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