随笔分类 - 水题
摘要：题目传送门 1 /* 2 构造水题：对于0的多个位数的NO，对于位数太大的在后面补0，在9×k的范围内的平均的原则 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const i...
阅读全文
摘要：题目传送门 1 /* 2 水题：遍历一边先找AB，再BA，再遍历一边先找BA，再AB，两种情况满足一种就YES 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11...
阅读全文
摘要：题目传送门 1 /* 2 很简单的水题，晚上累了，刷刷水题开心一下:) 3 */ 4 #include 5 using namespace std; 6 7 char s1[11][10] = {"zero", "one", "two", "three", "four", "five",...
阅读全文
摘要：题目传送门 1 /* 2 贪心：小度熊先在多边形中间放一个盘子，接下来无论来访者怎么放，小度熊都根据多边形中心与来访者的盘子对称着放就能获胜。 3 题目已经给出方法，就是能否把盘子放在多边形中间，那么和边心距比较 4 */ 5 #include 6 #include 7 #inc...
阅读全文
摘要：题目传送门 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 比C还水。。。 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 typedef long long ll;12 13 const...
阅读全文
摘要：题目传送门 1 /* 2 题意：5种情况对应对应第i或j辆车翻了没 3 水题：其实就看对角线的上半边就可以了，vis判断，可惜WA了一次 4 3: if both cars turned over during the collision. 5 是指i，j两辆车，而不...
阅读全文
摘要：题目传送门 1 /* 2 题意：给n, k，然后允许给某一个数加上k的正整数倍，当然可以不加， 3 问你是否可以把这n个数变成1,2,3,...,n, 可以就输出Jerry, 否则输出Tom。 4 贪心：保存可能变成的值的方案数，当一个符合，其他所有可能方案减1 5 ...
阅读全文
摘要：题目传送门 1 /* 2 水题：vector容器实现插入操作，暴力进行判断是否为回文串 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 ...
阅读全文
摘要：题目传送门 1 /* 2 m数组记录出现的花色和数值，按照数值每5个搜索，看看有几个已满足，剩下 5 - cnt需要替换 3 ╰· 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 using nam...
阅读全文
摘要：题目传送门 1 /* 2 题意：一个圈，每个点有怪兽，每一次射击能消灭它左右和自己，剩余的每只怪兽攻击 3 搜索水题：sum记录剩余的攻击总和，tot记录承受的伤害，当伤害超过ans时，结束，算是剪枝吧 4 回溯写挫了，程序死循环，跑不出来。等回溯原理搞清楚了，下次自...
阅读全文
摘要：题目传送门 1 /* 2 题意：在n^n的海洋里是否有k块陆地 3 构造算法：按奇偶性来判断，k小于等于所有点数的一半，交叉输出L/S 4 输出完k个L后，之后全部输出S:) 5 5 10 的例子可以是这样的： 6 LSLSL 7 ...
阅读全文
摘要：题目传送门 1 /* 2 题意：一个字符串分割成k段，每段开头字母不相同 3 水题：记录每个字母出现的次数，每一次分割把首字母的次数降为0，最后一段直接全部输出 4 */ 5 #include 6 #include 7 #include 8 #include 9 #inclu...
阅读全文
摘要：题目传送门 1 /* 2 数学：官方题解 3 首先，数组中每个元素至少是1 4 然后对于任意一个询问Li, Ri, Ansi, 说明Li ~ Ri中的元素必定是Ansi的倍数，那么只需将其与Ansi取最小公倍数即可 5 如果在计算过程中有一个值...
阅读全文
摘要：题目传送门 1 /* 2 贪心：首先要注意，y是中位数的要求；先把其他的都设置为1，那么最多有(n-1)/2个比y小的，cnt记录比y小的个数 3 num1是输出的1的个数，numy是除此之外的数都为y，此时的numy是最少需要的，这样才可能中位数大于等于y 4 */...
阅读全文
摘要：题目传送门 1 /* 2 贪心水题：累加到目标数字的距离，两头找取最小值 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN = 1e3 + 10;11...
阅读全文
摘要：题目传送门 1 /* 2 x>=y, 1/x 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 using namespace std;14 1...
阅读全文
摘要：题目传送门 1 /* 2 暴力：对于每一个数都判断，是否数字全都使用过一遍 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #incl...
阅读全文
摘要：题目传送门水题，找出出现次数最多的数字，若多个输出Nobody//#include //using namespace std;#include //stdio.h#include //string.h#include const int N = 1e3 + 5;struct Hash ...
阅读全文
摘要：题目传送门 1 /* 2 水题：判断前后的差值是否为1，b[i]记录差值，若没有找到，则是第一个出错 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace ...
阅读全文
浙公网安备 33010602011771号