到达世界最高城

摘要： https://vjudge.net/problem/UVA-11462 题意： 给出一堆范围在1到100的数，叫排序。 思路： 水。。。计数，然后排序就可以了。 代码： 阅读全文

摘要： https://vjudge.net/problem/UVA-1335 ！！！！！：不要去uvalive提交，数据是炸的 题意： 有n个守卫围成一圈，他们每个人想要一定数量的礼物，但是相邻的两人的礼物必须完全不同，问最少需要多少种礼物。 思路： 当n为1，直接输出； 当n为偶数时，可以想到取相邻之和 阅读全文

摘要： https://vjudge.net/problem/UVA-1267 题意： 有一棵树，上面有一个放着水源的点s，给出一个数k，这个水源可以覆盖路径长度到s不超过k的叶子节点。现在需要把所有的叶子节点都用水源覆盖，问至少需要再放置多少个水源。 思路： 首先，这种树的问题并且明显提供了一个特殊点的题 阅读全文

摘要： https://vjudge.net/problem/UVA-11520 题意： 给出一个n * n规模的网格，其中有些格子填充了大写字母，有些格子是空的。现在要把剩下的格子全部填充上大些字母，要求相邻的格子的字母不能相同（相邻的格子为有公共边的格子），并且填充完之后字典序最小，字典序是行优先。 思 阅读全文

摘要： https://vjudge.net/problem/UVALive-3635 题意： 有F+1个人要分n个蛋糕，他们得到的蛋糕的面积必须是一样的，但是每个蛋糕必须是整块的蛋糕，而不是有多块蛋糕拼成的，蛋糕的形状也可以不相同。 给出n块蛋糕各自的半径，求他们每个人能得到的蛋糕的最大面积。 思路： 使 阅读全文

摘要： https://vjudge.net/problem/UVALive-7500 题意： 找到规律之后发现给出一个数n，要求找到1 + 2i + ... + x <= n，找出1到x的和。 思路： 一看n就知道要二分，还以为是二分写炸了。。。结果是r的范围太小了，因为n最大是1e18，又有除以2，所以 阅读全文

摘要： 汉诺塔问题描述： 有三个柱子，其中一个柱子上从下往上放着直径依次增大的圆盘，要求把这些圆盘移动到另一个圆盘，移动的过程中不能使小的圆盘在大的圆盘下面，问如何移动。 分析： 递归的经典问题，不能太拘泥于细节的实现。 首先，来看倒数第二个局面，假设1,2,3柱，最大的圆盘在1柱，1到n-1个圆盘在3柱， 阅读全文

摘要： https://vjudge.net/problem/UVA-10795 题意： 旧的汉诺塔问题的改版，原来是叫你从一根柱子移到另一根柱子，现在是给出合理的起始局面和目标局面，计算最少移动的步数。 思路： 参考刘汝佳大大的训练指南。 首先，我们可以确定的是如果一个编号最大的圆盘在起始局面和目标局面中 阅读全文

摘要： http://codeforces.com/contest/864/problem/E 题意： 有一堆物品，每个物品有3个属性，需要的时间，失效的时间（一开始）和价值。只能一件一件的选择物品（即在选择这件物品时需要一定的时间，在这段时间之内不能选择其他物品），选择这件物品只能在失效时间之前选择。问选 阅读全文

摘要： http://codeforces.com/contest/864/problem/D 题意： 给出n和n个数（ai <= n），要求改变其中某些数，使得这n个数为1到n的一个排列，首先保证修改字数最少，其次保证这个排列的字典序最小。 思路： 首先统计未出现过的数的个数，那么这个就是最小的改变次数。 阅读全文

摘要： http://codeforces.com/contest/864/problem/C 题意： 坐标轴上有x = 0和 x = a两点，汽车从0到a之后掉头返回，从a到0之后又掉头驶向a。。。从0到a或者从a到0叫做一次旅行。汽车的油箱的容量为b，行驶1单位长度消耗的油量为1单位，在x = f处有一 阅读全文

摘要： http://codeforces.com/contest/864/problem/B 题意： 给出一个字符串，要求找到一个集合S，使得从S中选出的所有数，在这些数的位置上的字母全部为小写且是不同的字母，并且任意在S中两个数i，j，对于i < j，从i到j的所有位置上都为小写字母。 思路： 找出所有 阅读全文

摘要： https://vjudge.net/problem/UVA-11464 题意： 给出一个0，1矩阵，现在要求把这个矩阵中的某些0改为1，使得这个矩阵中每个格子的上下左右格子（如果存在）的值之和为偶数，问最少的改变次数，不能达到要求输出-1。 思路： 其实，只要第一行的状态定了，接下来所有行的状态就 阅读全文

摘要： https://vjudge.net/problem/UVA-11384 题意： 给出一个数n，任务是用最少的操作次数把序列1,2,3，。。。，n中所有的数都变成0。 每次操作可以从序列中选择一个或者多个整数，减去同一个相同的正整数。 输出最少的操作次数。 思路： 列了奇数和偶数的式子发现，每次减去 阅读全文

摘要： https://vjudge.net/problem/UVA-10881 题意： 一根长为L cm的木棍上有很多只蚂蚁，他们的速度为1cm每秒，他们的有的向右，有的向左。当两只蚂蚁相撞的时候，他们各自掉头往回走，碰撞的时间可以忽略不记。 现在给出若干只蚂蚁起始时刻的位置和方向，问经过t秒钟后，这些蚂 阅读全文