这次运气比较好，做出两题。本来是冲着第3题可以cdq分治做的，却没想出来，明天再想好了。A. On Number of Decompositions into Multipliers题意：n个数a1，a2, a3...an求n个数相乘与a1*a2*a3*a4...an相等的排列个数。分析：首先应该对...
分类：
其他好文 时间：
2014-09-01 01:35:52
阅读次数：
231
A(hdu4985) - Little Pony and Permutation 1 #include 2 3 using namespace std; 4 5 #define NN 100010 6 int g[NN], f[NN]; 7 8 int main(void) 9 {10...
分类：
其他好文 时间：
2014-08-31 22:54:32
阅读次数：
210
Codeforces Round #264 (Div. 2) A...
分类：
其他好文 时间：
2014-08-31 09:16:41
阅读次数：
220
Codeforces Round #264 (Div. 2) B...
分类：
其他好文 时间：
2014-08-31 09:16:31
阅读次数：
271
Codeforces Round #264 (Div. 2) C...
分类：
其他好文 时间：
2014-08-31 09:16:11
阅读次数：
269
C Gargari and Bishops题意：一个n*n的矩阵，每个元素一个值， aij,要求选两个点，在上面放置骑士（暂且这样理解）， 骑士能够攻击与它在同一对角线上面的格子，不能存在一个格子同时被两个骑士攻击，且使得所有被攻击的格子的值加起来最大.分析：与某一点（i, j)在同一对角线的格子的...
分类：
其他好文 时间：
2014-08-31 02:45:40
阅读次数：
243
Round Robin
Time Limit: 2000ms, Special Time Limit:5000ms,
Memory Limit:65536KB
Total submit users: 37, Accepted users:
30
Problem 12940 : No special judgement
Problem descriptio...
分类：
其他好文 时间：
2014-08-30 23:09:40
阅读次数：
222
Codeforces Round #264 (Div. 2)[ABCDE]
ACM
题目地址: Codeforces Round #264 (Div. 2)
这场只出了两题TAT，C由于cin给fst了，D想到正解快敲完了却game over了...
掉rating掉的厉害QvQ...
A - Caisa and Sugar【模拟】
题意：
Cai...
分类：
其他好文 时间：
2014-08-30 21:46:20
阅读次数：
403
Codeforces Round #264 (Div. 2)
题目链接
A：注意特判正好的情况，其他就一个个去判断记录最大值即可
B：扫一遍，不够的用钱去填即可，把多余能量记录下来
C：把主副对角线处理出来，然后黑格白格只能各选一个最大的放即可
D：转化为DAG最长路问题，每个数字记录下在每个序列的位置，如果一个数字能放上去，那么肯定是每个序列上的数字都是在之前最末尾...
分类：
其他好文 时间：
2014-08-30 21:44:10
阅读次数：
337
