AC_Dragon-CSDN博客

原创编程揭秘刘谦春晚魔术（约瑟夫环问题Josephus）

然后将拿起的牌插进剩下牌的中间任意位置（小尼就是这里出现了失误，不小心把一张牌放到了最后一张牌的后面哈哈），这里插进中间任意位置的原因与Step1类似，其次，这3张牌插进剩下牌的中间任意位置是为了保证不影响首尾这两张牌的对应关系，因此这里只需要将这3张牌插进中间的任意位置即可，并不会影响首尾的两张牌。Step③：南方人拿起1张牌，北方人拿起2张牌，不确定拿起3张牌，并将拿起来的牌插进剩下牌的中间任意位置。的最上面一张牌的编号与最底下的一张牌的编号一定是对应的。首先，有四张牌假设为1，2，3，4。

2024-02-11 17:15:41 1214 2

原创洛谷 P1089 [NOIP2004 提高组] 津津的储蓄计划

因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果不会，计算到 2004 年年末，妈妈将津津平常存的钱加上 20% 还给津津之后，津津手中会有多少钱。津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300 元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。

2023-05-03 16:27:26 490 1

原创洛谷 P1181 数列分段 Section I

第1行包含两个正整数 N,M，表示了数列 Ai 的长度与每段和的最大值，第 2 行包含 N 个空格隔开的非负整数 Ai，如题目所述。对于 100% 的数据，有 N ≤ 100000,M ≤ 10^9，M 大于所有数的最大值，Ai 之和不超过 10^9。第一段和为 4，第 2 段和为 6，第 3 段和为 6 均满足和不超过 M = 6，并可以证明 3 是最少划分的段数。的若干段，并且每段和不超过 M（可以等于 M），问最少能将其分成多少段使得满足要求。对于 20% 的数据，有 N ≤ 10；

2023-03-10 23:12:00 434

原创洛谷 P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers

第二行包含二个非负整数，第一个是原有的钱的数目 ( ∈ [0,2000] )，第二个 gi 是将收到这个人礼物的人的个数如果 gi ≠ 0, 在下面 gi 行列出礼物的接受者的名字，一个名字一行。给出一群朋友，没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到的比送出的钱多的数目。输出共 n 行，每行输出一个人的名字和该人收到的钱比送出的钱多的数目。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。

2023-03-09 23:16:17 704

原创洛谷 P5116 [USACO18DEC]Mixing Milk B

为了混合这三种不同的牛奶，他拿来三个桶，其中分别装有三头奶牛所产的奶。然后他将桶 1 的牛奶倒入桶 2，然后将桶 2 中的牛奶倒入桶 3，然后将桶 3 中的牛奶倒入桶 1，然后再将桶 1 的牛奶倒入桶 2，如此周期性地操作，共计进行 100 次（所以第 100 次操作会是桶 1 倒入桶 2）。当 Farmer John 将桶 a 中的牛奶倒入桶 b 时，他会倒出尽可能多的牛奶，直到桶 a 被倒空或是桶 b 被倒满。输入文件的第一行包含两个空格分隔的整数：第一个桶的容积 c1，以及第一个桶里的牛奶量 m1。

2023-03-08 13:50:08 607

原创洛谷 P2677 [USACO07DEC]Bookshelf 2 B

为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不象演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。塔叠得越高便越不稳定，于是奶牛们希望找到一种方案，使得叠出的塔在高度不小于书架高度的情况下，高度尽可能小。Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。所有N(1

2023-03-07 22:53:36 209

原创洛谷 P1115 最大子段和

对于 100% 的数据，保证 1 ≤ n ≤ 2 × 10^5，−10^4 ≤ ai ≤ 10^4。给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。第二行有 n 个整数，第 i 个整数表示序列的第 i 个数字 ai。选取 [3, 5] 子段 {3, -1, 2}，其和为 4。对于 40% 的数据，保证 n ≤ 2 × 10^3。第一行是一个整数，表示序列的长度 n。输出一行一个整数表示答案。

2023-03-06 22:30:05 333

原创【寒假每日一题】洛谷 P1178 到天宫做客

有一天，我做了个梦，梦见我很荣幸的接到了猪八戒的邀请，到天宫陪他吃酒。天上一日，人间一年啊！当然，我是个闲人，一年之中也没有多少时日是必须在人间的，因此，我希望选一个最长的空闲时间段，使我在天上待的时间尽量长。记住，今年是 4000 年。天上一天也是 24 小时，每小时 60 分，每分 60 秒。以下共 N 行，每行两个用空格隔开的正整数，即日期（月,日），输入文件保证无错误，日期无重复。第一行是一个非负整数 N，表示4000年中必须呆在人间的天数。一个非负整数，即在天上的时间(四舍五入精确到 1 秒)。

2023-02-05 23:57:28 461

原创【寒假每日一题】洛谷 P1190 [NOIP2010 普及组] 接水问题

即 j 同学第 x 秒结束时完成接水，则 k 同学第 x + 1 秒立刻开始接水。第 4 秒结束时，1,2 号同学每人的已接水量为 4,5 号同学的已接水量为 1。第 3 秒结束时，1,2 号同学每人的已接水量为 3,4 号同学的已接水量为 2。4 号同学接完水，5 号同学接替 4 号同学开始接水。第 1 秒结束时，1,2,3 号同学每人的已接水量为 1,3 号同学接完水，4 号同学接替 3 号同学开始接水。第 2 秒结束时，1,2 号同学每人的已接水量为 2,4 号同学的已接水量为 1。

2023-02-04 23:59:01 666

原创【寒假每日一题】洛谷 P1100 高低位交换

例如，数 1314520 用二进制表示为 0000 0000 0001 0100 0000 1110 1101 1000（添加了 11 个前导 0 补足为 32 位），其中前 16 位为高位，即 0000 0000 0001 0100；将它的高低位进行交换，我们得到了一个新的二进制数 0000 1110 1101 1000 0000 0000 0001 0100。这个数可以用一个 32 位的二进制数表示（不足 32 位用 0 补足）。将它的高低位交换，我们可以得到一个新的数。

2023-02-03 23:36:19 344

原创【寒假每日一题】洛谷 P2141 [NOIP2014 普及组] 珠心算测验

他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。对于 100% 的数据，3

2023-02-02 23:38:18 364

原创【寒假每日一题】洛谷 P1664 每日打卡心情好

洛谷的打卡系统与其他网站的打卡系统一样，连续打卡天数越多，每次打卡获得的奖励也就越多，同时连续天数加上一天。与其他网站不同的是，洛谷的打卡更具有人性化，如果多天不打卡，连续天数仅仅只是减少，当遗漏天数越少，减少的天数也就越少。第 12 天：1 // 获得 2 点经验，共 12 点，连续 3 天。第 2 天：1 // 获得 1 点经验，共 2 点，连续 2 天。第 3 天：1 // 获得 2 点经验，共 4 点，连续 3 天。第 4 天：1 // 获得 2 点经验，共 6 点，连续 4 天。

2023-02-01 13:38:43 291

原创【寒假每日一题】洛谷 P1011 [NOIP1998 提高组] 车站

火车从始发站（称为第 1 站）开出，在始发站上车的人数为 a，然后到达第 2 站，在第 2 站有人上、下车，但上、下车的人数相同，因此在第 2 站开出时（即在到达第 3 站之前）车上的人数保持为 a 人。从第 3 站起（包括第 3 站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第 (n-1) 站），都满足此规律。对于全部的测试点，保证 1

2023-01-31 23:55:31 322

原创【寒假每日一题】P1031 [NOIP2002 提高组] 均分纸牌

移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N - 1 的堆上；从第二堆取 1 张牌放到第一堆，此时每堆纸牌数分别为 10,10,10,10。从第三堆取 3 张牌放到第二堆，此时每堆纸牌数分别为 9,11,10,10。第二行共 N 个整数 A1,A2,...,AN，表示每堆纸牌初始时的纸牌数。从第三堆取 4 张牌放到第四堆，此时每堆纸牌数分别为 9,8,13,10。例如 N = 4 时，4 堆纸牌数分别为 9,8,17,6。

2023-01-30 23:58:34 542

原创【寒假每日一题】洛谷 P1088 [NOIP2004 普及组] 火星人

如果把五根手指――拇指、食指、中指、无名指和小指分别编号为 1,2,3,4 和 5，当它们按正常顺序排列时，形成了 5 位数 12345，当你交换无名指和小指的位置时，会形成 5 位数 12354，当你把五个手指的顺序完全颠倒时，会形成 54321，在所有能够形成的 120 个 5 位数中，12345 最小，它表示 1；这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。

2023-01-29 23:54:23 460

原创【寒假每日一题】洛谷 P2615 [NOIP2015 提高组] 神奇的幻方

4. 若 (K-1) 既不在第一行，也不在最后一列，如果 (K-1) 的右上方还未填数，则将 K 填在 (K-1) 的右上方，否则将 K 填在 (K-1) 的正下方。1. 若 (K-1) 在第一行但不在最后一列，则将 K 填在最后一行，(K-1) 所在列的右一列；2. 若 (K-1) 在最后一列但不在第一行，则将 K 填在第一列，(K-1) 所在行的上一行；3. 若 (K-1) 在第一行最后一列，则将 K 填在 (K-1) 的正下方；NOIp2015 提高组 d1t1。一个正整数 N，即幻方的大小。

2023-01-28 10:35:05 465

原创【寒假每日一题】洛谷 P6625 [省选联考 2020 B 卷] 卡牌游戏

此时轩轩选择的四张卡牌被替换为一张分值为 6 的卡牌，且被放入序列最左侧，此时自左向右卡牌的分值为 6, -3, -5, -3。此时轩轩选择的两张卡牌被替换为一张分值为 3 的卡牌，且被放入序列最左侧，此时序列中只有一张分值为 3 的卡牌，游戏结束。此时轩轩选择的两张卡牌被替换为一张分值为 3 的卡牌，且被放入序列最左侧，此时自左向右卡牌的分值为 3, -5, -3。此时轩轩选择的两张卡牌被替换为一张分值为 1 的卡牌，且被放入序列最左侧，此时自左向右卡牌的分值为 1 和 2。仅一行一个整数表示答案。

2023-01-27 11:30:32 1365

原创【寒假每日一题】洛谷 P2871 [USACO07DEC]Charm Bracelet S

有 N 件物品和一个容量为 M 的背包。第 i 件物品的重量是 Wi，价值是 Di。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。第二行至第 N + 1 行：第 i 个物品的重量 Wi 和价值 Di。（01背包问题，并将二维状态数组转化为一维状态数组）第一行：物品个数 N 和背包大小 M。

2023-01-26 23:46:06 261

原创【寒假每日一题】洛谷 P1626 象棋比赛

比如有 7 个选手，他们的等级分别是 30，17，26，41，19，38，18，要进行 3 场比赛。最好的安排是选手 2 对选手 7，选手 7 对选手 5，选手 6 对选手 4。在对弈中，等级高的人必须用黑色的棋子，等级低的人必须用白色的棋子。为增加比赛的可观度，观众希望 K 场对弈中双方的等级差的总和最小。保证所有输入数据中等级的值小于 100000000，1 ≤ K ≤ N - 1。在 100% 的数据中，1 ≤ N ≤ 100000；在 90% 的数据中，1 ≤ N ≤ 3000；

2023-01-25 17:20:47 430

原创【寒假每日一题】洛谷 P1958 上学路线

你所在城市的街道好像一个棋盘，有 a 条南北方向的街道和 b 条东西方向的街道。南北方向的 a 条街道从西到东依次编号为 l 到 a，而东西方向的 b 条街道从南到北依次编号为 l 到 b，南北方向的街道 i 和东西方向的街道 j 的交点记为 (i，j)。你住在 (1，1) 处，而学校在 (a，b) 处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时间只允许沿着向东和北的方向行驶。，(Xn，Yn)，这些路口是不能通车的。输出一个整数表示从 (1，1) 到 (a，b) 的行车路线总数。

2023-01-24 23:37:48 432

原创【寒假每日一题】洛谷 P1598 垂直柱状图

写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过 100 个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。四行字符，由大写字母组成，每行不超过 100 个字符。每行输出后面不允许出现多余的空格。

2023-01-23 17:03:17 260

原创【寒假每日一题】洛谷 P8218 【深进1.例1】求区间和

给定 n 个正整数组成的数列 a1, a2, ... , an 和 m 个区间 [li,ri]，分别求这 m 个区间的区间和。对于所有测试数据，n,m < 10^5,ai

2023-01-22 16:20:47 762

原创【寒假每日一题】洛谷 P6723 [COCI2015-2016#5] ZAMKA

对于 100% 的数据，1

2023-01-21 00:52:09 312

原创【寒假每日一题】洛谷 P6489 [COCI2010-2011#6] USPON

对于 100% 的数据，保证 1

2023-01-20 10:33:32 796

原创【寒假每日一题】洛谷 P6488 [COCI2010-2011#6] OKUPLJANJE

现在请分别求出这五家报纸刊登的参加人数与实际参加人数之差。一场巨大的派对结束以后，有五家报纸刊登了参加这场派对的人数，然而这些报纸上的数字可能是错误的。对于全部的测试点，保证 1

2023-01-19 23:59:31 175

原创【寒假每日一题】洛谷 P6426 [COCI2008-2009#1] SKOCIMIS

三只袋鼠在沙漠里的一条数轴上玩耍，每只袋鼠都占据一个不同的整数点。在一次移动中，一只不在中间的袋鼠跳进另两只袋鼠之间的空间。两只袋鼠决不能占据同一位置。对于 100% 的数据，0 < A < B < C < 100。三个整数 A,B,C，表示三只袋鼠最初的位置。输出袋鼠们最多能移动的次数。SKOCIMIS，译者 @请让它们尽可能久地玩耍。

2023-01-19 23:44:54 424

原创【寒假每日一题】洛谷 P6421 [COCI2008-2009#2] RESETO

埃拉托色尼筛法是一种著名的素数筛法，可以查找所有直至 n 的素数。对于 100% 的数据，有 2

2023-01-19 23:38:57 1888

原创【寒假每日一题】洛谷 P1897 电梯里的爱情

电梯其实是个很暧昧的地方，只有在电梯里，小 W 才有勇气如此近距离接近女神，虽然觉得有点不自在，但次数多了，女神也习惯了小 W 的存在，甚至熟悉到仿佛不说上句话自己也都觉得不合适了。于是，小 W 便在陪伴女神的同时，也关注着电梯中显示的楼层数字，并且他注意到电梯每向上运行一层需要 6 秒钟，向下运行一层需要 4 秒钟，每开门一次需要 5 秒（如果有人到达才开门），并且每下一个人需要加 1 秒。这是个很简单的问题，要知道，小 W 已经修炼到快速心算出结果的境界，现在你来编程试试吧！

2023-01-18 11:46:10 321

原创【寒假每日一题】洛谷 P1876 开灯

首先所有的灯都是关的（注意是关！），编号为 1 的人走过来，把是 1 的倍数的灯全部打开，编号为 2 的人把是 2 的倍数的灯全部关上，编号为 3 的人又把是 3 的倍数的灯开的关上，关的开起来……直到第 N 个人为止。对于 100 % 的数据，1

2023-01-17 14:22:25 331

原创【寒假每日一题】洛谷 P8254 [NOI Online 2022 入门组] 王国比赛

具体来说，对于第 i 道题，有 x 个大臣选对，y 个大臣选错（显然有 x + y = m），如果 x > y，那么你预测这题答案为对，否则为错。接下来 m 行，每行 n 个整数，第 i 行第 j 个整数代表第 i 位大臣对第 j 道题的答案，1 表示他选对，0 表示他选错。对于 100% 的数据，1

2023-01-16 13:33:23 748

原创【寒假每日一题】洛谷 P7471 [NOI Online 2021 入门组] 切蛋糕

2. 设你一共切了 n 刀，那么你将得到 2n 个扇形的蛋糕（特别地，切了 0 刀被认为是有一个扇形，即整个圆形蛋糕），将这些蛋糕分配给 Alice，Bob 和 Cindy，要求每个扇形蛋糕只能完整地分给一个人。3. 三人分到的蛋糕面积比需要为 a:b:c（不保证是最简比例，且如果 a:b:c 中某个数为 0，表示那个人不吃蛋糕）。③若3个比例各不相同，且没有2个比例相加等于另一个比例，则输出3（样例 1 7 4）④若3个比例各不相同，且有2个比例相加等于另一个比例，则输出2（样例 6 2 4）

2023-01-15 14:33:57 609

原创【寒假每日一题】洛谷 P2404 自然数的拆分问题

任何一个大于 1 的自然数 n，总可以拆分成若干个小于 n 的自然数之和。现在给你一个自然数 n，要求你求出 n 的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。数据保证，1

2023-01-14 16:10:40 410

原创【寒假每日一题】洛谷 P6420 [COCI2008-2009#2] KORNISLAV

当朝某个方向行走时，他的步数必须等于四个所选整数中的一个，并且每个整数只能成为一条线段的长度。根据 Kornislav 使用这四个整数的顺序，他的步行将形成各种形状，其中也包括一些未封闭的图案。这个周末，他开始玩“面积最大的矩形”这个游戏。一行一个整数，表示 Kornislav 的行进轨迹所能形成的最大矩形面积。一行四个整数 a,b,c,d，表示 Kornislav 挑选的四个整数。对于 100% 的数据，有 1 < a,b,c,d < 100。编写一个程序，计算出乌龟的行进轨迹可以形成的最大矩形面积。

2023-01-13 11:24:07 185

空空如也

空空如也