题目链接:Colored Sticks
一道3个知识点结合的题目,可以说单个知识点的题目,都会做,一旦知识点结合起来,题目就不简单了
思路:这个题开始看就知道是并查集,但是不好处理的不同种单词的统计,所以理所应当联想到字典树,上次做字典树的题目是统计相同单词数,这个题目和那个一样,把flag加个编号即可,再利用并查集。
1750ms 水过
#include
#inclu...
分类:
其他好文 时间:
2014-07-29 14:45:48
阅读次数:
198
美妙的Python之列表,元组,元字典 简而言之: Python 是能你无限惊喜的语言,与众不同。 1.列表: Python的List列表类似于C里面的数组,但拥有更强大的功能,最突出的特点是List列表可以存储混合数据。 List列表可以通过下表[ ]访问,切片[:]进行截取。 如下图示例: Python同...
分类:
编程语言 时间:
2014-07-29 14:37:08
阅读次数:
222
题目地址:POJ 2513
刚开始没想到字典树,用的map函数一直TLE,由于上一次的签到题由于没想到字典树而卡了好长时间的深刻教训,于是过了不久就想起来用字典树了,(为什么是在TLE了5次之后。。T^T)是在然后把map改成了字典树,然后就过了。
这题居然不知不觉的用上了欧拉回路。。其实当时我是这样想的。。因为相互接触的必须要相同,所以除了两端外,其他的都是两两相同的,所以除了两端的颜色外其...
分类:
其他好文 时间:
2014-07-29 14:31:58
阅读次数:
295
hdu4857 逃生
题目是求拓扑排序,但不是按照字典序最小输出,而是要使较小的数排在最前面。
一开始的错误思路:给每个点确定一个优先级(该点所能到达的最小的点),然后用拓扑排序+优先对列正向处理,正向输出。这是错误的,如下样例:
1
5 4
5 2
4 3
2 1
3 1
正确的解法:是反向建边,点大的优先级高,用拓扑排序+优先队列,逆向输出序列即可。
根据每对限制,可确...
分类:
其他好文 时间:
2014-07-29 14:22:48
阅读次数:
169
1.从页面资源中获取样式并应用btnTest.Style=(Style)this.Resources["BigButtonStyle"]2.从项目中单独分开的资源字典文件(或一个引用的程序集中)中获取样式。首先,需要创建一个ResourceDictionary对象并提供正确的URI:Resource...
分类:
Web程序 时间:
2014-07-29 13:36:28
阅读次数:
179
这里是几个主要非英文语系字符范围2E80~33FFh:中日韩符号区。收容康熙字典部首、中日韩辅助部首、注音符号、日本假名、韩文音符,中日韩的符号、标点、带圈或带括符文数字、月份,以及日本的假名组合、单位、年号、月份、日期、时间等。3400~4DFFh:中日韩认同表意文字扩充A区,总计收容6,582个...
分类:
其他好文 时间:
2014-07-29 12:22:36
阅读次数:
196
题意:给你一个字符串,让你重新排列,只能从头或者尾部取出一个放到新字符串队列的最后。按照字典序。解决方法:比较前后两个的大小,谁小输出谁,相等,就往当中比来确定当前应该拿最前面的还是最后面的,如果再相等就继续...。所以比较这个动作的单一功能,可以写成一个check函数,方便操作也方便递归。#inc...
分类:
其他好文 时间:
2014-07-29 11:33:46
阅读次数:
241
MongoDB以文档的形式来存储数据,此结果类似于JSON键值对。文档类似于编程语言中将键和值关联起来的结构(比如:字典、Map、哈希表、关联数组)。MongoDB文档是以BOSN文档的形式存在的。BSON是JSON附加了类型信息的一种二进制的表现形式。文档中的字段可以是任何BSON类型,比如(.....
分类:
数据库 时间:
2014-07-29 10:58:56
阅读次数:
458
给以一个图和两个点S,T,问你拿掉最少多少个点可以使得S和T不连通。输出点数并且输出拿掉的是哪些点,如果有多种方法就输出字典序最小的那个。这就是一个求最小点割集的问题。无向(有向)图G中,给定源点s和终点t,至少要删去多少个点(具体一点,删哪些点),使得s和t不连通。这个问题就是点连通度,也叫最小点...
分类:
其他好文 时间:
2014-07-28 19:13:24
阅读次数:
263