摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1026 数位DP 如果前一位填的是0， 0是前导0，下一位可以随便填 0不是前导0，下一位不能填1 为避免这种情况 枚举位数，强制不出现前导0 #include<cstdio> #include<cst 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1025 题目转化： 将n分为任意段，设每段的长度分别为x1，x2，…… 求lcm（xi）的个数 有一个定理： 若Z可以作为几个数最小公倍数， 令 Z=p1^a1 * p2^a2 * …… pi为质数 那 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1024 枚举横着切还是竖着切，一边儿分多少块 1024: [SCOI2009]生日快乐 Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1791 就是求所有基环树的直径之和 加手工栈 #include<cstdio> #include<vector> #include<iostream> #include<algorithm> using 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1023 dp[x] 表示以x为端点的最长链 子节点与x不在同一个环上，那就是两条最长半链长度 子节点与x在同一个环上，环形DP，单调队列优化 对于每一个环，深度最小的那个点 有可能会更新 上层节点， 所 阅读全文
摘要：
https://www.nowcoder.com/acm/contest/35/D 假设要查询x的子树中，与x的距离>=y的距离和 那么如果有这么一个 由x的子树中的点到x的距离构成的序列，且按距离排好序， 那么在这个序列中，y之后的距离和就是答案 得到子树中按距离排好序的一段序列 按dfs序建立主 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1022 http://www.cnblogs.com/TheRoadToTheGold/p/6744825.html 1022: [SHOI2008]小约翰的游戏John Description 小约翰 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1021 如果A收到了B的1张10元，那么A绝对不会把这张10元再给C 因为这样不如B直接给C优 由此可以推出 若A欠B20元，B欠C 30元， 那么A还C20元，B还C10元最优 所以一共只有 A->B 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1019 题目中问步骤数，没说最少 可以大胆猜测移动方案唯一 （真的是唯一但不会证） 设f[i][j] 表示 从i号柱子 上把j个盘子移到 g[i][j] 柱子上的步数 初始化：f[0][1]=1,g[0 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1018 关键点在于只有两行 所以一个2*m矩形连通情况只有6种 编号即对应代码中的a数组 线段树维护 用b数组表示 节点第0/1行的最右一列是否连接了右边 来 辅助 节点的合并 查询 对两个点位于矩形的 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1014 两个后缀的最长公共前缀：二分+hash 带修改带插入：splay维护 #include<cstdio> #include<cstring> #include<iostream> #define 阅读全文
摘要：
期望得分：100+50+20=170 实际得分：10+50+20=80 1. 纸牌 题目描述 在桌面上放着n张纸牌，每张纸牌有两面，每面都写着一个非负整数。你的邪王真眼可以看到所有牌朝上的一面和朝下的一面写的数字。现在你需要将一些牌翻过来，使得所有牌朝上的一面中，至少有一半（≥n/2）的数字是一样的 阅读全文
摘要：
期望得分：100+100+30=230 实际得分：100+100+30=230 1. 三向城 题目描述 三向城是一个巨大的城市，之所以叫这个名字，是因为城市中遍布着数不尽的三岔路口。（来自取名力为0的出题人） 具体来说，城中有无穷多个路口，每个路口有唯一的一个正整数标号。除了1号路口外，每个路口都连 阅读全文
摘要：
期望得分：100+100+30=230 实际得分： 正解： 枚举最高的位，这一位m是1但实际用了0 然后剩余的低位肯定是 正数就用1，负数用0 考场思路：数位DP #include<cstdio> #include<cstring> #include<iostream> #include<algor 阅读全文
摘要：
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 阅读全文
摘要：
期望得分：100+100+30=230 实际得分：0+0+0=30 T1 直接模拟 #include<cstdio> #include<iostream> using namespace std; void read(int &x) { x=0; char c=getchar(); while(!i 阅读全文
摘要：
期望得分：100+100+0=200 实际得分： 坐标的每一位不是0就是1，所以答案就是 C（n，k） #include<cstdio> #include<iostream> using namespace std; const int mod=1e9+7; void read(int &x) { 阅读全文
摘要：
期望得分：30+50+30=110 实际得分：40+0+0=40 并查集合并再次写炸。。。 模拟更相减损术的过程 更相减损术，差一定比被减数小，当被减数=减数时，停止 对于同一个减数来说，会被减 第1次减这个减数的被减数/这个减数 次 然后这个减数成为被减数，减数变为 原被减数-k*原减数，即原被减 阅读全文
摘要：
考场思路： 倒着算就是 可以对一个数-1 可以合并两个数 可以证明只有0和0才能执行合并操作 然后模拟 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define N 1000001 voi 阅读全文
摘要：
实际得分：100+0+0=100 T1 右上角是必败态，然后推下去 发现同行全是必胜态或全是必败态，不同行必胜必败交叉 列同行 所以n，m 只要有一个是偶数，先手必胜 #include<cstdio> using namespace std; int main() { freopen("star.i 阅读全文
摘要：
期望得分：100+60+70=230 实际得分：0+60+0=60 T1 可以证明如果一对括号原本就匹配，那么这对括号在最优解中一定不会被分开 所以用栈记录下没有匹配的括号 最后栈中一定是 一堆右括号然后一堆左括号 ans=栈中右括号/2 上取整 + 栈中左括号 /2 上取整 #include<cs 阅读全文
摘要：
期望得分：100+30+60=190 实际得分：100+30+30=160 T1 最优方案跳的高度一定是单调的 所以先按高度排序 dp[i][j] 跳了i次跳到j 枚举从哪儿跳到j转移即可 #include<cstdio> #include<cstring> #include<iostream> # 阅读全文
摘要：
期望得分：100+100+50=250 实际得分：100+60+50=210 T2 二分 估错上界、估错复杂度 T1 立方数(cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这 阅读全文
摘要：
期望得分：100+40+100=240 实际得分：100+40+100=240 将每个联通块的贡献乘起来就是答案 如果一个联通块的边数>点数 ，那么无解 如果边数=点数，那么贡献是 2 如果边数=点数-1,那么贡献是点数 #include<queue> #include<cstdio> #inclu 阅读全文
摘要：
期望得分：80+30+70=180 实际得分：10+30+70=110 T1 水题(water) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK出了道水题。 这个水题是这样的：有两副牌，每副牌都有n张。 对于第一副牌的每张牌长和宽分别是xi和yi。对于第二 阅读全文
摘要：
http://codeforces.com/problemset/problem/877/C C. Slava and tanks time limit per test 2 seconds memory limit per test 256 megabytes input standard inp 阅读全文
摘要：
http://codeforces.com/contest/877/problem/D D. Olya and Energy Drinks time limit per test 2 seconds memory limit per test 256 megabytes input standard 阅读全文
摘要：
期望得分：100+40+100=240 实际得分：50+40+20=110 T1 start取了min没有用，w(ﾟДﾟ)w Ｏ(≧口≦)Ｏ T3 代码3个bug ：数组开小了，一个细节没注意，手抖打错变量。。。 细节处理很重要啊！！！！ 贪心，按结束时间排序 #include<cstdio> #i 阅读全文