如何在不同编程语言中获取现在的Unix时间戳(Unix timestamp)？JavatimeJavaScriptMath.round(new Date().getTime()/1000)getTime()返回数值的单位是毫秒Microsoft .NET / C#epoch = (DateTime....
分类：
其他好文 时间：
2014-07-18 15:01:58
阅读次数：
302
A - Rewards水题，把a累加，然后向上取整(double)a/5，把b累加，然后向上取整(double)b/10，然后判断a+b是不是大于n即可#include #include #include #include using namespace std;int main(){ dou...
分类：
其他好文 时间：
2014-07-18 14:26:41
阅读次数：
274
n*m的一个乘法表，从小到大排序后，输出第k个数
(1?≤?n,?m?≤?5·10^5; 1?≤?k?≤?n·m)...
分类：
其他好文 时间：
2014-07-18 12:37:24
阅读次数：
207
n个木条，输入n个木条的高度，每个木条的宽度均为1。现在有长宽均为1的刷子，每次可以选择横着刷或者竖着刷，每次刷的时候不能离开木条，问将所有木条均涂色至少需要刷几次。（刷的时候可以经过已经被刷过的地方）...
分类：
其他好文 时间：
2014-07-18 12:36:43
阅读次数：
220
刚刚开始想到一种很暴力但还行的方法，不过在和TK讨论的过程中引出了一个更好的算法#include#include#include#includeusing namespace std;long long n,m,k;long long check(long long x){ long long...
分类：
其他好文 时间：
2014-07-18 12:17:25
阅读次数：
221
Codeforces Round #256 (Div. 2)
题目链接
A题：没什么好说的水题，判断一下两种各需要多少个，加起来看会不会超过即可
B题：首先计数字母，看b串有没有多余字符，判断掉need tree的情况，然后判断b是否能和a匹配，如果可以且长度不同，就是auto，如果不行且长度相同，就是array，否则就是both
C题：贪心，每次选择最低的去横向刷，刷完会多出几个...
分类：
其他好文 时间：
2014-07-18 11:25:01
阅读次数：
271
分治！首先是一大块，贪行刷和竖刷的最小，再转化为小块。。。。。。。。。。。。
AC代码如下：
#include
#include
#include
using namespace std;
int n;
int a[5005];
int solve(int l,int r)
{
int i,j;
int len=r-l+1;
...
分类：
其他好文 时间：
2014-07-18 11:22:29
阅读次数：
229
B. Suffix Structures
Bizon the Champion isn't just a bison. He also is a favorite of the "Bizons" team.
At a competition the "Bizons" got the following problem: "You are given two distinct w...
分类：
其他好文 时间：
2014-07-18 11:15:25
阅读次数：
252
题目意思是，从一个n*m的乘法表（不要问我乘法表是什么）中选出第k小数（相同的数字会计算多次）。
比如样例 2 3 4
乘法表为
1 2 3
2 3 4
非减序列是：1, 2, 2, 3, 3, 4。第4个数字是3，所以输出3。
一开始我想到的是搜索，从n*m开始搜索，后来发现状态实在太多而且即便是搜索，时间复杂度是O(N * M)。
正确的解法是二分。二分答案（边界是[1, n * m]），然后在乘法表中去找比他小的数。因为乘法表是一个有规律的数表，所以针对每一列直接O(1)计算即可，总共计算N次。
总的...
分类：
其他好文 时间：
2014-07-18 11:04:12
阅读次数：
257
题意就是将第一个字符串转化为第二个字符串，支持两个操作，一个是删除，一个是更换字符位置。
简单的字符串操作！！
AC代码如下：
#include
#include
#include
#include
#define M 50010
#define inf 100000000
using namespace std;
char a[1005],b[1005];
int la,lb;
bo...
分类：
其他好文 时间：
2014-07-18 11:03:48
阅读次数：
273
