- 博客(9)
- 收藏
- 关注
转载 头像哟(^U^)ノ~YO
窝の头像在这哩啦~ 转载于:https://www.cnblogs.com/NOI-AKer/p/11564993.html
2019-09-21 21:46:00 104
转载 TopSort拓扑排序 邻接表 优先队列实现字典序
//TopSort拓扑排序 邻接表 优先队列实现字典序 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<qu...
2019-07-12 11:57:00 176
转载 SSSP dijstra+stl::heap 邻接表模版
//SSSP dijstra+stl::heap 邻接表模版 #include<bits/stdc++.h> 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]; s...
2019-07-12 11:55:00 130
转载 BSOJ1477 -- 【算法竞赛】Count The Repetitions
1477 -- 【算法竞赛】Count The Repetitions Description 定义 conn(s,n) 为 n 个字符串 s 首尾相接形成的字符串,例如: conn("abc",2)="abcabc" 称字符串 a 能由字符串 b 生成,当且仅当从字符串 b 中删除某些字符后可以得到字符串 a。例如“abdbec”可以生成“abc”,但是...
2019-06-12 09:27:00 208
转载 BSOJ1197 -- 【算法竞赛】任务安排 1/2/3
1197 -- 【算法竞赛】任务安排 Description 有N个任务排成一个序列在一台机器上等待执行,它们的顺序不得改变。机器会把这N个任务分成若干批,每一批包含连续的若干个任务。从时刻0开始,任务被分批加工,执行第 i 个任务所需的时间是 Ti。另外,在每批任务开始前,机器需要S的启动时间,故执行一批任务所需的时间是启动时间S加上每个任务所需时间之和。 一个任务执行后,将在...
2019-06-12 09:22:00 199
转载 CHOJ1201最大子序和
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)第二行有n个数,要求在n个数找到最大子序和 输出格式 一个数,数出...
2019-06-11 15:38:00 123
转载 BSOJ1620 -- 【LCA练习】最近公共祖先(版本2)3587
类似于luogu P3379 【模板】最近公共祖先(LCA) Description 给你一棵有根树,要求你计算出指定两个结点的最近公共祖先。 Input 输入文件的第一行为结点个数n(2<=N<=200,000),结点编号为1到n 接下来n-1行,每行两个整数,第一个数字是第二个数字的父亲结点 接下来的一行为两个整数...
2019-05-26 17:43:00 131
转载 BSOJ1040 -- 【练习题目】美元DOLLARS
Description 在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值。 Input 输入文件的第一行是一个自然数N,1≤N≤100,表示戴维学习汇率的天数。 接下来的N行中每行是一个自然数A,1≤A≤1000。第i+1行的A表示预先知道的第i+1天的平均汇率,...
2019-05-23 18:39:00 185
转载 BSOJ1004 -- 【TYVJ1071】LCIS最长公共上升子序列
Description 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们要研究最长公共上升子序列了。 小沐沐说,对于两个串A,B,如果它们都包含一段位置不一定连续的数字,且数字是严格递增的,那么称这一段数字是两个串的公共上升子串,而所有的公共上升子串中最长的就是最长公共上升子串了。 奶牛半懂不懂...
2019-03-17 17:40:00 236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人