- 博客(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 100000 using 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=10 Time 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_327 Time Limit: 1000MS Memory Limit: 65536K Description Chosen Problem Solving and Program
2017-08-23 19:05:07 374
原创 POJ1182食物链
POJ1182食物链 标签:并查集 http://www.sakurasake.icoc.me/nd.jsp?id=3#_np=2_327 Time Limit: 1000MS Memory Limit: 10000K Description 动物王国中有三类动物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_327 Time 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_327 Time 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_327 Time Limit: 4000/2000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description In the
2017-08-23 18:52:10 244
原创 HDU1166敌兵布阵
http://www.sakurasake.icoc.me/nd.jsp?id=4#_np=2_327 HDU1166敌兵布阵 标签:线段树 Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description C国的死对头A国这段时间正在进
2017-08-23 18:48:09 284
原创 洛谷1020拦截导弹(NOIP1999)
点击打开链接 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多
2017-08-22 20:32:24 479
原创 POJ2533最长上升子序列
POJ2533 http://poj.org/problem?id=2533 Longest Ordered Subsequence Description A 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关注的人