摘要:
看了 闫学长 的代码风格之后,我决定改一改 码风 (~~伟大的举动~~) 1.每一个作用不同的地方之间要中间隔一行 例: 2.如果有函数,那么要在函数的上方写上这个函数的作用 例: 3.若有几句代码非常重要,要写出它的作用,并且与其它代码隔开一行的距离 例: 4.每一个字符间要隔一个空格 例: 5. 阅读全文
摘要:
"OI Wiki" 就和它的名字一样,所有OI的东西都可以从这查! "OIer Db" 它有所有获奖选手的记录,很强。 "LaTeX" 数学公式大全 "Markdown" 它的用法大全 阅读全文
摘要:
"LOJ 提高篇题目链接" "《算法竞赛进阶指南》打卡活动" 阅读全文
摘要:
第一题: "吃奶酪" 它也有两个小剪枝 1.就是当搜到一个数,但是它已经超过了已知答案,就return。 2.就是提前把距离都预处理出来 Code: c++ include using namespace std; int n; bool vis[1005]; double ans=10000000 阅读全文
摘要:
二分上机训练 有2道题,可我还没学到最小生成数 所以我只写出来了一道,第一题, 第一题: "数列分段(二)" 没啥好说的 二分板子题 code: cpp include using namespace std; int m,n,L,R,mid,a[100050]; bool check(int d) 阅读全文
摘要:
第一题 "愤怒的牛" 这道题绝对是二分答案的入门题,简单易懂。 但是针对 L,R,mid 的这三个变量,我还是思考了很长时间。 所以这也要说一下 L 是满足条件的最小值 mid=(L+R)/2; R 是满足条件的最大值 这道题让求最大的最小,所以当然是输出 R。 第二题 "Best Cow Fenc 阅读全文
摘要:
终于我把贪心的上机训练做完了,现在就把这六道题说一下 第一题 "数列极差" 贪心策略: 从小到大排序,每次擦掉最大的两个数,然后剩下的就是最小的 从小到大排序,每次擦掉最小的两个数,然后剩下的就是最大的 稍微提示一下,我们每次都要擦掉最小的两个数,所以每一遍都要拍一遍序 并且:千万别排成别的数组 知 阅读全文
摘要:
1.选择不相交区间问题 "1.1例题一" 贪心思路:按照结束时间的顺序排序,结束时间越早,后面就能放越多的事。 2.区间选点问题 "1.1例题二" 贪心思路:从前往后扫每个区间的树木,数目的那个区间,从后往前种树。 3.区间覆盖问题 "1.1例题三" 贪心思路:预处理完了之后,要找到右端点坐标最大的 阅读全文
摘要:
Johnson法则证明 在这里先不务正业两句,当我和同机房的某位神犇努力钻研证明过程的时候,非常 气愤为什么编书者如此不负责任的只摆几个看不懂的式子,但是当我们抠懂了之后 ~~书上写的真好~~ 不务正业到此结束 现在开始算法证明: 首先如果不知道什么是Johnson法则的可以看《提高篇》第13页, 阅读全文
摘要:
"图片" 阅读全文