摘要：
题目大意就是给你n个数然后从中选择一些出来异或求异或可得到的最大值题目分析根据题目我们可以发现假设我们的答案是Ans=d1d2d3d4⋯这里的di均为0或者1（这里不是乘法哦）那么我们可以从高位一直枚举获得我们当前的Ans检验是否可行但是如果直接检验的复杂度是O(2n)这里n最大为... 阅读全文
2016年1月31日
2016年1月30日
摘要：
题目描述ScenarioThe 15-puzzle has been around for over 100 years; even if you don’t know it by that name, you’ve seen it. It is constructed with ... 阅读全文
摘要：
题目描述：所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：+43a9865a045008468a663344445506978 其中a号代表被虫子啃掉的数字。 根据算式，我们很容易判断：第一行的两个数字分别是5和3，... 阅读全文
摘要：
题目描述：我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本 身，及他上下左右的4个元素（如果存在）。 给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。输入样例： 4 4输出： 1 0 1 1 ... 阅读全文
2016年1月28日
摘要：
题目描述：目前，高等院校往往采用 GPA(Grade Point Average)来评价学生的学术表现。传 统的排名方式是求每一个学生的平均成绩，以平均成绩作为依据进行排名。 但是这样的排名方法已经引起了教育界以及社会各界人士的争议。因为它存在 着许多弊端。对于不同的课程，选课学生... 阅读全文
摘要：
#include #include #include using namespace std;const int MAXN = 100;int mabs(int u){return u>0?u:-u;}int gcd(int a,int b){ int c; while... 阅读全文
摘要：
高斯消元模板题目， 注意题目有坑n=0, m=0就退出#include #include #include using namespace std;const int MAXN = 100;const double eps = 1e-11;double mabs(double u)... 阅读全文
2016年1月27日
摘要：
∑d=1min(n,m)d∑i=1⌊min(n,m)d⌋i2μ(i)×Sum(⌊nid⌋,⌊mid⌋) 这个公式的由来详见:http://blog.csdn.net/jeremygjy/article/details/50592588 这道题目就是Crash的数表的强化版本，因为有... 阅读全文
摘要：
我膜拜PoPoQQQ http://www.lydsy.com/JudgeOnline/problem.php?id=2154 ∑ni=1∑mj=1lcm(i,j)=∑ni=1∑mj=1i×jgcd(i,j) 令gcd(i,j)=d那么∑ni=1∑mj=1i×jgcd(i,j)=∑... 阅读全文
摘要：
题目描述： Consider a N*N*N lattice. One corner is at (0,0,0) and the opposite one is at (N,N,N). How many lattice points are visible from corner ... 阅读全文
