iwtgm 35

1.链表的概念 在计算机科学中，链表是数据元素的线性集合，其每个元素都指向下一个元素，元素储存上并不连续。 创建链表如图所示和相关代码 public class danlianbiao { private Node head=null;//头部第一个结点 private static class N ......

代码时间（包括上课）5h 代码量（行）：100行 博客数量（篇）：1篇 相关事项： 1、今天是周五，今天上午进行了软件需求分析课上的有关于大数据竞赛的题目的考试，也很顺利的写完了。 2、今天下午洗了洗衣服，刷会抖音，睡了一觉，好好休息了一下午。 3、今天晚上打算继续完成人机交互的作业。 ......

题目链接 A. int a[5]; void solve() { int ma=0; for(int i=1;i<=3;i++){ cin>>a[i]; a[i]=(a[i]+1)/2; ma=max(ma,a[i]); } int ans=0; for(int i=1;i<=3;i++){ if( ......

题目链接 A. 解决题所花时间要小于总时间-路程时间 解题所花时间为5n（n+1）/2 void solve() { int n,k;cin>>n>>k; for(int i=1;i<=n;i++){ int a=5*i*(i+1); int b=480-2*k; if(a>b){ cout<<i- ......

题目链接 A, 当前数是奇数特判不是1后直接输出 若是偶数就一直除以2，直至成为一个奇数，特判不是1后输出 别想复杂别想复杂 void solve() { ll n;cin>>n; if(n&1){ cout<<"YES"<<endl;return ; } while(n%2==0){ n/=2; ......

题目链接 最优情况是两两配对嘛，我们把它们排序，对半开去比较 即第一个与n/2去比，第2个与n/2+1去比... int a[N]; void solve() { int n,k;cin>>n>>k; for(int i=0;i<n;i++)cin>>a[i]; sort(a,a+n); int c ......

PostgreSQL从小白到专家，是从入门逐渐能力提升的一个系列教程，内容包括对PG基础的认知、包括安装使用、包括角色权限、包括维护管理、、等内容，希望对热爱PG、学习PG的同学们有帮助，欢迎持续关注CUUG PG技术大讲堂。 第35讲：中间件PgBouncer部署 11月25日(周六)19:30- ......

题目链接 A. 先把菜肴按取出时间从前到后排序，因为先拿出先熟的一定最优 去枚举什么时候取出第i道菜，限制是时间是在前一道菜取出的时间之后，三层循环的dp 不错的状态转移 int f[2*210][2*210]; int a[210]; void solve() { memset(f,0x3f3f3 ......

题目链接 A. 拿例子说话 n1，那么在1处建信号站，信号为0 n2，那么在1和2处建信号站，信号均为0 n3，可以在1，2，3处建信号为0的信号站，也可以在2处建信号为1的信号站 n4，可以在1，2，3，4处建信号为0的信号站，也可以在2处建信号为1的信号站并在4处建信号为0的信号站，还可以在3处 ......

题目链接 A. 感觉跟欧拉没什么关系，属于带偏了 因为任两个点都有来回两条边，直接从最小点出发到每一个点就好了 难点在于取一段，题解代码值得学习 void solve() { ll n,l,r; cin>>n>>l>>r; ll fi=0,se=0; for(ll i=n-1;i>=1;i--){ ......

A. 考虑按块来计算 如果这个块在两边，那么除了与这个块相邻的那一个数与这个块的数不同（一个块里的数都是一样的），其他位置上的数任选 若这个块在中间，那么与这个块相邻的左右两个数与这个块的数不同，其他位置上的数任选 块的大小从1-n，每个块可选数字为10种，相邻数可选数字为9种，其他位置可选10种 ......

题目链接 A. 首先，如果只有1个机关（除高度h）那么不需要水晶 试想，无论这个机关在哪里，当它关闭后，下一个机关就会开启...以此类推 反而机关多了情况会更复杂 设i和i-1机关都是打开的，我现在在机关i，然后i和i+1的机关会一起关闭，那么i+2一定要有一个开的机关，若没有，则需要水晶 int ......

Java的基本结构就是顺序结构，除非特别指明，否则就按照顺序一句一句执行。 顺序结构是最简单的算法结构。 public class ShunXuDemo { public static void main(String[] args) { System.out.println("hello1"); ......

一、最后效果 二、代码： 1 procedure TForm1.Button1Click(Sender: TObject); 2 begin 3 if OpenDialog1.Execute then 4 Edit1.Text:=OpenDialog1.FileName; 5 end; 6 7 8 ......

以下是一些常用的Excel快捷键，希望对你有所帮助。如果你想要了解更多快捷键，可以参考Excel的官方文档或者在网上搜索相关信息。 Ctrl + C：复制选定的单元格或单元格范围。 Ctrl + X：剪切选定的单元格或单元格范围。 Ctrl + V：粘贴复制或剪切的内容。 Ctrl + Z：撤销上一 ......

《信心赛》 《很简单》 T1 \(O(n\log n)\) 居然卡不过去（愤怒） 所以我们需要研发 \(O(n)\) 的算法：单调队列。 维护两个指针 \(l,r\) 从最左边开始扫，只要极差小于 \(k\) 就把 \(r\) 一直往右边挪，只要极差大于 \(k\) 就把 \(l\) 往右边挪，这样 ......

每天行色匆匆，毫无生气的往返于公司与家的两点一线； 承受着来自公司、部门的内卷，领导的PUA； 相信，现下很多年轻人都会感慨什么时候才能实现财务自由，提前过上“退休生活” 那么财务自由的标准是什么？ 最近看到一个有意思的帖子：一腾讯员工说自己35岁，存够2300万，懒得打工，提前养老退休了！引发了不 ......

一、题目 力扣地址：https://leetcode.cn/problems/search-insert-position/ 二、解法思路 与标准的二分查找一直，唯一的区别为，若所需target不在nums中，需要找到insert的索引 from typing import List class S ......

T1 KAMEN 只能说一言难尽。 60pt暴力模拟每一个石头往下掉的情况。 在这里，我并没有打暴力，而是用set存储了每一列的X和O的石子分布情况。当前节点的位置在(x, y)，寻找x列中比y大的第一个位置在ny(这里可以用upper_bound)，那么石子在这一列能往下掉到的位置就是（x, ny ......

题目链接 A. 怪物先承受攻击，若承受住了，再回血，没承受住则死亡 也就是说若我们这一轮不能把它完全杀死，就要选择让它回血最少的攻击 若这一轮最大的攻击力能把它杀死则不用关心回血 若不能一招致死且回血大于攻击，那么怪物永远不会被杀死 void solve() { int n,x;cin>>n>>x; ......

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 2: 输入: nums = [ ......

题目链接 A. 首先每个木板最多增加2个高度 设木板a，b，c，若a与b高度相同，那么我们让b高度+1，假设b现在又与c高度相同，那么我们让b的高度再+1 b只有两个相邻木板，所以b不用再改变了 所以当前木板可以有3个选择：不变，高度+1，高度+2 并要保证与前一块木板高度不同，那么我们枚举的时候把 ......

题目链接 dp 确实没想到这种递推方式，一直绕在把整个网格分成k块，又要满足颜色不同，实在解不出来 dp的设置状态不是没想过，像这样的设置的确超出我的水平了 现在详细讲讲 只有两行，若两行的颜色块状态已知，我们是可以判断什么情况联通块会+1，什么情况是不变的，我们进行枚举即可 f[i][j][typ ......

题目链接 A. 把两个数合并成一个数，数的总和并没有变 要对应相等，那么两个数组所有数的总和一定相等，所以在最坏情况下两个数组都合并为1个数时一定满足条件 求最少合并次数的话，因为要对应下标对应相等，那么当前一定要通过合并一些数让当前对应下标相等，因为合并后面的对当前没有影响 所以直接用两个队列，取 ......

题目链接 C. 首先一列只能有一个黑格子，相邻列可以都有黑格子，只要第一列的第一个（第二个）是黑格子，第二列的第二个（第一个）是黑格子即可 黑格子可以在一列的上方或下方（两种情况） 要注意的是如果是相邻列都有黑格子，那么第一列黑格子的位置确定了那么所有相邻列的黑格子位置都确定了 如果不相邻，那么每一 ......

写在前面 目前已经上班快两个月了，对现在的工作很满意，甚至更喜欢这的氛围吧。 如题所示，从今年5月开始，发生的所有事，都完全超出了我自己可以承受的范围，好在这一切都过去了，真的感谢上天安排，让我能更加确信自己要的是什么，以后该怎么生活。 爸爸被诊断为肺癌 我每年都会带父母去做体检，因为去年疫情全面放 ......

题目链接 I. 先算出一共有多少天，方便起见，算出考试总天数和发现总天数，两者相减即为差多少天 一周固定三天训练，用同样的方式计算出各有多少天训练，再相减即为答案 要注意的是，算当前周时，训练日期<本周星期的才算已经训练的天数 void solve() { int x0,x1,x2;cin>>x0> ......

题目链接 A. 层取，因为它的高度只有2e5，我把每个高度的方格个数记录下来 最后从高到低跑一遍，大于k的ans++ 有几个点： 顺序无关紧要，所以先从小到大排个序 从右往左，若前一个与当前的高度相同就continue，直到高度不相同 有一个变量now，记录的是当前高度 把当前高度-1的方格个数就是 ......

题目链接 这个dp题还是想多说一点，感觉之前写的还是不够清晰和透彻 先提一嘴，感觉这个dp不同于一般的dp，不是从1递推到n，个人理解更像是桶，后面会有很神奇的转移，真的太巧妙了 先解决一些局部问题吧 首先来想想重复的情况 如：0，1，1 这个例子中1是重复的，我们的dp转移状态是dp[i][0]+ ......

没时间了，只补了一个小题，自己尝试证明了下结论哈哈，还挺不错的 华中D 把线分成两种： 一种是只影响一个正方形的，就是最外围的那一圈，是偶数条 一种是影响两个正方形的（公共边），也是偶数条 已知偶数位是必胜态 后手只要跟着先手走， 先手选最外围的走，后手就选最外围的走， 先手选公共边走，后手就选公共 ......