codeforces
关注
分享
扫一扫
talak
这个作者很懒，什么都没留下…
展开
-
codeforces #121 A
链接：http://codeforces.com/contest/192/problem/A这道题我是暴力加二分过的，第一次用二分不怎么熟练导致，被HACK了，比赛完了调整了下才AC悲剧啊，二分果然是神器啊，得用好,本人二分写的不好，有哪位大神有更好的代码真心求指教代码： #include #include #include #inclu原创 2012-05-28 02:24:26 · 646 阅读 · 0 评论 -
codeforces Beautiful Numbers
枚举 sum = ai + b(n - i)C[n][i] = fact[n]inv(fact[n - i]fact[i]).inv(a) is multiplicative inverse element(moduloMOD).MOD is a prime number, soinv(a) = aMOD - 2.乘法逆元解决 除法中模的方法代码：#include原创 2013-05-14 01:00:40 · 699 阅读 · 0 评论 -
codeforces147 div2 C题
http://codeforces.com/contest/237/problem/C二分l，枚举x，赛后才做出，读题能力有待加强代码:#include #include #include #include #include #include #include #include #include #include #include using namespac原创 2012-10-26 12:30:10 · 631 阅读 · 0 评论 -
codeforces 148 div2 C
http://codeforces.com/contest/239/problem/C到第i位就有i-1种子序列组成的不同值 例如m=2时 1 2，有1和1^2，那么如果n=3的话就只能放一个从i=1递推过去代码：#include #include #include #include #include #include #include #include #in原创 2012-11-05 15:46:51 · 475 阅读 · 0 评论 -
codeforces 148 div2 B
http://codeforces.com/contest/239/problem/B蛋疼的模拟题 并不难 直接模拟就行 郁闷 codeforces上的题目总是看的蛋疼 老是看不懂要么搞错题意 比赛时候看题就浪费快半个小时 而且好像还忽略了某个条件代码贴着做教训代码：#include #include #include #include #include #inclu原创 2012-11-05 11:57:02 · 424 阅读 · 0 评论 -
codeforces 241 A
http://codeforces.com/contest/241/problem/A这题感觉很经典 就写了一下这题贪心，每次如果不能到达某个地方，就一直最后在前面的城市中选油田供给最多的去加油，我也这么想过，但不知道怎么实现，应该收很麻烦看了大神的代码后豁然开朗，其实就用一个变量记录到这个方面前面最多油田的供给量，然后每次不能到时候去加这个就行了代码：#include #i原创 2012-11-02 12:37:54 · 419 阅读 · 0 评论 -
cf 131 DIV2 B
MOD3的处理 是考虑删除一个数 还是两个数在%=1的情况下 从小到大找到一个%3等于1的然后去掉 输出答案找不到的情况 考虑去掉两个数 因为%3=2的数去掉两个 就相当于一个%3等于1的数同理适用于%=2的情况下屎代码:#include #include #include #include #include #include int num[100005],k原创 2012-07-31 16:11:44 · 1903 阅读 · 2 评论 -
codeforces 136 div2 D题
http://codeforces.com/contest/221/problem/D题意就不说了直接考虑答案的最大情况是:1+2+3+4+......+nn大约得497的样子，这里取500然后就是对于每个输入的数 如果他的数量大于等于他本身 就把他的位置记录下来然后就可以用sum[r]-sum[l-1]得所得数代码：#include #include #inc原创 2012-09-02 17:42:11 · 1563 阅读 · 0 评论 -
codeforces #16 div2 C.monitor
链接:http://codeforces.com/contest/16/problem/C无意中做的道题，做不来看解题报告才知道数学题无能啊题目就是要a:b=c:d就行了我用a*d=b*c来做，可能是数大的时候存不下吧，反正老是WA看别人解题报告说是先把c:d化成最简的，然后求a/c和b/d中最小的单位量然后去乘c和d就行了详情见代码:#include #in原创 2012-05-27 00:00:59 · 626 阅读 · 0 评论 -
codeforces #120 div2 B. Surrounded
水题....关键是没看懂题意链接http://codeforces.com/contest/190/problem/B求两个圆相夹的圆的半径而且两个圆相交的时候输入0一共3个情况代码：#include #include int main(){ double x1,y1,z1,x2,y2,z2,sign; while(scanf("%lf%lf%lf%l原创 2012-05-25 22:27:05 · 888 阅读 · 0 评论 -
Codeforces Round #119 (Div. 2) A. Cut Ribbon
卧槽，想了一晚上都没想出来，居然还去想背包，纯暴力用个递归什么的，技术弱没办法最后还是看了哪位大神的解题报告才想出办法言归正传题目：http://codeforces.com/contest/189/problem/A题目是给你一个多长的丝带，然后你要分成几段，且每段的长度必须满足等于a或者b或者c求这个最大的段数解法是枚举a和b的段数然后推出c的段数 ，这样能使复杂度为O原创 2012-05-25 22:36:56 · 830 阅读 · 0 评论 -
Codeforces Round #119 (Div. 2) B. Counting Rhombi
题目链接http://codeforces.com/contest/189/problem/B至于怎么做呢，这里有两种方法，都是在网上请教的第一种就是枚举长度和宽度的种数，然后两者相乘就得结果了至于为什么得结果我也不太清楚代码：#include#include#include#includeint main(){ long long a,b,i,j,k,p;原创 2012-05-25 22:30:47 · 1031 阅读 · 0 评论 -
codeforces 168 div2 Zero Tree
http://codeforces.com/contest/275/problem/D发点题证明自己在做题对于每个节点 记录他的孩子节点中最大的减少的值 和 最大的增加值 执行到该点的时候必须执行的步骤是key-sub+add代码：#include #include #include #include #include #include #include #inclu原创 2013-05-14 00:43:36 · 634 阅读 · 0 评论