比赛-CF & TC - 随笔分类 - iwtwiioi

论傻逼的自我修养之2014集训队作业

摘要：由于2015的cc太鬼畜了所以我还是来做2014的吧现在膜了17道[CF 263 E] 容斥+二维前缀和搞搞.[CF 301 E] 考虑最大数增量,可以转移,所以dp搞搞.[CF 325 D] 将问题转化为从左到右,并查集搞搞就行了.[CF 274 C] 考虑消失的那个点,只可能是三角形的外形和矩形... 阅读全文

posted @ 2015-11-23 02:24 iwtwiioi 阅读(1465) 评论(1) 推荐(0) 编辑

蒟蒻修养之cf橙名计划2

摘要：29由于第一篇没写题意导致大部分神题题解已经完全不知道在说啥了...所以还是重开一篇保平安...【303A】题意：求三个长度为

$n(n=n$ 个=2即可。【375B】题意：给一个n×m的01矩阵，要求一个全是1的子矩阵面积最大。行可以互相交换。（n,m<=5000）题解：妈呀差不多想出来的时候手残点了... 阅读全文

posted @ 2015-03-01 23:21 iwtwiioi 阅读(586) 评论(0) 推荐(0) 编辑

【CF】148D Bag of mice

摘要：http://codeforces.com/problemset/problem/148/D题意：w个白b个黑，公主和龙轮流取，公主先取，等概率取到一个。当龙取完后，会等概率跳出一只。（0using namespace std;int n, m;const int N=1005;double d[N... 阅读全文

posted @ 2015-02-26 20:19 iwtwiioi 阅读(229) 评论(0) 推荐(0) 编辑

蒟蒻修养之tc蓝名计划

摘要：开一个新坑......（听说tc是智商高的人才能玩的QAQ显然我是被屠的...1【645DIV2】这个能说是裸模拟吗...弃坑= =做了一些题感觉没必要放上来了= =等div1先吧...................（tc客户端太慢辣！阅读全文

posted @ 2015-01-14 06:59 iwtwiioi 阅读(295) 评论(3) 推荐(0) 编辑

蒟蒻修养之cf橙名计划

摘要：27因为太弱，蒟蒻我从来没有上过div1（这就是今年的最后愿望啊啊啊啊啊）已达成................打cf几乎每次都是fst...........所以我的cf成绩图出现了惊人了正弦函数图像.............所以现在刷div1的abc（估计只能a和b？）................. 阅读全文

posted @ 2014-12-22 13:00 iwtwiioi 阅读(815) 评论(3) 推荐(0) 编辑

【cf490】D. Chocolate（素数定理）

摘要：http://codeforces.com/contest/490/problem/D好神的一题，不会做。。其实就是将所有的质因子找出来，满足：最终的所有质因子的乘积相等但是我们只能操作质因子2和3，那么我们就要将任意一边质因子多的先约掉。且先执行3，因为操作是2/3嘛。。所以筛掉3后再筛2，然后判... 阅读全文

posted @ 2014-12-02 06:37 iwtwiioi 阅读(434) 评论(0) 推荐(0) 编辑

【cf489】D. Unbearable Controversy of Being（暴力）

摘要：http://codeforces.com/contest/489/problem/D很显然，我们只需要找对于每个点能到达的深度为3的点的路径的数量，那么对于一个深度为3的点，如果有a种方式到达，那么有方案数(a-1+1)*(a-1)/2可是我用dfs找路径就tle了QAQ于是orz别人的代码，，，... 阅读全文

posted @ 2014-12-02 06:01 iwtwiioi 阅读(563) 评论(0) 推荐(0) 编辑

【cf492】E. Vanya and Field（拓展欧几里得）

摘要：http://codeforces.com/contest/492/problem/E一开始没时间想，，诶真是。。挺水的一道题。。将每个点的横坐标都转换成0，然后找纵坐标有多少即可。。即解方程

$a \times dx \equiv x(mod n)$ 然后注意开long long#include ... 阅读全文

posted @ 2014-12-02 05:52 iwtwiioi 阅读(461) 评论(0) 推荐(0) 编辑

【cf492】D. Vanya and Computer Game（二分）

摘要：http://codeforces.com/contest/492/problem/D有时候感觉人sb还是sb，为什么题目都看不清楚？x per second, y per second...于是我们二分second即可。而且对每个monster都有伤害。。。。#include #include #... 阅读全文

posted @ 2014-12-02 05:29 iwtwiioi 阅读(591) 评论(1) 推荐(0) 编辑

cf490 C. Hacking Cypher（无语）

摘要：http://codeforces.com/contest/490/problem/C表示我考场上犯逗。。这个拆成霍纳边乘边mod即可。。为毛我考场胡思乱想？#include #include #include #include #include #include #include using na... 阅读全文

posted @ 2014-11-24 06:25 iwtwiioi 阅读(331) 评论(0) 推荐(0) 编辑

Codeforces Round #268 (Div. 2) （被屠记）

摘要：c被fst了。。。。。。。。。。。。。。。。然后掉到600+.。。。然后。。。估计得绿名了。。sadA.I Wanna Be the Guy题意：让你判断1～n个数哪个数没有出现。。sb题。。。开个数组即可。。#include #include #include #include #include ... 阅读全文

posted @ 2014-09-20 23:48 iwtwiioi 阅读(357) 评论(3) 推荐(0) 编辑

Codeforces Round #267 (Div. 2)

摘要：QAQAQAQAQD题sb题没写出来（大雾）QAQAQAQ差点掉ratingQAQc题我能再wa多次吗，就打错个max的转移啊！QAQA.George and Accommodation题意：给你a和b，问你a是否小于等于b-2这。。。#include #include #include #incl... 阅读全文

posted @ 2014-09-19 06:25 iwtwiioi 阅读(344) 评论(0) 推荐(0) 编辑

Codeforces Round #266 (Div. 2)

摘要：http://codeforces.com/contest/466噗，b没写出来啊。a写完后过了40分钟了啊，罚时4次啊！果然太弱总结：a题看错题，没有考虑m>=n其实也是可行的，导致调了40min。。。b题不会。。。。。。（暴力是硬伤。。），c题一开始交了tle。。。。。。然后改了下才过。。rp好... 阅读全文

posted @ 2014-09-13 05:22 iwtwiioi 阅读(520) 评论(0) 推荐(0) 编辑

Codeforces Round #265 (Div. 2)

摘要：http://codeforces.com/contest/465rating+7，，简直。。。感人肺腑。。。。。。。。。。。。。。。蒟蒻就是蒟蒻。。。。。。。。。被虐瞎a：inc ARG题意：将串反过来后+1问有多少个位变化。。。。我是模拟的。。#include #include #include... 阅读全文

posted @ 2014-09-08 21:03 iwtwiioi 阅读(372) 评论(0) 推荐(0) 编辑

Codeforces Round #264 (Div. 2)

摘要：http://codeforces.com/contest/463这场是我人生第一场cf啊。。悲剧处处是啊。首先，看不懂题，完全理解不了啊。都是wa了好几次才过的所以a和b这两sb题我做了1个小时！然后c这题我用cin。。。。。。。悲剧因为我听说cf评测机很快！！rating掉了73，1300名啊，... 阅读全文

posted @ 2014-08-30 18:46 iwtwiioi 阅读(235) 评论(0) 推荐(0) 编辑

iwtwiioi

while(!successful()) try();

随笔分类 - 比赛-CF & TC

公告

友情链接

我呀～

搜索

我的标签

随笔分类

随笔档案

最新评论