- 博客(32)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 Water Water Union-Find Set & Min-Spanning Tree Problems' Set~Orz【updating...】
【HDU】 1213 - How Many Tables 【基础 】
2014-04-30 10:42:18
925
原创 最短路专题【基础篇】（updating...）
hdu1548 A strange lift基础最短路(或bfs)★ 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1548 题意：一个奇怪的电梯，每层楼的按键 只能上达 i + k[i] 层，下至 i- k[i] 层。不能到达超过n楼， 也不能小于 1楼。问最少按键数。以单个0结束输入。 思路：bfs, 从起点出发，每个楼层只会访问
2014-04-22 08:12:45
1182
原创 花样作死记录文~
【HDU】 1548 A strange lift 基础最短路(或bfs)★ 2544 最短路 基础最短路★ 3790 最短路径问题 基础最短路★ 2066 一个人的旅行 基础最短路(多源多汇,可以建立超级源点和终点)★ 2112 HDU Today 基础最短路★ 1874 畅通工程续 基础最短路★ 1217 Arbi
2014-04-18 20:51:51
1295
原创 hdu 1237
#include #include #include using namespace std; int main() { char arr[500]; while(1) { gets(arr); int len = strlen(arr); if(len == 1 && arr[0] == '0') break; double st1[300]; int
2015-03-27 18:08:15
800
原创 携程预选赛A题-聪明的猴子-GCD+DP
题目： 聪明的猴子 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1123 Accepted Submission(s): 294 Problem Description 森林中有一排香蕉树（无限长），一只猴子站在其中一
2014-04-11 13:08:23
1042
原创 zoj3772--【水题】线段树区间查询+矩阵乘法
思路来源：http://blog.youkuaiyun.com/u013654696/article/details/23037407#comments 【思路不是自己的，但代码是自己敲的，由于伦家不懂】
2014-04-08 21:24:15
1253
原创 武大预选赛F题-（裸并查集+下标离散化+floyd最短路）
Problem 1542 - F - Countries Time Limit: 1000MS Memory Limit: 65536KB Total Submit: 266 Accepted: 36 Special Judge: No Description There are n countries at planet X on which Xiao Ming was born.
2014-04-01 15:55:37
1023
原创 poj2243-Knight Moves-水bfs
#include#include #include #include using namespace std; #define INF 0x7f struct node{ int x, y; int cont; }; bool inq[8][8]; node cb[9][9]; char s1[3],s2[3]; int sx, sy, ex, ey, dx, dy; int
2014-03-26 16:56:09
796
原创 欧几里得算法+拓展欧几里得算法
1、Euclidean algorithm【辗转相除法】 古老的求最大公约数（greatest common divisor GCD）的算法 算法思想参见wikipedia：http://en.wikipedia.org/wiki/Euclidean_algorithm 这里写一下正确性的证明： 有两种证明方法，都是反证法，有共通点： 【证法一】1、g 是 最大公约数， Rn-1是
2014-03-26 09:09:01
911
原创 素数筛法【Sieve Of Eratosthenes + Sieve Of Euler】
拖了有段时间，今天来总结下两个常用的素数筛法： 1、sieve of Eratosthenes【埃氏筛法】 这是最简单朴素的素数筛法了，根据wikipedia，时间复杂度为 ，空间复杂度为O（n）。 算法思想：先假定所有的数都是素数，然后从最小的素数2出发，把素数的所有倍数筛出去。又因为一个数的质因数都是成对出现的，比如100 = 1*100 = 2*50 = .....= 10*10，所以
2014-03-25 16:55:24
2948
原创 POJ-1631-Bridging signals-( 水LIS-O(nlogn) -DP）
题目大意：求最长上升子序列（LIS）长度，序列最大数不超过40000。因为只有上升排列的接口才不相交。 思路：普通的 O（n^2）的做法肯定会超时；因此，dp[ ] 记录长度为 i+1 的子序列中最末元素的最小值，这一数组是单调递增的，因此对于dp[ ]数组内元素可以用二分搜索找出dp[ ]中比 a[ i ] 大的最小的元素的位置；这里用到了STL类里的 lower_bound（x, x+n,
2014-03-06 14:58:03
1189
原创 poj-2680-Choose the best route-dijkstra（基础最短路）
题目大意： 已知n 个点，m条路线，s为终点；给出m条路线及其权值；给出w个起点，求最短路！ 思路：基础的dijkstra，有向无环正权最短路，只要把终点和起点 reverse考虑便可。 AC代码如下： #include #include #include using namespace std; #define INF 1000000 #define M 1010 int n, m, s;
2014-03-06 00:18:03
1326
转载 c/c++输入函数
最全输入函数 c/c++ 一： c=getchar(); 功能：读入一个字符 说明：调用此函数时要求在程序的第一行有预编译命令:#include,不过在做c++时 有#include也够了。变量c获得一个从标准设备上读取的字符代码值。当从键 盘上输入^z（即CTRL和Z键同时按下）时，C得到的值是-1，^z称文件结尾，在程序中经 常使用符号常量EOF表示。 二： 字符
2014-03-05 09:38:44
985
原创 poj-2524(裸并查集)
题目链接： http://poj.org/problem?id=2524 题意： n个人，m对人宗教相同，输出一共有多少个不同的宗教。 代码如下： #include #include using namespace std; #define M 500100 int par[M]; int h[M]; int n, m; void init(int a) { for(i
2014-03-03 19:27:19
1047
原创 poj-1611-The Suspects（水并查集）
题目链接：http://poj.org/problem?id=1611 题意：输入n个人，m个组。初始化0为疑似病例。输入m个小组，每组中只要有一个疑似病例，整组人都是疑似病例。相同的成员可以在不同的组。找出一共有多少个疑似病例。 解题思路：同组的同parent，查找，合并集合。最后将出现的每个组员的parent和0的parent相比较，统计便可。 AC代码： #include #incl
2014-02-27 15:18:54
945
原创 ccnu-线段树-简单的区间更新（三题）
题目一：http://poj.org/problem?id=3468 Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number
2013-12-08 00:50:53
902
原创 ccnu-线段树-单点更新3-C
C - 单点更新3 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description The inversion number of a given number sequence a1, a2, ..., an is the number o
2013-11-27 19:49:56
854
原创 ccnu-线段树联系-单点更新2-B
B - 单点更新2Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序
2013-11-27 18:25:06
890
原创 CCNU-线段树练习题-A-单点更新1
A - 单点更新1 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些
2013-11-26 19:15:23
914
转载 CF-358D-Dima and Hares【T^T+*^*】
【文章标题打着转载，是因为不是自己想出来的解题，但下面的文字是自己敲的【~捂脸*>_ 题目就不贴了~~~DP+greedy的题。弱爆了看别人的代码思路过的。T^T但还是自己复述一遍吧~~ 刚开始看题目有点下不了手，不知道该怎么喂傲娇的小兔纸才好。 然后看了解题才知道，哦，原来是酱紫：就是喂某只小兔纸，可是收获的那只兔纸快乐值跟周围的兔纸有木有喂饱有关~~然后全部兔纸都要喂。 dp转移方程如
2013-11-20 19:21:37
1153
转载 计算机重要算法
A* 搜索算法——图形搜索算法，从给定起点到给定终点计算出路径。其中使用了一种启发式的估算，为每个节点估算通过该节点的最佳路径，并以之为各个地点排定次序。算法以得到的次序访问这些节点。因此，A*搜索算法是最佳优先搜索的范例。 集束搜索（又名定向搜索，Beam Search）——最佳优先搜索算法的优化。使用启发式函数评估它检查的每个节点的能力。不过，集束搜索只能在每个深度中发现最前面的m个最符合条
2013-11-19 17:07:17
1106
原创 文明能压碎，情怀不衰，无论枯干山水
正要敲这篇日志，耳机里正好流过这句歌词。very喜欢的歌之一，very喜欢的歌词之一。 最近都没什么话想要倾述，空间也不怎么看了，说说也不装文艺了，最多看着好友的动态点个赞，评论两句；这是因为我过得很好吧。 在1105也有一个星期了，莫名地就感觉踏实了很多；周围都是很努力的人们，心里也像收到了某种缓缓流动的能量，不慌了。 在1106，心里总是很迷惘，即使人很多的时候，也感觉空落落地，不知道该
2013-11-09 11:04:42
2198
1
原创 【首先膜拜大湿】poj-2386-Lake Counting-DFS模板题
Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16802 Accepted: 8523 Description Due to recent rains, water has pooled in various places in F
2013-11-05 20:38:54
1058
原创 图论待做题
HDU： 1142 1162 http://acm.hdu.edu.cn/showproblem.php?pid=1162 1217 http://acm.hdu.edu.cn/showproblem.php?pid=1217 1301 1385 1548 2544
2013-11-04 00:41:41
704
原创 HUD-1142
A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4843 Accepted Submission(s): 1759 Problem Description
2013-11-04 00:35:16
812
Convex Optimization.pdf
2018-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人