就枚举四种情况，哪种能行就是yes了。很简单，关键是写法，我写的又丑又长。。。看了zhanyl的写法顿时心生敬佩。写的干净利落，简直美如画。。。这是功力的体现！以下是zhanyl的写法，转载在此以供学习：#include #include #include #include #include #in...
分类：
其他好文 时间：
2014-08-27 23:25:58
阅读次数：
278
题意：在一条直线上有n个点，取一长度差为x的区间， 规定点必须是区间的端点， 让你找出来最大的x
策略：rt
分析可得：两个相邻点之间的区间要么是两个点的差，要么就是两个点的差的一半，那我们就简单枚举一下就好了
排好序之后再枚举...
分类：
其他好文 时间：
2014-08-27 08:12:04
阅读次数：
209
1.关于奇偶校验的方法中，如何快速的求取一个64-bit的数字的奇偶校验位。（如果1的位数为奇数，则奇偶校验位为1，如果1的位数为偶数，则奇偶校验位为0）a.暴力枚举法采用一位一位进行计算，一位一位的移位，效率较低。b.x = x & (x-1)，每次将最低位的1进行失效，统计1的个数。c.可以采用...
分类：
其他好文 时间：
2014-08-25 01:09:53
阅读次数：
285
题目大意：
给出一个由0，1构成的矩阵，询问（a,b）到（c,d）两个点之间的只含有0的矩形有多少个。
方法：
由于矩阵不大，最多40*40，而且询问量很大（10^5）由此我们考虑o(1)输出答案，首先用一个四维数组预处理出答案，最后直接输出即可。
令dp[a][b][c][d]为（a,b）到（c,d）两个点之间的只含有0的矩形的数量，
则递推的公式：
dp[a][b...
分类：
其他好文 时间：
2014-08-24 16:47:42
阅读次数：
277
SRM 630 DIV2
第一次TC，本来以为AK了，结果1000分还是被系统cha掉了，不过倒是也cha掉了房间其他人赚了不少
A：字符串长度才50，直接简单的模拟即可
B：结点个数才10，先做一边floyd，找出两两之间路径，然后暴力枚举选哪些点，判断可不可以，如果可以的话，记录下最大个数
C：一开始的做法是，构造出rank数组后，对于连续的一段，都放a，然后最后一个放b即可，...
分类：
其他好文 时间：
2014-08-22 17:54:49
阅读次数：
221
A. Vasya and Socks
水题就不用多说了，直接暴力枚举就完事了。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
int main()
{
int n,k;
while(~scanf("%d%d",&n,&...
分类：
其他好文 时间：
2014-08-22 16:30:59
阅读次数：
332
题意：给n个点，保证图联通，给点相连的距离，求一个最多的点，这些点之间的距离都是相同的。分析：下面的代码是我们房间第一的大神的，写的很简洁，我的思路和他的一样，但是我不知道错哪了。思路是暴力枚举，最多有10个点，先用floyed计算出每两点之间的距离，然后用位运算暴力枚举，枚举每个点是否加入进去，并...
分类：
其他好文 时间：
2014-08-22 12:39:56
阅读次数：
169
Codeforces Round #262 (Div. 2) 460B. Little Dima and Equation（枚举）...
分类：
其他好文 时间：
2014-08-21 21:15:25
阅读次数：
219
这道题给出了一个犀利的公式x=b·s(x)a+c,
s(x)为求x的各个位数之和，求在0-1000000000之间找到满足这个公式值，明显暴力枚举绝对超时，遍历一边都得一分钟的时间，所以就要分析公式
可以看出s(x)^a=(x-c)/b，也就是说（x-c）/b一定是一个整数，所以循环可以写成for(int i=c;i
的以上思路都是遍历x的值，仔细看公式，里面有一个s(x)^a,说明一个问...
分类：
其他好文 时间：
2014-08-21 11:32:54
阅读次数：
165
题目链接题意：给平均成绩和科目数，求可能的最大学分和最小学分。分析：枚举一下，可以达到复杂度可以达到10^4，我下面的代码是10^5，可以把最后一个循环撤掉。刚开始以为枚举档次的话是5^10，但是这个又不要求顺序，所以只是枚举个数就行了。。 1 #include 2 #include 3 #in.....
分类：
其他好文 时间：
2014-08-19 22:21:26
阅读次数：
352
