- 博客(7)
- 收藏
- 关注
RSS订阅原创 中国剩余定理与扩展中国剩余定理
如果所有的n1,n2,.....nk两两互质，那么就可以用中国剩余定理，否则就是扩展中国剩余定理。题目会给你两组数字，分别是n和a，求最小的x。
2024-09-06 15:25:08
215
原创 杭电day2----鸡爪
解题思路：对于每一个鸡爪，都必须要三条边来构成，而不足的三条便为废弃的，题目要求与行字典序最小，因此我们之间在鸡爪外新增点与1相连即可。而构成的鸡爪，最优的便是每多一个鸡爪，就和1，2，3相连，才能保证行字典序最小。但是在6以下，1作为鸡爪反而以4相连更优，因此需要特判1-5的点即可。
2024-07-22 19:03:45
284
原创 杭电多校day2----传奇勇士小凯
因此我们可以预处理这15个期望，然后再通过一遍dijkstra，去寻找最大的边就行。解题思路：对于每一个点，小凯能够打赢的概率都是。，可以求得每个点期望。
2024-07-22 18:50:20
432
原创 PTA 城市间紧急救援
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。
2024-04-09 15:21:19
735
原创 PTA 天梯赛座位分配
天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的队伍还没有分配座位，则需要安排他们的队员隔位就坐。
2024-04-07 23:48:11
438
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人