gold_bridge

交流邮箱daijinqiao(at)163.com

哈佛学生是如何度过大学4年的

哈佛学生是如何度过大学4年的   哈佛校园里,不见华服,不见化妆,更不见晃里晃荡,只有匆匆的脚步,坚实地写下人生的篇章。哈佛不是神话,哈佛只是一个证明,人的意志,精神,抱负,理想的证明。        美国哈佛大学图书馆凌晨4点座无虚席     ——哈佛,看一眼就会明白中国...

2012-04-29 14:24:07

阅读数:1119

评论数:0

hdoj 4218 IMBA?

类型:JAVA 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4218 来源:首届华中区程序设计邀请赛暨第十届武汉大学程序设计大赛 思路:1.7320508075688.....的平方为3。然后模拟过程打印 !!!z /*hdoj 4218 ...

2012-04-28 20:09:14

阅读数:299

评论数:0

hdoj 4235 Vampire Numbers

类型:预处理+二分 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4235 来源:SER2011 思路:对于a * b = v ,注意到a,b的无序性,枚举a, b [其中a的数位小于等于b的数位],判断当前情况下的a,b是否合法,若合法,记录值a...

2012-04-28 19:20:17

阅读数:239

评论数:0

hdoj 4223 Dynamic Programming?

类型:枚举 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4223 来源:首届华中区程序设计邀请赛暨第十届武汉大学程序设计大赛 思路:n = 1000,直接枚举所有的区间[i, j]的值,比较得最优值 //hdoj 4223 Dynamic Pr...

2012-04-28 19:11:00

阅读数:214

评论数:0

hdoj 4221 Greedy?

类型:贪心 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4221 来源:首届华中区程序设计邀请赛暨第十届武汉大学程序设计大赛 思路:按照Di值排序,Di值小的先安排,大的后安排。可以这样想,假设最优情况下第x个任务的penalty值最大,那么需要...

2012-04-28 18:58:50

阅读数:254

评论数:0

usaco 3.3 Riding the Fences

题目:打印路径的欧拉回路[dfs实现] 1、在图G中任意找一个回路C 2、将图G中属于回路C的边删除 3、在残留图的各极大联通子图中分别寻找欧拉回路 4、将各极大联通子图的欧拉回路合并到C中得到图G的欧拉回路 /* ID:daijinq1 PROG:fence LANG:C++ */ #...

2012-04-18 08:42:57

阅读数:204

评论数:0

hdoj 3033 I love sneakers!

类型:分组背包 题目:http://acm.hdu.edu.cn/showproblem.php?pid=3033 来源:2009 Multi-University Training Contest 13 - Host by HIT 思路: 状态dp(i, m)表示用m钱买前i种品牌的...

2012-04-16 19:10:59

阅读数:766

评论数:1

hdoj 3038 How Many Answers Are Wrong

类型:并查集 题目:http://acm.hdu.edu.cn/showproblem.php?pid=3038 来源:2009 Multi-University Training Contest 13 - Host by HIT 思路: (1)右端点为根,左端点为叶子 (2)sum...

2012-04-16 17:38:21

阅读数:286

评论数:0

hdoj 3639 Hawk-and-Chicken

类型:连通性 题目: http://acm.hdu.edu.cn/showproblem.php?pid=3639 来源:2010 ACM-ICPC Multi-University Training Contest(19)——Host by HDU 思路: (1)题目求的是,获得最多...

2012-04-15 18:52:19

阅读数:265

评论数:0

hdoj 3746 Cyclic Nacklace

类型:KMP 题目:http://acm.hdu.edu.cn/showproblem.php?pid=3746 来源:HDU 3rd “Vegetable-Birds Cup” Programming Open Contest 思路: (1)字符加在前后等价 (2)注意非周期串的特...

2012-04-15 08:57:26

阅读数:188

评论数:0

hdoj 3035 War

类型:最小割 题目:http://acm.hdu.edu.cn/showproblem.php?pid=3035 来源:2009 Multi-University Training Contest 13 - Host by HIT 思路:最小割的模型是比较明显的。麻烦些的是构图。 !!...

2012-04-15 08:40:15

阅读数:275

评论数:0

hdoj 3664 Permutation Counting

类型:DP 题目:http://acm.hdu.edu.cn/showproblem.php?pid=3664 来源:2010 Asia Regional Harbin 思路:状态dp(n, k)表示n个数有k个ai > i的排列数。考虑第n个数,设当前排列为a1 a2 ...ai.....

2012-04-11 09:29:17

阅读数:207

评论数:0

hdoj 4198 Quick out of the Harbour

类型:bfs + 优先队列 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4198 来源:BAPC 2011 思路:扩展完当前节点后,将"路径"小的节点出队,进行扩展。 !!!S点可能在边上 // hdoj 4198 Qui...

2012-04-10 11:40:24

阅读数:252

评论数:0

hdoj 2451 Simple Addition Expression

类型:数学 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2451 来源:2008 Asia Regional Harbin 思路:设整数n的长度为len, 先求出1 ~ len - 1的所有长度的满足条件的数的和【预处理数组】 然后计算长度为l...

2012-04-09 19:33:04

阅读数:227

评论数:0

hdoj 2452 Navy maneuvers

类型:有向无环图DP 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2452 来源:2008 Asia Regional Harbin 思路:题中给定一个有"根"节点的有向无环图,可以从该点开始自定向下进行记忆化搜索,当搜索到节...

2012-04-09 19:20:54

阅读数:177

评论数:0

hdoj 2962 Trucking

类型:最短路 + 二分答案 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2962 来源:2008 Rocky Mountain Regional 思路:二分枚举容量限制ans,在该限制下求最短路,如果无路径,说明ans偏大,否则偏小。当ans...

2012-04-08 21:36:03

阅读数:178

评论数:0

hdoj 4143 A Simple Problem | hdoj 4206 Treasure Map

类型:数学 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4206 来源:BAPC 2011 思路:y^2 - x^2 = n =》 (y - x) * (y  + x) = n 。容易知道,y - x 与 y + x均为正整数【4206为非负整数...

2012-04-08 20:16:22

阅读数:177

评论数:0

hdoj 4151 The Special Number

类型:数学 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4151 来源:2011百校联动“菜鸟杯”程序设计公开赛 思路:先求出从1位到len - 1位的总数,然后逐位求解 例如:3235,首先求出长度为1, 2, 3的符合条件的总数,然后计算首...

2012-04-08 18:22:15

阅读数:179

评论数:0

hdoj 3627 Giant For

类型:线段树 题目:http://acm.hdu.edu.cn/showproblem.php?pid=3627 来源:2010 Asia Regional Tianjin Site —— Online Contest 思路:将读入的数据排序后离散化,以下标为叶子节点建立线段树,叶子节点...

2012-04-08 15:33:30

阅读数:144

评论数:0

hdoj 3631 Shortest Path

类型:最短路 题目:http://acm.hdu.edu.cn/showproblem.php?pid=3631 来源:2010 Asia Regional Tianjin Site —— Online Contest 思路:n ,使用floyd算法求最短路,这样查询时间为O(1),时间...

2012-04-06 13:24:59

阅读数:161

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭