- 博客(13)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 poj 1509 Glass Beads【最小表示法】
题目链接：http://poj.org/problem?id=1509题意：题目情节说了一顿，一看就是最小表示法啊，就是给你一个字符串环，找出第i位置使字符串以此为起点是的字典序最小，模板题。献上代码：#include#include#include#includeusing namespace std;const int maxn=20000+10;cha
2015-05-27 09:42:35
591
原创 hdu 2833 WuKong【floyd】
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2833题意：悟空有一个起点终点，唐僧有一个起点终点，求他俩最短路径上最多的交点个数。分析：首先要知道它们的最多交点一定是一段连续的路径，因为如果不是连续的则说明存在其他最短路段，都最短而最多交点不连续矛盾，我表达力不强不信就试试。然后可以用floyd跑全图的最短路，并且记录任意两
2015-05-25 20:27:41
700
原创 hdu 1688 Sightseeing【最短路，次短路条数】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1688题意：求最短路和次短路条数如果次短路长度=最短路长度+1这输出次短路条数+最短路条数，否则输出最短路条数分析：这是到模版题，献上模版：#include#include#include#include#include#includeusing namespace st
2015-05-25 20:13:24
1331
原创 hdu 1107 武林【模拟】
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1107#include#include#include#includeusing namespace std;const int maxn=2000+10;typedef struct Node{ int x,y; int level,in,out,lift;//门
2015-05-25 20:05:10
731
原创 hdu 5233 Gunner II 【set+map】
题意不说了,之所以贴代码是因为想说容器是个很好的东西#include#include#include#include#include#includeusing namespace std;mapint,setint> >mp;setint>::iterator it;int main(){ int n,m,x; while(~scanf("%d%d",&n,&m
2015-05-25 19:52:38
460
原创 hdu 5234 Happy birthday【动态规划】
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5234题意：给出一个n*m的矩阵和一个整数k，要求从左上角开始只能往右或者往左开始遍历，在途中可以选择加当前位置的数或者不加当前位置的数，求最终加的数的和小于k的最大值。分析：这道题一看就是一般的背包，但是没研究过背包和dp，只是凭这感觉写了状态转移方程，wa了几次A了，感觉dp是个
2015-05-25 19:34:17
641
原创 HDU 4876 ZCC loves cards【暴力+深搜+剪枝】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4876题意：给你N，l，k三个数，N代表N个数，从中任选k个数，然后这k个数组成一个环，可以从这个环中选连续的1-k个数进行异或和，把所得到的值填充到l的后面，使得有一个数r让l-r之间所有的整整数都被这些异或和填满，求最大的r，也许表达的不太清楚，其实就是找一个最大的r，使得给定的
2015-05-07 19:32:30
955
原创 hdu 4768 Flyer【二分】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4768题意：学校有N个社团，新学期开始之际这N个社团发传单，它们发传单是有规律的，有三个数组A[maxn]，B[maxn]，C[maxn]，第i个设团值发给编号为x的同学，其中x=A[i]+k*C[i]且k为整数，x小于等于B[i];学校学生标号1~2^31,求那个同学收到传单数为奇数和
2015-05-07 19:09:13
805
原创 hdu 4119 Isabella's Message【字符串模拟】
题目链接：http://write.blog.csdn.net/postedit自我感觉比较麻烦#include#include#include#include#include#includeusing namespace std;const int maxh=100+10;const int maxe=100+10;typedef struct Nod
2015-05-07 18:27:24
622
原创 hdu 3807【最大最小定理】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3870这道题是一道裸的求割问题也即求最大流，但是使用一般网络流这道题会超时，这是这道题的难点，但是鉴于这道题的图的特殊性，可以用最大最小定理来求割，这边是这道题的考察点。推荐诸君看一下最大最小个定理，推荐链接：http://www.doc88.com/p-386772667290.h
2015-05-07 18:22:10
1062
原创 hdu 3038 How Many Answers Are Wrong【带权并查集】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038题意：给出两个数N和M代表有N个数个M组数据N个数是未知的，然后M组数据每组数据形如：l r x代表位置l和位置r之间的数的和为x，最后求出M组数据中有几组是与上面冲突的。分析：这道题我直接就知道是带权并查集的题，原因是我直接按带权并查集找的题，所以在这不能为诸君讲述有此类
2015-05-06 21:30:10
691
原创 hdu 1285 比赛排名 【拓扑排序】
拓扑排序模版题#include#include#include#include#includeusing namespace std;const int maxe=250000+10;const int maxh=500+10;typedef struct Edge{ int to,next;};Edge E[maxe];int hea
2015-05-06 21:24:04
605
原创 hdu 1811 Rank of Tetris 【并查集+拓扑排序】
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1811分析： 很明显是道拓扑排序的题，有一点就是处理实力相等的问题；可以用并查集把实力相等的组成一个集合。说一下拓扑排序的性质：1、如果入度为0的点大于1，则排序不唯一2、如果排序的总数小于给定的数，则存在环路献上代码：#include#include#include
2015-05-06 21:21:45
627
大规模分布式存储系统：原理解析与架构实战.杨传辉.pdf
2018-05-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人