06 2014 档案
摘要:http://codeforces.com/contest/432/problem/BB. Football KitConsider a football tournament wherenteams participate. Each team has two football kits: for...
阅读全文
摘要:【题目大意】C题:给你一个一个n行m列的长方形表,相当于一个二维数组,不过是从1开始的,用(x,y)表示一个单元。现在需要放置k个管道在这些单元中:1.r>=2;2.对于各个单元满足:|xi - xi + 1| + |yi - yi + 1| = 1 holds; 3.每个单元只能放一个管道;如果满...
阅读全文
摘要:【题目大意】给你一组各不相同的数列,问你是否能够将这个数列划分为k个不相交的非空集合,使得其中的p个集合中的所有元素的和为偶数,剩下的k-p个集合中的所有元素的和为奇数。注意:集合不需要连续。如果阵列存在这种划分,给出所有可能的有效划分。n------------代表有n个整数k----------...
阅读全文
摘要:【题目大意】给你一个sum和一个limit,现在要你在1~limit中找到一些数来使得这些数的和等于sum,如果能找到的话就输出找到的数的个数和这些数,未找到输出"-1"。比赛的时候被hack了。【题目分析】这题需要将所有的数的lowbit先求出来,然后按照大小排序,然后从后往前判断,如果这个数小于...
阅读全文
摘要:这题就是一个坑,尼玛wa了一大片啊。自己被hack了,比赛结束后改了又wa两次才过。【题目大意】其实就是一个猜题小技巧(联系自己初中考试的时候怎么猜题的,这题就好理解多了)。这位同学是这样来选答案的:1.如果有一些选项长度至少比其他所有的描述短两倍,或至少超过所有其他的描述的两倍,那么孩子认为这个选...
阅读全文
摘要:<传送门> 【题目大意】对话很坑爹,不过很有意思,直接看题干就可以了。给你两个四位数a和b,现在要你从a经过变换得到b,并且变换的中间的每一位都要是素数,并且相邻两个素数之间只能有一个位不同。【题目分析】开始没想到怎么做,以为有什么高深的解法,后来经大神指点说是爆搜就可,思路才打开。 这题没什么陷阱
阅读全文
