- 博客(69)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 bfs小结(持续更新中)
1:hdu1026 Ignatius and the Princess Ihttp://acm.hdu.edu.cn/showproblem.php?pid=1026 求从点(0,0)到(n-1, m-1)所花费的最小时间,其中.为通路,x为障碍物,n表示打怪所需要的时间。我们用优先队列处理来扩展节点。先到达终点所需要的时间为最少。没有什么其他不同,只是平时用队列扩展改为优先队列
2014-03-28 19:01:15
622
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
转载 最短路&差分约束题集
原文链接:http://blog.csdn.net/shahdza/article/details/7779273最短路【HDU】1548 A strange lift 基础最短路(或bfs)★2544 最短路 基础最短路★3790 最短路径问题 基础最短路★2066 一个人的旅行 基础最短路(多源多汇,可以建立超级源点和终点)★2112
2013-12-14 18:14:58
628
原创 hdu 3911 区间合并+区间查询
Black And WhiteTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3638 Accepted Submission(s): 1086Problem DescriptionThere are a bu
2014-08-13 20:38:48
557
转载 多重匹配的转化
原文连接:http://www.cppblog.com/MatoNo1/archive/2011/03/26/142766.html 在二分图最大匹配中,每个点(不管是X方点还是Y方点)最多只能和一条匹配边相关联,然而,我们经常遇到这种问题,即二分图匹配中一个点可以和多条匹配边相关联,但有上限,或者说,Li表示点i最多可以和多少条匹配边相关联。二分图多重匹配分为二分图多重最
2014-08-08 15:30:57
591
原创 uva 113
import java.math.*;import java.util.*;public class Test { public static void main(String args[]){ Scanner cin = new Scanner(System.in); BigInteger p; int n; while(cin.hasNext()){ n = ci
2014-06-30 17:13:14
562
原创 uva 111
/* ID: problem6 PROG : History Grading LANG : C++*/#include #include #include #include #include #include using namespace std;int a[25], b[25];int dp[25][25];int Max(int x, int
2014-06-30 17:10:11
486
原创 uva 110
#include #include #include #include #include #include #include using namespace std;char space[][15] = {"", " ", " ", " ", " ", " ", " ", "
2014-06-30 17:08:05
549
转载 latex论文模板
薛瑞尼的清华大学学位论文LaTeX模板http://sourceforge.net/projects/thuthesis/北大论文文档 LaTeX 模板 pkuthss v1.2 betahttp://bbs.pku.edu.cn/bbs/bbstcon.php?board=MathTools&threadid=11364449刘本源的国防科学技术大学研究生学位论文LaTe
2014-06-26 21:44:10
2395
转载 17种正则表达式(常用)
7.17种正则表达式"^\\d+$" //非负整数(正整数 + 0) "^[0-9]*[1-9][0-9]*$" //正整数 "^((-\\d+)|(0+))$" //非正整数(负整数 + 0) "^-[0-9]*[1-9][0-9]*$" //负整数 "^-?\\d+$" //整数 "^\\d+(\\.\\d+)?$" //非负浮点数(正浮点数 +
2014-06-17 22:53:01
2065
转载 word中使用正则表达式进行查找和替换
术语开始前,我们先定义一对术语:通配符指的是您可以用来代表一个或多个字符的键盘字符。例如,星号 (*) 通常代表一个或多个字符,问号 (?) 通常代表单个字符。对我们来说,正则表达式指的是您可以用来查找和替换文本模式的文本字符和通配符组合。文本字符指的是必须存在于目标文本字符串中的文本。通配符指的是目标字符串中可能各不相同的文本。返回页首试一试!
2014-06-17 22:46:27
71938
原创 poj3461
// Accepted 1220K 94MS#include #include #include using namespace std;void getFail(char *p, int *f){ int len = strlen(p); int j = -1; f[0] = -1; for(int i = 1; i < len; i ++){ while(j
2014-05-06 19:18:30
545
原创 poj3080
// Accepted 136K 32MS#include #include #include using namespace std;char data[15][65];int fail[65];char temp[65];char ans[65];void get_fail(char *data, int n){ int j = -1; fail[0] = -
2014-05-06 19:16:23
492
原创 poj 2406
// 5028K 172MS #include #include #include using namespace std;const int maxn = 1000000+10;char data[maxn];int fail[maxn];void get_fail(char *s){ int len = strlen(s); fail[0] = -1; int
2014-05-06 19:09:59
587
原创 hdu 1005(矩阵的应用)
// 0MS 296K 1485 B#include #include #include using namespace std;const int modu = 7;struct matrix{ int elem[3][3]; matrix(){ memset(elem, 0, sizeof(elem)); } matrix operator *(con
2014-05-04 22:23:06
637
原创 srm 617 div2
1:求两个和数x,y,使得x+y = n。刚开始没看懂题目意思就开始敲。。。结果可想而知。再次细心读题才发现。果然要做题必须要先理解题意。(才得了207.52)bool is_prime(int x){ if(x == 2) return true; for(int i = 2; i <= sqrt(x); i ++) if(x % i == 0) return false;
2014-04-22 23:16:36
577
原创 hdu 1195
// Accepted 1195 78MS 364K 2126 B C++ robotcator #include #include #include #include using namespace std;const int maxn = 11000+50;struct password{ char data[5]; int step;};password s,
2014-04-21 11:17:05
600
原创 编程之美(初赛第一场)
P1 : 焦距一般來說,我們採用針孔相機模型,也就是認為它用到的是小孔成像原理。在相機坐標系下,一般來說,我們用到的單位長度,不是「米」這樣的國際單位,而是相鄰圖元的長度。而焦距在相機坐標系中的大小,是在影像處理領域的一個非常重要的物理量。假設我們已經根據相機參數,得到鏡頭的物理焦距大小(focal length),和相機膠片的寬度(CCD width),以及照片的橫向解析度(im
2014-04-19 16:12:54
566
原创 poj 1201
// Accepted 6736K 1625MS#include #include #include #include #include using namespace std;const int inf = 0x3f3f3f3f;const int maxn = 50000+10;int Max, Min, n;int a[maxn], b[maxn], c[maxn];
2014-04-18 17:01:34
976
转载 sgu 题目分类
101 Domino 欧拉路102 Coprime 枚举/数学方法103 Traffic Lights 最短路104 Little Shop of Flowers 动态规划105 Div 3 找规律106 The Equation 扩展欧几里德107 987654321 Problem 找规律108 Self-numbers II 枚举+筛法递推109 Magic
2014-04-13 22:38:20
567
原创 hdu 1856
// 328MS 2180K#include #include #include #include using namespace std;const int maxn = 200000+10;struct node{ int x, y;};node data[maxn];// 原来数据中的元素int num[maxn];// 对元素进行离散化int Set[ma
2014-04-05 20:28:30
475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人