- 博客(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
830
原创 最短路专题【基础篇】（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
1073
原创 花样作死记录文~
【HDU】1548 A strange lift基础最短路(或bfs)★2544 最短路 基础最短路★3790 最短路径问题 基础最短路★2066 一个人的旅行 基础最短路(多源多汇,可以建立超级源点和终点)★2112 HDU Today基础最短路★1874 畅通工程续基础最短路★1217 Arbi
2014-04-18 20:51:51
1175
原创 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
649
原创 携程预选赛A题-聪明的猴子-GCD+DP
题目：聪明的猴子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1123 Accepted Submission(s): 294Problem Description森林中有一排香蕉树（无限长），一只猴子站在其中一
2014-04-11 13:08:23
911
原创 zoj3772--【水题】线段树区间查询+矩阵乘法
思路来源：http://blog.csdn.net/u013654696/article/details/23037407#comments【思路不是自己的，但代码是自己敲的，由于伦家不懂】
2014-04-08 21:24:15
1135
原创 武大预选赛F题-（裸并查集+下标离散化+floyd最短路）
Problem 1542 - F - CountriesTime Limit: 1000MS Memory Limit: 65536KB Total Submit: 266 Accepted: 36 Special Judge: NoDescriptionThere are n countries at planet X on which Xiao Ming was born.
2014-04-01 15:55:37
884
原创 poj2243-Knight Moves-水bfs
#include#include#include#includeusing namespace std;#define INF 0x7fstruct 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
699
原创 欧几里得算法+拓展欧几里得算法
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
797
原创 素数筛法【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
2739
原创 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
1061
原创 poj-2680-Choose the best route-dijkstra（基础最短路）
题目大意： 已知n 个点，m条路线，s为终点；给出m条路线及其权值；给出w个起点，求最短路！思路：基础的dijkstra，有向无环正权最短路，只要把终点和起点 reverse考虑便可。AC代码如下：#include#include#includeusing namespace std;#define INF 1000000#define M 1010int n, m, s;
2014-03-06 00:18:03
1177
转载 c/c++输入函数
最全输入函数 c/c++一：c=getchar();功能：读入一个字符说明：调用此函数时要求在程序的第一行有预编译命令:#include,不过在做c++时有#include也够了。变量c获得一个从标准设备上读取的字符代码值。当从键盘上输入^z（即CTRL和Z键同时按下）时，C得到的值是-1，^z称文件结尾，在程序中经常使用符号常量EOF表示。二：字符
2014-03-05 09:38:44
893
原创 poj-2524(裸并查集)
题目链接：http://poj.org/problem?id=2524题意： n个人，m对人宗教相同，输出一共有多少个不同的宗教。代码如下：#include#includeusing namespace std;#define M 500100int par[M];int h[M];int n, m;void init(int a){ for(i
2014-03-03 19:27:19
916
原创 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
841
原创 ccnu-线段树-简单的区间更新（三题）
题目一：http://poj.org/problem?id=3468DescriptionYou 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
802
原创 ccnu-线段树-单点更新3-C
C - 单点更新3Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number o
2013-11-27 19:49:56
737
原创 ccnu-线段树联系-单点更新2-B
B - 单点更新2Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序
2013-11-27 18:25:06
785
原创 CCNU-线段树练习题-A-单点更新1
A - 单点更新1Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些
2013-11-26 19:15:23
813
转载 CF-358D-Dima and Hares【T^T+*^*】
【文章标题打着转载，是因为不是自己想出来的解题，但下面的文字是自己敲的【~捂脸*>_题目就不贴了~~~DP+greedy的题。弱爆了看别人的代码思路过的。T^T但还是自己复述一遍吧~~刚开始看题目有点下不了手，不知道该怎么喂傲娇的小兔纸才好。然后看了解题才知道，哦，原来是酱紫：就是喂某只小兔纸，可是收获的那只兔纸快乐值跟周围的兔纸有木有喂饱有关~~然后全部兔纸都要喂。dp转移方程如
2013-11-20 19:21:37
1058
转载 计算机重要算法
A* 搜索算法——图形搜索算法，从给定起点到给定终点计算出路径。其中使用了一种启发式的估算，为每个节点估算通过该节点的最佳路径，并以之为各个地点排定次序。算法以得到的次序访问这些节点。因此，A*搜索算法是最佳优先搜索的范例。集束搜索（又名定向搜索，Beam Search）——最佳优先搜索算法的优化。使用启发式函数评估它检查的每个节点的能力。不过，集束搜索只能在每个深度中发现最前面的m个最符合条
2013-11-19 17:07:17
1006
原创 文明能压碎，情怀不衰，无论枯干山水
正要敲这篇日志，耳机里正好流过这句歌词。very喜欢的歌之一，very喜欢的歌词之一。最近都没什么话想要倾述，空间也不怎么看了，说说也不装文艺了，最多看着好友的动态点个赞，评论两句；这是因为我过得很好吧。在1105也有一个星期了，莫名地就感觉踏实了很多；周围都是很努力的人们，心里也像收到了某种缓缓流动的能量，不慌了。在1106，心里总是很迷惘，即使人很多的时候，也感觉空落落地，不知道该
2013-11-09 11:04:42
2035
4
原创 【首先膜拜大湿】poj-2386-Lake Counting-DFS模板题
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16802 Accepted: 8523DescriptionDue to recent rains, water has pooled in various places in F
2013-11-05 20:38:54
964
原创 图论待做题
HDU：11421162 http://acm.hdu.edu.cn/showproblem.php?pid=11621217 http://acm.hdu.edu.cn/showproblem.php?pid=1217 1301 138515482544
2013-11-04 00:41:41
649
原创 HUD-1142
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4843 Accepted Submission(s): 1759Problem Description
2013-11-04 00:35:16
708
Convex Optimization.pdf
2018-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人