……思路总结
wastill
坚持,是一切拥有的基石。
展开
-
zoj-3872——Beauty of Array
Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now Edward wants to know the summation of the beauty of all contiguous ...原创 2018-04-29 17:23:21 · 258 阅读 · 0 评论 -
物资调度(dp)
题目描述某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度的非作战式的空运行动,准备向灾区投放急需物资。一方有难,八方支援。现在已知有N个地方分别有A1,A2,….,An个物资可供调配。目前灾区需要物资数量为M。 现在,请你帮忙算一算,总共有多少种物质调度...原创 2018-04-29 17:01:12 · 269 阅读 · 0 评论 -
快排
快排是目前最快的排序方法(我知道的)。之前就学过,但没怎么总结,这里写一个总结。 自我感觉快排利用了类似二分的方法,把一个大区间先解决整体的排序,细节的排序先不管,然后把这个大区间分为2个小区间,用同样的方法解决这个区间的大问题,再分小区间来解决小问题。 举个例子模拟一下过程吧。 5 9 6 4 8 首先把这5个数存起来,存入数组,看成一个区间,左边界下标为1,右边界下标为5,然后以第一个...原创 2018-02-21 11:09:02 · 183 阅读 · 1 评论 -
manacher(最长回文串)专题
manacher算法长用来处理最长回文串问题,具有: 1.把奇数和偶数的串给统一了起来,都转化为奇数串,例如:aba->”+#a#b#a#-“,aa->”+#a#a#-“. 2.时间复杂度较小大概为O(n)。 下面具体讲解一下。 +#a#b#a#- p[i] 1214121 每次用 id和mx更新,id是当前找到的最长串的中心mx表示当前最长串的最右边,构造数原创 2017-12-26 23:29:47 · 225 阅读 · 0 评论 -
回文串专题
由于博主比较水嘛,所总结的可能不全面,如果各位有什么好的思路可以在下方留言交流!欢迎各位大神前来踩。 什么是回文串? 回文串指的是正读和反读都一样的字符串,如aba,abba等。 那么怎么来判断回文串呢? 这里的思路是同时从前后两端向中间扫描如果有一对字符不能匹配到,就说明不是回文串,如果把所有的扫描完或者只剩下一个未扫描时就说明它是回文串。 代码:int pend(char s[],in原创 2017-12-23 12:42:27 · 1354 阅读 · 0 评论 -
A Math Problem ——2017ACM/ICPC广西邀请赛
You are given a positive integer n, please count how many positive integers k satisfy kk≤nkk≤n. Input There are no more than 50 test cases. Each case only contains a positivse integer n in a line. 1原创 2017-10-05 13:46:36 · 420 阅读 · 0 评论 -
hdu1505最大子矩阵(输入超级坑)
所有的wa全是输入错误,交了好几天,都快和别人的代码一样了,还是错,一点一点的对换,终于找到哪错了,真!!!!!我c 整整2页连续的wa,全是我交的 City GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7622原创 2017-09-21 23:14:43 · 294 阅读 · 0 评论 -
线段树入门(一)
最近做题碰到好几次线段树问题,都不会写,尴尬死了,在这坑了很多次了,就决定好好学习一下线段树,看网上的大神视频有点模糊的对线段树有点印象,下面抄了人家的代码,自己略加理解过得一道线段树水题hdu1754 I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota原创 2017-09-16 00:34:56 · 153 阅读 · 0 评论 -
欧拉函数思路
(还在完善) 欧拉函数总结 用f(n)表示1到n中与n互质的数。 f(1)=1; 如果n为质数,则f(n)=n-1;(质数与所有数互质)。 如果n=x*y(x与y互质);则f(n)=f(x)*f(y);(与什么中国剩余定理有关这里直接借鉴)。 如果n=p^k;(p为质数,p的k次方),f(n)=p^k-p^k-1; 只有不是p的倍数才可以与n互质,需要把p的倍数剔除, 例如;1*p,原创 2017-09-07 16:45:35 · 162 阅读 · 0 评论 -
最短路径问题
问题 D: 18岁生日 时间限制: 1 Sec 内存限制: 32 MB 提交: 24 解决: 10 [提交][状态][讨论版] 题目描述 zzq的18岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达18岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数,让他好来比较一下。原创 2017-08-06 17:35:30 · 311 阅读 · 0 评论 -
搜索bfs/dfs
dfs即深度优先搜索,是对一个连通图进行遍历的算法。它的思想是从一个顶点开始,沿着一条路一直走到底,如果发现不能到达目标解,那就返回到上一个节点,然后从另一条路开始走到底,有一句话叫做不撞南墙不回头。 int dfs(…) { if(到达终点||到达边界) { ….. return; }原创 2017-08-16 23:25:14 · 168 阅读 · 0 评论