随笔分类 - 水题
HDU 5835 Danganronpa （水题）
摘要：题意：给定 n 个礼物有数量，一种是特殊的，一种是不特殊的，要分给一些人，每人一个特殊的一个不特殊，但是不特殊的不能相邻的，问最多能分给多少人。 析：是一个比较简单的题目，我们只要求差值就好，先算第一个和第二个的差值，再算第三个和第一个和第二个的差值的差值，直到最后，最后再判一下，是不是有剩下的，
阅读全文
HDU 5832 A water problem （水题，大数）
摘要：题意：给定一个大数，问你取模73 和 137是不是都是0. 析：没什么可说的，先用char 存储下来，再一位一位的算就好了。 代码如下：
阅读全文
CodeForces 706B Interesting drink (二分查找)
摘要：题意：给定 n 个数，然后有 m 个询问，每个询问一个数，问你小于等于这个数的数有多少个。 析：其实很简单么，先排序，然后十分查找，so easy。 代码如下：
阅读全文
CodeForces 706A Beru-taxi (数学计算，水题)
摘要：题意：给定一个固定位置，和 n 个点及移动速度，问你这些点最快到固定点的时间。 析：一个一个的算距离，然后算时间。 代码如下：
阅读全文
HDU 4432 Sum of divisors （水题，进制转换）
摘要：题意：给定 n，m，把 n 的所有因数转 m 进制，再把各都平方，求和。 析：按它的要求做就好，注意的是，是因数，不可能有重复的。。。比如4的因数只有一个2，还有就是输出10进制以上的，要用AB。。 但我用的是ab。。又没读好题。。。。活该WA了好几次。 代码如下：
阅读全文
CodeForces 589I Lottery (暴力，水题)
摘要：题意：给定 n 和 k，然后是 n 个数，表示1-k的一个值，问你修改最少的数，使得所有的1-k的数目都等于n/k。 析：水题，只要用每个数减去n/k，然后取模，加起来除以2，就ok了。 代码如下：
阅读全文
CodeForces 589A Email Aliases (匹配，水题)
摘要：题意：给定于所有的邮箱，都是由login@domain这样的形式构成，而且字符都是不区分大小写的。 我们有一种特殊类型的邮箱——@bmail.com， 这种邮箱除了不区分大小写外—— 1，'@'之前的'.'，有等同于无 2，'@'之前的第一个'+'之后的字符可以忽略不计 然后其他字符相同的被认定为邮
阅读全文
CodeForces 548B Mike and Fun (模拟)
摘要：题意：给定一个n*m的矩阵，都是01矩阵，然后每次一个询问，改变一个格的值，然后问你最大有数是多少。 析：就是按他说的模拟，要预处理，只要把每行的最大值记下来，当改变时，再更新这一行的最大值。 代码如下：
阅读全文
CodeForces 548A Mike and Fax (回文，水题)
摘要：题意：给定一个字符串，问是不是恰好存在 k 个字符串是回文串，并且一样长。 析：没什么好说的，每次截取n/k个，判断是不是回文就好。 代码如下：
阅读全文
POJ 3668 Game of Lines (暴力，判重)
摘要：题意：给定 n 个点，每个点都可以和另一个点相连，问你共有多少种不同斜率的直线。 析：那就直接暴力好了，反正数也不大，用set判重就好，注意斜率不存在的情况。 代码如下：
阅读全文
UVaLive 7267 Mysterious Antiques in Sackler Museum (if-else，枚举)
摘要：题意：给定四个矩形，要求从中选出三个，能不能拼成一个矩形。 析：说到这个题，我还坑了队友一次，读题读错了，我直接看的样例，以为是四个能不能组成，然后我们三个就拼命想有什么简便方法，后来没办法了，直接暴力。 康神写了6000多B的代码，全是循环和if-else，我们画出五种情况。。。。然而并不是这样，
阅读全文
HDU 4461 The Power of Xiangqi （水题）
摘要：题意：给定一些字母，每个字母都代表一值，如果字母中没有B，或者C，那么就在总值大于1的条件下删除1，然后比较大小。 析：没什么好说的，加起来比较就好了。 代码如下：
阅读全文
UVaLive 7270 Osu! Master (统计)
摘要：题意：给定 n 个元素，有的有一个值，如果是 S 那么是单独一个，其他的是一个，求从 1 开始的递增的数量是多少。 析：那么S 是单独的，要统计上，既然是从 1 开始递增的，那么再统计 1 的数量即可。 代码如下：
阅读全文
CodeForces 705B Spider Man (水题)
摘要：题意：给定 n 个数，表示不同的环，然后把环拆成全是1，每次只能拆成两个，问你有多少次。 析：也不难，反正都要变成1，所以把所有的数都减1，再求和即可。 代码如下：
阅读全文
UVaLive 7512 November 11th （思维漏洞）
摘要：题意：给定n*m个座椅，然后有b个是坏的，要做人，并且两个人不能相邻，问你最多坐多少人，最少坐多少人。 析：这个题其实并不难，只要当时一时没想清楚，结果就一直WA，就是最少的情况时，其实一个人可以占三个座位，而不是两个，就是这一点没想清楚，其他的就简单了。 代码如下：
阅读全文
UVaLive 7503 Change （坑题。。。。。。）
摘要：题意：给定两个人民币，问你花最少钱保证能够凑出另一个价格。 析：这个题最大的坑就是在，并一定是一次就凑出来，可以多次，然后就可以想了，如果要凑的数和1有关，特判，如果是2倍数，0.01就够了，否则就是0.01. 代码如下：
阅读全文
浙公网安备 33010602011771号