摘要:
2152: 聪聪可可 Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了,所以 阅读全文
摘要:
1610: [Usaco2008 Feb]Line连线游戏 Description Farmer John最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时 候,FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板,其中第i个点 的横、纵坐标分别为X_i和Y_i (-1,00 阅读全文
摘要:
1251: 序列终结者 Description 网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列 要支持几种操作:D、C、B、A。尤其是我们这里的某人,出模拟试题,居然还出了一道这样的,真是没技术含量……这样 我也出一道题,我出这一道的目的是为了让大家以后 阅读全文
摘要:
1034: [ZJOI2008]泡泡堂BNB Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上 阅读全文
摘要:
3631: [JLOI2014]松鼠的新家 Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请****前来参观,并且还指定一份参观指南,他希望**能 阅读全文
摘要:
1041: [HAOI2008]圆上的整点 Description 求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。 求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 只有一个正整数n, 阅读全文
摘要:
3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 您需要写一种数据结构(可参考题目标题),来维护一 阅读全文
摘要:
1 #include <bits/stdc++.h> 2 using namespace std; 3 int f[210][210][5]; 4 int a[5][20][2]; 5 int sum[5],strl; 6 inline int dp(int leftt,int rightt,int 阅读全文
摘要:
1 #include <bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 inline int read(){ 5 int x=0;int f=1;char ch=getchar(); 6 while(!isdigit(ch 阅读全文
摘要:
1 #include <bits/stdc++.h> 2 using namespace std; 3 inline int read(){ 4 int x=0;int f=1;char ch=getchar(); 5 while(!isdigit(ch)) {if(ch=='-')f=-1;ch= 阅读全文
摘要:
1 #include <bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 inline ll read(){ 5 ll x=0;ll f=1;char ch=getchar(); 6 while(!isdigit(ch)){ 阅读全文
摘要:
3231: [Sdoi2008]递归数列 Time Limit: 1 Sec Memory Limit: 256 MB Submit: 841 Solved: 378 [Submit][Status][Discuss] Description 一个由自然数组成的数列按下式定义: 对于i <= k:a 阅读全文
摘要:
1854: [Scoi2010]游戏 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 5930 Solved: 2396 [Submit][Status][Discuss] Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装 阅读全文
摘要:
本来以为这是一道计算几何的题 可看完题解发现。。。。。。 单调栈即可 按照a为第一关键字b为第二关键字从小到大排序 再将最小的两条线入栈,然后依次处理每条线,如果其与栈顶元素的交点在上一个点的左边,则将栈顶元素出栈 为什么是对的呢,让我们来看这个图 当我们不断往栈里加直线的时候,如果加入的直线与to 阅读全文
摘要:
3155: Preprefix sum Description Input 第一行给出两个整数N,M。分别表示序列长度和操作个数 接下来一行有N个数,即给定的序列a1,a2,....an 接下来M行,每行对应一个操作,格式见题目描述 第一行给出两个整数N,M。分别表示序列长度和操作个数 接下来一行有 阅读全文
摘要:
1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 19675 Solved: 8004[Submit][Status][Discuss] Description 一棵树上有n个节点,编号分别为1到n,每个 阅读全文
摘要:
1096: [ZJOI2007]仓库建设 Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一 阅读全文
摘要:
1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec Memory Limit: 162 MBSubmit: 12092 Solved: 5249[Submit][Status][Discuss] Description 现在请求你维护一个数列,要求提供以下两 阅读全文
摘要:
1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 25653 Solved: 6512[Submit][Status][Discuss] Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰 阅读全文
摘要:
1046: [HAOI2007]上升序列 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 5376 Solved: 1862 [Submit][Status][Discuss] Description 对于一个给定的S={a1,a2,a3,…,an}, 阅读全文