线段树+二分区间
用线段树维护某一段内还有多少个花瓶可以用,二分确定插入的左右界.....
Vases and Flowers
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1782 Accepted Submis...
分类:
其他好文 时间:
2014-07-22 23:05:54
阅读次数:
307
2set的tarjan写法.....
Party
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3841 Accepted Submission(s): 1244
Problem Description...
分类:
其他好文 时间:
2014-07-22 23:03:55
阅读次数:
304
经典2sat裸题,dfs的2sat可以方便输出字典序最小的解...
Peaceful Commission
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1578 Accepted Submission(s): 4...
分类:
其他好文 时间:
2014-07-22 23:02:53
阅读次数:
346
BFS。wa了一下午,原来是YES,写成了Yes。 1 #include 2 #include 3
#include 4 #include 5 using namespace std; 6 7 typedef struct node_st{ 8 int x,
y; 9 in...
分类:
其他好文 时间:
2014-05-06 08:48:16
阅读次数:
274
Dijkstra。 1 #include 2 #include 3 4 #define INF
0xfffffff 5 6 int map[105][105]; 7 int dp[105]; 8 char visit[105]; 9 10 int
main() {11 int n, ...
分类:
其他好文 时间:
2014-05-05 22:34:42
阅读次数:
406
Problem Description
Given an positive integer A (1
For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of A is 10, so the output should be 2.
Another example...
分类:
其他好文 时间:
2014-05-05 13:22:39
阅读次数:
394
2sat.... 队长离开时两个队员必须同时留下,两个队员中只要有人离开队长就得留下...
Let's go home
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1304 Accepted Submissio...
分类:
其他好文 时间:
2014-05-02 23:43:54
阅读次数:
501
敌兵布阵Time Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
37773Accepted Submission(s): 15923Problem Desc...
分类:
其他好文 时间:
2014-05-02 14:22:52
阅读次数:
303
看Discuss说是博弈论,没学到这个分类。不过仔细想了想,发现。如果m 2 3 int main()
{ 4 int m, n; 5 int i; 6 7 while (scanf("%d %d", &m, &n) != EOF) { 8 if
(m <...
分类:
其他好文 时间:
2014-05-01 19:38:17
阅读次数:
368
中文题目,很简单的题目,区间求和,当然对于线段树来说也很水,为了练习一下树状数组,多做做水题吧,加深理解,并且打好基础,我算是被没打好基础给吓坏了,宁可多花几个小时 刷刷水题扎实点,
很裸的题目 操作也很裸,了解树状数组的肯定能做
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-04-29 13:12:22
阅读次数:
198