USACO 3.1.4 Shaping Regions
摘要:USACO 3.1.4 Shaping Regions
矩形切割
阅读全文
POJ 2528 Mayor's posters
摘要:POJ 2528 Mayor's posters
基础矩阵切割
阅读全文
USACO 3.1.1 Agri-Net
摘要:USACO 3.1.1 Agri-Net
最小生成树(MST),Kruskal算法
阅读全文
USACO 2.4.3 Cow Tours
摘要:USACO 2.4.3 Cow Tours
Floyd + dfs染色
阅读全文
USACO 2.4.4 Bessie Come Home
摘要:USACO 2.4.4 Bessie Come Home
dijsktra
阅读全文
USACO 2.4.2 Overfencing
摘要:USACO 2.4.2 OverFencing BFS
阅读全文
HDU 3234 Exclusive-OR
摘要:扩展的并查集,参考了以下两个,结合了一下,然后对Query的部分有一些改动,主要是用了map来判断出现次数的奇偶http://www.cppblog.com/Yuan/archive/2010/09/02/125667.html?opt=adminhttp://blog.csdn.net/acm_cxlove/article/details/8101710X1...Xn-1,这是题中所说的未给出的n个数,维护一个带权的并查集,每个点有一个权w保证有w[k] = Xk ^ Xfa[k]; Xfa[k]表示Xk的父亲。对于I p q v则对p, q进行Union操作,并利用v维护各自的权w对于I.
阅读全文
USACO 2.3.5 Controlling Companies
摘要:USACO 2.3.5 Controlling Companies
暴力
阅读全文
USACO 2.3.1 Longest Prefix
摘要:USACO 2.3.1 Longest Prefix
DP + Trie
阅读全文
Archlinux下配置eclipse+tomcat7+mysql+jdbc
摘要:做项目用到java web相关的东西,需要配置开发环境。没有考虑Myeclipse,觉得它太臃肿了,而且还收费,所以准备自己配置eclipse for java ee.
阅读全文
i18n和l10n的意思
摘要:i18n是internationalization(国际化)的缩写,首位的i和末尾的n之间有18个字母,所以就简写为i18n了; 同样的道理l10n是localization(区域化)的缩写.
阅读全文