数字函数 abs(n):用于返回数字n的绝对值 ceil(n):返回大于等于数字n的最小整数 floor(n):返回小于等于数字n的最大整数 mod(m,n):返回m/n数字相除后的余数,如果n=0,则返回m round(n,[m]):执行四舍五入运算，如果省略m则四...
分类：
数据库 时间：
2014-07-14 14:14:00
阅读次数：
288
题意：给你一个矩阵，每次选某一行或者某一列，得到的价值为那一行或列的和，然后该行每个元素减去p。问连续取k次能得到的最大总价值为多少。解法：如果p=0，即永远不减数，那么最优肯定是取每行或每列那个最大的取k次，所以最优解由此推出。如果不管p，先拿，最后再减去那些行列交叉点，因为每个点的值只能取一次，...
分类：
其他好文 时间：
2014-07-14 10:26:55
阅读次数：
226
题目大意就是有n个发电机，每个发电机有l到r个档位可供选择，每个档位的输出功率是已知的，另外还有一些限制条件，形式为xu?≤?xv?+?d，表示发电机u的档位要小于v的档位加d，d是一个已知的整数。求n个发电机的最大功率。假设没有最后那个限制条件，那么对于每个发电机i拆点成l-1，l。。。到r相邻两...
分类：
其他好文 时间：
2014-07-13 09:53:03
阅读次数：
259
a题#include#includechar c[101][101];int main(){ long n,m,i,j; scanf("%ld%ld",&n,&m); gets(c[0]); for(i=1;i#include #include #include using ...
分类：
其他好文 时间：
2014-07-13 09:05:03
阅读次数：
195
题目大意：
求一个子串，子串既是前缀又是后缀。
然后再求出它在整个串中出现的次数。
思路分析：
可以很容易想到如何判断一个串既是前缀又是后缀。
只需要它与 sa【0】 的lcp 等于 整个串的长度减去它的 sa 值。
然后接下来的工作是判断出现了 多少次。
首先我们想到，如果这个子串是目标前后缀。
那么出现过它的子串在sa 中的下标一定比这个串大。
因为它已经是最简的了。...
分类：
其他好文 时间：
2014-07-10 23:54:55
阅读次数：
505
题目大意：
n波人去k*k的电影院看电影。
要尽量往中间坐，往前坐。
直接枚举，贪心，能坐就坐，坐在离中心最近的地方。
#include
#include
#include
#include
#define maxn 1000005
#define lowbit(x) (x&(-x))
using namespace std;
struct BI...
分类：
其他好文 时间：
2014-07-10 22:52:57
阅读次数：
262
考试完之后打的第一场CF，异常惨烈呀，又只做出了一题了。A题呆滞的看了很久，领悟到了出题者的暗示，应该就是两个点的时候最大吧，不然的话这题肯定特别难敲，YY一发交上去然后就过了。然后就在不停地YY B题，赛后听了英姐的答案，看了题解，发现其实自己是捕捉到了正确的解题思路的，但是因为不知道怎么算出期望...
分类：
其他好文 时间：
2014-07-09 13:53:48
阅读次数：
170
在处理一些数据时，我们希望能用“四舍五入”法实现，但是C#采用的是“四舍六入五成双”的方法，如下面的例子，就是用“四舍六入五成双”得到的结果：double d1 = Math.Round(1.25, 1);//1.2double d2 = Math.Round(1.24, 1);//1.2doubl...
分类：
其他好文 时间：
2014-07-09 13:44:39
阅读次数：
210
Codeforces Round #254 (Div. 2)
题目链接
A题：给定一个棋盘，放B，W不能相邻，输出摆法
思路：模拟国际象棋，B放在白格，A放在黑格即可
B题：给定一些化学物品，给定哪些可以反应，现在一一加入试管，如果试管之前有加过可以反应的，危险度乘2，初始危险度为1，求最小危险度
思路：用并查集，找出有多少个集合，这些先加进去保证不会反应，那么剩下的一个个加...
分类：
其他好文 时间：
2014-07-09 11:43:38
阅读次数：
232
def isOdd(n):
return n & 1
def Reorder(data, cf = isOdd):
odd = 0
even = len( data ) - 1
while True:
while not isOdd( data[ even ]) : even -= 1
while isOdd( data[ odd ]) : odd += 1
if odd ...
分类：
其他好文 时间：
2014-07-08 12:47:26
阅读次数：
276
