题目链接；hdu 4737 A Bit Fun
题目大意：给定一个长度为n的序列,现在问说有多少对i，j满足
f(i,j)m.
解题思路: Twopointer，将每个数拆分成二进制形式，然后维护连个指针l，r，保证f(l, r)
#include
#include
#include
using namespace std;
typedef long long ll;
...
分类：
其他好文 时间：
2014-09-09 13:23:08
阅读次数：
189
题目链接：zoj 3810 A Volcanic Island
题目大意：给定n，要求用n块面积为n的拼图铺满n?n的矩阵，任意两块拼图形状不能相同（包括旋转和镜像），并且n块拼图只能有4中颜色，相邻两块拼图颜色不能相同。
解题思路：构造，n = 2，3，4时是不存在的。然后对于n >= 5的直接构造，具体看代码。注意这种构造方式构造6的时候会出现相同的拼图，所以特判。
#inclu...
分类：
其他好文 时间：
2014-09-09 13:22:38
阅读次数：
185
题目链接：点击打开链接
学弟是厉害啊。。
#include
#include
#include
#include
#include
using namespace std;
int vis[110][110],a[110][110],n;
void fuck1()
{
for(int ii=1;ii<=n/2;ii++)//7
{
int i=n,j=ii;
in...
分类：
其他好文 时间：
2014-09-09 13:22:28
阅读次数：
159
题目链接：zoj 3811 Untrusted Patrol
题目大意：给定n，m，k，表示有n个仓库，m条通道，k个传感器，现在给定n个传感器的位置和m条通道，现在要最这n个仓库进行巡逻，要求一次进过给定具有传感器的仓库，每个仓库经过的次数不限，单要求至少进过1次。
解题思路：首先判断是否为联通图，不连通的话肯定到不了。其次判断l是否等于k，如果不等于的话，说明至少有一个仓库到不了，...
分类：
其他好文 时间：
2014-09-09 13:21:58
阅读次数：
223
题目链接：zoj 3816 Generalized Palindromic Number
题目大意：给定n，找一个最大的数x，保证x小于n，并且x为palindromic number
解题思路：枚举前i个放于n相同的数，然后去构造后半部分即可。
#include
#include
#include
using namespace std;
typedef unsigned...
分类：
其他好文 时间：
2014-09-09 13:20:28
阅读次数：
131
题目链接：Codeforces 464A No to Palindromes!
题目大意：给定n和m，以及一个字符串s，s不存在长度大于2的回文子串，现在要求输出一个字典比s大的字符串，并
且说同样不存在长度大于2的回文子串。
解题思路：直接去构造即可，从最后一位开始，每次只要考虑该字符是否和前两个字符相同即可。
#include
#include
#include
u...
分类：
其他好文 时间：
2014-09-09 13:14:38
阅读次数：
238
题目链接：Codeforces 464B Restore Cube
题目大意：给定8个点坐标，对于每个点来说，可以随意交换x，y，z坐标的数值。问说8个点是否可以组成立方体。
解题思路：直接暴力枚举即可，保证一个点的坐标不变，枚举量为67，将上一层判断。
#include
#include
#include
#include
using namespace std;
typ...
分类：
其他好文 时间：
2014-09-09 13:14:08
阅读次数：
150
题目链接：Codeforces 464C Substitutes in Number
题目大意：给定一个字符串，以及n中变换操作，将一个数字变成一个字符串，可能为空串，然后最后将字符串当成一
个数，取模1e9+7。
解题思路：将操作倒过来处理，这样维护每个数来的val，len两个，val表示对应数值取模1e9+7，len表示对应有多少
位，再计算的过程中要使用。
#inc...
分类：
其他好文 时间：
2014-09-09 13:13:48
阅读次数：
197
题目链接：
huangjing
题意：
一个工厂有n个点，有k个点是由传感器的，然后最后给l个传感器先后出现的位置，一个传感器只能记录一次。。最后判断保安是否所有的点都可能走到了？？
思路：
详见下面的代码中的解释
题目：
Untrusted Patrol
Time Limit: 3 Seconds Memory Limit: 65536 KB
Ed...
分类：
其他好文 时间：
2014-09-09 13:12:18
阅读次数：
194
题目大意：
给出一串数，pre[i](前i个数的异或)为a[0]~a[i-1]的异或，post[i](后缀的异或)为a[i]~a[n-1]的异或，求pre[i]^post[j]的最大值(0
做法：
利用trie树将后缀或者前缀存储起来，首先从pre[n]开始，往前遍历，对于每个前缀，将此时的后缀添加到trie树中，再在trie中寻找与当前前缀异或之后能得到最大的值。
在trie...
分类：
其他好文 时间：
2014-09-09 13:10:18
阅读次数：
228
