随笔分类 - 动态规划 DP
摘要：T1 贪心 10 元先找5元 20元 先找10+5，再找3张5 #include<cstdio> using namespace std; int m5,m10,m20; int main() { freopen("book.in","r",stdin); freopen("book.out","w
阅读全文
摘要：考场思路： 倒着算就是 可以对一个数-1 可以合并两个数 可以证明只有0和0才能执行合并操作 然后模拟 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define N 1000001 voi
阅读全文
摘要：期望得分：100+30+60=190 实际得分：100+30+30=160 T1 最优方案跳的高度一定是单调的 所以先按高度排序 dp[i][j] 跳了i次跳到j 枚举从哪儿跳到j转移即可 #include<cstdio> #include<cstring> #include<iostream> #
阅读全文
摘要：期望得分：80+30+70=180 实际得分：10+30+70=110 T1 水题(water) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK出了道水题。 这个水题是这样的：有两副牌，每副牌都有n张。 对于第一副牌的每张牌长和宽分别是xi和yi。对于第二
阅读全文
摘要：期望得分：100+40+100=240 实际得分：50+40+20=110 T1 start取了min没有用，w(ﾟДﾟ)w Ｏ(≧口≦)Ｏ T3 代码3个bug ：数组开小了，一个细节没注意，手抖打错变量。。。 细节处理很重要啊！！！！ 贪心，按结束时间排序 #include<cstdio> #i
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1373 题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青
阅读全文
摘要：1491 取物品 http://codevs.cn/problem/1491/ 时间限制: 1 s 空间限制: 128000 KB 1491 取物品 http://codevs.cn/problem/1491/ 1491 取物品 http://codevs.cn/problem/1491/ 时间限制
阅读全文
摘要：1492 探案第二部 时间限制: 1 s 空间限制: 128000 KB 1492 探案第二部 1492 探案第二部 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目描述 Descript
阅读全文
摘要：https://www.luogu.org/problem/show?pid=1858 题目描述 DD 和好朋友们要去爬山啦！他们一共有 K 个人，每个人都会背一个包。这些包的容量是相同的，都是 V。 可以装进背包里的一共有 N 种物品，每种物品都有给定的体积和价值。 在 DD 看来，合理的背包安排
阅读全文
摘要：期望得分：0+40+30=70 实际得分：0+10+10=20 题目修改：只能由0变1，只能用一次操作 大模拟 #include<cstdio> #include<cstring> using namespace std; char s[2001]; int len,n; int cnt[2001]
阅读全文
摘要：期望得分：100+100+40=240 实际得分：100+0+40=140 二进制拆分、二进制前缀和 #include<cstdio> #include<iostream> using namespace std; typedef long long LL; #define N 100001 int
阅读全文
摘要：期望得分：100+60+100=260 实际得分：0+60+40=100 设图中有m个环，每个环有si条边，有k条边不在环中 ans= （2^s1 -2）*（ 2^s2 -2）* （2^s3 -2）…… *（ 2^sm -2）* 2^k （环上的边只有两种可能形成环） 找环好找，怎么找树？ 一种方法
阅读全文
摘要：期望得分：100+60+0=160 实际得分：100+30+0=130 考场上用的哈希 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define mod 1000003 #define mo
阅读全文
摘要：期望得分：100+100+100=300 实际得分：100+100+70=270 T1位运算1(bit) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK拥有一个十进制的数N。它赋予了N一个新的意义：将N每一位都拆开来后再加起来就是N所拥有的价值。例如数字1
阅读全文
摘要：NOIP2017金秋冲刺训练营杯联赛模拟大奖赛第一轮Day1 T1 天天去哪儿吃 直接枚举 #include<cstdio> #include<algorithm> using namespace std; #define N 100001 int d[N<<1]; bool g[N]; int m
阅读全文
摘要：期望得分：0+100+100=200 实际得分：0+100+100=200 T1 [Ahoi2009]fly 飞行棋 http://www.lydsy.com/JudgeOnline/problem.php?id=1800 利用矩形对角线相等，所以n^2枚举可以凑成对角线的点 假设有k对 ans=C
阅读全文
摘要：期望得分：100+100+50=250 实际得分：100+100+30=230 A 约数之和(count.pas/c/cpp) TL:1S ML:128MB【Description】我们用 D(x)表示正整数 x 的约数的个数。给定一个正整数 N，求 D(1)+D(2)+…+D(N)。【Input】
阅读全文
摘要：T1U3348 A2-回文数 https://www.luogu.org/problem/show?pid=U3348 考场上钻了牛角尖了，然后0分 #include<cstdio> #include<cmath> using namespace std; typedef long long LL;
阅读全文
摘要：https://www.luogu.org/problem/show?pid=3565 枚举中间点 枚举中间点的子树 枚举距离 如果只有3个子树，那么对答案的贡献为a*b*c 假设现在来了第4个子树，那么答案会增加 d*（a*b+a*c+b*c） 再来第5个，答案增加e*（a*b+a*c+a*d+b
阅读全文
摘要：期望得分：100+100+20=220 实际得分：100+95+20=215 T1 洛谷 P1306 斐波那契公约数 #include<cstdio> #include<cstring> using namespace std; typedef long long LL; LL t[2][2],an
阅读全文