- 博客(10)
- 收藏
- 关注
RSS订阅转载 改码风
看了闫学长的代码风格之后，我决定改一改码风(伟大的举动)1.每一个作用不同的地方之间要中间隔一行例：2.如果有函数，那么要在函数的上方写上这个函数的作用例：3.若有几句代码非常重要，要写出它的作用，并且与其它代码隔开一行的距离例：4.每一个字符间要隔一个空格例：5.大括号换行例：6.调用函数也是需要隔一行例：注：一个好的码风有助于自己（和同学）审查代...
2019-08-22 14:51:00
294
转载 大法师（简单题总结）
第一题：吃奶酪它也有两个小剪枝1.就是当搜到一个数，但是它已经超过了已知答案，就return。2.就是提前把距离都预处理出来Code：#include<bits/stdc++.h>using namespace std;int n;bool vis[1005];double ans=10000000,x[1005],y[1005],len[1010][101...
2019-08-20 10:38:00
283
转载 找到了几个好的网站
OI Wiki 就和它的名字一样，所有OI的东西都可以从这查！OIer Db 它有所有获奖选手的记录，很强。LaTeX 数学公式大全Markdown 它的用法大全转载于:https://www.cnblogs.com/fashpoint/p/11348047.html...
2019-08-13 19:41:00
634
转载 二分上机训练题解
二分上机训练有2道题，可我还没学到最小生成数所以我只写出来了一道，第一题，第一题： 数列分段（二）没啥好说的二分板子题code：#include<bits/stdc++.h>using namespace std;int m,n,L,R,mid,a[100050];bool check(int d) { int kk=1, sum = 0; ...
2019-08-11 10:09:00
115
转载 二分例题简单说明
第一题 愤怒的牛这道题绝对是二分答案的入门题，简单易懂。但是针对 L，R，mid 的这三个变量，我还是思考了很长时间。所以这也要说一下L 是满足条件的最小值mid=(L+R)/2；R 是满足条件的最大值这道题让求最大的最小，所以当然是输出 R。第二题 Best Cow Fences这道题luogu上也有： 平均数这道题最开始感觉真的好难，我想了好几种，都是 N^2*l...
2019-08-10 08:45:00
116
转载 贪心上机训练题解
终于我把贪心的上机训练做完了，现在就把这六道题说一下第一题 数列极差贪心策略：从小到大排序，每次擦掉最大的两个数，然后剩下的就是最小的从小到大排序，每次擦掉最小的两个数，然后剩下的就是最大的稍微提示一下，我们每次都要擦掉最小的两个数，所以每一遍都要拍一遍序并且：千万别排成别的数组知道了这样的贪心策略，程序也很好写出来#include<iostream>#in...
2019-08-08 08:27:00
148
转载 贪心算法例题简单说明
1.选择不相交区间问题1.1例题一贪心思路：按照结束时间的顺序排序，结束时间越早，后面就能放越多的事。2.区间选点问题1.1例题二贪心思路：从前往后扫每个区间的树木，数目的那个区间，从后往前种树。3.区间覆盖问题1.1例题三贪心思路：预处理完了之后，要找到右端点坐标最大的一个，直到到边。这里我就要说一下了一定要注意上下的边界问题：1.两个圆相切肯定不对，覆盖不全2....
2019-08-06 22:34:00
220
转载 Johnson法则证明
Johnson法则证明在这里先不务正业两句，当我和同机房的某位神犇努力钻研证明过程的时候，非常气愤为什么编书者如此不负责任的只摆几个看不懂的式子，但是当我们抠懂了之后书上写的真好不务正业到此结束现在开始算法证明：首先如果不知道什么是Johnson法则的可以看《提高篇》第13页，那里同时也有一篇较为不易理解的证明（也是我写这篇文章的目的）关于它的题 生产加工调度（一道贪心，...
2019-08-06 21:48:00
1817
转载 题目链接
LOJ 提高篇题目链接《算法竞赛进阶指南》打卡活动转载于:https://www.cnblogs.com/fashpoint/p/11303376.html
2019-08-05 15:40:00
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人