08 2019 档案

dfs(最长路径)
摘要：http://poj.org/problem?id=1154 LETTERS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9519 Accepted: 4252 Description A single-player game 阅读全文
posted @ 2019-08-22 19:23 无名菜鸟1 阅读(768) 评论(0) 推荐(0)
bfs(双向bfs加三维数组)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2612 Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis 阅读全文
posted @ 2019-08-22 16:10 无名菜鸟1 阅读(273) 评论(0) 推荐(0)
bfs(最短路径)
摘要：http://poj.org/problem?id=3278 Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 146388 Accepted: 44997 Description Farmer Joh 阅读全文
posted @ 2019-08-22 10:37 无名菜鸟1 阅读(525) 评论(0) 推荐(0)
stl(set和map)
摘要：http://codeforces.com/gym/101911/problem/A Recently Monocarp got a job. His working day lasts exactly m minutes. During work, Monocarp wants to drink 阅读全文
posted @ 2019-08-21 21:55 无名菜鸟1 阅读(230) 评论(0) 推荐(0)
stl（优先队列操作）
摘要：http://codeforces.com/gym/101911/problem/C Recently Monocarp has created his own mini-laboratory! The laboratory contains n bacteria. Monocarp knows t 阅读全文
posted @ 2019-08-21 21:14 无名菜鸟1 阅读(294) 评论(0) 推荐(0)
最短路径（巧妙的矩阵交换）
摘要：http://poj.org/problem?id=3268 题意：N头牛分别在N个农场有M条边的无向边，问所有牛中前往X农场，并返回走的最长距离的牛的距离。 解法：先求以X为源点到其他各农场的最短距离（相当于各牛返回），然后将M边反向，再以X为源点求到各农场的距离（相当于各牛去往X），统计每头牛走 阅读全文
posted @ 2019-08-20 21:24 无名菜鸟1 阅读(419) 评论(0) 推荐(0)
最短路径（步行于乘车）
摘要：http://codeforces.com/gym/101061/problem/C 题意：有n个十字路口 ， m条双向道路，步行道和车道，问从u到v，要使步行路程尽可能的小，如果步行路程相同，则总路程尽可能小。 解法：以步行为第一优先级，车程为第二优先级，有车道乘车则步行就赋值为0，如果有步行无车 阅读全文
posted @ 2019-08-19 20:55 无名菜鸟1 阅读(213) 评论(0) 推荐(0)
2的倍数规律
摘要：http://codeforces.com/gym/101061/problem/A 题意：两个盒子，从1开始，取当前未取的最小值x放入First box ，2*x放入Second box。 1、1 3 4 5 7 2、2 6 8 10 14 #include <cstdio> #include < 阅读全文
posted @ 2019-08-19 20:16 无名菜鸟1 阅读(411) 评论(0) 推荐(0)
最小生成树（prim和Kruskal）
摘要：http://poj.org/problem?id=1751 题意：给出n个城镇（编号1-N）的坐标，m条已经建好的边（无向）。问需要在哪些城镇之间建边，使得n个城镇联通，且代价（距离）最小，输出所以需要在两城镇间建边的编号。 解法：kruskal 注意：在已经建好的边中不一定就是最小生成树中所需要 阅读全文
posted @ 2019-08-17 22:06 无名菜鸟1 阅读(182) 评论(0) 推荐(0)
最短路径（两个权值且具有优先级)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3790 题意：给出两个权值的图，距离和价值，距离优先于价值。求u、v间最短路径。 #include<bits/stdc++.h> using namespace std; typedef long long ll 阅读全文
posted @ 2019-08-17 11:29 无名菜鸟1 阅读(334) 评论(0) 推荐(0)
最短路径（Dijkstra和堆优化）
摘要：https://vjudge.net/contest/299441#problem/A 题意：给出图，求1到n点的最短距离。 https://www.cnblogs.com/thousfeet/p/9229395.html Dijkstra：时间复杂度为O（n^2） 单源最短路径：1、所有节点分为两 阅读全文
posted @ 2019-08-17 10:19 无名菜鸟1 阅读(599) 评论(0) 推荐(0)
最小生成树（prim和Kruskal）
摘要：还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 70492 Accepted Submission(s): 31905 Proble 阅读全文
posted @ 2019-08-16 16:07 无名菜鸟1 阅读(159) 评论(0) 推荐(0)
ac自动机（加强版）
摘要：题目描述 有NNN个由小写字母组成的模式串以及一个文本串TTT。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TTT中出现的次数最多。 输入格式 输入含多组数据。 每组数据的第一行为一个正整数NNN，表示共有NNN个模式串，1≤N≤1501 \leq N \leq 1501≤N≤1 阅读全文
posted @ 2019-08-15 21:30 无名菜鸟1 阅读(140) 评论(0) 推荐(0)
ac自动机（tree+kmp模板）
摘要：Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 85955 Accepted Submission(s): 2 阅读全文
posted @ 2019-08-15 21:20 无名菜鸟1 阅读(278) 评论(0) 推荐(0)
矩阵快速幂（纯数学递推）
摘要：Problem of Precision Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2127 Accepted Submission(s): 阅读全文
posted @ 2019-08-15 21:13 无名菜鸟1 阅读(161) 评论(0) 推荐(0)
矩阵快速幂（queue递推）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2604 Queuing Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi 阅读全文
posted @ 2019-08-15 20:26 无名菜鸟1 阅读(276) 评论(0) 推荐(0)
RMQ（连续相同最大值）
摘要：http://poj.org/problem?id=3368 Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24727 Accepted: 8612 Description You are giv 阅读全文
posted @ 2019-08-10 18:55 无名菜鸟1 阅读(184) 评论(0) 推荐(0)
dp（过河问题）
摘要：http://codeforces.com/gym/101492/problem/E 思路： 按过河时间排序后 有两种最优策略： 1.最轻的带最重的过去， 2.两个最轻的带两个最重的过去。 每次判断两人，比较两种策略哪个更优。 样例1：编号为1,2,3，首先1和3先过去，1回来，然后1和2过去，时间 阅读全文
posted @ 2019-08-09 20:48 无名菜鸟1 阅读(310) 评论(0) 推荐(0)
bfs（火星撞地球）
摘要：Meteor Shower 链接：https://ac.nowcoder.com/acm/contest/997/I来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Bessie h 阅读全文
posted @ 2019-08-07 21:15 无名菜鸟1 阅读(175) 评论(0) 推荐(0)
相同子序列集合
摘要：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3053 题意：给两段序列A和B，能找到多少（A' , B'）两个集合相同，且A'为A 的子序 阅读全文
posted @ 2019-08-06 20:31 无名菜鸟1 阅读(364) 评论(0) 推荐(0)
图博弈
摘要：http://codeforces.com/gym/100889/problem/E 题意：给出n个点m条有向边，有向简单图，问jorah能否走到n节点，对手可以移除任意一边。 解法：只有jorah一步走到n节点才可能赢。 #include<cstdio> #include<cmath> #incl 阅读全文
posted @ 2019-08-06 20:07 无名菜鸟1 阅读(433) 评论(0) 推荐(0)
kmp（暴力匹配）
摘要：http://poj.org/problem?id=3080 Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23415 Accepted: 10349 Description The Genographic 阅读全文
posted @ 2019-08-04 09:43 无名菜鸟1 阅读(354) 评论(0) 推荐(0)
kmp（前中后最长相同长度）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4763 Theme Section Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Sub 阅读全文
posted @ 2019-08-03 21:04 无名菜鸟1 阅读(206) 评论(0) 推荐(0)
Manacher（输出最长回文串及下标）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3294 Girls' research Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total S 阅读全文
posted @ 2019-08-03 20:56 无名菜鸟1 阅读(240) 评论(0) 推荐(0)
Manacher（最长递减回文串）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4513 Problem Description 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新 阅读全文
posted @ 2019-08-03 20:52 无名菜鸟1 阅读(203) 评论(0) 推荐(0)
kmp（前缀出现次数next应用）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3336 Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total 阅读全文
posted @ 2019-08-03 20:46 无名菜鸟1 阅读(374) 评论(0) 推荐(0)
kmp（所有长度的前缀与后缀）
摘要：http://poj.org/problem?id=2752 Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27512 Accepted: 14244 Descripti 阅读全文
posted @ 2019-08-03 11:53 无名菜鸟1 阅读(1119) 评论(0) 推荐(0)
kmp（最长前缀与后缀）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1358 Period Problem Description For each prefix of a given string S with N characters (each character has an 阅读全文
posted @ 2019-08-03 11:39 无名菜鸟1 阅读(1395) 评论(0) 推荐(0)
Manacher(最长镜面回文串)
摘要：I - O'My! Gym - 101350I Note: this is a harder version of Mirrored string I. The gorillas have recently discovered that the image on the surface of th 阅读全文
posted @ 2019-08-02 21:35 无名菜鸟1 阅读(233) 评论(0) 推荐(0)
stl应用（map）或字典树（有点东西）
摘要：M - Violet Snow Gym - 101350M Every year, an elephant qualifies to the Arab Collegiate Programming Competition. He graduated this year, but that’s irr 阅读全文
posted @ 2019-08-02 19:57 无名菜鸟1 阅读(407) 评论(0) 推荐(0)
圆与三角形的面积（sin（））
摘要：Gym - 101350J 题意：在圆内给出一个三角形xyz，y在圆心，xy具有相同的x坐标，告诉你xy长为L，xyz角为A。 解法：圆面积减去三角形面积，sin（）接收弧度制，所有A/180*PI即可转为弧度制。 #include<bits/stdc++.h>#include <cstdio>#i 阅读全文
posted @ 2019-08-02 19:29 无名菜鸟1 阅读(707) 评论(0) 推荐(0)
kmp（循环节）
摘要：Cyclic Nacklace Problem Description CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any s 阅读全文
posted @ 2019-08-02 10:55 无名菜鸟1 阅读(490) 评论(0) 推荐(0)
kmp（多次无重叠匹配）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2087 剪花布条 Problem Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 阅读全文
posted @ 2019-08-01 21:42 无名菜鸟1 阅读(273) 评论(0) 推荐(0)
kmp（多次可重叠匹配）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1686 Oulipo Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparitio 阅读全文
posted @ 2019-08-01 21:40 无名菜鸟1 阅读(471) 评论(0) 推荐(0)
kmp（单次匹配）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1711 Number Sequence Problem Description Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1 阅读全文
posted @ 2019-08-01 21:35 无名菜鸟1 阅读(151) 评论(0) 推荐(0)
Manacher（最长回文串）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3068 最长回文 Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输 阅读全文
posted @ 2019-08-01 15:30 无名菜鸟1 阅读(168) 评论(0) 推荐(0)