题目链接：poj 3764 The xor-longest Path
题目大意：给定一棵树，每条边上有一个权值，找出一条路径，使得路径上权值的亦或和最大。
解题思路：dfs一遍，预处理出每个节点到根节点路径的亦或和rec，那么任意路径均可以表示rec[a] ^ rec[b]，所以问题
就转换成在一些数中选出两个数亦或和最大，那么就建立字典树查询即可。
#include
#in...
分类：
其他好文 时间：
2014-10-30 23:57:58
阅读次数：
424
题目链接：hdu 4757 Tree
题目大意：给定一棵树，每个节点有一个值，现在有Q次询问，每次询问u到v路径上节点值与w亦或值的最大值。
解题思路：刚开始以为是树链剖分，其实树链剖分只是用来求LCA（可以不用树链剖分）。
可持久化字典树，在每次插入的同时，不修改原先的节点，而是对所有修改的节点复制一个新的节点，并且在新的节点
上做操作，这样做的目的是能够获取某次修改...
分类：
其他好文 时间：
2014-10-30 19:12:51
阅读次数：
393
一、字典定义用大括号{}包裹，以逗号分割每个键值对，键与值之间使用冒号连接,构成（key{values)结构。键和值可以是任意的数据对象，大多数情况还是以数字和字符串的方式构成字典是无序的，键在字典中必须是唯一，在字典中取值的方式是以键寻找相对应的值字典是python中的映射..
分类：
编程语言 时间：
2014-10-30 15:34:44
阅读次数：
280
题意：给定一些树的种类名，求每种树所占的百分比，并按字典序输出
分析：实质就是统计每种树的数量n，和所有树的数量m,
百分比就为 n*100./m
由于数据达到一百万，直接用数组查找肯定超时，
可以用trie树，空间换取时间...
分类：
其他好文 时间：
2014-10-30 15:23:14
阅读次数：
169
题意 给你一个无向图的邻接矩阵 和途径每个点需要的额外花费首尾没有额外花费 求图中某两点之间的最短路并打印字典序最小路径
要求多组点之间的就用floyd咯 打印路径也比较方便 nex[i][j]表示从i点到j点最短路的第一个途经点 那么如果路径中加入一个节点k后 nex[i][j]应该更新为nex[i][k] 因为要途径k了
#include
#include
using nam...
分类：
其他好文 时间：
2014-10-30 11:41:33
阅读次数：
250
如果可迭代的对象的所有元素全部非空（或者空迭代对象），就返回True。这个函数主要用来判断列表、元组、字典等对象是否有空元素，比如有10000个元素的列表，如果没有提供此函数，需要使用循环来实现，那么计算速度会比较慢。这个函数的等同下面代码的功能：def all(iterable): for element in iterable: if not element: ...
分类：
编程语言 时间：
2014-10-30 09:35:32
阅读次数：
213
转自:http://blog.csdn.net/moodytong/article/details/7647684 在元组和列表中，都是通过编号进行元素的访问，但有的时候我们按名字进行数据甚至数据结构的访问，在c++中有map的概念，也就是映射，在python 中也提供了内置的映射类型--字典。映射...
分类：
编程语言 时间：
2014-10-30 08:15:37
阅读次数：
301
题目链接：poj 2513 Colored Sticks
题目大意：有N个木棍，每根木棍两端被涂上颜色，现在给定每个木棍两端的颜色，不同木棍之间拼接需要颜色相同的
端才可以，问最后能否将N个木棍拼接在一起。
解题思路：欧拉通路+并查集+字典树。欧拉通路，每个节点的统计度，度为奇数的点不能超过2个。并查集，判断节点
是否完全联通。字典树，映射颜色。
#include
...
分类：
其他好文 时间：
2014-10-30 00:29:11
阅读次数：
158
题目连接：hdu 1298 T9
题目大意：模拟手机打字的猜想功能，根据概率，每按一个按键，输出可能性最高的串。先给定N个单词，以及频率，
然后是Q次询问，每次询问给定一个按按键的顺序，以1为终止。
解题思路：对单词表建立字典树，每个节点有一个经过的频率，这个频率是根据所有经过该节点的单词频率总和。然后
DFS搜索一遍，将答案保存在ans中。
#include
#inc...
分类：
其他好文 时间：
2014-10-29 21:36:27
阅读次数：
253
读书人偷书不算偷 在iOS开发中，很多时候我们需要用字典来实例化模型，这就意味着没需要实例化一个模型的时候都需要重复的写init方法来实例化模型，为了“偷懒”，可以使用宏定义来减少代码 定义一个头文件"initWithDict.h" 1 // 英文字母、数字、_ 2 //##为宏定义中得连接...
分类：
其他好文 时间：
2014-10-29 21:25:32
阅读次数：
141
