09 2017 档案
摘要：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秒钟后，这些蚂
阅读全文
摘要：https://vjudge.net/problem/UVALive-3971 题意： 现在你要组装一台电脑，每个电脑的一种类型的配件都有多种选择，它们的名字是不同的。 现在给出已有的元件，每种类型都至少有一个元件。你有已知的预算，要求你找出以不超过预算的钱，每种类型的元件恰好选择一个，最低质量的元
阅读全文
摘要：https://vjudge.net/problem/POJ-1064 题意： 有n条绳子，他们的长度分别为Li。如果从他们中切割出k条长度相同的绳子，那么这k条绳子每条最长有多长。如果不足1cm（m是输入单位）,输出0.00。保留两位小数。 思路： 卡了两次，第一次读题忽略了小于一厘米的情况。第二
阅读全文
摘要：https://vjudge.net/problem/UVALive-3708 题意： 一个长度为10000的圆环上放着n个雕塑，每个雕塑之间的距离均相等，即这个圆环被n个点均分。现在需要加入m个雕塑，这m个雕塑任意放置，但是需要满足放置之后n+m个雕塑均分这个圆环。那么原来的雕塑就需要移动，求原来
阅读全文
摘要：https://vjudge.net/problem/UVA-11300 题意： 圆桌旁坐着n个人，每个人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数量相等。你的任务是求出被转手金币数量的最小值。当n = 4,4个人的数量分别为1,2,5,4，最小
阅读全文
摘要：https://vjudge.net/problem/UVA-11729 题意： 你有n个部下，每个部下需要完成一个任务。第i个部下需要你花费bi分钟交代任务。然后他会立即花ji分钟无间断的，独立的执行任务。你需要选择交代顺序使得所有任务结束得尽可能早。不能同时向多名部下交代任务。 思路： 由于所有
阅读全文
摘要：https://vjudge.net/problem/UVA-11292 题意： 王国有n个龙，有m个骑士，每个其实需要花费x个金币砍掉头的直径不大于x的龙。给出每条龙头的直径和每个骑士花费的金币，问是否能把龙杀光，能的话输出最小的花费。 思路： 贪心。首先把两个数组排序，然后定义两个位置变量，如果
阅读全文
摘要：http://codeforces.com/problemset/problem/862/B 题意： 给出一个有n个点的二分图和n-1条边，问现在最多可以添加多少条边使得这个图中不存在自环，重边，并且此图还是一个二分图。 思路： 想得比较复杂了。。。。其实既然已经给出了二分图并且有n-1条边，那么我
阅读全文
摘要：https://vjudge.net/problem/HDU-1024 题意： 给出一个数m和n，再给出n个数，要求选出m个不相交区间，之后找出这个m个不相交区间中的区间之和最大值。 思路： 动态规划，dp[i][j]表示前j个数选了i个区间的最大值，那么dp[i][j]的最大值要么是把当前的a[j
阅读全文
摘要：https://vjudge.net/contest/184514#problem/H 题意： 一个商人为了赚钱，在城市之间倒卖商品。有n个城市，每个城市之间有且只有一条无向边连通。给出n个城市的货物的价格，比如A城市是a元，B城市是b元，那么在A买在B卖，赚的钱就是b - a，反之就是 a - b
阅读全文
摘要：https://vjudge.net/contest/184514#problem/D 题意： 给出一个数组和一个数字k，问去掉k个数字之后这个数列能否非递增或者非递减。 思路： 智障了，这种应该一眼就看出来嘛，还去求逆序数。。。求一遍最长不下降子序列和最长不上升子序列，只要数组的长度减去其中任何一
阅读全文
摘要：https://vjudge.net/contest/184514#problem/L题意：排成一行的一堆牌，每堆牌都有一定数量的牌，然后每堆牌对应有一个惩罚值。一开始所有的牌都是正面向下的，并且在游戏开始之前可以把第一堆牌移到最后，这个操作可以进行若干次。在那之后，一个人开始依次拿起一堆牌，并且把它们全部正面朝上，之后需要把某些牌翻转到正面向下，翻转的数量就是这堆牌的惩罚值，之后把正面向上的牌翻...
阅读全文
摘要：D - joisino's travel Time Limit: 2 sec / Memory Limit: 256 MB Score : 400400 points Problem Statement There are NN towns in the State of Atcoder, conn
阅读全文
浙公网安备 33010602011771号