Codeforces Round #FF (Div. 2) 题解...
分类：
其他好文 时间：
2014-07-14 20:42:27
阅读次数：
275
向上取整
使用ceil函数。ceil(x)返回的是大于x的最小整数。如：
ceil(2.5) = 3
ceil(-2.5) = -2...
分类：
编程语言 时间：
2014-07-14 20:28:55
阅读次数：
217
又一场中国场，果然注定被虐的场。。。A,B:都很水，差不多模拟就好了；C题：CF难得的题意简洁， 我们可以预处理出从左到右递增的数列个数， 举个例子：1 3 2 4 5 7 L[I] 从左开始 1 2 1 2 3 4从右往左是递减的个数： R...
分类：
其他好文 时间：
2014-07-14 20:10:43
阅读次数：
207
A. DZY Loves Hash
水题！！
AC代码如下：
#include
#include
#include
#include
#include
#define inf 100000000
#define M 100005
#define ll long long
#define F(a,b) for(i=a;i<=b;i++)
#define ME(a) memse...
分类：
其他好文 时间：
2014-07-14 17:30:29
阅读次数：
267
数字函数 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
【前言】咦？现在怎么流行打CF了？于是当一帮大爷...
分类：
其他好文 时间：
2014-07-14 13:12:40
阅读次数：
356
1、进入information_schema数据库（存放了其他的数据库的信息）useinformation_schema;2、查询所有数据的大小：SELECTconcat(round(sum(DATA_LENGTH/1024/1024),2),’MB’)asdataFROMTABLES;3、查看指定数据库的大小：比如查看数据库hellodb的大小SELECTconcat(round(sum(DATA_..
分类：
数据库 时间：
2014-07-14 11:39:30
阅读次数：
253
题意：给你一个矩阵，每次选某一行或者某一列，得到的价值为那一行或列的和，然后该行每个元素减去p。问连续取k次能得到的最大总价值为多少。解法：如果p=0，即永远不减数，那么最优肯定是取每行或每列那个最大的取k次，所以最优解由此推出。如果不管p，先拿，最后再减去那些行列交叉点，因为每个点的值只能取一次，...
分类：
其他好文 时间：
2014-07-14 10:26:55
阅读次数：
226
Problem Description
=== Op tech briefing, 2002/11/02 06:42 CST ===
"The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them,...
分类：
其他好文 时间：
2014-07-12 19:19:42
阅读次数：
303
大多数人的写法是进行位压缩，不过那样的话需要2^18*100 的空间，效率比较低，重复状态数较多，处理起来也不方便，这一题是给出了512M的空间。但是如果空间再小一倍，前者的方法就无能为力了。
发现有一种对于数位dp来说比较好的状态压缩方式，直接根据数码x出现的次数进行状态压缩。比如说333444,如果用前者的方法压缩就需要2^6=64的空间，而直接按照出现次数压缩就只需要3*3的空间，对于极限数据，利用均值不等式，也差不多只需(ceil(18/10+1)^10)=59049的空间，提高了空间的利用率(原来...
分类：
其他好文 时间：
2014-07-10 19:35:18
阅读次数：
213
