摘要：
题意：给定一个只包含小写字母的字符串，你可以修改任意位置的字符（变换为a-z中任一个） 然后重新排列字符串。现在要求用最少次数的修改得到一个回文串，若有多种方案，输出字典序最小的方案。 对于长度为偶数的字符串显然好说 我们只需开一个桶记录下a-z分别有多少个 偶数个的前后分别输出 个数/2次 即可 阅读全文
摘要：
题意： 给一个字符串，里面的小字符串用','或者';'分开，筛选出所有的不含前导0的数字存在一个字符串里面，并用','分开 其余字符串存在另一个字符串里面，空字符串也要存，存在第二个字符串里面。 此题模拟即可 因为要判断前导0的时候 第一位出现1~9以外或以后的位数出现0~9进入非数字串 其他的主要 阅读全文
摘要：
题目描述 在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接一条无向边，并附上一个 阅读全文
摘要：
题目描述 给定一棵树，有N(N≤100000)个节点，每一个节点都有一个权值xi xi(∣xi∣≤10000) 你需要执行Q(Q≤100000)次操作： 输入格式： 第一行一个整数N 接下来一行有N个整数表示xi 接下来N−1行，每行两个整数u,v表示u和v之间有一条边相连 接下来一行一个整数QQ 阅读全文
摘要：
字符串匹配的朴素算法，我就不讲了，我们直接进入KMP算法 KMP算法的优化在哪里 正常的朴素算法n^2是枚举每一个字符串每一个点为起点，与模板进行比对，比对一次是O(m)的复杂度 所以总复杂度就是O(nm)，这样的复杂度显然不符合要求，但我们可以发现对于这样的例子: 我们在发现了第四位B和D不一样了 阅读全文
摘要：
题目描述 给出一个 N 个点 N 条边的无向连通图。 你需要支持两种操作： 修改 第 x 条边的长度为 y ； 查询 点 x 到点 y 的最短距离。 共有 {M}M 次操作。 输入输出格式 输入格式： 输入共 N + M + 1 行： 第 1 行，包含 2 个正整数 N，M，表示点数即边数，操作次数 阅读全文
摘要：
题意描述 你有一块长方形的巧克力，这块巧克力共有n*m小块。你想吃k小块巧克力，因此你也许需要掰开这块巧克力。 在每一次操作中你可以把任意一块矩形形状的巧克力掰成两块矩形形状的巧克力。你只能沿着巧克力小块之间的分割线掰开巧克力——可以沿着水平方向或是竖直方向掰开。掰开巧克力的花费等于分割线长度的平方 阅读全文
摘要：
题目描述 有n个点,每个点表示原点到该点的向量,让你求出两个向量最小的夹角,输出向量的序号 此题其实不难，只需把每个向量与x轴的非负半轴的逆时针角度求出来，排序后，相邻的角度相减，取最小值即可。 但是难在atan我并没有接触过，atan2是一个函数，返回的是指方位角（弧度制），计算时atan2 比 阅读全文
摘要：
题目描述 21世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为drd的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。 阅读全文
摘要：
题目描述 Chris家的电话铃响起了，里面传出了Chris的老师焦急的声音：“喂，是Chris的家长吗？你们的孩子又没来上课，不想参加考试了吗？”一听说要考试，Chris的父母就心急如焚，他们决定在尽量短的时间内找到Chris。他们告诉Chris的老师：“根据以往的经验，Chris现在必然躲在朋友S 阅读全文