程序感悟
Mavis code
这个作者很懒,什么都没留下…
展开
-
Hotaru's problem超详细解释(hdu5371+Manacher)
详细解释看代码注释和题解报告 AC code:#include<iostream>#include<string>#include<vector>#include<cstring> #include<algorithm&am原创 2018-08-14 19:23:44 · 335 阅读 · 0 评论 -
The Phone Number-Codeforces Round #502 (in memory of Leopoldo Taravilse, Div. 1 + Div. 2)-C 找数学规律,构造
题目传送门:超链接在此 具体解析看代码注释。AC code:/*构造方法:以最平均的方法(使得1-n平均分为sqrt(n)个模块,使得模块数和模块大小两者最大值最小),以这种构造方法构造出来的数列的答案取决于模块数(递增子序列的最大长度)和每个模块的大小(递减子序列的最大长度)之和 */#include<bits/stdc++.h>using namespace s...原创 2018-08-13 15:05:29 · 118 阅读 · 0 评论 -
对hanoi问题的理解
首先,我谈一下自己对原版hanoi问题递归公式的推导。优秀的理解网址,有图形我按照他的,也就是将A上的n个圆盘(编号从下往上是n->1)通过B移动到C。首先,在什么也不知道的情况下,我自己模拟一下,来发现规律(不会画图,自己在草稿本上画吧)。首先是1->C,2->B,然后就是1->B(先不要直接1->A,否则不利于找出子过程),现在的情况是A:n->3,...原创 2018-10-07 21:08:49 · 1743 阅读 · 0 评论 -
一个程序员送给大学生弟弟的那些话
转 一个程序员送给大学生弟弟的那些话 2017年10月27日 14:58:34 HappyerMano 阅读数:817 <span class="tags-box artic-tag-box"> <span class=...转载 2018-12-05 22:43:14 · 219 阅读 · 0 评论 -
教训-CF div3-2019.3.20
这次比赛还可以,前面3题相对于自己平时做的还是比较快的,结果D题模拟了太久了。主要是debug了太久,因为有很多细节没有考虑清楚,就开始写代码了。结果写代码一时爽,一直debug一直爽。这是一个很不好的习惯,还没有考虑清楚就开始写代码了,然后主要时间就是在debug,浪费时间,思绪混乱。还有就是FST时,C题RE。就是一个细节没有考虑清楚,没有判断数据范围,就把它作为数组下标。总的来说就是1...原创 2019-03-20 16:40:43 · 670 阅读 · 0 评论 -
代码常见错误-血泪史(说多了都是泪)
1,逻辑完全正确,只是输出没注意。比如题目要求输出“YES”,“NO”.而你的代码写的是“Yes”,“No”,或者“yes”,“no”,比如天梯赛的那个完全二叉搜索树。2,作为数组下标的变量没有检查是否超出了数组的范围,结果RE,比如div 547C.3,有些特殊情况,没有判断,导致程序陷入死循环,TLE(不一定是算法复杂度太高,可能是你的程序陷入了死循环)。...原创 2019-03-20 16:46:53 · 230 阅读 · 0 评论 -
动态规划-跳一跳(构造法)-算法课-精华版
(3)M排N列的木桩,从第一排开始跳到最后一排。每次跳到下一排的同一列、前一列或后一列木桩。 设R[i,j]为跳到i排j列木桩的奖金。求从第一排跳到最后一排获得的奖金总量的最大值,给出递推方程。(4)上述问题,如果允许在同一排向左或向右跳,且横跳总次数不超过H,给出求奖金总量的最大值的递推方程(5)如果每个木桩只有第一次跳上去的时候有奖金,如何求最大值第4题相对简单,所以放在文章...原创 2019-04-08 21:26:05 · 425 阅读 · 0 评论 -
利用Dijikstra最短路特定写法求次短路,DP
第一题:2019暑假牛客第4场J-free:AC代码:#include<bits/stdc++.h>#define per(i,a,b) for(int i = (a);i <= (b);++i)#define rep(i,a,b) for(int i = (a);i >= (b);--i)using namespace std;#define INF 1e...原创 2019-08-04 16:48:10 · 170 阅读 · 0 评论