摘要：
https://vjudge.net/problem/UVALive-3027 题意： 有n个点，两种操作： 1.E u : 计算u到根节点的距离； 2.I u v : 把v变成u的父亲，并且把它们之间的距离赋值为 |v-u| % 1000。 现在给出若干个这样的操作，对于每个E输出查询结果。 思路 阅读全文
摘要：
https://vjudge.net/problem/UVALive-3644 题意： 有若干个由两种元素组成的简单化合物，现在把它们装进车里，如果车上有恰好有k种简单化合物并且恰好有k种元素的话，那么就会引发爆炸，所以车上的化合物必须避免满足这个条件。 现在用一个整数表示元素，每行两个整数表示一个 阅读全文
摘要：
https://vjudge.net/problem/UVA-11997 题意： 给出k个数组，每个数组中有k个元素，要求从每个数组中选择一个元素相加得到的K^K个数中选择最小的k个并输出。 思路： 如果直接模拟，那么就是k^k的复杂度，显然是不能接受的。。。 首先看有两个数组的情况，先把A，B两个 阅读全文
摘要：
http://codeforces.com/contest/876/problem/D 题意： 最开始有一串全部由“O”组成的字符串，现在给出n个数字，指的是每次把位置n上的“O”变为“X”，之后会进行扫描。 扫描的规则是如果遇到一个字符为“X”并且这个字符后面的字符为“O”，那么就交换。 如果哪一 阅读全文
摘要：
http://codeforces.com/contest/876/problem/C 题意： 现在有一个数n，它是由一个数x加上x每一位的数字得到的，现在给出n，要求找出符合条件的每一个x。 思路： n最大1e9，那么9个9最多才加81，所以最多枚举100次，就可以找到所有符合条件的数。 代码： 阅读全文
摘要：
http://codeforces.com/contest/876/problem/B 题意： 给出n个数，要求从里面选出k个数使得这k个数中任意两个的差能够被m整除，若不能则输出no。 思路： 差能够被m整除，其实就是对m取余的余数相同。那么就统计n个数的余数丢到一个map里面，最后判断是否有某个 阅读全文
摘要：
http://codeforces.com/contest/876/problem/A 题意： 一个人一天要吃n次蜂蜜，他有3个朋友，他第一次总是在一个固定的朋友家吃蜂蜜，如果说没有吃到n次，那么他就继续去另外的朋友家。 当他在一个朋友家吃的时候，另外的朋友家的蜂蜜就会恢复供应。 问这个人走的最小的 阅读全文