随笔分类 - 搜索——枚举、模拟
摘要：考场思路： 倒着算就是 可以对一个数-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> #
阅读全文
摘要：期望得分：100+40+100=240 实际得分：100+40+100=240 将每个联通块的贡献乘起来就是答案 如果一个联通块的边数>点数 ，那么无解 如果边数=点数，那么贡献是 2 如果边数=点数-1,那么贡献是点数 #include<queue> #include<cstdio> #inclu
阅读全文
摘要：期望得分：100+100+20=220 实际得分：100+100+20=220 （好久没有期望==实际了 ，~\(≧▽≦)/~） 对于 a。。。。。。。。a 如果 第1个a 后面出现的第1个b~z 是右端点，且在第2个a之前，那么有贡献 如果 第2个a 前面出现的第1个b~z 是左端点，且在第1个a
阅读全文
摘要：http://codeforces.com/contest/876/problem/C C. Classroom Watch time limit per test 1 second memory limit per test 512 megabytes input standard input o
阅读全文
摘要：期望得分：100+30+60=190 实际得分：10+0+55=65 到了233 2是奇数位 或223 第2个2是偶数位就会223 、233 循环 #include<cstdio> #define N 1000001 using namespace std; char s[N+5]; int mai
阅读全文
摘要：期望得分：60+ +0=60+ 实际得分：30+56+0=86 时间规划极端不合理，T2忘了叉积计算，用解析几何算，还有的情况很难处理，浪费太多时间，最后gg 导致T3只剩50分钟，20分钟写完代码，没调出来 设sum[i][j] 表示字母j出现次数的前缀和 那么题目要求我们 最大化sum[r][x
阅读全文
摘要：期望得分：100+30+100=230 实际得分：100+30+70=200 T3 数组开小了 。。。。。 记录 1的前缀和，0的后缀和 枚举第一个1的出现位置 #include<cstdio> #include<cstring> #include<algorithm> #define N 1000
阅读全文
摘要：1107 等价表达式 2005年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 1107 等价表达式 2005年NOIP全国联赛提高组 1107 等价表达式 2005年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 时间限制
阅读全文
摘要：期望得分：100+100+0=200 实际得分：5+0+0=5 每加入一个数，x的因数位置++ 注意：根号x枚举时，如果x是完全平方数，根号x会重复累计2次，要减去 考场上没减，5分 /(ㄒoㄒ)/~~ #include<cmath> #include<cstdio> #include<iostre
阅读全文
摘要：期望得分：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+0+100=200 实际得分：100+20+0=120 离散化搞搞 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define N 100001 int a[N],b[N]
阅读全文
摘要：期望得分：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+100+50=250 实际得分：100+70+50=220 T1 最大值(max) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一本书，上面有很多有趣的OI问题。今天LYK看到了这么一道题目： 这里有一个长度为n的正整数数列ai(下标
阅读全文
摘要：期望得分：100+100+40=240 实际得分：100+40+0=140 T1 一道图论神题(god) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，只有点权。 LYK想把这个
阅读全文
摘要：期望得分：100+30+100=230 实际得分：60+30+100=190 排序去重 固定右端点，左端点单调不减 考场上用了二分，没去重，60 #include<cstdio> #include<iostream> #include<algorithm> using namespace std;
阅读全文
摘要：期望得分：100+100+100=300 实际得分：100+100+100=300 T1 一道图论好题(graph) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一张无向图G={V,E}，这张无向图有n个点m条边组成。并且这是一张带权图，不仅有边权还有
阅读全文
摘要：期望得分：100+100+100=300 实际得分：100+100+70=270 T1位运算1(bit) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK拥有一个十进制的数N。它赋予了N一个新的意义：将N每一位都拆开来后再加起来就是N所拥有的价值。例如数字1
阅读全文
摘要：NOIP2017金秋冲刺训练营杯联赛模拟大奖赛第一轮Day2 期望得分：100+100+ =200+ 实际得分：100+40+70=210 T1天天寄快递 直接模拟，代码丢了。。。。。。 T2天天和不可描述 splay可A 正解dfs+list #include<iostream> #include
阅读全文
浙公网安备 33010602011771号