摘要：
题目大意： 企鹅国正在举办全面运动会，第一项比赛就是跑步。N 个人在圆形跑道上跑步，他们都有各自的速度和起点。但这个跑步规则很奇怪，当两个人相遇的时候编号较小的就会出局，当场上剩下最后一个人的时候跑步就结束了。豆豆想知道多长时间游戏会结束？ 输入格式 第一行一个整数 T 表示数据组数； 每组数据的第 阅读全文
摘要：
题目大意： 给出n个点，第i个点坐标是($x_i, y_i$)，给出m条边，第i条边的权值是$w_i$，求将图变成一颗树所需要删除边的最小权值和。 题目分析： 首先要看出坐标其实是出题人使出的障眼法，把人往计算几何引。看透问题后就知道这是求一颗最大生成树。 code: cpp include usi 阅读全文
摘要：
题目大意： 给n个字符串(100位以内)，和一个长串s(100000位以内)，求n个字符串在s中出现的次数。然后给出m次修改，每次修改s中的一个字符，对于每次修改，输出更新后的答案（修改会保存）。 题目分析： 没有修改就是ac自动机裸题。虽然带了修改，但发现匹配的字符串最多才100位，也就是说每次修 阅读全文
摘要：
总结 T1: 有x个人在a时b分来，c时d分离开，求所有时刻中人数的最大值。 差分裸题，当然也可以写线段树。 第一题一般来说思维都不会太复杂，如果打的时间很长，便要调整自己的思路，要保证A掉。 T2: 对一个数组进行新定义的排序：选出数组中的 (严格小于左边第一个数（左边有数）或严格大于右边第一个数 阅读全文
摘要：
题目大意： 有一堆积木，0号节点每次可以和其上方，下方，左上，右下的其中一个交换，问至少需要多少次达到目标状态，若步数超过20，输出too difficult 目标状态： 0 1 1 2 2 2 3 3 3 3 4 4 4 4 4 5 5 5 5 5 5 题目分析： 因为前段时间做了一道转花盆刻骨铭 阅读全文