Problem DescriptionGiven a positive integer N, your task is to calculate the sum of the positive integers less than N which are not coprime to N. A .....
分类:
其他好文 时间:
2014-10-11 16:30:15
阅读次数:
172
用java写大数,感觉就是BUG 1 import java.math.*; 2 import java.io.*; 3 import java.util.*; 4 public class Main{ 5 public static void main(String[] args){ 6 ...
分类:
其他好文 时间:
2014-10-10 21:35:54
阅读次数:
217
和HDOJ4888是一样的问题,最大流判断多解
1.把ISAP卡的根本出不来结果,只能把全为0或者全为满流的给特判掉......
2.在残量网络中找大于2的圈要用一种类似tarjian的方法从汇点开始找,判断哪些点没有到汇点
A simple Gaussian elimination problem.
Time Limit: 2000/1000 MS (Java/Others) ...
分类:
其他好文 时间:
2014-10-10 14:29:44
阅读次数:
181
最大流判断多解
建图:
源点连接到每一个代表行的节点容量为行总和,每一个代表列的节点连接到汇点容量为列总和,行和列之间互相连接容量为Limit
多解:
做一遍ISAP后,在残量图上DFS看能否找到点数大于2的环即可
Redraw Beautiful Drawings
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: ...
解法一:线段树,延迟更新. 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 100001 8 #define lson l, mid, rt>1));23 ...
分类:
其他好文 时间:
2014-10-10 00:51:13
阅读次数:
301
单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 29470 Accepted Submission(s): 7081
Problem Description
lily的好朋友xiaoou333最近很空,他想了...
分类:
其他好文 时间:
2014-10-07 17:21:53
阅读次数:
203
划分树,统计每层移到左边的数的和.
Minimum Sum
Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2959 Accepted Submission(s): 684
Problem De...
分类:
其他好文 时间:
2014-10-06 20:37:00
阅读次数:
141
划分树+二分
Super Mario
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2625 Accepted Submission(s): 1274
Problem Description
Ma...
分类:
其他好文 时间:
2014-10-06 03:03:09
阅读次数:
280
划分树水题.....
The Famous ICPC Team Again
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 859 Accepted Submission(s): 415
Proble...
分类:
其他好文 时间:
2014-10-06 01:58:29
阅读次数:
244
静态区间第K小....划分树裸题
Kth number
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5341 Accepted Submission(s): 1733
Problem Descrip...
分类:
其他好文 时间:
2014-10-05 20:15:18
阅读次数:
258