- 博客(36)
- 收藏
- 关注
RSS订阅原创 遣其欲，而心自静 -- 33DAI
1：两个质数相乘，如：3*5=15 5*7=45 等（不包括5*5=25 或5*3=15 重复计算\ 因为3*5算了/）if(f[i]==0)for(j=i*2;ans+=bao-i;//答案+=格式-i（-i是去重）3.枚举质数个数，判断能和几个数进行质数相乘且
2024-12-08 20:39:36
340
原创 【abc369d】Bonus EXP
有n只怪物依次排开，你需要从第一个怪物开始依次攻打。对于第i只怪物，你有两种选择：1. 放走这只怪物，你将获得0的经验。2. 击败这只怪物，你将获得a[i]的经验。如果这是你击败的第偶数只怪物，你将额外再获得a[i]的经验。求你最多能够获得多少经验。
2024-11-02 12:50:55
370
原创 水题四道。
小明和小李同时参加了射击比赛，比赛规则是这样的，每次两人同时射击，每个人有S枚子弹进行射击，第1秒两人同时打出第一枚子弹，以后的s-1子弹可以自己根据一定的间隔时间打出，设小明后面的子弹每隔t1秒打出一枚子弹，小李后面的子弹每隔t2秒打出一枚子弹，如t1=2时，则后面子弹打出的时刻分别为4,7，10,13，…现有n个正整数，n≤10000，要求出这n个正整数中的第1小的整数，第2小的整数，第3小的整数，依次类推，直到将所有的整数都找完为止（小从到大），正整数均小于30000。数轴上的每个整数点，即。
2024-10-20 21:05:51
856
原创 图（graph.cpp）（回归）
第4次操作过后，点1的所有边被删除，所以点1不与任何点相连，但点2点3仍然存在一条边相连，所以第四次操作的答案是1。给出Q个操作并依次执行，每个操作结束后，输出没有和其他任何点相连的点的个数（也即度为0的点的个数）。·1 u v：在点u和点v间连接一条无向边，数据保证在添加此边前，点u和点v没有连边。现在有一张N个点的无向图，每个点编号为1~N，在初始条件下没有边。操作1过后，点1与点2相连，点3不与任何点相连，所以结果为1。·2 v：移除所有与点v相连的边，点v本身不被移除。输出Q行，每行一个整数。
2024-09-25 22:21:59
543
原创 条件循环练习题（while）（三道）
在数学上，有一个称为角谷猜想(最早由日本数学家角谷静夫提出)的经典题，其内容是：“对任意的正整数n，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。C-DHEnry擅长OJ题解/提示,电脑,编程题目/题解/算法,等方面的知识,C-DHEnry关注python,c++,c语言,vim领域.输出只有一行（这意味着末尾有一个回车符号），包括1个整数。输入2个正整数 m,n。一行输出一次运算的算式，算式中除了运算符号、等号及数字以外不包含其它任何字符。请你编一个程序，根据输入的正整数n，输出以上运算过程。
2024-08-21 11:06:29
1006
原创 Easy SSSP(sssp)
如果从一个点沿着某条路径出发，又回到了自己，而且所经过的边上的权和小于 0，就说这条路是一个负权回路。如果从一个点沿着某条路径出发，又回到了自己，而且所经过的边上的权和小于 0，就说这条路是一个负权回路。如果从一个点沿着某条路径出发，又回到了自己，而且所经过的边上的权和小于 0，就说这条路是一个负权回路。约定：S 到 S 的距离为 0，如果 S 与这个点不连通，则输出 NoPath。约定：S 到 S 的距离为 0，如果 S 与这个点不连通，则输出 NoPath。主页 - 水岸空间OJ。
2024-08-17 21:43:01
1118
原创 打怪兽 (背包问题)
凯莉王子一共会N种魔法，其中第i种魔法需要花费Bi的魔力，能对怪兽boss造成Ai的伤害，每种魔法都可以使用无数次。接下来N行，每行两个整数Ai，Bi（1≤Ai，Bi≤104）。第一行两个整数H，N（1≤H≤104，1≤N≤103）。第一组样例对怪兽boss分别使用1，3法术各一次即可。凯莉王子开了一个魔法师小号来单挑怪兽boss。请问至少需要多少魔力，才能击杀怪兽boss。一行一个整数，表示至少需要多少魔力。怪兽boss的血量为H。
2024-08-13 21:35:53
550
原创 酒瓶 （二分）
今天是乐乐的生日，所以乐乐爸爸给他一个空桶（可装S升酒），允许乐乐从这些酒瓶中取出S升酒，倒满容量为S的空桶，最后能使这n个酒瓶中最少的酒瓶中的酒尽可能的多（提示：任意两个酒瓶都不能倒酒，也不能将桶里的酒往酒瓶里倒，只能将n个酒瓶里的酒往桶里倒）。第二行输入n个整数v1，v2，...，vn（1≤vi≤10^9），ai表示第i个桶的初始时的体积。样例二：答案是2，乐乐可以从第一个酒瓶中取出3升，从第二个酒瓶中取出1升。样例一：答案3，乐乐可以从第一个酒瓶中取出1升，从第三个酒瓶中取出2升。
2024-07-18 19:57:27
241
原创 3.奢侈的河流旅行
在每一个港口，约翰可以选择向左边的河流或者向右边的河流开，约翰制定了一个长度为M的方向序列，序列中的字母或者是’L’或者是‘R’，‘L’表示向开向左边的港口，‘R’表示开向右边的港口。开始的时候，他们在第一个港口，每个港口有且仅有两条可以开到其他港口的河流，并且河流的方向是单向的，船只能沿着河流的方向开。样例中，第一次序列执行完是在港口2（1-2-3-2），第二次序列执行完是在港口3（2-3-4-3），第三次序列执行完是在港口4（3-4-1-4）。所以最后的位置是在港口4。输出最后所在的港口的序号。
2024-07-07 21:12:12
368
原创 堆【模板】小根堆&堆【模板】大根堆(回)
操作2： 2 输出该小根堆内的最小数，若小根堆为空，则输出empty。操作2： 2 输出该大根堆内的最大数，若大根堆为空，则输出empty。操作1： 1 x 表示将x插入到堆中(1e-6
2024-06-29 21:24:06
1119
原创 moocast(usaco2016年12月金组第1题)
农民约翰的N只奶牛（1≤N≤1000）想要组织一个紧急的“moo-cast”系统，用于在他们之间广播重要的信息。这些对讲机每个都具有有限的传输半径，但是奶牛可以沿着由几个跳跃组成的路径，通过中继发送到别的奶牛。如果他们花费$ X，他们将获得一个能够传输距离为 √X的对讲机。也就是说，两头牛之间的距离的平方至多为X，才能够传到消息。接下来的N行，每行包含每只牛的x和y坐标。请帮助奶牛确定X的最小整数值，以便来自任何奶牛的广播将最终能够到达每个其他奶牛。输出文件共一行，表示X的最小整数值。
2024-06-12 21:15:44
497
原创 问题 B: 2.左右（lr.cpp/pas）
ai，然后将一个数字m交给一位同学，让他们将数字m插入到a1、a2……m将该组数字分成了“左营”和“右营”，“左营”所有的数字之和构成“左营能量”，“右营”的所有的数字之和构成“右营能量”，而m则永远归属“左营能量”。如果那位同学们插入的位置恰巧让“左营能量”和“右营能量”的差最小，那么参与游戏的同学将会得到游戏的奖励。100%数据，1
2024-06-11 21:57:47
208
原创 一张试卷
举个例子：当A = 2，B = 2，C = 9时，该数列的第0项x0 = 1，第1项x1 =（x0 * 2 + x0 mod 2）mod 9 = 3，第2项x2 =（x1 * 2 + x1 mod 2）mod 9 = 7，以此类推。对于100%的数据，n
2024-06-11 21:53:51
970
原创 食物链【NOI2001】
此人对N个动物，用上述两种说法，一句接一句地说出K句话，这K句话有的是真的，有的是假的。你的任务是根据给定的N（1≤ N ≤50,000）和K句话（0≤K≤100,000），输出假话的总数。动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。以下K行每行是三个正整数 D，X，Y，两数之间用一个空格隔开，其中D表示说法的种类。第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。3）当前的话表示X吃X，就是假话。
2024-06-08 11:26:09
922
原创 3. 羊羊修路
经过特色示范羊村检查，检查组觉得羊村的道路需要重修，破败的道路，会影响到小羊们上学的安全。村长组织施工队，开始丈量距离，规划施工方案，已经得到了若干建筑物间修建道路的可行方案，共有N个建筑物，和M条可选道路。这些路保证可以将N个建筑相连。最终方案中，羊村打算修建全球最豪华的全大理石道路，道路可以双向通行，且一体成型，路中无缝隙。为了达到这个设计要求，就必须自建大理石工厂！大理石工厂建造的难度在于，必须根据其需要生产最大长度的大理石来设计。工厂可以生产出不超过其设计极限的任意长度的大理石。
2024-06-05 21:17:41
1013
原创 做题目(2023-12-12)
暑假开始了，小明打算在今天把作业本里的n道题全部做完。每道题都有一个自己的难度ai，如果小明之前做出过的难度最高的题目难度为k，那么他此时最多能做出难度为2*k的题目。当然，只做作业本的话，有可能会出现难度过高而写不出来的题目，那么小明就会在教科书里找某些题目做。因为在教科书中会有所有难度的题目。请问，为了能做出作业本里所有的题目，小明最少要额外做几道教科书中的题目？
2024-06-05 20:22:16
324
原创 除三乘二 （超级简单）
乐乐很喜欢玩数字游戏。他在黑板上写了一个整数x，然后进行了n-1次操作：（有下面两种类型：•将数字x除以3（当且仅当x必须能被3整除时才可执行）•将数字x乘以2。每次操作后，乐乐会将结果写在黑板上，并用结果替换掉x。那么像这样执行n-1次操作，在黑板上会产生n个整数。现在乐乐将这n个整数出现的顺序弄乱，这n个整数以任意的顺序给出了（也就是说现在的顺序和原来黑板上的顺序不一了）。你的任务是重新排列这n个整数，使得重排后每一个数都是前一个数除以3，或者每一个数都是前一个数乘以2。保证答案一定存在。
2024-05-29 20:45:25
314
原创 2037：【例5.4】约瑟夫问题
1.很简单，搞一个变量tot，加到n+1时-n，或%n都可以。就是数组枚举罢了， 有8个人，每5个人就出局，做下来就行了。结果而5 2 8 7 1 4 6 3。很简单，你只要把出局的人设为0。6 7 8 1 2 |2出局。3 4 6 7 8 |8出局。1 3 4 6 7 |7出局。1 3 4 6 1 |1出局。3 4 6 3 4 |4出局。3 6 3 6 3 |6出局。3 3 3 3 3 |3出局。第一，怎么判断已经出局了？
2024-05-24 19:48:44
225
2
原创 2069：【例2.12 】糖果游戏
某幼儿园里，有5个小朋友编号为1、2、3、4、5，他们按自己的编号顺序围坐在一张圆桌旁。他们身上都有若干个糖果(键盘输入)，现在他们做一个分糖果游戏。从1号小朋友开始，将自己的糖果均分三份（如果有多余的糖果，则立即吃掉），自己留一份，其余两份分给他的相邻的两个小朋友。接着2号、3号、4号、5号小朋友同样这么做。1.用for语言判断两旁的人（当然，你可以一个一个做，但太麻烦了），分给对应的糖果，1和5得特判。1要分给5和2,5要分给1和4。游戏后5个小朋友的糖果数。5个小朋友的糖果数。题目水，但还是得讲。
2024-05-18 13:08:21
543
原创 问题：怪兽
你正在与n只怪兽作战。第i只怪兽有血量a[i]，a[i]是整数。当a[i]<=0时，第i只怪兽死亡。你可以施展如下两种法术：（1）给某一只怪兽i造成一点伤害（2）给所有怪兽造成1点伤害，并且若在施展该法术后有怪兽死亡，会再次释放该法术。直到某一次释放后没有怪兽死亡为止。造成一点伤害，怪兽的血量就会减少一点。法术1可以无限释放，法术2只能主动释放一次。请问杀死所有怪兽至少需要释放法术1多少次？0。
2024-05-06 20:54:04
316
2
原创 求最大值3
小明给了你n个数字，接下来他会问题m个问题。每次提问他会给你一个范围，他希望你能告诉他这个范围内的的最大值是多少。X=0则表示小明询问你范围y到z内最大的整数是多少。第一行两个整数n，m，（n，m均小于1e5）为了增加难度，小明还会时不时更改这些数字。X=1则表示小明希望把第y个数改成z。第二行n个整数ai，是初始的n个数。之后m行，每行3个整数。对于每个x=0输出一行答案。
2024-05-04 15:13:51
202
1
原创 牧场的安排
题目描述Farmer John 新买了一块长方形的牧场，这块牧场被划分成M行N列 (1≤M≤12;1≤N≤12)，每一格都是一块正方形的土地。FJ 打算在牧场上的某几格土地里种上美味的草，供他的奶牛们享用。遗憾的是，有些土地相当的贫瘠，不能用来放牧。并且，奶牛们喜欢独占一块草地，于是 FJ 不会选择两块相邻的土地，即：没有哪两块草地有公共边。当然，FJ 还没有决定在哪些土地上种草。作为一个好奇的农场主，FJ 想知道，如果不考虑草地的总块数，那么，一共有多少种种植方案可供他选择。
2024-04-14 17:49:34
297
原创 河中跳房子游戏
玩这个游戏的时候，每头牛从开始的那块岩石想办法要跳到表示结束的那块岩石上。这个游戏在一条笔直的河中进行，以一块岩石表示开始，以另一块距离起点L单位长度的岩石表示结束 (1
2024-04-12 22:12:22
474
原创 分组(fteam)
对于第一个样例，有五个文科学生（用A表示），五个理科学生（用B表示），至多可以分为两组，例如：AABB，AABB，还有一名文科生和一名理科生无法分配。第一行一个正整数T(1≤T≤104)，表示数据的组数。接下来T行，每行两个整数a,b(0≤a,b≤109)。对于每组数据，输出一行表示最多可以分出多少个小组。3. 小组成员不能全部是文科生或者全部是理科生。某一所学校共有a个文科生和b个理科生。1. 每个人最多只能在一个小组中。2. 每个小组有且仅能有4个学生。请问最多可以分出多少个小组？
2024-04-12 20:16:15
219
原创 【例 4】战略游戏 (树形dp)
第二到第 N+1 行，每行描述每个节点信息，依次为该节点编号 i，数值 k，k 表示后面有 k 条边与节点 i 相连，接下来 k 个数，分别是每条边的所连节点编号 r1,r2,⋯,rk。他要在这棵树的节点上放置最少数目的士兵，使得这些士兵能够瞭望到所有的路。对于一个有 N 个节点的树，节点标号在 0 到 N−1 之间，且在输入文件中每条边仅出现一次。请你编一个程序，给定一棵树，帮 Bob 计算出他最少要放置的士兵数。注意：某个士兵在一个节点上时，与该节点相连的所有边都将能被瞭望到。
2024-02-03 21:08:02
710
1
原创 2.变换（贪心枚举）
这里我们先变换第1 个数，花费的代价是C1 ×3 = 3，此时还有3 个数没有匹配好，所以乘以3，然后我们变换第2 个数，花费的代价是C2 × 2 = 4，此时还有2 个数没有匹配好，所以乘以2，然后我们变换第3 个数，花费的代价是C3 × 1 = 3，此。我们想要把S 序列变成T 序列，每次变换我们可以把一个0 变成1，或者把一个1 变成0，第i 个数改变一次所需要的代价是Ci ×D，Ci是题目中已经给出的，跟位置i有关，即我们变换第i 个数的时候使用，D 是当前S 和T 里面不匹配的数字的数量。
2023-12-10 20:33:42
523
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人