- 博客(11)
- 收藏
- 关注
原创 NOIP2016玩具谜题(洛谷1563)
标签:模拟http://www.sakurasake.icoc.me/nd.jsp?id=11#_np=103_318题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singer告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第1个玩
2017-08-30 22:05:55 1142
原创 线段树模板(最简便)
线段树模板#include#define maxn 100000using namespace std;inline int read(){ int f=1,x=0;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getc
2017-08-24 14:38:22 245
原创 HDU6082度度熊与邪恶大魔王
HDU6082度度熊与邪恶大魔王标签:DP,背包问题http://www.sakurasake.icoc.me/nd.jsp?id=10Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊为了拯救可爱的公主,于是与邪
2017-08-24 14:35:33 315
原创 POJ2777Count Color
POJ2777Count Color标签:线段树http://www.sakurasake.icoc.me/nd.jsp?id=8#_np=2_327Time Limit: 1000MSMemory Limit: 65536KDescriptionChosen Problem Solving and Program
2017-08-23 19:05:07 374
原创 POJ1182食物链
POJ1182食物链标签:并查集http://www.sakurasake.icoc.me/nd.jsp?id=3#_np=2_327Time Limit: 1000MSMemory Limit: 10000KDescription动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C
2017-08-23 19:02:38 299
原创 HDU1754 I Hate It
HDU1754 I Hate It标签:线段树http://www.sakurasake.icoc.me/nd.jsp?id=5#_np=2_327Time Limit: 9000/3000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description很多学校流行一种比
2017-08-23 19:00:06 350
原创 HDU1394 Minimum Inversion Number
HDU1394 Minimum Inversion Number标签:线段树,树状数组http://www.sakurasake.icoc.me/nd.jsp?id=7#_np=2_327Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem De
2017-08-23 18:58:00 232
原创 HDU1698Just a Hook
HDU1698 Just a Hook标签:线段树http://www.sakurasake.icoc.me/nd.jsp?id=6#_np=2_327Time Limit: 4000/2000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionIn the
2017-08-23 18:52:10 244
原创 HDU1166敌兵布阵
http://www.sakurasake.icoc.me/nd.jsp?id=4#_np=2_327HDU1166敌兵布阵标签:线段树Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionC国的死对头A国这段时间正在进
2017-08-23 18:48:09 284
原创 洛谷1020拦截导弹(NOIP1999)
点击打开链接题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多
2017-08-22 20:32:24 479
原创 POJ2533最长上升子序列
POJ2533http://poj.org/problem?id=2533Longest Ordered SubsequenceDescriptionA numeric sequence of ai is ordered if a1 a2 < ... <aN. Let the subsequence of the given numeric sequence (a1,
2017-08-18 22:35:04 326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人