2018年7月28日
【oiClass 1502】查单词（Trie字典树）
摘要： 题目描述 全国英语四级考试就这样如期来了，可是小y依然没有做好充分准备。为了能够大学毕业，可怜的小y决定作弊。小y费尽心机，在考试的时候夹带了一本字典进考场，但是现在的问题是，考试的时候可能有很多的单词要查，小y能不能来得及呢？ 输入 第一行一个整数N，表示字典中一共有多少个单词（N<=10000） 阅读全文
posted @ 2018-07-28 15:30 gzh01 阅读(354) 评论(0) 推荐(0) 编辑
【NOI导刊2009普及(6)】最轻的天平（gcd）
摘要： 题目描述 天平的两边有时不一定只能挂物品，还可以继续挂着另一个天平，现在给你一些天平的情况和它们之间的链接关系，要求使得所有天平都能平衡所需物品的总重量最轻，一个天平平衡当且仅当“左端点的重量*左端点到支点的距离=右端点的重量*右端点到支点的距离”。注意题目中的输入保证这些天平构成一个整体。 输入 阅读全文
posted @ 2018-07-28 15:00 gzh01 阅读(520) 评论(0) 推荐(0) 编辑
2018年7月27日
【RQNOJ 99】配制魔药（DP）
摘要： 题目描述 在《 Harry Potter and the Chamber of Secrets》中， Ron 的魔杖因为坐他老爸的 FlyingCar 撞到了打人柳，不幸被打断了。从此之后，他的魔杖的魔力就大大减少，甚至没办法执行他施的魔咒，这为 Ron 带来了不少的烦恼。这天上魔药课， Snape 阅读全文
posted @ 2018-07-27 21:25 gzh01 阅读(360) 评论(0) 推荐(0) 编辑
【oiClass 2092】折型最大（DP）
摘要： 题目描述 折型在日常生活中随处可见，比如闪电符号“ ” ，显示器的四个角等等；折型大致可以分为四种类型（“┌”，“┐”，“└”，“┘”）。笨笨只对“┘”这种折型特别感兴趣（萝卜青菜，各有所爱），笨笨想在一个二维矩阵中求“┘”这种数字加和最大的折型，具体规定如下描述：对于一个 N 行*M 列的矩阵，一 阅读全文
posted @ 2018-07-27 20:43 gzh01 阅读(553) 评论(0) 推荐(0) 编辑
【POJ 2251】地下城主（BFS）
摘要： 题目描述 你参加了一项秘密任务，在任务过程中你被困在了一个3D的地下监狱里面，任务是计时的，你现在需要在最短的时间里面从地牢里面逃出来继续你的任务。地牢由若干层组成，每一层的形状都是长宽一样的矩形，地牢被分成了若干小格，当小格没有被岩石所占据时，你可以前往所在小格的前方，后方，左方，右方，上层，下层 阅读全文
posted @ 2018-07-27 14:58 gzh01 阅读(187) 评论(0) 推荐(0) 编辑
【洛谷 P2080】增进感情（背包DP）
摘要： 题目背景 小明和小红的感情，是慢慢发展起来的。 题目描述 他们对对方分别有一个好感值。定义两人的亲密程度为两人的好感值之和。 如果他们的亲密程度达到V，则他们将走到一起。他们以后的生活将取决于两人的好感值之差的绝对值，这个值越小，他们的生活将越幸福。 现在，他们对对方的好感值都为0，小明有N件事可以 阅读全文
posted @ 2018-07-27 11:00 gzh01 阅读(245) 评论(0) 推荐(0) 编辑
2018年7月26日
【oiClass 2084】宝石（贪心）
摘要： 题目描述 见上帝动了侧隐之心，天后也想显示一下慈悲之怀，随即从身上解下腰带，让身边的美神维纳斯拿到固天圈上去试试，如果腰带触碰到固天圈上镶嵌着的连续的宝石，就将这些宝石送给人们。维纳斯想让腰带触碰到更多的宝石，可要在短短的1秒钟之内解决问题，也感到力不从心，你能帮帮她吗？固天圈上按顺时针方向标有1、 阅读全文
posted @ 2018-07-26 22:12 gzh01 阅读(857) 评论(0) 推荐(1) 编辑
【oiClass 2085】马（排序，DP）
摘要： 题目描述 战神阿瑞斯听说2008年在中华大地上，将举行一届规模盛大的奥林匹克运动会，心中顿觉异常兴奋，他召集了n位天将，骑着他们自己的天马，准备在广阔的天空上，举行一场空前的天马天将列队表演。天马在熟悉了自己的天将以后，已经是将马合一，不能分开了。战神阿瑞斯想在这n匹天马和n个天将中选出尽可能多的天 阅读全文
posted @ 2018-07-26 21:57 gzh01 阅读(391) 评论(0) 推荐(0) 编辑
【JZOJ 2017.08.11C组T3】牛人（排序，贪心）
摘要： 题目描述 现在有n个人，每个人都有一个智力值和能力值。对于某一个人A来说，如果其它n-1个人中，没有人的智力值和能力值都比A高，则我们称A为“牛人”。反过来说，只要有一个人的智力值和能力值都比A高，则A就不是“牛人”了。 请统计共有多少个“牛人”。 输入 输入文件niuren.in的第一行只有一个整 阅读全文
posted @ 2018-07-26 15:43 gzh01 阅读(566) 评论(0) 推荐(0) 编辑
【JZOJ2017.08.14C组T3】羊羊修路（最小生成树）
摘要： 题目描述 经过特色示范羊村检查，检查组觉得羊村的道路需要重修，破败的道路，会影响到小羊们上学的安全。 村长组织施工队，开始丈量距离，规划施工方案，已经得到了若干建筑物间修建道路的可行方案，共有N个建筑物，和M条可选道路。这些路保证可以将N个建筑相连。 最终方案中，羊村打算修建全球最豪华的全大理石道路 阅读全文
posted @ 2018-07-26 15:37 gzh01 阅读(611) 评论(0) 推荐(0) 编辑