步六孤的博客

【比赛链接】 - Educational Codeforces Round 45 (Rated for Div. 2) 【A】 【题意】 把n个东西平均分给m个人，可以花费a的代价使得n增加1或者花费b的代价使得n减少1，求最小代价。 【题解】 显然只会选择只增加或只减少使得n变成恰好为m的最接近n的两个倍数，所以答案就是min{a*(m-n%m),b*(n%m)} 时间复杂度O...

【比赛链接】 Codeforces Round #488 by NEAR (Div. 2) 【A】Fingerprints 【题意】给出一个包含000~999的序列，标记其中的一些数，按顺序输出序列中标记的数。 【题解】按题意模拟即可。 时间复杂度O(N)O(N)O(N) 【代码】 #include<bits/stdc++.h> #define INF 0x3f3f3f3...

【比赛链接】 Educational Codeforces Round 47 (Rated for Div. 2) 【A】Game Shopping 【题意】 【题解】 时间复杂度O()O()O() 【代码】 #include<bits/stdc++.h> #define INF 0x3f3f3f3f #define LL long l

【比赛链接】 Codeforces Round #514 (Div. 2) 【A】Cashier 【题意】一个人一天工作 lll 分钟，他有 nnn 段工作时间，给出开始时间和工作长度，保证工作时间是若干个按先后顺序排列的不相交的区间。在非工作时间里，这个人每 aaa 分钟能休息一次，求这个人最多休息几次。 【题解】按题意模拟即可。注意不要漏掉最后剩下的时间。 时间复杂度O(N)O(N)O(...