- 博客(9)
- 收藏
- 关注
RSS订阅原创 洛谷 P1866 编号
太郎有N只兔子，现在为了方便识别它们，太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好，每个兔子i想要一个整数，介于1和Mi之间（可以为1或Mi当然，每个兔子的编号是不同的。现在太郎想知道一共有多少种编号的方法。你只用输出答案对1097取余的结果即可。如果这是不可能的，就输出0。
2024-10-05 10:57:33
163
原创 洛谷 P4017 最大食物链计数
你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。
2024-10-05 10:14:18
476
原创 洛谷 P1113 杂务
John 的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛赶进牛棚才能开始为它清洗乳房，还有在未给奶牛清洗乳房之前不能挤奶。我们把这些工作称为完成本项工作的准备工作。至少有一项杂务不要求有准备工作，这个可以最早着手完成的工作，标记为杂务1。John 有需要完成的n。
2024-10-05 10:03:40
648
原创 【深基18.例3】查找文献
小 K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个（也有可能没有）参考文献的链接指向别的博客文章。小 K 求知欲旺盛，如果他看了某篇文章，那么他一定会去看这篇文章的参考文献（如果他之前已经看过这篇参考文献的话就不用再看它了）。假设洛谷博客里面一共有nn≤105篇文章（编号为 1 到n）以及mm≤106条参考文献引用关系。目前小 K 已经打开了编号为 1 的一篇文章，请帮助小 K 设计一种方法，使小 K 可以不重复、不遗漏的看完所有他能看到的文章。
2024-10-05 09:46:03
475
原创 直播获奖（live）
在计算计划获奖人数时，如用浮点类型的变量（如 C/C++中的 float、double， Pascal 中的 real、 double、 extended 等）存储获奖比例 w%，则计算 5 × 60% 时的结果可能为 3.000001，也可能为 2.999999，向下取整后的结果不确定。更具体地， 若当前已评出了 p 个选手的成绩， 则当前计划获奖人数为max(1, ⌊p × w%⌋)， 其中 w 是获奖百分比， ⌊x⌋ 表示对 x 向下取整，第 2 行有 n 个非负整数，依次代表逐一评出的选手成绩。
2024-10-04 22:41:14
330
原创 优秀的拆分（power）
对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下， n 被分解为了若干个不同的 2 的正整数次幂。例如， 10 = 8 + 2 = 2^3 + 2^1 是一个优秀的拆分。但是， 7 = 4 + 2 + 1 = 2^2 + 2^1 + 2^0 就不是一个优秀的拆分，因为 1 不是 2 的正整数次幂。注意， 6 = 2 + 2 + 2 不是一个优秀的拆分，因为拆分成的 3 个数不满足每个数互不相同。现在，给定正整数 n，你需要判断这个数的所有拆分中，是否存在优秀的拆分。
2024-10-04 22:36:40
343
原创 新年礼物（gifts）
名同学的礼物时使用优惠券的话，总共会花(4+2)+(2+0)+(4+1)+(6+3) = 22。对于100%的数据，1 ≤ n ≤ 200000，1 ≤ b，pi，si ≤ 109。对于60%的数据，1 ≤ n ≤ 5000，1 ≤ b，pi，si ≤ 109；对于20%的数据，1 ≤ n ≤ 10，1 ≤ b，pi，si ≤ 1000；陈老师有n名学生，每名学生想要的礼物都有一个价格pi和邮费si，也就是说，购。需要注意的是，在给1~4名同学买礼物时，这张优惠券如果在第1名同学或第4名。
2024-10-04 22:33:22
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人