题意：有一个长度为N的序列A，满足1≤Ai≤i，每个数的正负号不知。请输出一种正负号的情况，使得所有数的和为0。(N≤100000) 解法：（我本来只想静静地继续做一个口胡选手...←_← 但是因为这题的贪心实在是太厉害了！我就单看，就盯了题解半小时以上...而代码又那么短，我就打了代码了...其实 ...
分类：
编程语言 时间：
2016-11-11 00:34:05
阅读次数：
315
题意：有一个N个字符串（N≤1000,N为偶数）的集合，要求找一个长度最短的字符串（可不在集合内）S，使得集合中恰好一半的串小于等于S，另一半大于S。如果有多解，要求输出字典序最小的解。 解法：本来我是想分析情况用if else实现的，但是细节很多，特别容易错。结果果然如此。╮(╯_╰)╭ 那么便看 ...
分类：
编程语言 时间：
2016-11-10 14:31:29
阅读次数：
203
题目描述 Description 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告 ...
分类：
其他好文 时间：
2016-11-10 02:01:05
阅读次数：
136
题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内 ...
分类：
其他好文 时间：
2016-11-09 10:57:21
阅读次数：
258
http://acm.xidian.edu.cn/problem.php?id=1068 二分查找，比较每次大于这个数的个数。 ...
分类：
其他好文 时间：
2016-11-09 10:55:11
阅读次数：
230
题意：给定一个 n，问你在 C(n, 0) - C(n , n) 中有多少个奇数。 析：Lucas定理，C(b[i], a[i])，只要不为0，那么就是奇数，然后b[i]，是固定的，也就是说a[i] 只有 b[i]+1种情况。最后乘起来就好。 代码如下： ...
分类：
其他好文 时间：
2016-11-08 22:59:24
阅读次数：
241
题目链接：51nod 1181 质数中的质数（质数筛法） 1 #include<cstdio> 2 #include<cmath> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 typedef long long ...
分类：
其他好文 时间：
2016-11-08 07:38:49
阅读次数：
229
题目描述 Description 学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。 现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接 ...
分类：
其他好文 时间：
2016-11-08 00:56:34
阅读次数：
207
