题意其实就是：取k个数，使得可以异或出0来。将这k个数视为k行，每个数的每一位视为一列，那么这k个数边构成了一个01矩阵。那么能异或出0的充分条件是对这01矩阵高斯消元以后矩阵的秩小于矩阵的行数（也即存在一行全零，全零行就是异或出来的一行），那么我们只要对这个01矩阵高斯消元即可。如果不存在全零行则输出No，否则输出Yes。
PS：小优化，1e12比2^40略小，所以列数不会超过40，因为矩阵的...
分类：
其他好文 时间：
2014-11-03 19:27:14
阅读次数：
144
题目大意：维护一种数据结构，支持以下操作：
1 x 若x不存在,插入x
2 x 若x存在,删除x
3 输出当前最小值,若不存在输出-1
4 输出当前最大值,若不存在输出-1
5 x 输出x的前驱,若不存在输出-1
6 x 输出x的后继,若不存在输出-1
7 x 若x存在,输出1,否则输出-1
这题卡Treap，要写线段树
ZKW大法好啊 可惜我这个沙茶又...
分类：
其他好文 时间：
2014-11-03 17:47:48
阅读次数：
200
题意：给出一个字符串，求出最大的前缀和后缀且它能在串的中部找到，若存在则输出，否则输出
Just a legend
思路：KMPnext数组的应用，一些细节要非常注意！...
分类：
其他好文 时间：
2014-11-03 10:19:51
阅读次数：
154
题目大致意思是有一个未知4位数n,题目给出几组3个4位数A B C，A表示一个4位数,B表示A中有几个数字猜对,C表示A中有几个数字正确出现.给出这些条件是否能推出n，若能则输出n，否则输出Not sure. 开始的时候还想根据条件构造出n,但想想了还是放弃了,太过于复杂,突然发现必定是4位数,每....
分类：
其他好文 时间：
2014-11-02 22:32:41
阅读次数：
289
DP水题
求从上到下走完，使所取得权值最小，并输出路径，若有多个满足，则输出靠右的
#include "stdio.h"
#include "string.h"
int inf=0x3f3f3f3f;
struct node
{
int x,y;
}dp[110][110];
int main()
{
int Case,ii,i,j,n,m,ans;
int...
分类：
其他好文 时间：
2014-11-02 19:42:33
阅读次数：
230
n-1位数描述已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。 接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。样例输入4...
分类：
其他好文 时间：
2014-11-02 18:08:53
阅读次数：
189
鸡兔同笼描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目，如果无解，则输出“No answer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据，在接下来的(a using namespace std; int main() { int n; int a=0,....
分类：
其他好文 时间：
2014-11-02 17:58:08
阅读次数：
118
题目链接:http://poj.org/problem?id=1064题目大意：一堆棍子可以截取，问要求最后给出K根等长棍子，求每根棍子的最大长度。保留2位小数。如果小于0.01，则输出0.00解题思路：根据最长的棍子二分枚举切割长度。这点很容易想到。本题麻烦的地方在于小数的二分。由于精度丢失问题，...
分类：
其他好文 时间：
2014-11-01 21:39:25
阅读次数：
243
ZOj 3633
点击打开链接
大致题意：
给你n个数，m个查询，每个查询给出俩个数a,b,查询从b->a（从右到左）有没有重复出现的数，有的话输出第一个出现的重复的数，否则输出OK；
解题思路：
我是直接用map查询时，从后往前，map的find()判断是否有重复。
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-11-01 19:18:29
阅读次数：
164
不知怎么zoj网站打不开，于是到杭电上选了道题做，一道图论题.题目大致意思就是有p个课程n个学生,如果每个课程都有一个学生选择,且一个学生只能选一个,则输出YES，否则输出NO.学生可能有多个选择,但只能选一个.典型的匈牙利二分匹配,如果是完全2分匹配则满足条件.要注意的是学生id是从1开始的.代....
分类：
其他好文 时间：
2014-11-01 13:16:56
阅读次数：
143
