上一页 1 2 3 4 5 6 7 ··· 9 下一页
2018年4月11日
problem a [HAOI2011]
摘要： 题目传送门 题目描述： 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 输入格式： 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 输出格式： 一个整数，表示最少有几个人说谎 样例输入： 阅读全文
posted @ 2018-04-11 12:19 zubizakeli 阅读(187) 评论(0) 推荐(0) 编辑
影魔[AH2017/HNOI2017]
摘要： 题目传送门 题目背景 影魔，奈文摩尔，据说有着一个诗人的灵魂。 事实上，他吞噬的诗人灵魂早已成千上万。 千百年来，他收集了各式各样的灵魂，包括诗人、 牧师、 帝王、 乞丐、 奴隶、 罪人，当然，还有英雄。 题目描述 每一个灵魂，都有着自己的战斗力，而影魔，靠这些战斗力提升自己的攻击。 奈文摩尔有 n 阅读全文
posted @ 2018-04-11 10:17 zubizakeli 阅读(246) 评论(0) 推荐(0) 编辑
2018年4月10日
IIIDX[九省联考2018]
摘要： 题目传送门 题目背景 Osu 听过没？那是Konano 最喜欢的一款音乐游戏，而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在，他在世界知名游戏公司KONMAI 内工作，离他的梦想也越来越近了。 这款音乐游戏内一般都包含了许多歌曲，歌曲越多，玩家越不易玩腻。同时，为了使玩家在游戏上氪更多的金 阅读全文
posted @ 2018-04-10 15:37 zubizakeli 阅读(224) 评论(0) 推荐(0) 编辑
2018年4月9日
Sandy的卡片[SDOI2008]
摘要： 题目传送门 题目描述 Sandy和Sue的热衷于收集干脆面中的卡片。 然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一 阅读全文
posted @ 2018-04-09 16:30 zubizakeli 阅读(152) 评论(0) 推荐(0) 编辑
有限电视网（luogu P1273
摘要： 题目传送门 做过树上背包的同学应该会觉得这题比较简单，不过如果是没有做过的同学的话可能就...（~~比如我~~） 首先给大家推荐一道树上背包入门题：poj2486 以及讲解：qwq 那么这道题怎么做呢？ 我一开始想的是先贪心处理收入大于花费的子树，然后用f[i][j]表示编号为i的节点所代表的子树在 阅读全文
posted @ 2018-04-09 15:20 zubizakeli 阅读(151) 评论(0) 推荐(0) 编辑
Apple Tree （POJ2486
摘要： 题目传送门 题解： 第一道树上背包题qaq 考虑每个节点在最终答案中的类型：1，不经过；2，经过但不返回；3，经过且返回 （返回的定义是最终的停止节点不位于该节点的子树中） 对于第一种类型的节点，不用考虑。 对于后两种类型，我们设f[i][j][0]表示在第i个节点的子树中走j步且最终回到i节点所能 阅读全文
posted @ 2018-04-09 11:54 zubizakeli 阅读(751) 评论(0) 推荐(0) 编辑
2018年4月8日
棋盘制作[ZJOI2007]
摘要： 题目传送门：https://www.luogu.org/problemnew/show/P1169 题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。 而我们的 阅读全文
posted @ 2018-04-08 19:57 zubizakeli 阅读(150) 评论(0) 推荐(0) 编辑
玉蟾宫
摘要： 题目链接：https://www.luogu.org/problemnew/show/P4147 题目背景 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 题目描述 这片土地被分成N*M个格子，每个格子里写着'R'或者'F' 阅读全文
posted @ 2018-04-08 18:33 zubizakeli 阅读(317) 评论(0) 推荐(0) 编辑
Largest Rectangle in a Histogram
摘要： 题目传送门：http://poj.org/problem?id=2559 Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24256 Accepted: 7841 阅读全文
posted @ 2018-04-08 18:01 zubizakeli 阅读(242) 评论(0) 推荐(0) 编辑
期末考试[六省联考2017]
摘要： 题目链接：https://www.luogu.org/problemnew/show/P3745 题目描述 有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。 第i位同学希望在第ti天或之前得知所有课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后 阅读全文
posted @ 2018-04-08 10:13 zubizakeli 阅读(185) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 9 下一页