题目链接：poj 3764 The xor-longest Path
题目大意：给定一棵树，每条边上有一个权值，找出一条路径，使得路径上权值的亦或和最大。
解题思路：dfs一遍，预处理出每个节点到根节点路径的亦或和rec，那么任意路径均可以表示rec[a] ^ rec[b]，所以问题
就转换成在一些数中选出两个数亦或和最大，那么就建立字典树查询即可。
#include
#in...
分类：
其他好文 时间：
2014-10-30 23:57:58
阅读次数：
424
预处理指令#error多用于检查编译时的错误，可以提供一种编译时报错机制。当预处理器预处理到#error命令时将停止编译并输出用户自定义的错误消息。格式如下：token-string是用户自定义的错误消息。#error token-string 通常#error用于检查比较严重的错误，影响到实际代码...
分类：
其他好文 时间：
2014-10-30 22:32:34
阅读次数：
314
POJ 2226 Muddy Fields
题目链接
题意：给定一个图，要求用纸片去覆盖'*'的位置，纸片可以重叠，但是不能放到'.'的位置，为最少需要几个纸片
思路：二分图匹配求最小点覆盖，和放车那题基本一样，就是注意要预处理一下行列，把连续横的'*'当成一行，竖的'*'当成一列，建图跑最小点覆盖即可
代码：
#include
#include
#include...
分类：
其他好文 时间：
2014-10-30 19:13:51
阅读次数：
214
http://acm.hdu.edu.cn/showproblem.php?pid=5084
给出矩阵M，求M*M矩阵的r行c列的数，每个查询跟前一个查询的结果有关。
观察该矩阵得知，令ans = M*M，则 ans[x][y] = (n-1-x行的每个值)*(n-1+y列的每个值)，即：
ans[x][y] = t[y] * t[2*n - 2 - x] +....+ t[y ...
分类：
其他好文 时间：
2014-10-30 15:25:03
阅读次数：
145
汽车牌照自己主动识别整个处理过程分为预处理、边缘提取、车牌定位、字符切割、字符识别五大模块，当中字符识别过程主要由下面3个部分组成：①正确地切割文字图像区域；②正确的分离单个文字；③正确识别单个字符。用MATLAB软件编程来实现每个部分,最后识别出汽车牌照。系统设计概述因为车辆牌照是机动车唯一的管理...
分类：
编程语言 时间：
2014-10-29 23:49:50
阅读次数：
339
http://acm.hdu.edu.cn/showproblem.php?pid=1044代码题，没什么好说的，先预处理出两点间距离，然后dfs搜一下找最大值#include #include #include #include using namespace std;const int INF=...
分类：
其他好文 时间：
2014-10-29 23:37:58
阅读次数：
199
本文将分享十款最佳的响应式Web设计，助你大大简化工作流程。 ? Gumby Framework ? Gumby 2是建立在Sass基础上的。Sass是一款非常强大的CSS 预处理器，允许用户自主快速的开发扩展Gumby，同时提供很多新的工具来...
分类：
Web程序 时间：
2014-10-29 19:53:00
阅读次数：
256
代理模式是对象的结构型模式，代理模式给某一个对象提供了一个代理对象，并由代理对象控制对原对象的引用。它的特征代理类与目标类有同样的接口，并且代理类与目标类之间通常存在关联关系。含有目标类的引用。以至于代理类能够控制目标对象，替它完成它的方法：预处理消息、过滤消息、把消息转发给目标类，以及事后处理消息等。
按照代理的创建时期，代理类可以分为两种：
静态代理：...
分类：
其他好文 时间：
2014-10-29 19:21:10
阅读次数：
246
第二次做NOI的题。。。。预处理+数位DP
#2. 【NOI2014】起床困难综合症
统计提交情况
描述提交
21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着...
分类：
其他好文 时间：
2014-10-29 17:16:25
阅读次数：
291
题目：uestc 250 windy数
题意：
windy定义了一种windy数。
不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。
分析：首先定义dp【i】【j】：有 i 位最高位为 j 的出现次数。
首先通过暴力预处理出dp值来。
很明显其满足区间减法，通过求0---x的值通过区间减法求x---y 的。
那么假如我们要求0---257的，
...
