
贪心
文章平均质量分 62
歪歪扣
这个作者很懒,什么都没留下…
展开
-
NOI4.6 1455:An Easy Problem
描述As we known, data stored in the computers is in binary form. The problem we discuss now is about the positive integers and its binary form.Given a positive integer I, you task is to find out a原创 2016-08-26 16:57:26 · 621 阅读 · 0 评论 -
POJ Protecting the Flowers
点击打开题目题目大意 奶牛要吃花,FJ来赶牛,将第i头牛赶走要2*ti分钟,奶牛每分钟吃di个单位花,求花的最小损失先赶吃花多的,Wrong Answer QAQ 我们可以算一算损失 设sum=d1+d2+d3+…+dn 那损失为: cost1=sum⋅2∑ni=1ti−(sum−d1)⋅2∑ni=2ti−(sum−d1−d2)⋅2∑ni=3ti...cost1=sum·2\sum_{i=原创 2017-07-15 18:12:19 · 387 阅读 · 0 评论 -
练习题 奶牛跳舞
奶牛Bessie在一个矩形网格的舞台上跳舞。每一格是一个1 x 1的单元方格。Bessie的四只脚缩写如下:FR: 右前脚FL: 左前脚RR: 右后脚RL: 左后脚下面的初始状态表示Bessie头朝北方站在相邻的4个方格里,形成一个正方形:FL FRRL RRBessie跳舞一共有N(1 移动指令是3字符的,前2个字符描述哪一只脚,第3个原创 2016-09-21 13:54:34 · 607 阅读 · 0 评论 -
一题多解——Strategic Game
点击打开题目题目大意:给定一棵无根树,点亮其中某些点,使得这棵树的所有边都连接着一个以上的点亮的点贪心中比较有挑战的题 由于如果点亮叶节点,就只会照亮一条边,但点亮它的父亲,就可以照亮除此边以外的更多的边,所以,可先将所有叶节点的父亲点亮 其余的点,则通过后序遍历来访问,如果它的所有儿子都点亮了,那它就不用点亮,反之则点亮它,最后在搜索出所有点亮的点的数量即可代码如下:#include <cst原创 2017-07-15 16:51:31 · 492 阅读 · 0 评论 -
考试题目 篱笆
题目描述小明要做一个篱笆,篱笆由N块高度不同的木条组成,我们定义它的好看程度为相邻的篱笆的高度差的绝对值之和。小明已经买好了木条,但它不知道要如何安排顺序,才能使他的篱笆与小华的相似,并且尽量好看。我们认为两个篱笆相似当且仅当两个篱笆的高低变化情况一致。即如果一个篱笆中的第i块木条高于第i+1块,则另一个篱笆中的第i块也高于第i+1块,则认为它们相似。给出小华的篱笆信息,和小明买到原创 2016-11-11 14:06:13 · 957 阅读 · 0 评论 -
考试题目 火柴棒等式
题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意:(1) 加号与等号各自需要两根火柴棍(2)如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)(3) n根火柴棍必须全部用上。输入一行,一个整数n(n≤原创 2016-11-09 12:52:09 · 1361 阅读 · 0 评论 -
NOI4.6 最小新整数——切山游戏
描述给定一个十进制正整数n(0 现在从m位中删除k位(0例如: n = 9128456, k = 2, 则生成的新整数最小为12456输入第一行t, 表示有t组数据;接下来t行,每一行表示一组测试数据,每组测试数据包含两个数字n, k。输出t行,每行一个数字,表示从n中删除k位后得到的最小整数。样例输入29128456 21444 3样原创 2016-11-04 13:47:13 · 732 阅读 · 0 评论 -
考试题目“笨笨的西瓜种植”
【题目描述】笨笨种了一块西瓜地,但这块西瓜地的种植范围是一条直线的…… 笨笨在一番研究过后,得出了m个结论,这m个结论可以使他收获的西瓜最多。 笨笨的结论是这样的: 从西瓜地B处到E处至少要种植T个西瓜,这个范围的收获就可以最大化。 笨笨不想那么辛苦,所以他想种植的西瓜尽量少,而又满足每一个所得的结论。【输入】第一行两个数n,m(0),表示笨笨的西瓜地长n,笨笨得出m个结论。 接下原创 2016-09-06 13:48:53 · 886 阅读 · 0 评论 -
考试题目“笨笨玩游戏”
【题目描述】一天,笨笨和妈妈玩游戏,妈妈 给笨笨出N个正整数,让笨笨把这N个正整数连接生成一个“大”的整数,每个正整数只使用一次,让笨笨告诉妈妈这样生成的大整数的最大值。例如,给出4个整数:123, 124, 56, 90,可以连接生成的大整数有:1231245690, 1241235690, 5612312490, 9012312456, 9056124123等等,对本例,总共可以生成2原创 2016-09-06 13:45:59 · 563 阅读 · 1 评论 -
2019杭电多校赛第九场 Rikka with Mista
Problem DescriptionRikka is a fervent fan of JoJo’s Bizarre Adventure. As the last episode of Golden Wind has been aired, Rikka, with the help of Yuta, sets up this problem to express the love to Mis...原创 2019-09-01 14:57:17 · 346 阅读 · 0 评论