UVa 10131 Is Bigger Smarter? Home » 编程开发 » UVa 10131 Is Bigger Smarter? 开始觉得这道题果断是用LCS解的,因为只要把大象的编号分别按照体重从小到大排序获得序列一,然后再将原始编号按照 … 阅读更多
[BZOJ 1001] 狼抓兔子 Home » 编程开发 » [BZOJ 1001] 狼抓兔子 描述 ?id=1001 分析 这是道经典的对偶图问题, 平面图最大流问题可以转化为其对偶图的最短路问题. 转化 … 阅读更多
NYOJ 434 POJ 1251 Jungle Roads(最小生成树) Home » 编程开发 » NYOJ 434 POJ 1251 Jungle Roads(最小生成树) 链接:click here 题意: 题目大意在相通n个岛屿的所有桥都坏了,要重修,重修每一个桥所用的时间不同, … 阅读更多
hdu 1233 还是畅通工程 水题~~~~~~~~~kruskal算法AC Home » 编程开发 » hdu 1233 还是畅通工程 水题~~~~~~~~~kruskal算法AC 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2 … 阅读更多
HDU 3974 线段树(将树映射到区间) Home » 编程开发 » HDU 3974 线段树(将树映射到区间) 第一次写将树映射到区间的线段树。。。 线段树部分很简单 主要是将原有的关系树根据BOSS关系从新编号 以便把每 … 阅读更多
567 Risk(Floyd) Home » 编程开发 » 567 Risk(Floyd) UVA – 567 Risk(Floyd) 题目链接 题目大意:有20个城市,输入给19行,每行先 … 阅读更多
NYOJ 478 月老的烦恼(1)【因字数HDU 1215 七夕节】 Home » 编程开发 » NYOJ 478 月老的烦恼(1)【因字数HDU 1215 七夕节】 月老的烦恼(1) 时间限制:1000ms | 内存限制:65535KB 难度:3 描述 月老最近遇到了一个很棘 … 阅读更多