- 博客(6)
- 收藏
- 关注
RSS订阅原创 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.pdf A. 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.pdf A. Who Is The Winner? 直接排序，复杂度O(nlo
2015-07-20 08:47:12
3011
2
原创 Codeforces 501D Misha and Permutations Summation (康托展开+平衡树优化)
D. Misha and Permutations Summation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Let's define the sum of
2015-07-16 00:31:28
2041
原创 Codeforces 558D Guess Your Way Out! II (区间覆盖+扫描线)
D. Guess Your Way Out! II time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Amr bought a new video game "Gues
2015-07-16 00:03:47
1057
原创 Codeforces 558E A Simple Task (计数排序+线段树优化)
E. A Simple Task time limit per test 5 seconds memory limit per test 512 megabytes input standard input output standard output This task is very simple. Given a string S
2015-07-15 11:20:01
1967
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人