最短路问题在程序竞赛中是经常出现的内容,解决单源最短路经问题的有bellman-ford和dijkstra两种算法,其中,dijikstra算法是对bellman的改进。同时介绍了floyd算法、SPFA算法。以这道例题开始讲解。 题目传送门:https://vjudge.net/problem/HDU-2544 最短路 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以…

2021年5月4日 0条评论 3点热度 阅读全文

http://acm.hdu.edu.cn/showproblem.php?pid=2647 Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble about how to distribute the rewards. The workers will compare their …

2018年12月23日 0条评论 0点热度 阅读全文

A/B Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9205    Accepted Submission(s): 7386   Problem Description 要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B…

2018年8月20日 0条评论 0点热度 阅读全文

求最循环节的个数: #include "iostream" #include "algorithm" #include "cstring" #include "cstdio" #include "iomanip" using namespace std; string a; int nextt[100005]; void getnext(){ int i=0,j=-1; nextt[0]=-1; while(i<a.length()){ if(j==-1||a[i]==a[j]){ i++; j++; nex…

2018年8月18日 0条评论 1点热度 阅读全文

#include "iostream" #include "algorithm" #include "cstring" #include "cstdio" using namespace std; string a,b; int nextt[10005]; void getnext(int m){ int i=0,j=-1; nextt[0]=-1; while(i<b.length()){ if(j==-1||b[i]==b[j]){ i++; j++; nextt[i]=j; } else j=nextt…

2018年8月17日 0条评论 0点热度 阅读全文

这个题要查询是以某个串为前缀的串的个数 那么我们可以利用val数组,初始为0,然后每次插入一个字符串的时候就令该串的所有节点val值+1 最后要查询的串的最后一个字符所对应的编号的val值就是以查询串为前缀的串的个数 这里再说下字典树的ch[i][j]记录的是编号为i的节点的子节点j的编号 比如说ab这个串,当a编号是7时,ch[7]['b'-'a']储存的就是b的编号 #include <cstdio> #include <cstring> #include <algorithm&g…

2018年8月13日 0条评论 0点热度 阅读全文

Do you like painting? Little D doesn’t like painting, especially messy color paintings. Now Little B is painting. To prevent him from drawing messy painting, Little D asks you to write a program to maintain following operations. The specific format of these op…

2018年8月10日 0条评论 0点热度 阅读全文

Reward Time Limit: 1000 ms / Memory Limit: 32768 kb Description Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble about how to distribute the rewards. The workers wi…

2018年8月9日 0条评论 0点热度 阅读全文

Bitset Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28161    Accepted Submission(s): 20775   Problem Description Give you a number on base ten,you should o…

2018年8月4日 0条评论 0点热度 阅读全文

HDU1075 本题的题意是给你火星文与地球文的映射方式,然后给你一个火星文组成的文本,若某单词在映射文本中出现过,则输出映射之后的文本。否则输出原文本。 我们可以建立trie树,插入火星文本,将返回的下标pos与地球文相对应,在翻译文本的时候,从前往后截取每一段单词,在trie树上查找该单词是否出过,要注意必须是单词,而不能是某单词的前缀。若找到则返回下标,然后输出该下标对应的地球文,否则返回-1,输出原文本。 HDU1075代码 #include<stdio.h> #include<algor…

2018年6月13日 0条评论 0点热度 阅读全文