随笔分类 - 水题
CodeForces 709A Juicer (水题， 模拟)
摘要：题意：给定 n 个桔子的大小，一个杯子的容积，一个最大限度，挨着挤桔子汁，如果大小大于限度，扔掉，如果不杯子满了倒掉，问你要倒掉多少杯。 析：直接按要求模拟就好，满了就清空杯子。 代码如下：
阅读全文
UVaLive 6608 Cabin Baggage (水题)
摘要：题意：给定四个数代表长宽高和重，问你是不是满足下面条件，长不高于56，宽不宽于45，高不高于25，或者总和不大于125，并且重量不高于7. 析：判断输出就好，注意这个题是或，不要想错了。 代码如下：
阅读全文
UVaLive 6802 Turtle Graphics (水题，模拟)
摘要：题意：给定一个坐标，和一行命令，按照命令走，问你有多少点会被访问超过一次。 析：很简单么，按命令模拟就好，注意有的点可能走了多次，只能记作一次。 代码如下：
阅读全文
UVaLive 6698 Sightseeing Bus Drivers (水题，贪心)
摘要：题意：n个工人，有n件工作a，n件工作b，每个工人干一件a和一件b，a[i] ,b[i]代表工作时间，如果a[i]+b[j]>t,则老板要额外付钱a[i]+b[j]-t;现在要求老板付钱最少； 析：贪心策略，让大的和小的搭配，小的和大的搭配，是最优的。
阅读全文
CodeForces 710B Optimal Point on a Line (数学，求中位数)
摘要：题意：给定n个坐标，问你所有点离哪个近距离和最短。 析：中位数啊，很明显。 代码如下：
阅读全文
URAL 2066 Simple Expression (水题，暴力)
摘要：题意：给定三个数，让你放上+-*三种符号，使得他们的值最小。 析：没什么好说的，全算一下就好。肯定用不到加，因为是非负数。 代码如下：
阅读全文
CodeForces 707B Bakery (水题，暴力，贪心)
摘要：题意：给定n个城市，其中有k个有仓库，问你在其他n-k个城市离仓库的最短距离是多少。 析：很容易想到暴力，并且要想最短，那么肯定是某一个仓库和某一个城市直接相连，这才是最优，所以只要枚举仓库，找第一个城市，然后更新答案即可。 代码如下：
阅读全文
CodeForces 707A Brain's Photos (水题)
摘要：题意：给一张照片的像素，让你来确定是黑白的还是彩色的。 析：很简单么，如果有一种颜色不是黑白灰，那么就一定是彩色的。 代码如下：
阅读全文
UVaLive 6627 First Date (转换时间)
摘要：题意：给定两个日期，两种不同算闰年的方法，导致日期不同，给定那个慢的，求你求了那个快的。 析：因为算闰年的方法不同，所以我们就要先从1582算到当前时间，算出差了多少天，再加上就好。注意跨月，跨年的情况。 代码如下：
阅读全文
UVaLive 7370 Classy (排序，比较)
摘要：题意：给定 n 个人，和他们的数进行比较，从后面开始比，如果不够长，加middle接着比，直到没有，如果还相同比名字。 析：很水的题，就不用说了。 代码如下：
阅读全文
UVaLive 7371 Triangle (水题，判矩形)
摘要：题意：给定两个三角形，问你能不能拼成矩形。 析：很明显，要想是矩形，必须是四个角是直角，那么三角形必须是直角三角形，然后就是只能斜边相对，然后呢？就没了。 代码如下：
阅读全文
UVaLive 7372 Excellence (水题，贪心)
摘要：题意：给定 n 个数，要求把其中两个分成一组，然后加和，问所有的都分好，最小数是几。 析：贪心策略，最大和是小的相加，就是最优的。 代码如下：
阅读全文
POJ 3312 Mahershalalhashbaz, Nebuchadnezzar, and Billy Bob Benjamin Go to the Regionals (水题，贪心)
摘要：题意：给定 n 个字符串，一个k，让你把它们分成每组k个，要保证每组中每个字符串长度与它们之和相差不能超2. 析：贪心策略就是长度相差最小的放上块。 代码如下：
阅读全文
UVaLive 6858 Frame （水题）
摘要：题意：给定一个矩形框架，给定一个小矩形，问你能不能正好拼起来。 析：很简单么，就三种情况，如果是1*1的矩形，或者是1*2的一定可以，然后就是上面和下面正好能是小矩形的整数倍，左右是少一，两个就是整数倍。 最后一种是，每一边都减1，是小矩形的整数倍。 代码如下：
阅读全文
UVaLive 6855 Banks (水题，暴力)
摘要：题意：给定 n 个数，让你求最少经过几次操作，把所有的数变成非负数，操作只有一种，变一个负数变成相反数，但是要把左右两边的数加上这个数。 析：由于看他们AC了，时间这么短，就暴力了一下，就AC了。。。。。并不明白 代码如下：
阅读全文
HDU 3661 Assignments (水题，贪心)
摘要：题意：n个工人，有n件工作a，n件工作b，每个工人干一件a和一件b，a[i] ,b[i]代表工作时间，如果a[i]+b[j]>t,则老板要额外付钱a[i]+b[j]-t;现在要求老板付钱最少； 析：贪心策略，让大的和小的搭配，小的和大的搭配，是最优的。 代码如下：
阅读全文
UVaLive 7359 Sum Kind Of Problem (数学，水题)
摘要：题意：给定一个n，求前 n 个正整数，正奇数，正偶数之和。 析：没什么好说的，用前 n 项和公式即可。 代码如下：
阅读全文
浙公网安备 33010602011771号