题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1242
题目：
Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14614 Accepted Subm...
分类：
其他好文 时间：
2014-06-05 11:57:25
阅读次数：
288
http://acm.hdu.edu.cn/showproblem.php?pid=2066
/*主要思路就是把小草家看做源点0，然后和小草家相近的城市到源点距离为0，这样就妥妥的变成了单源的dijkstra，就基本上是模板了。。。。。。。*/
#include
#define N 1005
#define INF 0xfffffff
int map[N][N],dis[N],vis[...
分类：
其他好文 时间：
2014-06-05 11:45:12
阅读次数：
256
题目如下：
S-Trees
A Strange Tree (S-tree) over the variable set is a binary tree representing a Boolean function
.Each path of the S-tree begins at the
root node and consists ...
分类：
其他好文 时间：
2014-06-05 11:04:37
阅读次数：
248
由于自己本科的时候，学习的是网络工程专业，更加侧重路由、交换等相关网络知识。并且仅开设了“数据结构”，而没有开设“算法设计与分析”。那时候自己虽然知道算法非常的重要，但是对算法的认识很肤浅，仅仅停留在了算法的表面，并且也一直没有找到适合自己的学习方法。其实，很重的一点儿就是对算法的认识不足，并且还没有需求驱动。自己第一次认识到算法重要性是在自己大三的时候，我们去参加了“河南省第五届ACM程序设计大赛”。结果不用说也可以想象到，失败的一塌糊涂，一道题目都没有做出来。当然，这次失败有主观因素，也有客观因素，但是...
分类：
其他好文 时间：
2014-06-05 08:24:14
阅读次数：
276
"下沙野骆驼"ACM夏令营Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 786 Accepted Submission(s): 377
Problem Description 大家都知道，杭电计算机学院为了吸引更多的学...
分类：
其他好文 时间：
2014-06-05 07:45:01
阅读次数：
335
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520
题目大意：给定一棵关系树，每个节点有个权值，子节点和父节点不能同时选，问最后能选的最大价值是多少？
解题思路：树形DP入门题。由于子节点与父节点不能同时选，有人可能会用贪心思想，二者选其一肯定最优。其实不然，有可能父节点和子节点都不选，而要选子孙节点。不过只要再往深点想下，就可以得出...
分类：
其他好文 时间：
2014-06-05 07:40:29
阅读次数：
255
http://acm.hdu.edu.cn/showproblem.php?pid=2544
入门级别 floyed和dijkstra都可以
//Dijkstra
#include
#include
#define N 105
#define inf 0xfffffff
int dis[N],map[N][N],vis[N],n;
void dijkstra()
{
int m,k...
分类：
其他好文 时间：
2014-06-05 05:39:32
阅读次数：
196
#include
#include
using namespace std;
class jianli
{
public:
void getvalue()
{
cin>>name>>age>>sex>>major;
}
void display()
{
cout<<"name:"<<name<<en...
分类：
其他好文 时间：
2014-06-05 05:35:42
阅读次数：
235
http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1246求区间内素数个数，经典问题，区间长度10^6，数的取值最多能到10^12（此题范围稍小）用筛法搞出[2，根号b]范围内的素数，用这些素数再去筛[a,b]一个吐血的trick，1不是素数#incl...
分类：
其他好文 时间：
2014-05-31 04:37:27
阅读次数：
186
POJ训练计划Step1-500题 UVaOJ+算法竞赛入门经典+挑战编程+USACO
请见：http://acm.sdut.edu.cn/bbs/read.php?tid=5321 一、POJ训练计划 Moon修订 298道题集训第一天
POJ纯水题 = =： 17道题 2017 1218 200...
分类：
其他好文 时间：
2014-05-31 01:31:16
阅读次数：
361
