- 博客(26)
- 收藏
- 关注
RSS订阅原创 七倍龙珠(sevenbead)
题目描述:有一个广为流传的神话：“凑齐七颗龙珠，就可以召唤神龙”。小Z听到这个传说以后激动不已，下定决心一定要凑齐七颗龙珠，召唤神龙。从此，小Z踏上了寻找七龙珠的艰辛路途，经过漫长而又艰苦的跋涉，小Z终于找到了传说中的龙珠山，此情此景，让小Z激动不已，小Z仰天大笑：“哈哈哈， 我终于可以召唤神龙了”。然而就在他笑声结束的一刹那，一个白胡子老爷爷出现了，他对小Z说道：“小伙子，不要高兴的太早，规则改了，你首先要破解我的谜题，才可以召唤神龙”，小Z大惊失色，赶忙问道什么谜题？...
2022-08-03 22:00:17
526
原创 Dp线性01背包问题
题目描述：有个背包可承受重量N，现有T件物品，每件物品重量为Wi,价值为Vi ,每件物品只有一个,这个背包可以装载物品的最大价值是多少?输入格式第一行，两个整数，分别表示N和T，用空格隔开（N≤1000，T≤100）接下来T行，每行两个整数，分别表示T件物品的重量Wi和价值Vi（1≤Wi,Vi≤100）输出格式一行，表示这个背包可以装载物品的最大价值输入输出样列输入样例1：100 5 77 92 22 22 29 87 50 46 99 90输出样例1：133【耗时限制】1000ms 【内存限制
2022-07-07 16:41:21
305
原创 采药 [medic]
题目描述：辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入格式输入文件medic.in第一行有两个整数T（1 ...
2022-07-07 09:44:59
220
原创 数字三角形 Number Triangles [USACO1.6]
这个是和最大连续字段和一样重要的题目。只有掌握它。才能把线性Dp学好！上题目！观察下面的数字金字塔.写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从 7 到 3 到 8 到 7 到 5 的路径产生了最大和:30输入格式第一个行一个整数 R(1...
2022-07-07 09:33:46
243
原创 潜伏者小C
题目描述：R 国和 S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则：1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成（无空格等其他字符）。2． S 国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应的“密字”。3． 每个字母只对应一个唯一的“密字”，不同的字母对应不同的“密字”。“密字”可以和原字母相同。例如
2022-07-03 21:01:32
102
原创 Hanoi双塔问题
题目描述:给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将 这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求: (1)每次只能移动一个圆盘；(2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An。输入格式一行，为一个正整数n，表示在A柱上放有2n个圆盘。输出格式仅一行，包含一个正整数，为完成上述任务所
2022-07-03 20:59:57
313
原创 Cantor表 [cantor]
题目描述：现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输入格式整数N（1≤N≤10000000）输出格式表中的第N项输入输出样列输入样例1：7输出样例1： 1/4说明1999年普及组第一题【耗时限制】1000ms 【内存限制】128MB...
2022-07-03 20:58:06
343
原创 分数化小数 Fractions to Decimals [USACO 2.4]
题目描述：写一个程序，输入一个形如 N/D 的分数(N 是分子，D 是分母)，输出它的小数形式。如果小数有循环节的话，把循环节放在一对圆括号中。例如，1/3 = .33333333 写成 0.(3)41/333 = 0.123123123... 写成 0.(123)用 xxx.0 成表示整数典型的转化例子：1/3 = 0.(3)22/5 = 4.41/7 = 0.(142857)2/2 = 1.03/8 = 0.37545/56 = 0.803(571428)输入格式单独的一行包括被空格分开的N和D(1 .
2022-07-03 20:53:15
344
原创 讨厌的小C
题目描述：小C想要成为一名OIer，于是他提前学习数学，为 OI 做好铺垫。这一天，他的数学老师给了一道题：给定正整数 a，以及给定一个区间 [b, c]，其中 b, c 均为整数（b, c 保证非负）。寻找所有合法的 x，满足 b ≤ x ≤ c，并且 a 能够整除 x，即 x 除以 a的余数为 0。可小 C 很懒，不想找出来所有的解，他只想知道这样的 x 有多少个。输入格式从文件 math.in 中读取数据。共一行，依次三个整数 a, b, c，如题目所描述。输出格式输出到文件 math.out 中。仅
2022-07-03 20:51:04
118
原创 直播获奖（live）
题目描述：NOI2130 即将举行。为了增加观赏性，CCF决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为w%，即当前排名前w%的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了p个选手的成绩，则当前计划获奖人数为max(1, [p * w%])，其中w是获奖百分比，[x]表示对x向下取整，max(x, y) 表示x和y中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。作为评测组的技术人员，请你帮CCF写一个直播程序。输入格式输入文件名
2022-07-03 20:44:57
1221
原创 球弹跳高度的计算
题目描述：一球从某一高度h落下(单位米)，每次落地后反跳回原来高度的一半，再落下。计算球在第10次落地时，共经过多少米? 第10次反弹多高？输入格式输入一个整数h，表示球的初始高度。输出格式输出包含两行第1行：到球第10次落地时，一共经过的米数。第2行：第10次弹跳的高度。注意：结果可能是实数，结果用double类型保存。输入输出样列输入样例1：20输出样例1：59.92190.0195312说明提示输出时使用printf("%g",ANSWER)【耗时限制】1000ms 【内存限制】64MB
2022-07-03 20:41:58
1404
原创 拼点游戏（枚举）
题目描述：C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌，每张卡牌上写了一个整数点数。C随机抽取n张白色卡牌，S随机抽取n张蓝色卡牌，他们进行n回合拼点，每次两人各出一张卡牌，点数大者获得三颗巧克力，小者获得一颗巧克力，如果点数相同，每人各得二颗巧克力，使用过的卡牌不得重复使用。已知C和S取到的卡牌点数，请编程计算S最多和最少能得到多少颗巧克力。输入格式输入包含多组测试数据。每组测试数据的第一行是一个整数n(1...
2022-07-02 10:31:38
323
2
原创 稳定串（stable）--瑶海区T4
题目描述：给定一个长度为n的10串，如果串中任意连续一段为1的子串长度都是为3，则称该串是稳定串，那么，对于长度为n的01串，要保证该01串为稳定串共有多少种方案？例如长度为7的01串中，0000000、1110000、0111000、1110111都是稳定串，而1011100、1111000、1111110则都不是稳定串输入格式一行，一个整数n，表示01串的长度输出格式仅一行，一个整数表示长度为n的01串中稳定串的数量，由于数量可能很大，仅输出结果模10007的余数即可输入输出样列输入样例1：4输出
2022-07-02 07:21:58
934
原创 登山（线性dp算法）
题目描述：暑假期间，队员们去登山观光，他们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？输入格式第一行，一个整数N，表示山上的景点数，2≤N≤1000第二行，N个整数，表示每个景点的海拔输出格式输出一行，表示最多能够浏览的景点数输入输出样列输入样例1：818
2022-07-01 20:54:49
242
原创 雷达安装（区间贪心）
题目描述：假设海岸线是一个无限长的直线，陆地位于海岸线的一侧，另一侧是海洋。每个小岛可以看做是海洋中的一个点。在海岸线上安装的任何一个雷达能够覆盖的距离是d，所以如果小岛距离雷达的最大距离是d那么这个小岛就能够被雷达信号覆盖到。我们使用笛卡尔坐标系，把海岸线看做是X轴，海洋在X轴的上方，陆地在X轴的下方，给出每个小岛在海洋中的位置，并给出雷达的覆盖范围，你的任务是编写程序计算出，如果覆盖所有的小岛至少需要安装多少个雷达。小岛的位置是用x、y坐标表示的。 输入格式输入包含多组测试数据。对于每组测试数据：第一行
2022-07-01 20:28:24
168
原创 身份证号码
题目描述：每一个人自出生后都会有一个身份证号码。根据我国有关部门规定，公民身份号码是特征组合码，由十七位数字本体码和一位数字校验码组成。排列顺序从左至右依次为：六位数字地址码，八位数字出生日期码，三位数字顺序码和一位数字校验码。居民身份证是国家法定的证明公民个人身份的有效证件。例如：对于身份证号码330719196804253671，其中330719表示地址码，19680425表示出生日期码，367表示顺序码，最后一个1表示数字校验码。 数字校验码的计算方法： 1、将前面的身份证号码17位数分别乘以不同的系
2022-06-28 16:19:08
3343
原创 超市购物（shopping）
题目描述：初春的一天，正是乍暖还寒时候，狂风乍起。小可可裹紧了单薄的外衣，往小雪家中赶去。“今天真不是个出门的时候啊！”小可可感叹道。“但是我还有东西要买……你就陪我去下超市吧？”在超市里，小雪一共买了 23.70 元的东西，最后却只付了 20.1 元，小可可见状很疑惑。“超市对学生有优惠呗，最后会打八五折。”“那也不可能是这个价啊？我想想……应该是 20.145 元才对。”“超市结算的时候最后会去分化整，也就是说，以角作为付钱的最小单位，多的零头就不要了。”现在，假如小可可一共买了 n 种类型的商品，第
2022-06-27 17:58:45
621
5
原创 贪婪的送礼者Greedy Gift Givers [USACO 1.2]
本人新手，希望大家多多支持。题目描述：有一群（N个）要互送礼物的朋友，现在要确定每个人送出的钱比收到的钱多多少。每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，有些人可能会送出较多的礼物，所以准备了较多的钱。给出N个人，每个人的名字都是小于 14个 字符的字符串，然后给出每个人将花在送礼上的钱，和将收到他的礼物的人的人数和姓名列表，请计算出每个人收到的比送出的钱多的数目。输入格式第 1 行: 人数N,2...
2022-06-27 17:36:40
441
原创 小 C 的计算（sum）-T1
题目描述:小 C 擅长计算，整天都在进行着各种各样的计算。这不，小 C 又开始了一个计算问题：输入两个数 L、R，输出所有 L 到 R 之间（包括 L、R）的质数的和。输入格式从文件 sum.in 中读取数据。一行两个整数 L、R输出格式输出到文件 sum.out 中。一个数输入输出详列输入样例1：15 23输出样例1：59输入样例2：123456789 123457789输出样例2：5925949806 说明对于 30%的数据，1 ≤ L ≤ R ≤ 1000对于 100%的数据，
2022-06-27 17:19:24
444
原创 号码锁 Combination Lock [USACO1.4]
题目描述：农夫约翰的奶牛不停地从他的农场中逃出来，导致了很多损害。为了防止它们再逃出来，他买了一只很大的号码锁以防止奶牛们打开牧场的门。农夫约翰知道他的奶牛很聪明，所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘，每个上面有数字1..N (1 ...
2022-06-24 19:46:17
380
2
原创 The Cow-Signal[USACO-2016-Dec-B]
Bessie和她的奶牛朋友们正在扮演她们最喜欢的奶牛超级英雄。当然，每个人都知道有自尊心的超级英雄都需要一个信号来号召所有的奶牛进行行动。Bessie在一张M*N的纸上画了一个特殊的信号(1≤M≤10,1≤N≤10)，但是这个太小了，她想要放大信号，所以她希望每个方向都要放大K倍(1≤K≤10)。信号只由字符"."和"X"构成。输入格式第一行，用空格隔开的三个整数M,N,K接下来M行，每行N个字符，描述Bessie画下的信号输出格式输出K*M行，每行K*N个字符，描述放大后的信号输入输出样列输入样例1
2022-06-24 19:37:13
550
1
空空如也
代码哪里错了为什么不通过
2023-05-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人