ANhour - 博客园

2017年8月25日

摘要：传送门题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第阅读全文

posted @ 2017-08-25 14:18 ANhour 阅读(288) 评论(0) 推荐(0)

滑动窗口

摘要：传送门题目描述现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式输入格式：输入阅读全文

posted @ 2017-08-25 14:15 ANhour 阅读(214) 评论(0) 推荐(0)

选择客栈

摘要：传送门题目描述丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此阅读全文

posted @ 2017-08-25 14:10 ANhour 阅读(234) 评论(0) 推荐(0)

2017年8月24日

The Suspects

摘要：传送门 The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 41922 Accepted: 20236 Description Severe acute respiratory syndrome (SARS) 阅读全文

posted @ 2017-08-24 16:27 ANhour 阅读(231) 评论(0) 推荐(0)

Wireless Network

摘要：传送门 Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 30456 Accepted: 12644 Description An earthquake takes place in Southe 阅读全文

posted @ 2017-08-24 15:51 ANhour 阅读(265) 评论(0) 推荐(0)

NOIP2006题解

摘要：传送门考查题型模拟 dp T1 能量项链题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是阅读全文

posted @ 2017-08-24 11:23 ANhour 阅读(467) 评论(0) 推荐(0)

NOIP2008题解

摘要：传送门考查题型二分图暴力枚举判断素数 dp T1 传纸条题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸阅读全文

posted @ 2017-08-24 11:23 ANhour 阅读(249) 评论(0) 推荐(0)

NOIP2010题解

摘要：传送门考查题型并查集模拟 dp 搜索 T1 关押罪犯题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则阅读全文

posted @ 2017-08-24 11:23 ANhour 阅读(314) 评论(0) 推荐(0)

NOIP2004题解

摘要：传送门考查题型 dp 搜索模拟数据结构堆贪心 T1 津津的储蓄计划题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％阅读全文

posted @ 2017-08-24 11:22 ANhour 阅读(322) 评论(0) 推荐(0)

NOIP2005题解

摘要：传送门考查题型 dp 模拟贪心 T1 谁拿了最多的奖学金题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金阅读全文

posted @ 2017-08-24 11:22 ANhour 阅读(369) 评论(0) 推荐(0)

zyh2001

0.o

公告