随笔分类 -  codeforces

codeforece Round#311 BCDE
摘要：B题给我们n，m ， m表示茶壶的容量接下来2*n个数字，表示茶杯的容量，将这些茶杯分给n个男孩和n个女孩可以倒x毫升的茶水给每个女孩，那么就要倒2x毫升的茶水给男孩，当然了，茶杯要装的下，且茶壶的水足够多问最多能倒多少毫升？思路：将茶杯按容量从下到大排序，那么前n个茶杯一定分给女孩，后n个茶杯分给... 阅读全文
posted @ 2015-07-01 09:34 justPassBy 阅读(306) 评论(0) 推荐(0)
Codeforces Round#310 div2
摘要：C题：这题说的是套娃，如果做题的时候知道是套娃，那就好理解多了规则1：套娃A可以放到套娃B里面，当且仅当套娃B没有放在其他套娃里面规则2：套娃A放在套娃B里面，且套娃B没有放在其他套娃里面，那么可以把A从B中拿出来问我们最少要操作多少次，才能将套娃全部套起来，拆开和组装都算是一次操作思路：找到序号为... 阅读全文
posted @ 2015-06-28 09:05 justPassBy 阅读(165) 评论(0) 推荐(0)
Codeforces Round#309 C Kyoya and Colored Balls
摘要：给定一个k表示颜色的种类从1到k然后接下来k行， 每行一个数字， 代表该颜色的球有多少个这些球都放在一个包中，然后依次拿出。 要求颜色i的最后一个球， 必须要排在颜色i+1的最后一个球前面， 1 2 #include 3 #include 4 #include 5 #include 6 #... 阅读全文
posted @ 2015-06-25 15:42 justPassBy 阅读(603) 评论(0) 推荐(0)
Codeforces Round#308
摘要：A题，看样例就知道要求什么， 水过去 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include... 阅读全文
posted @ 2015-06-19 06:43 justPassBy 阅读(165) 评论(0) 推荐(0)
Codeforces Round#297 div2
摘要：B:题意：给定一个字符串，然后给定m个数字对于每个数字ai的含义是，将ai到n-ai+1的字符串给翻转一遍。要求输出m次翻转之后的字符串。想法就是判断第i个位置的字符是翻转了奇数次，还是偶数次就可以了，翻转了偶数次代表没翻转自己的思想的是：将m个数字存储下来，然后排序。对于每个str[i], 1 2... 阅读全文
posted @ 2015-03-28 16:35 justPassBy 阅读(163) 评论(0) 推荐(0)
Codeforces Round#201(div1) D. Lucky Common Subsequence
摘要：题意：给定两个串，求出两个串的最长公共子序列，要求该公共子序列不包含virus串。用dp+kmp实现dp[i][j][k]表示以i结尾的字符串和以j结尾的字符串的公共子序列的长度（其中k表示该公共子序列的与virus的匹配程度）很显然，当k==strlen(virus)时，该公共子序列不是我们所求得... 阅读全文
posted @ 2014-09-09 19:14 justPassBy 阅读(392) 评论(0) 推荐(0)