2023年3月1日
P3205 [HNOI2010]合唱队（区间dp+方案数）
摘要： P3205 [HNOI2010]合唱队 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题 大区间包括小区间，每加一个人都会让区间更大； 考虑区间DP： 对于区间 [ i ~ j ] ，这段区间最新进的人只有两种可能 i 或 j 所以我们定义： f[i][j]最后一个加的人是 阅读全文
posted @ 2023-03-01 22:51 QAQ啥也不会 阅读(34) 评论(0) 推荐(0) 编辑
P1880 [NOI1995] 石子合并
摘要： P1880 [NOI1995] 石子合并 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 本题重要的是是个圆。 圆的通常思维，是把圆拆成两条链 这样子 n 变成 2*n（区间dp模板题） #include<bits/stdc++.h> using namespace std; #d 阅读全文
posted @ 2023-03-01 22:03 QAQ啥也不会 阅读(32) 评论(0) 推荐(0) 编辑
区间DP模板
摘要： 区间dp一般都比较死板 DP[i][len]表示从 i 开始，长度为 len 区间dp通常数据N为300,400,500 几百的大小，或者1000 for(int len=2;len<=n;len++) for(int i=1;i+len-1<=n;i++) for(int j=i;j<i+len- 阅读全文
posted @ 2023-03-01 22:00 QAQ啥也不会 阅读(23) 评论(0) 推荐(0) 编辑
2023年2月27日
P1280 尼克的任务
摘要： P1280 尼克的任务 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 按正常思路来想： 首先令dp[ i ]为到第i分钟的最多空闲时间，讲第i分钟结尾的工作时间存入 v[ i ]。 容易获得代码： for(int i=1;i<=m;i++) { int st=read(),t=r 阅读全文
posted @ 2023-02-27 22:19 QAQ啥也不会 阅读(17) 评论(0) 推荐(0) 编辑
2023年2月5日
CF1691D
摘要： Max GEQ Sum - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思维+单调栈+数据结构好题 所有（i，j）都符合 max( a[ i ],a[ i+1 ],a[ i+2 ],⋯,a[ j ]) ≥ a[ i ] +a[ i+1 ]+a[ i+2 ]+⋯a[ j ] 称之为好 阅读全文
posted @ 2023-02-05 17:08 QAQ啥也不会 阅读(19) 评论(0) 推荐(0) 编辑
2023年2月1日
CF1707A
摘要： Doremy's IQ - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 很好的思维贪心题，O（N）的思维方法不好想，这里讲一个二分法。 这道题的贪心在于，显然在前面减去自己的IQ值不是很好，所以我们要尽可能的到后面减去自己的贪心值 但是我们又不知道从哪里开始减去自己的IQ值。 假设 阅读全文
posted @ 2023-02-01 22:11 QAQ啥也不会 阅读(12) 评论(0) 推荐(0) 编辑
CF1707B
摘要： Difference Array - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题是道模拟题，因为不知道有什么好的算法...算是CF特色题吧，guessforces 主要是判断 0 的问题： 因为有了 0 类似 [ 0,x ] 的差分能够构造出 [x]； 其他大于0的开两个动 阅读全文
posted @ 2023-02-01 21:59 QAQ啥也不会 阅读(17) 评论(0) 推荐(0) 编辑
2023年1月29日
CF1702F
摘要： Equate Multisets - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一道很妙的思维题： 此题的关于在认识到：奇数只能被除出来，不能被乘出来 认识到这点之后，我们把A,B中的所有偶数都除成一个奇数。 此时我们考虑，取出A中最大的奇数mxa 和 B中最大的奇数mxb 如果 阅读全文
posted @ 2023-01-29 23:39 QAQ啥也不会 阅读(6) 评论(0) 推荐(0) 编辑
CF1703G
摘要： Good Key, Bad Key - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 根据题意：我们可以设 DP[ i ][ j ] 表示前 i 个箱子用了 j 把钥匙 由于 1≤n≤105 ，所以第二位不可能这么大 由 1e9<2^31 所以用了31把钥匙之后，每个箱子的价值就一定 阅读全文
posted @ 2023-01-29 23:25 QAQ啥也不会 阅读(12) 评论(0) 推荐(0) 编辑
大一C语言知识点
摘要： 形参，实参： 形参就是 比如void dfs(int x,int fa) x 和 fa 就是形参 实参就是：int main() { int a,b; a和b就是实参，全局变量也是}形参：调用函数时，形参会被分配一个新的内存空间，实参的值就会被“复制”进去，让它在被调函数中参与运算。而实参本身不参与 阅读全文
posted @ 2023-01-29 22:29 QAQ啥也不会 阅读(281) 评论(0) 推荐(0) 编辑