SYTM

摘要： 最短路径问题Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边... 阅读全文

摘要： A Bug's LifeProblem DescriptionBackgroundProfessor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature t... 阅读全文

摘要： 魔咒词典Problem Description哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功... 阅读全文

摘要： 欧拉回路解释对于本题我们只要把每个点的度进行记录，判断是否存在奇数度的点，如果是就可以判断不是欧拉回路，如果不是就在一个点出发，进行dfs搜索，看能否走到起点，因为对于欧拉回路是一个闭合的回路，无论在哪个点出发都应当可以走回起点，所以一次性遍历必将经过每个点，如果出现没有走过的点，则不是欧拉回路。 ... 阅读全文

摘要： 01背包问题动态规划应用acm1881毕业bg将必须离开的时间限制看作背包容量，先将他们由小到大排序,然后在排完序的数组中对每个实例都从它的时间限制开始（背包容量）到它的延长时间进行遍历； 1 #include 2 #include 3 #include 4 using namespace std;... 阅读全文

摘要： HDU TodayProblem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住... 阅读全文

摘要： 1 /* 2 ACM1811 可以利用拓扑排序和并查集解决，主要方式是利用并查集在输入数据的时候将所有相等的点合并 3 然后将处理完的数据统一按照一个符号方向连接成有向线段，利用的是邻接矩阵；接下来把每条边都进行履历 4 如果出现conflict，那么就会在去除所有入度的时候无法找到新... 阅读全文

摘要： 题目要求：输入背包的容量v和物品的数量n；接下来n 行每行输入两个数字,第一个是物品质量，第二个是物品价值；输出背包容纳物品的最大价值。下面直接贴代码：回溯法 1 #include//之前必须知道背包容量和n个物品 2 #include 3 using namespace std; 4 class... 阅读全文

摘要： find the most comfortable roadProblem DescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed... 阅读全文

摘要： 这个题目好吓人呀！嘿嘿---不过仔细分析下就可以啦！ 1 #include 2 #include 3 using namespace std; 4 const int N=550; 5 int Gra[11][4]={ 6 {1,0,0,1},{1,1,0,0},{0,0,1,1},{0,1,1,0... 阅读全文