lg
Halo_7777777
这个作者很懒,什么都没留下…
展开
-
P1119 灾后重建(Floyd)
题目来源P1119 灾后重建解题思路本题可用dijkstra做,对于每个时间限制都输入dijkstra进行判断,但时间复杂度高,需要剪枝、O2优化等操作才能勉强通过,不是本题正解本题最大结点数为200符合floyd算法的计算范围输入每个村庄重建完成的时间,保证是不下降的,且每次询问的时间也是不下降的则可以对现在的k输入进floyd进行对每两个结点间距离的更新(即以这个点作为中间点,...原创 2019-12-14 18:26:37 · 324 阅读 · 0 评论 -
P1462 通往奥格瑞玛的道路(二分+dijkstra)
题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯,有n个城市。编号为1,2,3,…,n。城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损失一定的血量。每次经过一个城市,都会被收取一定的过路费(包括...原创 2019-12-13 11:34:34 · 683 阅读 · 0 评论 -
P1339 热浪 (优先队列+dijkstra)模板
题目描述有一个 nn 个点 mm 条边的无向图,请求出从 ss 到 tt 的最短路长度。输入格式第一行四个正整数 n,m,s,tn,m,s,t。 接下来 mm 行,每行三个正整数 u,v,wu,v,w,表示一条连接 u,vu,v,长为ww 的边。输出格式输出一行一个整数,表示答案。输入输出样例输入7 11 5 42 4 21 4 37 2 23 4 35 ...原创 2019-12-13 11:18:24 · 508 阅读 · 0 评论 -
P1908 逆序对 (归并排序实现)
题目描述猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。Update:数据已加强。输入格式...原创 2019-11-06 09:43:41 · 373 阅读 · 0 评论 -
P1303 A*B Problem 高精度乘法
题目描述求两数的积。输入格式两行,两个数。输出格式积输入输出样例输入1 2输出2说明/提示每个数字不超过10^2000,需用高精代码实现(高精度高精度乘法)//每个数字不超过10^2000#include<bits/stdc++.h>using namespace std;struct bign{ int d[50...原创 2019-11-03 14:43:29 · 445 阅读 · 0 评论 -
P1233 木棍加工
题目描述一堆木头棍子共有n根,每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的:第一根棍子的准备时间为1分钟;如果刚处理完长度为L,宽度为W的棍子,那么如果下一个棍子长度为Li,宽度为Wi,并且满足L>=Li,W>=Wi,这个棍子就不需要准备时间,否则需要1分钟的准备时间;计算处理完n根棍子所需要的最短...原创 2019-10-31 01:16:08 · 517 阅读 · 0 评论 -
线性数据结构
概要内容链表数组栈队列STL的应用题目列表P1996 约瑟夫问题循环队列模拟,STL题解P1115 最大字段和即时处理题解P1739 表达式括号匹配栈,STL题解P1160 队列安排静态链表,双链表题解P1449 后缀表达式栈,队列,STL题解P1160 队列安排学生标号即可作为数组下标,可少一层循环双链...原创 2019-10-20 12:37:41 · 190 阅读 · 0 评论 -
字符串处理
主要算法字符串hashkmp算法题目列表P1603 斯诺登的密码STL,hashmap, sort题解P1071 潜伏者STL, hashmap, string题解P1012 拼数STL, string, vector题解P1538 迎春舞会之数字舞蹈STL, string, vector题解P1012 拼数注意判断函数的...原创 2019-10-18 10:32:12 · 193 阅读 · 0 评论