摘要:
最短路 hdu 3499 Flight//最短路 hdu 3499 Flight//最短路//题意:给出n个地点,m条有向带权边,给出起点和终点,可以把//其中一条边的权值减少一半,求起点到终点的最短路//思路:分别求起点到各个点的最短路 和 终点到各个点的最短路(要用反向边)//当然,把最短路存放... 阅读全文
摘要:
hdu 1811 Rank of Tetris//hdu 1811 Rank of Tetris//并查集+拓扑//思路:用并查集把相等的点归到一起,再用拓扑//纠结这题纠结了一整天,看了n多的博客感觉这个不错//http://972169909-qq-com.iteye.com/blog/1052820#include <stdio.h>#include <string.h>#include <queue>using namespace std;#define comein freopen("in.txt", "r" 阅读全文
摘要:
RMQ hdu 3183 A Magic Lamp//hdu 3183 A Magic Lamp//RMQ//用RMQ求剩下的n-m个数,第一个数肯定在第一个数和第m+1 个数之间的最小的那个数,//包括第一和m+1,第二个数肯定在上一次求的数到第m+2 个数之间,依次类推//注意:预处理log时,... 阅读全文
摘要:
福建农林大学 FAFU poj也有一题和这题差不多的,可以去尝试看看http://acm.fafu.edu.cn/problem.php?id=1272RMQ poj 3264 Balanced Lineup//poj 3264 Balanced Lineup//RMQ//用RMQ求出最大值和最小值... 阅读全文
摘要:
hdu 1044 Collect More Jewels 搜索//hdu 1044 Collect More Jewels//搜索//题意:起点 '@' 终点 '#include #define N 55#define INF 1= 0 && x = 0 && y limit) re... 阅读全文
摘要:
hdu 2485 Destroying the bus stations 搜索(迭代加深)//hdu 2485 Destroying the bus stations//搜索(迭代加深)//没有反向边#include #include #define N 55#define INF 1= limit... 阅读全文
摘要:
hdu 1026 Ignatius and the Princess I//hdu 1026 Ignatius and the Princess I//广搜#include #include #include using namespace std;#define N 105#define INF ... 阅读全文
摘要:
http://acm.fafu.edu.cn/problem.php?id=1266 fafu oj 1266 数数 //fafu oj 1266 数数 //二分,具体看代码 #include <stdio.h> #include <string.h> #include <algorithm> us 阅读全文
摘要:
http://acm.fafu.edu.cn/problem.php?id=1048fafu oj 1048 一个简单的问题 //fafu oj 1048 一个简单的问题 //二分#include #include #include using namespace std;const int N ... 阅读全文
摘要:
hdu 4193 Non-negative Partial Sums//hdu 4193 Non-negative Partial Sums//单调队列//看了这个解题报告才有所理解的http://blog.ac521.org/?p=123//题意:给定一个长n的循环队列(n<=1000000),可以循环形成序列(共n种),//对于每种序列求前i项和sum(i),求形成的循环序列有多少种 满足//任意的sum(i)>=0;(0<i<=N)。//思路: 首先用循环序列的一般处理方法,两个接在一起,//然后处理出来sum,使用单调队列,滚动求长n的子序列的最小值。//如果最 阅读全文