- 博客(31)
- 收藏
- 关注
RSS订阅原创 P1048 [NOIP2005 普及组] 采药
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是辰辰，你能完成这个任务吗？
2024-02-23 10:54:52
1227
原创 P1421 小玉买文具
班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角，而班主任给小玉的钱是a元b角，小玉想知道，她最多能买多少只签字笔呢。
2024-02-23 10:50:50
864
原创 P1421 小玉买文具
班主任给小玉一个任务，到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角，而班主任给小玉的钱是a元b角，小玉想知道，她最多能买多少只签字笔呢。
2024-02-23 10:47:16
837
原创 P1317 低洼地
一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？如图：地高变化为0102120020。
2024-02-22 11:05:40
368
原创 P1035 [NOIP2002 普及组] 级数求和
显然对于任意一个整数k，当n足够大的时候，Snk。现给出一个整数k，要求计算出一个最小的n，使得Snk。
2024-02-22 11:00:02
327
原创 P1024 [NOIP2001 提高组] 一元三次方程求解
ax3bx2cxd0这样的一个一元三次方程。给出该方程中各项的系数（abcd均为实数），并约定该方程存在三个不同实根（根的范围在−100至100之间），且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程fx0，若存在2个数x1和x2，且x1x2fx1×fx20，则在x1x2之间一定有一个根。
2024-02-22 10:50:19
329
原创 P1102 A-B 数对
出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！
2024-02-22 10:25:39
905
原创 P1276 校门外的树（增强版）
校门外马路上本来从编号0到L，每一编号的位置都有一棵树。有砍树者每次从编号A到B处连续砍掉每一棵树，就连树苗也不放过（记0 A B，含A和B幸运的是还有植树者每次从编号C到D中凡是空穴（树被砍且还没种上树苗或树苗又被砍掉）的地方都补种上树苗（记1 C D，含C和D问最终校门外留下的树苗多少棵？植树者种上又被砍掉的树苗有多少棵？
2024-02-22 10:10:25
929
原创 P1179 [NOIP2010 普及组] 数字统计
请统计某个给定范围LR的所有整数中，数字2出现的次数。比如给定范围222，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。
2024-02-21 10:44:44
841
原创 P1150 Peter 的烟
与某些脑筋急转弯不同的是，Peter 并不能从异次元借到烟蒂，抽完后再还回去。）个烟蒂可以换一个新的烟，那么 Peter 最终能吸到多少根烟呢？对于每组测试数据，输出一行包括一个整数表示最终烟的根数。根烟，他每吸完一根烟就把烟蒂保存起来，每组测试数据一行包括两个整数。
2024-02-21 10:28:51
773
原创 P1089 [NOIP2004 提高组] 津津的储蓄计划
津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是180。
2024-02-21 10:15:58
1330
原创 P1307 [NOIP2011 普及组] 数字反转
给定一个整数N，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。
2024-02-21 09:59:12
307
原创 石头剪刀布
石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。简单明了的规则，使得石头剪子布没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性，深受世界人民喜爱。游戏规则：石头打剪刀，布包石头，剪刀剪布。现在，需要你写一个程序来判断石头剪子布游戏的结果。
2024-02-19 10:11:25
364
1
原创 P1567 统计天数
炎热的夏日，KC 非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续N1≤N≤106天的最高气温数据。现在，他想知道最高气温一直上升的最长连续天数。
2024-02-18 20:03:09
765
原创 P1256 显示图像
古老的显示屏是由N×M个像素（Pixel）点组成的。一个像素点的位置是根据所在行数和列数决定的。例如P21表示第2行第1列的像素点。那时候，屏幕只能显示黑与白两种颜色，人们用二进制0和1来表示。0表示黑色，1表示白色。Pxy1，则屏幕上的第x行第y列的阴极射线管就开始工作，使该像素点显示白色，若Pxy0，则对应位置的阴极射线管不工作，像素点保持黑色。在某一单位时刻，计算机以N×M二维01矩阵的方式发出显示整个屏幕图像的命令。例如，屏幕是由3×4。
2024-02-16 20:09:21
911
1
原创 P1106 删数问题
键盘输入一个高精度的正整数N（不超过250位），去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。
2024-02-16 20:04:07
355
1
原创 P1229 遍历问题
我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。
2024-02-16 20:02:31
370
1
原创 P1022 [NOIP2000 普及组] 计算器的改良
NCL 是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手 ZL 先生。
2024-02-16 19:33:07
1643
1
原创 B2090 年龄与疾病
某医院进行一项研究，想知道某项疾病是否与年龄有关。因此对以往的诊断记录进行整理，统计 0-18 、 19-35 、 36-60、 61 及以上这四个年龄段的患者人数占总患者人数的比例。
2024-02-16 15:06:24
722
1
原创 p1427 小鱼的数字游戏
小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字ai（长度不一定，以0结束），记住了然后反着念出来（表示结束的数字0就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。
2024-02-16 14:54:01
778
1
原创 p1026 统计单词个数
给出一个长度不超过200的由小写英文字母组成的字母串（该字串以每行20个字母的方式输入，且保证每行一定为20个）。要求将此字母串分成k份，且每份中包含的单词个数加起来总数最大。每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this中可包含this和is，选用this之后就不能包含th。单词在给出的一个不超过6个单词的字典中。要求输出最大的个数。
2024-02-16 14:48:34
890
1
原创 P9619 生成树
定义 G 的一个生成树 T(V,Et) 的权值为 Val(T)，满足)Val(T)=∑e∈Etval(e)，也就是树上边的边权和．。它们的权值分别为 (1⊕2)+(2⊕3)=4,(1⊕3)+(3⊕2)=3,(3⊕1)+(1⊕2)=5(1⊕2)+(2⊕3)=4,(1⊕3)+(3⊕2)=3,(3⊕1)+(1⊕2)=5．。考虑一共存在三个生成树 {1−2−3},{1−3−2},{3−1−2}{1−2−3},{1−3−2},{3−1−2}．。保证对于所有数据，1≤n≤106，0≤ai≤109．。
2024-02-16 14:41:55
398
1
原创 [Mc生存] 经验值
他总共进行了 $n$ 项操作，每次操作要付出 $x$ 生命值（初始生命是 $10$ 点，初一党都知道！），每次操作可以获得 $a$ 经验值（不能为负），他最后能达到 $m$ 级 $t$ 经验。1、假设 clearman 一共得到 $15$ 点经验，那么他应该为 $4$ 级（ $15-1-2-4-8=0$）加 $0$ 点经验。2、假设 clearman 一共获得 $39$ 点经验，那么他应该为 $5$ 级（ $39-1-2-4-8-16=8$）加 $8$ 点经验。初始等级为 $0$。### 样例输入 #1。
2024-02-14 16:23:00
357
1
原创 某谷P1049 [NOIP2001 普及组] 装箱问题
现在从 n 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积。接下来 n 行，每行有一个正整数，表示第 i 个物品的体积。第一行共一个整数 V，表示箱子容量。第二行共一个整数 n，表示物品总数。
2024-01-28 16:38:35
394
1
原创 某谷P1145 约瑟夫
n 个人站成一圈，从某个人开始数数，每次数到 m 的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k 个好人站在一起，k 个坏人站在一起。从第一个好人开始数数。你要确定一个最小的 m，使得在第一个好人被杀死前，k 个坏人先被杀死。
2024-01-28 16:25:37
339
原创 某谷P1019 [NOIP2000 提高组] 单词接龙
单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如。输入的第一行为一个单独的整数 n 表示单词数，以下 n 行每行有一个单词，输入的最后一行为一个单个字符，表示“龙”开头的字母。注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。只需输出以此字母开头的最长的“龙”的长度。NOIP2000 提高组 T3。
2024-01-28 16:12:40
350
原创 某谷P1003 [NOIP2011 提高组] 铺地毯
接下来的 n 行中，第 +1i+1 行表示编号 i 的地毯的信息，包含四个整数 a,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度。如下图，11 号地毯用实线表示，22 号地毯用虚线表示，33 号用双实线表示，覆盖点 (2,2)(2,2) 的最上面一张地毯是 33 号地毯。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。第 +2n+2 行包含两个整数 x 和 y，表示所求的地面的点的坐标 (x,y)。
2024-01-28 15:59:14
346
原创 C++(25)——A*B问题
一行，包含两个正整数A和B，中间用单个空格隔开。输入两个正整数A和B，求A*B。注意乘积的范围和数据类型的选择。一个整数，即A*B的值。
2024-01-28 15:12:07
616
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人