题目：HDU4737A Bit Fun
题目大意:给出N个数，然后问里面有多少个子串，对于每个子串做或运算的结果小于m。
解题思路：这题测试数据比较水，暴力就可以过。正解：把每个数都用二进制存起来，然后一开始head和tail都指向1.每次tail都++，对于每个tail求出离他最远的head。然后求和一下每个tail满足条件的子串。注意当head到tail的和超过m的时候，就...
分类：
其他好文 时间：
2014-09-09 12:38:58
阅读次数：
147
题目描述如题。
思路：从某点可以无限次出发，很像流的问题，开始时候用流，不行。
如此抽象出来问题（问题抽象出来就简单了，关键是如何转化和抽象）：这个最短时间，其实是所有点从起点出发，经过一条路径（至少吧），去汇集点的过程，那么最短的时间必然是最长的那条路径（时间最长），若无需攻占所有点，那么直接是最短里，所以要攻占所有点，必然是max(起点到i,i到终点)（遍历i）。
#include
#i...
分类：
其他好文 时间：
2014-09-09 12:35:28
阅读次数：
179
给出长度为n的序列，每次只能交换相邻的两个元素，问至少要交换几次才使得该序列为递增序列。解题思路：一看就是冒泡，交换一次记录一次就可以了但是n的范围达到50W，冒泡O(n^2)的复杂度铁定超时（即使有7000ms，其实这是一个陷阱）直接用快排又不符合题目的要求（相邻元素交换），快排是建立在二分的基础...
分类：
其他好文 时间：
2014-09-09 11:58:58
阅读次数：
201
T1：数论+高精（水~）根据题意可知，从除的数越大越好（在0~9中）所以我们只要用到高精除然后再模拟一下就可以了//MARK:但是要注意0-9这个特殊值需要特判，因为题目要求输出的数至少是两位数，所以0-9的数输出的时候应该在前面加上1.如果1的时候应该输出11，而不是1；T2：宽搜+深搜典型的搜索...
分类：
其他好文 时间：
2014-09-09 11:57:48
阅读次数：
123
题目大意：在给定区间内对每个数的最后一个二进制为1的位将其修改为0，如果数本身已经为0了，就不做改变输出给定区间的所有数的异或值 1 #include 2 #include 3 using namespace std; 4 #define N 10005 5 #define L ls,x,mid.....
分类：
其他好文 时间：
2014-09-09 11:47:08
阅读次数：
243
今天起得比较早，突然有个想法，想把自己对意识的初步了解与理解做个记录，于是想这篇杂谈的题目就叫“谈身心二元论”吧，开始写的时候想了想这个题目有点太“官方”了，于是乎改为“浅谈意识的物质性“，有点议论文的味道了。 过往人生，总有迷惘，相信大家闲暇之余，总会去思考很多人生哲学;读一本著作或是看一场...
分类：
其他好文 时间：
2014-09-09 11:36:18
阅读次数：
253
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1821分析：题目看起来很吊，但只要贪心就行了，每次取相邻最近的两个点所在的集合合并知道只剩k个集合就行了。具体操作就是按边排序然后并查集就行了
分类：
Web程序 时间：
2014-09-09 11:34:28
阅读次数：
188
聪哥的工资(money/money.in/money.out)时限1000ms内存256MB题目描述lwher： 了体验劳苦大众的生活，聪哥在暑假参加了打零工的活动，这个活动分为n个工作日，每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间，也就是说什么时候拿钱，老板说的不算，聪...
分类：
其他好文 时间：
2014-09-09 11:25:38
阅读次数：
232
题目大意：给定序列 1，2， 5， 10， 21， 42， 85， 170， 341……求第n项模m的结果递推式 f[i] = f[i - 2] + 2 ^ (i - 1);方法一：构造矩阵,求递推式方法二:直接推公式，递推式求和，得到 f[n] = [2 ^ (n + 1) - 1] / 3奇数，...
分类：
其他好文 时间：
2014-09-09 11:14:38
阅读次数：
198
题目大意：Description将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值...
分类：
其他好文 时间：
2014-09-09 10:54:28
阅读次数：
261
