- 博客(22)
- 收藏
- 关注
RSS订阅转载 【oiClass 2122】神奇的项链（数学）
题目描述笨笨有一条神奇的项链，为什么说它神奇呢？因为它有两个性质： 1. 神奇的项链可以拉成一条线，线上依次是N个珠子，每个珠子有一个能量值Ei； 2. 除了第一个和最后一个珠子，其他珠子都满足Ei=(Ei-1+Ei+1)/2+Di。 由于这条项链很长，我们只能知道其两端珠子的能量值。并且我们知道每个珠子的Di是多少。请聪明的你求出这N个珠子的能量值分别是多少。输入第...
2018-09-22 19:29:00
239
转载 【USACO 2011 Open】修剪草坪（DP）
题目描述在一年前赢得了小镇的最佳草坪比赛后，FJ 变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ 希望能够再次夺冠。然而，FJ 的草坪非常脏乱，因此，FJ 只能够让他的奶牛来完成这项工作。FJ 有 N 只排成一排的奶牛，编号为 1...N。每只奶牛的效率是不同的，奶牛 i 的效率为 E_i。靠近的奶牛们很熟悉，因此，如果 FJ 安排超过 K 只连续的奶牛，那么...
2018-09-17 22:13:00
205
转载 【GZOI 1032G】腐败分子看直播（树）
题目描述随着里约奥运的开幕，在广州二高集训的腐败分子们悄悄有乐子了，他们常常围聚在某个人的电脑旁看奥运直播。但是，腐败分子的堕落性质决定了他们都不怎么想移动自己的位置，于是在谁的电脑上看直播成了腐败分子争吵的问题。当然，腐败分子都是极其聪明的，他们马上把问题抽象为一个二叉树结构（如下图，其中圈中的数字表示腐败分子移动的艰难值，圈边上数字表示腐败分子的结点编号），他们把这个问题转换成在...
2018-09-17 22:01:00
197
转载 【Vijos 1327】回文词（DP）
题目描述回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文词。你的任务是写一个程序，求出将给定字符串变成回文词所需插入的最少字符数。 比如字符串“Ab3bd”，在插入两个字符后可以变成一个回文词（“dAb3bAd”或“Adb3bdA”）。然而，插入两个以下的字符无法使它变成一个回文词...
2018-09-15 11:49:00
170
转载 【洛谷 P1133】教主的花园（DP）
题目描述教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。教主最喜欢33种树，这3种树的高度分别为10,20,3010,20,30。教主希望这一圈树种得有层次感，所以任何一个位置的树要比它相邻的两棵树的高度都高或者都低，并且在此条件下，教主想要你设计出一套方案，使得观赏...
2018-09-13 13:42:00
274
转载 【FJNUOJ 1408】字符串的序号（全排列）
题目描述字符串 acab 含有两个 a ,一个 b ,一个 c ,和 acab 含的字母和每个字母的个数都相等的字符串还有： aacb,baca 等，因为他们也是含有两个 a ,一个 b ,一个 c 。所有满足这个性质的字符串按字典顺序排列后， acab 是第 5 个，我们就说 acab 的序号是 5 .再如： ba 的序号是2,aa 的序号是 1.编程求出给定字符串 S（长度≤10...
2018-07-30 14:08:00
279
转载 【洛谷 P1902】刺杀大使（二分）
题目描述伊朗伊斯兰革命卫队（某恐怖组织）正在策划一起刺杀行动，他们的目标是沙特驻美大 使朱拜尔。他们来到了沙特驻美使馆，准备完成此次刺杀，要进入使馆首先必须通过使馆前 的防御迷阵。迷阵由 n*m 个相同的小房间组成，每个房间与相邻四个房间之间有门可通行。在第 n 行的 m 个房间里有 m 个机关，这些机关必须全部打开才可以进入大使馆。而第 1 行的 m 个 房间有 m 扇向外打开...
2018-07-30 13:17:00
135
转载 【USACO 2004 DEC】网络破坏Tree Cutting（DFS）
题目描述约翰意识到贝茜建设网络花费了他巨额的经费，就把她解雇了．贝茜很愤怒，打算狠狠报复．她打算破坏刚建成的约翰的网络．约翰的网络是树形的，连接着N(1≤N≤10000)个牛棚．她打算切断某一个牛棚的电源，使和这个牛棚相连的所有电缆全部中断．之后，就会存在若干子网络．为保证破坏够大，每一个子网的牛棚数不得超过总牛棚数的一半,哪些牛棚值得破坏呢？输入第1行：...
2018-07-29 14:46:00
202
转载 【USACO 2010 FEB】给巧克力Chocolate Giving（最短路）
题目描述Farmer John有B头奶牛(1<=B<=25000)，有N(2*B<=N<=50000)个农场，编号1-N，有M(N-1<=M<=100000)条双向边，第i条边连接农场R_i和S_i(1<=R_i<=N;1<=S_i<=N)，该边的长度是L_i(1<=L_i<=2000)。居住在农场P_i的奶...
2018-07-29 14:32:00
146
转载 【USACO 2009 JAN】地震造成的破坏Earthquake Damage（DFS）
题目描述农夫John的农场遭受了一场地震。有一些牛棚遭到了损坏，但幸运地，所有牛棚间的路径都还能使用。 FJ的农场有P(1 <= P <= 30,000)个牛棚，编号1..P，C(1 <= C <= 100,000)条双向路径连接这些牛棚，编号为1..C，路径i连接牛棚a_i和b_i (1 <= a_i<= P;1 <= b_i <= ...
2018-07-29 14:25:00
143
转载 【oiClass 1502】查单词（Trie字典树）
题目描述全国英语四级考试就这样如期来了，可是小y依然没有做好充分准备。为了能够大学毕业，可怜的小y决定作弊。小y费尽心机，在考试的时候夹带了一本字典进考场，但是现在的问题是，考试的时候可能有很多的单词要查，小y能不能来得及呢？输入第一行一个整数N，表示字典中一共有多少个单词（N<=10000）。接下来每两行表示一个单词，其中：第一行是一个长度<=100的字符串，表...
2018-07-28 15:30:00
229
转载 【NOI导刊2009普及(6)】最轻的天平（gcd）
题目描述天平的两边有时不一定只能挂物品，还可以继续挂着另一个天平，现在给你一些天平的情况和它们之间的链接关系，要求使得所有天平都能平衡所需物品的总重量最轻，一个天平平衡当且仅当“左端点的重量*左端点到支点的距离=右端点的重量*右端点到支点的距离”。注意题目中的输入保证这些天平构成一个整体。输入第 1 行:包含一个整数 N（ N≤100），表示天平的数量，编号为 1 到 N。接...
2018-07-28 15:00:00
223
转载 【RQNOJ 99】配制魔药（DP）
题目描述在《 Harry Potter and the Chamber of Secrets》中， Ron 的魔杖因为坐他老爸的 FlyingCar 撞到了打人柳，不幸被打断了。从此之后，他的魔杖的魔力就大大减少，甚至没办法执行他施的魔咒，这为 Ron 带来了不少的烦恼。这天上魔药课， Snape 要他们每人配置一种魔药（不一定是一样的）， Ron 因为魔杖的问题，不能完成这个任务，...
2018-07-27 21:25:00
181
转载 【oiClass 2092】折型最大（DP）
题目描述折型在日常生活中随处可见，比如闪电符号“ ” ，显示器的四个角等等；折型大致可以分为四种类型（“┌”，“┐”，“└”，“┘”）。笨笨只对“┘”这种折型特别感兴趣（萝卜青菜，各有所爱），笨笨想在一个二维矩阵中求“┘”这种数字加和最大的折型，具体规定如下描述：对于一个 N 行*M 列的矩阵，一个折型区域必须满足：1、它的形状为“┘”（不能是“└”，“┌”，或“┐”）；2、它的宽度...
2018-07-27 20:43:00
301
转载 【POJ 2251】地下城主（BFS）
题目描述你参加了一项秘密任务，在任务过程中你被困在了一个3D的地下监狱里面，任务是计时的，你现在需要在最短的时间里面从地牢里面逃出来继续你的任务。地牢由若干层组成，每一层的形状都是长宽一样的矩形，地牢被分成了若干小格，当小格没有被岩石所占据时，你可以前往所在小格的前方，后方，左方，右方，上层，下层的小格。每走一小格花费一分钟时间。你能不能顺利的从地牢里面逃出来呢？如果可以，那所需...
2018-07-27 14:58:00
94
转载 【洛谷 P2080】增进感情（背包DP）
题目背景小明和小红的感情，是慢慢发展起来的。题目描述他们对对方分别有一个好感值。定义两人的亲密程度为两人的好感值之和。如果他们的亲密程度达到V，则他们将走到一起。他们以后的生活将取决于两人的好感值之差的绝对值，这个值越小，他们的生活将越幸福。现在，他们对对方的好感值都为0，小明有N件事可以干，每件事可以增加他对小红的好感Ai点，并且增加小红对他的好感Bi点。（可能为负...
2018-07-27 11:00:00
121
转载 【oiClass 2084】宝石（贪心）
题目描述见上帝动了侧隐之心，天后也想显示一下慈悲之怀，随即从身上解下腰带，让身边的美神维纳斯拿到固天圈上去试试，如果腰带触碰到固天圈上镶嵌着的连续的宝石，就将这些宝石送给人们。维纳斯想让腰带触碰到更多的宝石，可要在短短的1秒钟之内解决问题，也感到力不从心，你能帮帮她吗？固天圈上按顺时针方向标有1、2、……、t共t个点，当然第t点顺时针方向的下一个点是第1点。相邻两点之间的距离均为1厘...
2018-07-26 22:12:00
514
转载 【oiClass 2085】马（排序，DP）
题目描述战神阿瑞斯听说2008年在中华大地上，将举行一届规模盛大的奥林匹克运动会，心中顿觉异常兴奋，他召集了n位天将，骑着他们自己的天马，准备在广阔的天空上，举行一场空前的天马天将列队表演。天马在熟悉了自己的天将以后，已经是将马合一，不能分开了。战神阿瑞斯想在这n匹天马和n个天将中选出尽可能多的天马和天将，组成一个队列，该队列必须同时满足：（1）队列中天将的高度加上天马的高度之和，后...
2018-07-26 21:57:00
276
转载 【JZOJ 2017.08.11C组T3】牛人（排序，贪心）
题目描述现在有n个人，每个人都有一个智力值和能力值。对于某一个人A来说，如果其它n-1个人中，没有人的智力值和能力值都比A高，则我们称A为“牛人”。反过来说，只要有一个人的智力值和能力值都比A高，则A就不是“牛人”了。 请统计共有多少个“牛人”。输入输入文件niuren.in的第一行只有一个整数n。第二行，有n个以空格分隔的正整数，第i个正整数表示第i个人的智力值。第...
2018-07-26 15:43:00
720
转载 【JZOJ2017.08.14C组T3】羊羊修路（最小生成树）
题目描述经过特色示范羊村检查，检查组觉得羊村的道路需要重修，破败的道路，会影响到小羊们上学的安全。村长组织施工队，开始丈量距离，规划施工方案，已经得到了若干建筑物间修建道路的可行方案，共有N个建筑物，和M条可选道路。这些路保证可以将N个建筑相连。最终方案中，羊村打算修建全球最豪华的全大理石道路，道路可以双向通行，且一体成型，路中无缝隙。为了达到这个设计要求，就必须自建大理石工...
2018-07-26 15:37:00
370
转载 【JZOJ2017.08.14C组T2】羊羊吃草（贪心）
题目描述小羊们上完课后，纷纷到草场上吃草。而羊村现在正在进行特色示范羊村检查，领导们想看看羊村的草场。羊村的草场是连续分布的，每块草场上都有数量不等的羊在吃草。领导们想要查看连续若干个草场，但是又不想看到超过T只羊。而村长希望领导们多看看羊村的风貌，尽可能多参观几个草场。现在，请你帮村长决定，带领导们去参观哪一段草场，满足领导和村长的要求。输入第一行一个整数N和T，表...
2018-07-26 13:15:00
245
转载 【JZOJ2017.08.14C组T1】羊羊整除（暴力）
题目描述羊年到了，村长开始教小羊学习Pascal语言，刚开始学习四则运算。村长在白板上写下两个整数16和3，问小羊们，有16只羊，平均分到3个羊村，每个羊村分到的数量必须相同，这个分配的数量最大是多少？小羊们很快就得到了答案，每个羊村分到5只，有1只羊就只能落单了。村长在白板上写下5。没错，这个就是Div(整除)的用法！为了检验小羊们是否掌握了整除运算，村长要求小羊们轮流从白板上...
2018-07-26 13:12:00
428
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人