又是毕业季2 n/k; 又是毕业季2 一开始很容易想到枚举n个数取k个的所有组合，然后分别用辗转相除法求最大公约数，但是复杂度明显不符合要求，于是必须换一种思路。 我们想到，k个数的公约数含义就是这k个数均含有某个因数，如果我们把所有数的因数全部求出来，发现有k个数均含有某个因数，那么这个数必然是这 ...
分类：
其他好文 时间：
2017-10-16 16:37:55
阅读次数：
104
题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！ 题目描述 彩排了一次，老师不太满意。当然啦，取每位同学的号数来找最大公约数显然 ...
分类：
其他好文 时间：
2017-10-14 12:25:40
阅读次数：
138
#include #include #include using namespace std; int n,k,a[10010],t[1000010],dp[10010],maxn,cnt; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ int... ...
分类：
其他好文 时间：
2017-10-07 18:43:42
阅读次数：
155
#include #include using namespace std; int n,k; int main(){ scanf("%d%d",&n,&k); printf("%d\n",n/k); return 0; } ...
分类：
其他好文 时间：
2017-10-07 17:35:25
阅读次数：
157
题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！ 题目描述 为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会 ...
分类：
其他好文 时间：
2017-10-06 10:28:44
阅读次数：
151
作为即将毕业的准程序员，看技术书籍是必须的。其实各行各业各类人群都需要看书，人的一生离不开看书，我们从小要看教科书，长大了要看小说杂志，工作了要看专业书籍，但这么多种类、这么多数量的书，看起来不方便，管理起来更是不方便。每年高考结束，毕业季，各路书商小贩、回收机构都到学校去收书，学生们把几十上百元买 ...
分类：
其他好文 时间：
2017-10-06 00:02:30
阅读次数：
205
洛谷P1372 又是毕业季I 对于答案a,k*a是最接近n的，即a=n/k(下取整)，所以直接输n/k即可。 我的方法是 二分查找 n/k真的没有想到唉。 我找的最大公约数，如果当前的mid对应的个数比k大，就往大了找，否则往小里找，对于边界问题，要加一些特判。 ...
分类：
其他好文 时间：
2017-08-23 10:45:38
阅读次数：
129
正式毕业了，从开始的迷茫到现在的清晰，自己要为自己的目标而奋斗了。 作为一名程序员，不只一次对未来迷惑，自己到底要不要干这一行，难道以后就是无休止的做重复性的工作吗？还是说到30岁之后就面临着失业？经过这么多天的思考，总体上还是有方向了。 1.大学虽然自己都在认真学习，但是仅仅限制于课本，其实也算是 ...
分类：
其他好文 时间：
2017-07-07 16:30:09
阅读次数：
104
