2017年08月_yjjr

原创 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

Welcome to yjjr's blog!