- 博客(6)
- 收藏
- 关注
原创 HDU 5322 Hope (CDQ分治+NTT)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5322题意:给定n,考虑一个1,2,...,n的排列A[1],A[2],...,A[n],对于每个i,选取最小的j(若存在)使得j>i且A[j]>A[i],则在i到j之间连一条边,记P为图中所有连通块的大小之积,定义P*P为这个排列的permutation value,求
2015-07-30 01:02:35 4316 6
原创 Codeforces Gym 2015 ACM Arabella Collegiate Programming Contest
比赛链接:http://codeforces.com/gym/100676题目链接:http://codeforces.com/gym/100676/attachments/download/3333/acm-arabella-collegiate-programming-contest-en.pdfA. Relational Operator直接模拟。
2015-07-27 05:26:02 2796 2
原创 Codeforces Gym 2015 ACM Amman Collegiate Programming Contest
比赛链接:http://codeforces.com/gym/100712题目链接:http://codeforces.com/gym/100712/attachments/download/3454/acm-amman-collegiate-programming-contest-en.pdfA. Who Is The Winner?直接排序,复杂度O(nlo
2015-07-20 08:47:12 3011 2
原创 Codeforces 501D Misha and Permutations Summation (康托展开+平衡树优化)
D. Misha and Permutations Summationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define the sum of
2015-07-16 00:31:28 2041
原创 Codeforces 558D Guess Your Way Out! II (区间覆盖+扫描线)
D. Guess Your Way Out! IItime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr bought a new video game "Gues
2015-07-16 00:03:47 1057
原创 Codeforces 558E A Simple Task (计数排序+线段树优化)
E. A Simple Tasktime limit per test5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputThis task is very simple. Given a string S
2015-07-15 11:20:01 1967
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人