Noip2009的题目还是有一定难度的，主要是搜索和最短路都是我的弱项，不检查第一遍下来只做了150分，还是这句话，素质和读题的仔细程度决定了分数。仔细想想，我们化学老师说的话没错，或许题目你都会做，但是你在考试时犯下的各种错误终将导致你的失败，所以，提高个人编程的素样，对于我来说才是目前最重要.....
分类：
其他好文 时间：
2014-05-01 12:37:57
阅读次数：
474
Ignatius and the Princess IIITime Limit:
2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total
Submission(s): 11810Accepted Submiss...
分类：
其他好文 时间：
2014-05-01 11:48:06
阅读次数：
310
开始这是去年的问题了，今天在整理邮件的时候才发现这个问题，感觉顶有意思的，特记录下来。在表RelationGraph中，有三个字段（ID,Node,RelatedNode）,其中Node和RelatedNode两个字段描述两个节点的连接关系；现在要求，找出从节点"p"至节点"j"，最短路径（即经过的...
分类：
数据库 时间：
2014-05-01 11:41:38
阅读次数：
483
DescriptionAstronomers often examine star maps
where stars are represented by points on a plane and each star has Cartesian
coordinates. Let the level...
分类：
其他好文 时间：
2014-05-01 05:42:32
阅读次数：
368
ACM BFS Open the Lock hdu1195 双向BFS...
分类：
其他好文 时间：
2014-04-29 13:35:21
阅读次数：
359
本文出自：http://blog.csdn.net/svitter
题意：两个人从c出发，分别想去a，b旅行，两个城市之间只有一条路，有一个相应的价值。求最小的价值。通行的时候只花费一个价值。
本题目的关键在于优先队列，求出a, b, c到各点的最小价值，然后从中挑选一个点作为分开的点。
dijktra算法时用邻接表存储，因为明显是稀疏图。。还有就是存边的时候记得存双向的边，利用优先...
分类：
其他好文 时间：
2014-04-29 13:33:21
阅读次数：
295
ACM 模拟 Candy Sharing Game hdu1034...
分类：
其他好文 时间：
2014-04-29 13:23:20
阅读次数：
271
解题思路：
求至少收到一份OFFER的最大概率，为了简化问题，求一份OFFER也没有收到的最小概率，然后1减去它就可以了。采用01背包，装入一份OFFER也没收到总概率的最小值，那么1减去它就是收到至少一份OFFER的最大概率。注意：dp[最大容量] 要有值，初始化时，而且本题dp数组初始化值为1
代码：
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-04-29 13:21:22
阅读次数：
321
【来信】 我是大二学生，就读于一所非常普通的大学。学校ACM基本零起步，去年才开始搞，我大一大二花了很多时间搞acm，现在不太想放弃，但学校基本没人愿意搞这个。很快就要大三了，我一直在纠结要不要再坚持学习算法两年，还是大三去做项目，学习安卓开发。。希望老师指点一二。【回复】 出于ACM对学生的锻炼价值，我支持你再去坚持一段时间，争取在自己提高的同时，要能获奖，那更是好的结局了。我给你个折中的方...
分类：
其他好文 时间：
2014-04-28 10:41:41
阅读次数：
562
http://acm.hdu.edu.cn/showproblem.php?pid=1595
大致题意：
给一个图，让输出从中删除任意一条边后所得最短路径中最长的。。
思路：
直接枚举每条边想必是不行的。其实有些边是不需要枚举的，因为删除它们并不影响起点到终点的最短路。起作用的边都是未删边前的最短路径上的边，删除它们最短距离肯定增大，只需在这些最短距离中求最大的即可。
记录最短路...
分类：
Web程序 时间：
2014-04-28 10:24:42
阅读次数：
393
