摘要：
题目描述 LGTB 有一个长度为 N 的序列 A ，现在他想构造一个新的长度为 N 的序列 B ，使得 B 中的任意两个数都互质。并且他要使 \sum_{1\le i\le N}|A_i-B_i| 最小，请输出最小值。 输入格式 第一行包含一个数 N 代表序列初始长度。 接下来一行包含 N 个数 A 阅读全文
摘要：
题目描述 旅游区可以表示为一张由$n$个节点 $m$条边组成无向图。我故地重游，却发现自己只想尽快地结束这次旅游。 我从景区的出发点（即$1$号节点）出发，却只想找出最短的一条回路重新回到出发点，并且中途不重复经过任意一条边。即：我想找出从出发点到出发点的小环。 输入格式 每个测试点有多组测试数据。 阅读全文
摘要：
Tristan解决了英灵殿的守卫安排后，便到达了静谧的精灵领地——Alfheim。由于Midgard处在Alfheim和冥界Hel的中间，精灵族领地尚未受到冥界恶灵的侵入。族长 Galanodel为了帮助米德加尔特抵御外敌，对邪恶亡灵军团使用了高等魔法，从而使得亡灵军团每个士兵的行进速度变得不一致，从而打乱冥王Hel安排的最佳阵型。 阅读全文
摘要：
题目描述 考古学家发现了一块布，布上做有针线活，叫做“十字绣”，即交替地在布的两面穿线。 布是一个$n*m$的网格，线只能在网格的顶点处才能从布的一面穿到另一面。每一段线都覆盖一个单位网格的两条对角线之一，而在绣的过程中，一针中连续的两段线必须分处布的两面。并且每一段线只能走一次。 给出布两面的图案 阅读全文
摘要：
题目描述 whitecloth 最近参观了楼兰图腾。图腾的所在地有一排$N$个柱子，$N$个柱子的高度恰好为一个1到N的排列，而楼兰图腾就隐藏在这些柱子中。 由于whitecloth弱爆了，他只知道图腾由3个柱子组成，这三个柱子组成了下凸或上凸的图形（>.<），所谓下凸，设三个柱子的高度从左到右依次 阅读全文
摘要：
题目描述 N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。 从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话，取为0。 从黑洞跃迁到白洞，消耗的燃料值增加d 阅读全文
摘要：
题目描述 给定一棵有n个点的无根树，相邻的点之间的距离为1，一开始你位于m点。 之后你将依次收到k个指令，每个指令包含两个整数d和t，你需要沿着最短路在t步之内（包含t步）走到d点，如果不能走到，则停在最后到达的那个点。 请在每个指令之后输出你所在的位置。 输入格式 第一行包含三个正整数n,m,k( 阅读全文