- 博客(12)
- 收藏
- 关注
RSS订阅原创 Lottery Fun Time（枚举）
注意题目要求三等奖有三个号码。先按后两位把原数列分组，在每一组中预处理出后四位相同的最大值，最后三重for循环枚举一、二、三等奖。题目需要五个不同的后两位，最容易想到的就是五层for循环，每层0-99枚举，但这样肯定会超时，然后想到既然确定了一、二等奖，那么三等奖就是在剩下的98种号码里选出最大的三个号码，就是该种方案的最优解，这样只需要三层for就可以了。.........
2022-08-26 19:59:59
220
2
原创 There is No Alternative（最小生成树+模拟）
先把完整的图的最小生成树找到，标记边，然后一条一条减边，在忽略那条边的情况下再跑一遍Kluskal，看得到的答案跟最初记录的答案是否相同。时间限制: 3.000 Sec 内存限制: 128 MB。
2022-08-18 19:59:09
899
原创 Shopping（模拟）
先把区间内所有点的步数都标记为1，输入一段区间，把区间内的所有点的步数标记为3，因为要过去➡、回来⬅、过去➡三趟，最后遍历累加即可。时间限制: 1.000 Sec 内存限制: 128 MB。
2022-08-18 18:23:24
189
原创 小H的硬币游戏（后悔贪心）
游戏中有 n 堆硬币,第 i 堆价值 ai。每次小 H 可以选择编号相差 k 的硬币同时拿走。小 H 想知道最多能拿走多大价值的硬币。，需要每取两个值，就分别把每个位置减去两个数的和，这样下次再贪心取到那个位置，就得先把原先的和给减掉，做到了“后悔”。对于 100%的数据,n...
2022-08-15 16:14:05
789
2
原创 最勇敢的机器人（并查集+分组背包）
它们到了一个仓库，里面有n个物品，每个物品都有一个价值Pi和重量Wi，但是有些物品放在一起会爆炸，并且爆炸具有传递性。（a和b会爆炸、b和c会爆炸则a和c会爆炸）机器人们可不想因此损失自己好不容易从Wind那里敲诈来的装备，于是它们想知道在能力范围内，它们最多可以拿多少价值的物品。一开始想写二维背包的，后来发现要考虑很多，比如要跟本组其他物品比较，还可能该组一个都不选。接下来n行，为每个物品的Pi,Wi(0......
2022-08-11 17:01:53
205
原创 窨井盖+路标设置（二分答案）
踩窨井盖很爽，但是，jzt不希望走得太慢，因此，他希望每一步走过的距离的最小值最大。为了快一点走，jzt只好忍痛割爱，跳过一些窨井盖。但是，如果跳过太多，又会觉得不爽，因此，他决定，最多可以跳过M个窨井盖。样例解释:跳过位置2和位置14的窨井盖，剩下相邻的窨井盖中距离最小的是4，是17到21或者21到25。Jzt小时候走路的时候，有一个习惯，踩着窨井盖走。第一行三个数L,N,M，分别表示家的位置，有N个窨井盖，可以跳过M个窨井盖。接下来N行，每行一个数Di，表示N个窨井盖的位置。..............
2022-08-10 16:12:56
256
原创 HSY 点餐（数论）
每次选择一种或者以上的餐点，且每种餐点不多于一个的话，可以认为是购买套餐。购买一个套餐，价格是单品价格的总和（真黑啊），但是可以送一个玩具，HSY 最喜欢麦肯士的玩具了。不过有规定即使多次购买同一种套餐（也就是里面的餐点的种类和数量完全一样）也只能获得一个玩具。HSY 为了收集尽可能多的玩具，需要买尽可能多种的套餐。由于 HSY 是个土豪，所以我们需要输出答案在模998244353意义下的结果。就是推公式，推出答案是输入数据和乘以2^(n-1)，特别注意快速幂函数名不能取pow！.........
2022-08-10 11:40:11
147
原创 汽车的最终位置 洛谷P1189 `SEARCH`（模拟）
接下来的N行幅行包含下述单词中的任一个：NORTH(北)、SOUTH(南)、WEST(西)和EAST(东)，表示汽车移动的方向，任何两个连续的方向都不相同。输出应包含用R行表示的小镇的地图(象输入文件中一样)，字符“*”应该仅用来表示汽车最终可能出现的位置。第一行包含两个用空格隔开的自然数R和C，1≤R≤50，1≤C≤50，分别表示小镇地图中的行数和列数。汽车能向四个方向移动：向北(向上)，向南(向下)，向西(向左)，向东(向右)。接下来的第R+2行包含一个自然数N，1≤N≤1000，表示一组方向的长度。.
2022-08-09 11:49:01
103
原创 高精度 (code)（模拟）
Legendary Grand Math Magic Master licunchun （LGMMMl） 嫌这题代码太短了，她狠狠地 D 了出题人一番，然后改掉了题目。LGMMMl 变出了一个很大的n位正整数a。她又变出了一个小于n的正整数k。魔法界最强的图论魔法师 Legendary Grand Graph Magic Master Rainy7 告诉她，对于一个m位的正整数b，记它从左到右的第i位为bi。若对于所有的i≤m-k，都满足bi=bi+k，则这个数是 有魔法的。LGMMMl 想求出
2022-08-07 15:59:26
154
原创 Python类型转换与运算符
类型转换（图片取自老师的课件）运算符（引自博主 工作的鱼 原文链接：python类型转换_oyzl68的专栏-CSDN博客_python类型转换）s + r 序列连接 s * n , n * s s的 n 次拷贝,n为整数 s % d 字符串格式化(仅字符串) s[i] 索引 s[i :j ] 切片 ...
2022-02-04 22:19:53
905
2
原创 【题解】营救（二分答案）
营救题目描述一座摩天大楼起了大火，n个人都被困在了顶层狭长的走廊上，大家排着长长的队伍等着逃离险境。但火势很猛，消防员升起的救生舱只有m次运人下来的机会，并且每次运的人总重量还不能太重，避免将救生舱压垮。此时如何将这一排人分隔成m个连续的小组，（大家遵守逃生守则，没有人会往前插队），并且让这m个组中总重量最重的那个组的重量尽量小。这样才能快速安全的将大家都救离险境。现在告诉你这n个人的体重，请你找出一种分组方法，让这m个组中总重量最重的那个组的重量尽量小，并输出这个组的总重量。输入第一行两
2022-01-28 16:55:37
1557
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人