随笔分类 - 构造
摘要：CF 复仇者联盟场。。。 水题 A - Hulk（绿巨人） 输出love hate。。。 博弈+打表找规律 B - Spider Man（蜘蛛侠） 注意到每次多一个圈，之前的还是初始状态，各组是独立的，所以打个表或者分析一下就能找到规律。 构造 C - Thor（雷神） 题意：一个手机有n个应用，有
阅读全文
摘要：模拟 A - Summer Camp 构造 B - Different is Good 题意：问最少改变多少个字母使得该字符串的所有子串不相同 分析：子串有长度为１的，所以如果字符串长度大于２６一定不可行，否则就把相同的字母用没出现的字母替换． 几何＋贪心 C - Recycling Bottles
阅读全文
摘要：A - Little Artem and Presents (div2) 1 2 1 2这样加就可以了 B - Little Artem and Grasshopper (div2) 水题，暴力模拟一下 构造 C - Little Artem and Matrix (div2) 倒过来做，循环也反着
阅读全文
摘要：DFS A - Joysticks 嫌麻烦直接DFS暴搜吧，有坑点是当前电量<=1就不能再掉电，直接结束。 构造 + 贪心 B - Beautiful Paintings 每次取出不重复的递增序列，直到集合为空 数学 + 容斥 C - Watchmen 化简公式得到找到pair (i, j) xi
阅读全文
摘要：贪心 A - Guest From the Past 先买塑料和先买玻璃两者取最大值 #include <bits/stdc++.h> typedef long long ll; int main(void) { ll n, a, b, c; std::cin >> n >> a >> b >> c
阅读全文
摘要：构造 1002GTW likes gt题意：中文题面分析：照着题解做的，我们可以倒着做，记一下最大值，如果遇到了修改操作，就把最大值减1，然后判断一下这个人会不会被消灭掉，然后再更新一下最大值。不知道其他的做法是怎么样的#include #include #include using namespa...
阅读全文
摘要：水A - Magic Spheres这题也卡了很久很久，关键是“至少”，所以只要判断多出来的是否比需要的多就行了。#include using namespace std;#define lson l, mid, o = less) puts ("Yes"); else puts ("No"); ...
阅读全文
摘要：水A - Uncowed Forces#include using namespace std;typedef long long ll;const int N = 1e5 + 5;const int INF = 0x3f3f3f3f;int main(void) { int s[5] = {50,...
阅读全文
摘要：水A - Patrick and Shopping#include using namespace std;int main(void) { int d1, d2, d3; scanf ("%d%d%d", &d1, &d2, &d3); printf ("%d\n", min (min (2 * ...
阅读全文
摘要：题目传送门题意：贪吃蛇，要求长度奇数的蛇转弯次数为正奇数，长度偶数转弯次数为正偶数，且组成矩形。(北大出的题咋都和矩形相关！！！)分析：构造找规律，想到就简单了。可以构造 宽：(n + 1) / 2， 长(n + 1) * n / 2 / (n + 1) / 2的矩形;n = 51 2 4 4 53...
阅读全文
摘要：题目传送门水A - Wizards' Duel题目都没看清就写了，1e-4精度WA了一次。。。/************************************************* Author :Running_Time* Created Time :2015/10/...
阅读全文
摘要：水A - Alena's Schedule/************************************************* Author :Running_Time* Created Time :2015/10/12 星期一 16:49:42* File Name...
阅读全文
摘要：CF的rating设置改了。。人太多了，决定开小号打，果然是明智的选择！水A - Olesya and Rodion#include using namespace std;typedef long long ll;const int N = 1e5 + 10;const int INF = 0x3...
阅读全文
摘要：题目传送门题意：在1000*2的格子里，在每个小时能派出两个警察在两个地点搜查小偷，求在2015小时内能抓住小偷的方案。分析：首先每次扫过一列即i1 i2从左往右扫，这样会漏掉小偷正好从间隙穿过的情况，那么在1000的列再扫一次，从右往左扫，因为小偷每一次都要移动一格，改变奇偶性之后一定能抓住。收获...
阅读全文
摘要：水 A - Ilya and Diplomas 贪心 || 二分 B - Pasha and Tea 题意：有n个girl和n个boy喝茶，茶杯的容量不等，boy喝的是girl的两倍且boy喝的一样多，girl喝的一样多，问主人最多能倒出多少水 分析：第一反应是用二分搜索girl喝的茶容量，可惜写搓
阅读全文
摘要：题目传送门题意：有中文版的分析：首先要知道机器关闭后，w是清零的。所以一次(x + y)的循环弹出的小球个数是固定的，为x / w + 1，那么在边界时讨论一下就行了收获：这种题目不难，理解清楚题意，yy出可行的解法总能做出来代码：/*********************************...
阅读全文
摘要：题目传送门题意：给一棵树，问f (u, v) 意思是u到v的所有路径的边权值的异或和，问f (u, v) == s 的u，v有几对异或+构造：首先计算f (1, u) 的值，那么f (u, v) == f (1, u) ^ f (1, v)，f (u, v) == s -> f (1, u) == ...
阅读全文
摘要：题目传送门题意：给两个字符串s，t，可以在s字符串任意位置后面插入字符c(与前面的不同)，问是否能够将s转换为t字符串构造：首先lens > lent 或者 s[1] != t[1] 一定是No，然后t最前面相同字符长度的部分在s中要相同，否则不能插入，之后的部分只要相同的部分全部存在，不同的部分可...
阅读全文
摘要：题目传送门题意：问有多少个区间，其中存在j使得ai + d1 == ai+1(ij)构造：用c1[i], c2[i]记录i为标杆左边最多几个符合以及右边最多几个符合，那么i的贡献为(c1[i]+1) * (c2[i] + 1)；当d1==d2时，找出符合的连续区间，长度记为cnt，那么贡献为(cnt...
阅读全文
摘要：题目传送门题意：首先我是懂了的，然后我觉得很难讲清楚就懒得写了，关键理解f1(f2(fm(i)))=i，不懂的戳这里构造：如果fi(j)不是映射到(1~n)，重复或者不在范围内的肯定无解。还有没有-1的情况，模拟一下若不能满足f1(f2(fm(i)))=i，也是不行的。除此之外，那么有k个-1，那么...
阅读全文
浙公网安备 33010602011771号