- 博客(5)
- 收藏
- 关注
RSS订阅原创 Sicily 1800. Sequence
题意很简单，但是数据规模比较大。第一步的优化就是使用sum数组，sum[i]表示1到i的和。能快速计算其中连续一段数据之和。显然主要的操作就是对于sum[j] (j>=L),寻找最大的sum[i] ( max(0,j-U)虽然很符合RMQ算法，可是我用RMQ还是超时了。。 最后用一个priority_queue解决的。优先级队列满足我们求极值的要求。实现时，我们只需从头扫描队列
2010-04-10 01:57:00
1513
2
原创 Sicily 1798. Alice and Bob
判断n*n是否为偶数就行。简单的证明可以用1*2的骨牌布满棋盘。对方每走一步，你走1*2骨牌剩下的另一格，能保证必胜。/* source code of submission 312719, Zhongshan University Online Judge System */#includeusing namespace std;int main(){ in
2010-04-10 01:35:00
3490
4
原创 Sicily 1797. Do solve it directly
题目很长，废话很多。其实题目很简单，按题目说的做就行。直接按照公式递归做。/* source code of submission 312639, Zhongshan University Online Judge System */#includeusing namespace std;int n,a,b;int x,y,d;void go(){
2010-04-10 01:31:00
1042
原创 Sicily 1796. Max's kingdom
找中位数。先进行多关键字排序，然后再从头扫面一遍，统计结果。/* source code of submission 312635, Zhongshan University Online Judge System */#include#includeusing namespace std;struct node{ int p,a; bool o
2010-04-10 01:20:00
1095
原创 Sicily 1799. Slides
显然直接开个大数组模拟最简单，可是slide的坐标范围太大，但是slide的个数却不多, 用离散化的方法，先对坐标排序，然后重新标号。/* source code of submission 339198, Zhongshan University Online Judge System */#include#include#include#include#include
2010-04-10 01:16:00
1076
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人