- 博客(16)
- 收藏
- 关注
RSS订阅原创 P1909 [NOIP2016 普及组] 买铅笔 题解
容易想到答案就是买三种铅笔各自所需要的钱的最小值，而各自的费用就是所需铅笔数除以每盒的铅笔数向上取整得到所需要买的铅笔盒盒数再乘以价钱。若设买n支铅笔，每盒a支b元，则代码实现为。在写题目的过程中可以使用 for 循环来进行数据的读入，这样可以节省空间。
2025-01-08 19:49:23
483
原创 P1181 数列分段 Section I【贪心+模拟】
对于给定的一个长度为N的正整数数列Ai，现要将其分成的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。
2024-12-15 08:22:10
804
1
原创 NOIP2007T1 统计数字
某次科研调查时得到了n个自然数，每个数均不超过1.5×109。已知不相同的数不超过104个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
2024-11-16 20:06:38
648
原创 排序精讲-1 [允许并列的排名]
在我们参加的各种竞赛中，允许并列的排名方式是经常遇到的。例如有四名选手的成绩分别为50、80、50、30分，则80分的选手为第一名，50分的两名选手均为第二名，30分的选手为第四名。请编写一个程序，计算一个选手在这种排名方式之下的名次（分数高的选手排前面）。
2024-11-10 10:03:23
619
原创 [CSP-J 2024] 地图探险（民间数据）
小 A 打算前往一片丛林去探险。丛林的地理环境十分复杂，为了防止迷路，他先派遣了一个机器人前去探路。丛林的地图可以用一个n行m列的字符表来表示。我们将第i行第j列的位置的坐标记作ij1≤i≤n1≤j≤m。如果这个位置的字符为x，即代表这个位置上有障碍，不可通过。反之，若这个位置的字符为，即代表这个位置是一片空地，可以通过。这个机器人的状态由位置和朝向两部分组成。其中位置由坐标xy1≤x≤n1≤y≤m刻画，它表示机器人处在地图上第x行第y。
2024-11-03 12:03:30
986
原创 [CSP-S 2024] 决斗
今天是小 Q 的生日，他得到了n张卡牌作为礼物。这些卡牌属于火爆的“决斗怪兽”，其中，第i张卡代表一只攻击力为ri，防御力也为ri的怪兽。一场游戏分为若干回合。每回合，小 Q 会选择某只怪兽i以及怪兽jij，并让怪兽i向怪兽j发起攻击。此时，若怪兽i的攻击力小于等于怪兽j的防御力，则无事发生；否则，怪兽j的防御被打破，怪兽j退出游戏不再参与到剩下的游戏中。一只怪兽在整场游戏中只能发起一次攻击。当未退出游戏的怪兽都已发起过攻击时，游戏结束。
2024-10-27 14:33:44
1589
原创 CSP临时抱佛脚——快速幂 与 快速排序
什么意思呢？首先我们知道，212262((2322((22×2122(((212×2122，此时21可以直接得出答案，然后不断做二次幂和乘法就行了。那么应该怎么实现呢？我们转换一下，得到(((212×2122(((21322。我们看，12的二进制是1100，对吧？刚好，它的幂次刚好是13221对应的都是奇数，0对应的都是偶数，这样就好了，如果是奇数，我们就直接相乘；如果是偶数，我们就累加奖池。ps。
2024-10-25 19:48:29
1250
原创 [CSP-J 2022] 乘方（1024特辑）
小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数a和b，求ab的值是多少。ab即b个a相乘的值，例如23即为3个2相乘，结果为2×2×28。“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。小文很快意识到，她的程序里的变量都是int类型的。在大多数机器上，int类型能表示的最大数为231−1，因此只要计算结果超过这个数，她的程序就会出现错误。由于小文刚刚学会编程，她担心使用int计算会出现问题。因此她希望你在ab。
2024-10-22 11:29:36
601
原创 [CSP-J 2022] 乘方
小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数a和b，求ab的值是多少。ab即b个a相乘的值，例如23即为3个2相乘，结果为2×2×28。“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。小文很快意识到，她的程序里的变量都是int类型的。在大多数机器上，int类型能表示的最大数为231−1，因此只要计算结果超过这个数，她的程序就会出现错误。由于小文刚刚学会编程，她担心使用int计算会出现问题。因此她希望你在ab。
2024-10-22 11:25:49
1115
原创 [NOIP2005 普及组] 采药
辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。如果你是辰辰，你能完成这个任务吗？
2024-10-19 12:30:00
779
原创 拼三角形[枚举优化]
小A有n根木棒，他想拼一个三角形。但是他也是有要求的，他希望可以拼出周长最大的三角形。现在给你多组数据，每组数据都是一个这样的问题，请输出每组数据的周长最大的三角形。当然，如果无法拼成三角形，就无需输出最大周长，直接输出−1。
2024-10-19 07:22:30
939
原创 [CSP2020-J4] 直播获奖
NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为w，即当前排名前w的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了p个选手的成绩，则当前计划获奖人数为max1⌊p×w⌋)，其中w是获奖百分比，⌊x⌋表示对x向下取整，maxxy表示x和y中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。作为评测组的技术人员，请你帮 CCF 写一个直播程序。
2024-10-15 22:34:36
1119
原创 愤怒的牛/好斗的奶牛[二分答案]
牛们并不喜欢这种布局，而且几头牛放在一个隔间里，它们就要发生争斗。John 决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离是多少呢？约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。给定一个区间，考察最中间的一个元素是否符合条件，再根据结果向左或向右继续考察，直到选出最佳元素。枚举最小间隔，将牛依次放入符合这个距离的隔间，若发现满足条件就是最小答案，则直接输出。间牛舍的小屋，牛舍排在一条直线上，输出仅一个整数，表示最大的最小距离值。
2024-10-13 11:51:42
1279
2
PVZ-rhb-lpp
2024-11-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人