【BZOJ4408】[Fjoi 2016]神秘数 Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集 ...
分类：
其他好文 时间：
2017-07-02 16:22:22
阅读次数：
123
洛谷P3503 [POI2010]KLO-Blocks 单调栈首先 因为每个数都要大于k 所以说，我们就可以先将每一个数减去k，然后求他们 的前缀和， 这样问题就转化成了求sum[ r ] - sum[ l ] 运用前缀和 然后 这样的长度 就是 r-l 然后我们考虑怎么求这个最大 首先我们发现 当 ...
分类：
其他好文 时间：
2017-07-02 16:10:34
阅读次数：
243
#include<iostream>#include<string>using namespace std;void main(){ int T; while (cin>>T) { getchar(); for (int i = 0; i < T; i++) { string str; getlin ...
分类：
其他好文 时间：
2017-07-02 13:48:15
阅读次数：
121
题目描述 输入N(N<=10000)，验证4~N所有偶数是否符合哥德巴赫猜想。 （N为偶数）。 如果一个数，例如10，则输出第一个加数相比其他解法最小的方案。如10=3+7=5+5，则10=5+5是错误答案。 输入输出格式 输入格式： 第一行N 输出格式： 4=2+2 6=3+3 …… N=x+y ...
分类：
其他好文 时间：
2017-07-01 21:49:50
阅读次数：
229
题目背景 Usaco Feb08 Bronze 题目描述 为了避免餐厅过分拥挤，FJ要求奶牛们分2批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第2批就餐的奶牛排在队尾，队伍的前半部分则由设定为第1批就餐的奶牛占据。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。 第i头 ...
分类：
其他好文 时间：
2017-07-01 20:10:08
阅读次数：
158
scanf函数不读回车，所以使用scanf()后，在stdin里面还有回车符没被读走，因此当想用gets()输入一个字符串的时候，gets就直接把'\n'字符读走了，就结束了第一次的gets。可以在gets()前加上getchar() 第一个gets()取得'\n'字符，第二个gets()取得第一个 ...
分类：
其他好文 时间：
2017-07-01 13:41:56
阅读次数：
207
时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 题解 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空 ...
分类：
其他好文 时间：
2017-06-30 21:03:44
阅读次数：
227
题目背景 在那遥远的西南有一所学校 /*被和谐部分*/ 然后去参加该省省选虐场 然后某蒟蒻不会做，所以也出了一个字符串题： 题目描述 给你一个字符串a，每次询问一段区间的贡献 贡献定义： 每次从这个区间中随机拿出一个字符x，然后把x从这个区间中删除，你要维护一个集合S 如果S为空，你rp减1 如果S ...
分类：
其他好文 时间：
2017-06-28 23:10:20
阅读次数：
266
学习总结 1、if…else…从语义上看就能出用途，跟其他语言没差多少，只需要记住，世界上最遥远的距离之一：我走if你却走else。 2、根据个人几年的编程经验，太多的if…else…嵌套会加大代码的可读性和维护难度。个人认为代码最好不要超过三层if…else…的嵌套，否则最好使用布尔值控制流程。 ...
分类：
编程语言 时间：
2017-06-27 23:31:15
阅读次数：
230
题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在 ...
分类：
其他好文 时间：
2017-06-27 22:15:02
阅读次数：
153
