【BZOJ1520】[POI2006]Szk-Schools Description Input Output 如果有可行解, 输出最小代价,否则输出NIE. Sample Input 5 1 1 2 3 1 1 5 1 3 2 5 5 4 1 5 10 3 3 3 1 Sample Output ...
分类:
编程语言 时间:
2017-08-12 14:45:31
阅读次数:
199
Description Description Input Output Input Input Output Output Sample Input 3 3 1 1 2 2 3 1 2 3 1 1 3 3 1 3 Sample Output 1 1 3 Sample Input 3 3 1 1 2 ...
分类:
其他好文 时间:
2017-08-12 10:29:11
阅读次数:
222
Description Description Input Output Input Input Output Output Sample Input 3 5 1 8 13 7 5 4 8 3 Sample Output 7 Sample Input 3 5 1 8 13 7 5 4 8 3 Sam ...
分类:
其他好文 时间:
2017-08-12 10:26:57
阅读次数:
240
【bzoj3339】Rmq Problem Description Input Output Sample Input 7 50 2 1 0 1 3 21 32 31 43 62 7 Sample Output 30324 HINT 分析 离线算法。 对于[l,r]区间的询问,我们可以线性求出来,然 ...
分类:
其他好文 时间:
2017-08-10 20:56:25
阅读次数:
194
1453: [Wc]Dface双面棋盘 Description Input Output Sample Input Sample Output HINT 用线段树+数组模拟并查集,维护每一列的连通性,然后暴力合并就行了,常数巨大 #include<cstdio> #include<cstring> ...
分类:
其他好文 时间:
2017-08-09 13:12:28
阅读次数:
161
Description Input Output Sample Input Sample Output HINT 1 /* 2 线段树+并查集维护 3 线段树维护每列的信息 4 le 代表区间左端一列连通性的信息 5 ri 代表区间右端一列连通性的信息 6 w,b 分别代表白色连通块和黑色连通块的个 ...
分类:
其他好文 时间:
2017-08-08 19:50:00
阅读次数:
166
1996: [Hnoi2010]chorus 合唱队 Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT 要想知道[l,r]的初始队形的方案数,如果我们知道[l,r-1]和[l+1,r]有几 ...
分类:
其他好文 时间:
2017-08-08 14:02:46
阅读次数:
100
Description 对于给出的一串数字,求出该串中最长的连续并且每个数仅出现一次的子序列。 Input 1 5 1 2 3 2 1 Output 3 由于数据范围很大 0~1e9,查找到一个数遍历一遍1e9不现实,这样就需要一种快速识别这个数是否出现过的方法。 就学习了一下set这个容器。 定义 ...
分类:
其他好文 时间:
2017-08-06 20:54:08
阅读次数:
133
C. Fox And Names time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Fox And Names time l ...
分类:
编程语言 时间:
2017-08-06 19:33:21
阅读次数:
141
题目链接:Bear and Raspberry Bear and Raspberry time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outpu ...
分类:
Web程序 时间:
2017-08-04 21:39:39
阅读次数:
389