- 博客(658)
- 收藏
- 关注
原创 2024CCPC东北省赛.Problem A. Paper Watering(规律&枚举)
当开方的时候当开方发生向下取整时,累计一次答案,因为开方并且取整的数再次向上平方必然不同。显然不断平方的时候不需要考虑,肯定为。
2024-05-24 08:54:09
740
原创 2024黑龙江CCPC.D. Card Game(博弈&贪心)
分别按照从大到小和从小到大排序,查看是否能够分出胜负即可。显然只需要考虑攻击牌,由于题目询问是否至少有一种方式使。
2024-05-22 19:56:10
755
原创 小红的子数组排列判断(前缀和&模拟)--牛客周赛 Round 43-D
【代码】小红的子数组排列判断(前缀和&模拟)--牛客周赛 Round 43-D。
2024-05-20 17:26:15
531
原创 2024CCPC郑州邀请赛-Problem H. 随机栈(思维&贪心)
对于单调递增序列肯定是唯一的,对于序列进行排序即为最终结果,然后遍历统计多少种情况可以形成该序列。
2024-05-18 20:34:42
356
原创 2024CCPC郑州邀请赛-Problem F. 优秀字符串(简单判断)
【代码】2024CCPC郑州邀请赛-Problem F. 优秀字符串(简单判断)
2024-05-18 20:25:56
269
原创 [NERC2018] Lazyland(排序&贪心)
你作为一城之主,自然不希望看到自己的城市这样子下去,你决定说服其中的某些人,使得每种职业都有人在做,对于每个人。,但是很遗憾,由于某些职业的空缺,使得这个城市根本无法继续正常生存下去。种职业,其中,每个人都有一个现在正在从事的职业。你需要求出你去说服的时间的最小值。个人被说服去做别的职业的时间。输出去说服市民的最小时间。个人正在从事的职业。对于所有的数据,保证。
2024-05-17 15:01:42
672
原创 [GDCPC2023] Trading(贪心&模拟)
二十年前,广州的北京路步行街北段出土了自唐代直到民国时期的十一层路面,南段则发掘出宋代至明清时期共五层的拱北楼建筑基址,佐证了北京路自宋代以来作为商业步行街的悠久历史;二十年后的今天,北京路步行街已成为广州最负盛名的景点和购物胜地之一,而广东省大学生程序设计竞赛也迎来了自己的二十岁生日。假如初始时有无限的金钱(也就是说,不会因为钱不够而买不了一件商品),您最多能在步行街中赚到多少总利润?指的是卖出商品获得的金钱总额,减去购买商品花费的金钱总额。每组数据输出一行一个整数,表示在步行街中赚到的最大总利润。
2024-05-17 14:20:53
417
原创 [ICPC2020 Nanjing R] K Co-prime Permutation(构造&思维)
用空格分隔,表示一个满足给定的约束的排列。如果没有存在的排列则输出。请不要在行末输出多余的空格,否则你的答案可能会被认为是错误的。的情况,然后对于相邻的两个数字进行颠倒,那么其肯定互质。如果有多个有效的答案,输出任意一个均可。
2024-05-17 13:40:54
730
原创 [ICPC2021 Nanjing R] Oops, It‘s Yesterday Twice More(模拟)
的网格图,每个格子上都有一只袋鼠。请输出一种使得所有袋鼠最终都在。的操作序列,并且序列的长度小于等于。每次按下按钮,都会对。
2024-05-17 13:13:23
1000
原创 [NWRRC2015] Alex Origami Squares(浮点数二分)
有一张矩形纸,要求将其裁成三个全等的正方形,且每一个正方形的侧面都与纸张的侧面平行,问裁成的小正方形边长最大是多少。输出一行一个实数,表示正方形边长的最大可能值。你的答案与标准答案的相对及绝对误差不应超过。表示矩形纸张的长和宽。
2024-05-17 12:57:04
875
原创 [NWRRC2014] Grave(模拟)
在一块长方形的墓地上,有一个长方形的教堂,现在给出一个长宽已知的墓碑,墓碑不能与教堂重叠,询问这块墓地上能否放下这块墓碑。输入第一行两对坐标,代表墓地左下角和右上角的坐标(先。第二行也是两对坐标,代表教堂左下角和右上角的坐标(先。轴)(保证教堂完全在墓地内部且边缘不重叠);输出一行一个字符串,如果放得下,输出。,代表墓碑的长与宽,要求长度为。
2024-05-17 12:52:10
1029
原创 [SNCPC2019] Digit Product(思维&数学)
对于每个测试用例,输出一行,包含一个整数,表示答案。),表示给定的两个整数。这些整数没有前导零。输入的第一行包含一个整数。),表示测试用例的数量。对于第一个样例测试用例,答案是。对于第二个样例测试用例,答案是。第一行且唯一一行包含两个整数。为其所有数字的乘积。表示什么,上述表达式等同于。
2024-05-17 12:35:45
952
原创 [NWRRC2013] Arrangement of Contest(模拟)
他们采纳的建议符合以下标准:第一个建议的开头为A,第二个建议的开头为B,以此类推。他们收到了许多建议书,现在他们想要从这些报名书中挑选一些好的建议。请你帮助他们,确定他们所能采纳的建议的最大数量。一个整数,表示他们所能采纳的建议的最大数量。行,一行一个字符串,表示建议名称。小D和小P想要举行比赛。
2024-05-14 22:24:48
833
原创 [EC Final 2021] Future Coder(数学&规律)
可以发现一个负数或者零,乘以正数必定符合题意,所以统计非正数的个数。乘一个正数同样符合题意,所以额外统计。组数据,每组数据第一行为一个数。组数据,每组给出一个数。的个数计算进去即可。
2024-05-14 22:13:05
722
原创 [SDCPC2023] Orders(模拟)
天开工之前没有任何存货,问该工厂能否完成所有订单。)表示订单数量以及工厂每日能生产的货物数量。若工厂能完成所有订单输出。对于第一组样例数据,工厂每天能生产。对于第二组样例数据,工厂每天能生产。描述,表示工厂需要在第。笔订单可以用两个整数。
2024-05-13 18:10:41
1215
原创 [ICPC2022 Xi‘an R] Clone Ranran(贪心&枚举)
然然希望尽快准备好比赛,但是他很懒,所以他让你求出准备比赛的最小分钟数。克隆的然然也可以进行上述操作,但然然不能同时进行这两个操作。考虑贪心,先进行复制,然后到某个人数停止,然后开始出题。对于每组数据,输出一行一个整数表示答案。枚举复制的次数,然后维护最小时间。
2024-05-13 18:00:16
606
原创 小红的树上赋值(easy)(DFS&贪心)--牛客周赛 Round 41-E
对于当前结点,我们已知其子树的权值之和,然后根据当前结点颜色进行选择将其赋值为。和贪心,首先从叶结点向上处理,并且由于绝对值最大,所以赋值只有。的情况,我们遍历其孩子结点,将其权值为。对于当前结点的子树,其权值之和大于。并且颜色为白的结点权值改为。三种情况,并且贪心的赋值。
2024-05-10 19:14:47
854
原创 2024ICPC武汉邀请赛-K. Party Games(博弈&规律)
【代码】2024ICPC武汉邀请赛-K. Party Games(博弈&规律)
2024-05-09 18:28:50
713
原创 2024ICPC武汉邀请赛-I. Cyclic Apple Strings
【代码】2024ICPC武汉邀请赛-I. Cyclic Apple Strings。
2024-05-09 18:26:49
542
原创 ICPC武汉邀请赛-B-Countless Me(贪心&位运算)
能否由后面的数位表示,如果可以则直接跳过当前位。否则,当前位应使用,并且尽可能最大的放在当前位。从高位到地位枚举,每次判断当前的。
2024-05-09 18:24:12
1103
原创 装备运输(01背包&双限制)
因此,朱可夫元帅要求你立即从远东的军工厂运输大量装备支援库尔斯克前线。列车司机告诉你,一趟列车最多可以容纳。同时,军工厂仓库提供给你一份装备清单,详细记录了每件装备的体积、重量和火力。为了有效支援朱可夫元帅,你要找到一种方案,使得总火力值最大。体积的武器装备,但是你可能不能装满,因为列车承受不了那么大的重量,一趟列车最多可以承载。德国放松对英国的进攻后,把矛头指向了东边——苏联。年初,东线的战斗进行到白热化阶段。输出一个数,表示可能获得的最大火力值。,表示各装备的火力值、体积和重量。,表示最大体积和重量。
2024-05-07 13:27:27
1103
原创 小A点菜(01背包&动态规划)
小 A 奉行“不把钱吃光不罢休”,所以他点单一定刚好把 uim 身上所有钱花完。他想知道有多少种点菜方法。uim 神犇拿到了 uoi 的 ra(镭牌)后,立刻拉着基友小 A 到了一家……2020.8.29,增添一组 hack 数据 by @yummy。uim 指着墙上的价目表(太低级了没有菜单),说:“随便点”一个正整数,表示点菜方案数,保证答案的范围在 int 之内。不过 uim 由于买了一些书,口袋里只剩。由于是很低端的餐馆,所以每种菜只有一份。餐馆虽低端,但是菜品种类不少,有。
2024-05-07 13:21:40
428
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人