- 博客(10)
- 收藏
- 关注
RSS订阅原创 构造题大赏
个点的完全图，你需要找出尽量多边互不相交的三元环，输出最优情况下的方案。（这里的边互不相交不是平面上的相交，是没有两个三元环拥有同一条边）从构造的角度来思考：如果能构造出的答案达到上界，那么它一定是最优解。个点的完全图划分成最多的生成树的数量，并输出一种构造方案。条边，且每条都是一个匹配（任意两条边没有公共点）的倍数，所以答案的上界是整数。个点的完全图，要把这些边分成。条边，所以最多的生成树数量为。的个点的构造方案中继承过来。还需要再之前的树上连上。对于之前的点：奇数连。，否则输出构造方案。
2024-06-24 22:57:28
867
原创 [JLOI2008] 将军 题解
刘先生最近在学习国际象棋，使用一个叫 jloi-08 的游戏软件。在这个游戏里，不但可以和电脑普通地对弈，还可以学习著名的棋局，还有针对初学者的规则指导等丰富功能。但是…大小却要 1.4G T_T。言归正传，在这个软件里，为了让玩家更好地理解和运用各个棋子，有很多趣味的游戏，比如以下就是一个：给出一个棋盘和一些棋子，让你把这些棋子摆放在棋盘上，使得两两不互相攻击。你的得分由你摆放上去的棋子的个数与种类有关。这个游戏很复杂，刘先生老是玩不到高分。
2024-06-22 19:45:24
561
原创 [NOI2009] 变换序列
对于N个整数01⋯N−1，一个变换序列T可以将i变成Ti，其中Ti∈01⋯N−1且⋃i0N−1Ti01⋯N−1。∀xy∈01⋯N−1，定义x和y之间的距离Dxymin∣x−y∣N−∣x−y∣。给定每个i和Ti之间的距离DiTi，你需要求出一个满足要求的变换序列T。如果有多个满足条件的序列，输出其中字典序最小的一个。说明：对于两个变换序列S和。
2024-06-22 17:13:56
936
原创 飞行员配对方案问题 题解
第二次世界大战期间，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的两名飞行员，其中一名是英国飞行员，另一名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。
2024-06-22 13:26:35
769
原创 妖精繁殖 题解
有n种小妖精，我们给这n类小妖分别编号为1⋯n。t年前，一次事故造出了n只小妖（视为刚出生的，而非成熟的），这些小妖的种类互不相同。第i种小妖出生后需要yi年成熟，成熟后会立即产下ki个蛋（小妖是无性繁殖的生物）然后死亡。将它的蛋编号为1⋯k，其中，第j个蛋需要hij年孵化，孵出的小妖的类型为gij。请问，现在和祖先关系最远的小妖到了多少代，不考虑暂未孵出的。假设祖先是1代，其子辈为第2代，孙辈为第3代，以此类推。输入格式nt。
2024-06-21 23:28:45
802
原创 [POI2015] WYC 题解
给定一张n个点m条边的带权有向图，每条边的边权只可能是123中的一种。将所有可能的路径按路径长度排序，请输出第k小的路径的长度，注意路径不一定是简单路径，即可以重复走同一个点。
2024-06-21 21:44:59
1167
原创 [SDOI2009] HH去散步 题解
HH 有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间内，走过一定的距离。但是同时 HH 又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。又因为 HH 是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多少种散步的方法。现在给你学校的地图（假设每条路的长度都是一样的都是1），问长度为t，从给定地点A走到给定地点B共有多少条符合条件的路径。
2024-06-20 23:45:03
1147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人