摘要：
原创的啦，转载请标明出处哦~ 阅读全文
摘要：
//TopSort拓扑排序 邻接表 优先队列实现字典序 #include #include #include #include #include #include #include using namespace std; #define inf 0x3f3f3f3f #define why 100005 struct node { int next,to; }a[500005]; in... 阅读全文
摘要：
//SSSP dijstra+stl::heap 邻接表模版 #include using namespace std; #define why 105 #define whym 1455 #define inf 0x3f3f3f3f int n,m,d[why],h[why],cnt,s,t; bool v[why]; struct node { int next,to,v; }a[... 阅读全文
摘要：
1477 -- 【算法竞赛】Count The Repetitions 1477 -- 【算法竞赛】Count The Repetitions Description 定义 conn(s,n) 为 n 个字符串 s 首尾相接形成的字符串，例如： conn("abc",2)="abcabc" 称字符串 阅读全文
摘要：
1197 -- 【算法竞赛】任务安排 Description 有N个任务排成一个序列在一台机器上等待执行,它们的顺序不得改变。机器会把这N个任务分成若干批,每一批包含连续的若干个任务。从时刻0开始,任务被分批加工,执行第 i 个任务所需的时间是 Ti。另外,在每批任务开始前,机器需要S的启动时间,故 阅读全文
摘要：
1201 最大子序和 0x10「基本数据结构」例题 描述 输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。 例如 1，-3,5,1，-2,3 当m=4时，S=5+1-2+3=7当m=2或m=3时，S=5+1=6 输入格式 第一行两个数n,m（n,m<=300000 阅读全文
摘要：
类似于luogu P3379 【模板】最近公共祖先（LCA） Description 给你一棵有根树，要求你计算出指定两个结点的最近公共祖先。 Description 给你一棵有根树，要求你计算出指定两个结点的最近公共祖先。 Description 给你一棵有根树，要求你计算出指定两个结点的最近公共 阅读全文
摘要：
Description 在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从100美元开始，最后能获得最高可能的价值。 Description 在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从100美元开始，最后 阅读全文
摘要：
Description 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。 小沐沐说，对于两个串A，B，如果它们都包含一段位置不一定连续的数字，且数字是严格递增的，那么称这一段数字是两个串的公共上升 阅读全文