浏览器标题切换
浏览器标题切换end
2019年8月1日
POJ-1502-MPI Maelstrom-dijkstra+输入处理
摘要： BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical commun 阅读全文
posted @ 2019-08-01 23:15 抓水母的派大星 阅读(167) 评论(0) 推荐(0) 编辑
poj-3468-A Simple Problem with Integers-线段树入门+区间更新
摘要： 题意：C：对区间[l,r]每一个数+c； Q:查询区间[l,r]的所有元素的总和。 线段树修改和查找的时间复杂度都是O(logn)。线段树基本思想：分治。线段树基本操作:建树、区间查询(最值;和)、区间修改(更新)、单点修改、单点查询。 注意这题，输入说是一行 N、q 单组输入，但是会TLE，多组输 阅读全文
posted @ 2019-08-01 22:01 抓水母的派大星 阅读(139) 评论(0) 推荐(0) 编辑
2019年7月30日
POJ2253 - Frogger - Floyd-Warshall
摘要： 题意比较难懂，难点也在于转换题意 题意：找a-b所有路径中最大步数里面最小的 本来先用最小生成树写的，但是没写出来： #include<iostream> #include<string.h> #include<cmath> #include<iomanip> #define inf 0x3f3f3 阅读全文
posted @ 2019-07-30 13:13 抓水母的派大星 阅读(143) 评论(0) 推荐(0) 编辑
2019年7月29日
POJ-2499-Binary Tree-思维题
摘要： Background Binary trees are a common data structure in computer science. In this problem we will look at an infinite binary tree where the nodes conta 阅读全文
posted @ 2019-07-29 23:33 抓水母的派大星 阅读(216) 评论(0) 推荐(0) 编辑
POJ-3255-Roadblocks POJ-Dijkstra+邻接表
摘要： 今天写了这一题，一开始跑了两个Dijkstra，但是造成内存超限，所以现在在学习邻接表，打算明天用邻接表和优先队列写，目前还在学习中，所以题目啥也还没上传，先上传了今晚对于邻接表的理解（见上图），明天把这个解决了，再放上两个一个超时一个不超时的代码 阅读全文
posted @ 2019-07-29 23:29 抓水母的派大星 阅读(135) 评论(0) 推荐(0) 编辑
2019年7月28日
河南理工大学算法协会暑期集训积分赛（二）网络同步赛-Numbers of interval-尺取法
摘要： 原题链接：https://hpuoj.com/contest/24/problem/E/ 思路：一般的尺取法，不断更新左端点的值。 这是直接调用库函数的一种写法（和上面的原理一样）： 阅读全文
posted @ 2019-07-28 16:01 抓水母的派大星 阅读(179) 评论(0) 推荐(0) 编辑
河南理工大学算法协会暑期集训积分赛（二）网络同步赛-再战斐波那契-Fibonacci+gcd
摘要： 再战斐波那契 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 单点时限: 1.0 sec 内存限制: 512 MB 小z 学会了斐波那契和 gcd 后，老师又给他出了个难题，求第N个和第M个斐波那契数的最大公约数，这可难倒了小z ，不过在小 阅读全文
posted @ 2019-07-28 14:39 抓水母的派大星 阅读(170) 评论(0) 推荐(0) 编辑
斐波那契数列小结
摘要： ##公式 递推关系式： int f(int n) { if(n==0) return 0; else if (n==1) return 1; else return f(n-1)+f(n-2); } gcd(Fi+1,Fi)=1 gcd(Fi,Fj)=F(gcd(i,j)) Fm+n=Fm−1∗Fn 阅读全文
posted @ 2019-07-28 14:33 抓水母的派大星 阅读(141) 评论(0) 推荐(0) 编辑
二分查找的三种写法
摘要： ##二分查找概念 二分查找：是一种在有序数组中查找某一特定元素的搜索算法。 这种搜索算法每一次比较都使搜索范围缩小一半。 ##写法一 根据定义： public static int binary(int[] a,int data) { int mi=0,ma=a.length-1,mid; whil 阅读全文
posted @ 2019-07-28 14:02 抓水母的派大星 阅读(461) 评论(0) 推荐(0) 编辑
2019年7月26日
HDU-2095-find your present (2)-位或/STL（set）
摘要： In the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now putting on the des 阅读全文
posted @ 2019-07-26 20:54 抓水母的派大星 阅读(183) 评论(0) 推荐(0) 编辑