随笔分类 - /* 圣人不死 AC不止！*/
coding不息！
摘要：题目传送门 1 /* 2 二分找到不大于m的最大的数，记做p，只要a[p] + k 6 #include 7 #include 8 #include 9 using namespace std;10 11 typedef long long ll;12 13 const int MA...
阅读全文
摘要：题目传送门 1 /* 2 题意：问最少替换'*'为'.'，使得'.'连通的都是矩形 3 BFS：搜索想法很奇妙，先把'.'的入队，然后对于每个'.'八个方向寻找 4 在2*2的方格里，若只有一个是'*'，那么它一定要被替换掉 5 */ 6 #include 7 #i...
阅读全文
摘要：题目传送门 1 /* 2 题意：查询x的id，每次前排的树倒下 3 使用lower_bound ()查找高度，f[i]记录第一棵高度为x树的位置，查询后+1(因为有序) 4 */ 5 #include 6 #include 7 #include 8 using namespac...
阅读全文
摘要：题目传送门 1 /* 2 题意：问值为x的个数有几个，第二次查询就是0 3 lower/upper_bound ()函数的使用，map也可过，hash方法不会 4 */ 5 #include 6 #include 7 #include 8 #include 9 #includ...
阅读全文
摘要：题目传送门 1 /* 2 题意：对于长度为x的子序列，每个序列存放为最小值，输出长度为x的子序列的最大值 3 set+线段树：线段树每个结点存放长度为rt的最大值，更新：先升序排序，逐个添加到set中 4 查找左右相邻的位置，更新长度为r - ...
阅读全文
摘要：题目传送门 1 /* 2 数论/暴力：找出第一次到a1,a2的次数，再找到完整周期p1,p2，然后以2*m为范围 3 t1,t2为各自起点开始“赛跑”，谁落后谁加一个周期，等到t1 == t2结束 4 详细解释：http://blog.csdn.net...
阅读全文
摘要：题目传送门 1 /* 2 暴力：每次更新该行的num[]，然后暴力找出最优解就可以了:) 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const in...
阅读全文
摘要：题目传送门 1 /* 2 字符串处理：回文串是串联的，一个一个判断 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 const int MAXN = 1e...
阅读全文
摘要：题目传送门 1 /* 2 题意：给n个棍子，组成的矩形面积和最大，每根棍子可以-1 3 贪心：排序后，相邻的进行比较，若可以读入x[p++]，然后两两相乘相加就可以了 4 */ 5 #include 6 #include 7 #include 8 #include 9 usi...
阅读全文
摘要：题目传送门 1 /* 2 题意：给出m个位置，每次把[p,len-p+1]内的字符子串反转，输出最后的结果 3 字符串处理：朴素的方法超时，想到结果要么是反转要么没有反转，所以记录 4 每个转换的次数，把每次要反转的反转就不超时了:) 5 */ 6 #...
阅读全文
摘要：题目传送门 1 /* 2 模拟：这就是一道模拟水题，看到标签是贪心，还以为错了呢 3 题目倒是很长:) 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 ...
阅读全文
摘要：题目传送门 1 /* 2 题意：b+1，b+2，...，a 所有数的素数个数和 3 DP+埃氏筛法：dp[i] 记录i的素数个数和，若i是素数，则为1；否则它可以从一个数乘以素数递推过来 4 最后改为i之前所有素数个数和，那么ans = dp[...
阅读全文
摘要：题目传送门 1 /* 2 题意：两堆牌，每次拿出上面的牌做比较，大的一方收走两张牌，直到一方没有牌 3 queue容器：模拟上述过程，当次数达到最大值时判断为-1 4 */ 5 #include 6 #include 7 #include 8 #include 9 #incl...
阅读全文
摘要：题目传送门 1 /* 2 题意：问最少增加多少值使变成递增序列 3 贪心：排序后，每一个值改为前一个值+1，有可能a[i-1] = a[i] + 1，所以要 >= 4 */ 5 #include 6 #include 7 #include 8 using namespace s...
阅读全文
摘要：题目传送门 1 /* 2 水题：ans = (1+2+3+...+n) * k - n，开long long 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 typedef lo...
阅读全文
摘要：题目传送门 1 /* 2 模拟水题，排序后找出重复的ip就可以了 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 const in...
阅读全文
摘要：题目传送门 1 /* 2 字符串处理：要求解码，然而二维数组开不下，可以直接输出 3 只要在余数的地方判断一下就行了，vector的效率不高 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #inc...
阅读全文
摘要：题目传送门 1 /* 2 找规律：题目真心读不懂，排列组合的题目 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 typedef long long ll;11 12 const...
阅读全文
摘要：题目传送门 1 /* 2 双拓扑排序：抄的，以后来补 3 详细解释：http://blog.csdn.net/u012774187/article/details/40736995 4 */ 5 #include 6 #include 7 #include 8 ...
阅读全文
摘要：题目传送门 1 /* 2 题意：从上到下，找最短路径，并输出路径 3 DP：类似数塔问题，上一行的三个方向更新dp，路径输出是关键 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include ...
阅读全文
浙公网安备 33010602011771号