文章分类 - Problem--Contests
摘要:2014-12-0413:49:24总结:水了那么久codeforces,还是没有什么大进步,果然还是不够努力啊。。。 A、B、C、D都不难,E数学题,没做了。。A:此题就坑在要判断是否是第一次被出示黄牌。 1 /******************************************...
阅读全文
摘要:2014-12-0212:07:27总结:比赛一小时左右A到了d题(本手速党丧病水到了第一版orz...)后来一小时瞎搞YY e题失败- -!赛后d被fst,呼呼,后来发现是二分范围少打几个零的我眼泪掉下来~。 e题是个数学题,智商不够 hhhh- -、A:模拟(可以推公式加速..) 1 /***...
阅读全文
摘要:2014-11-3001:10:38总结:比赛时做了两题。 第三题一开始就想到可用线段树什么的优化到n^2log(n),但是由于没有写过这样的题,嫌麻烦就没敲Orz....真是太逗了QAQA:暴力 1 /***********************************************...
阅读全文
摘要:2014-11-2221:44:23总结:A快速的A掉了,后来发现没考虑0又交了一发QAQ(我的分数啊。。。) B题比赛的时候过了,后来fst TLE了。后来发现长度枚举的时候智障了,因为长度尽量小,所以一旦发现答案就break醋来- -(智商下线了)A:找最大素数因子,直接开循环除即可。 1 /...
阅读全文
摘要:2014-11-2022:41:06总结:这场cf总共6题,比赛艹了四题,成功帮助绿名小号回蓝-。-‘,赛后补完。A:问排序的交换方案,并输出,这种模拟题在cf不少见,就是比谁更暴力! 1 /******************************************************...
阅读全文
摘要:2014-11-1220:24:14总结:这场前三题比较顺利,D想到是树DP然后就不想搞了,作死搞了一发E....没搞出来orz....A:简单数学 1 /************************************************************************...
阅读全文
摘要:2014-11-0115:04:00总结:A:英语阅读理解题。 1 /************************************************************************* 2 > File Name: a.cpp 3 > Author: ...
阅读全文
摘要:2014-11-0101:44:27总结:前三题是技巧,D题是博弈。A:简单模拟 1 /************************************************************************* 2 > File Name: a.cpp 3 >...
阅读全文
摘要:2014-10-3120:15:23总结:这场有点怪怪的吧,a比b难,c不难,然后d题虽然知道怎么写,但就是tle - =!A:求素数的原根个数,根据定理:如果正整数p是素数,那么其原根个数是phi(p-1),所以直接求一遍欧拉函数即可。12min(中速) (当然有人根据定义直接暴力检索也可以) ...
阅读全文
摘要:2014-10-3117:19:18总结:这场cf前三题都好做,D的话有点诡异,st:533/3003A:简单构造,5min(太慢) 1 /************************************************************************* 2 ...
阅读全文
摘要:2014-10-3114:44:33A:这个。。暴力即可。(cf的a,b基本就考考暴力、贪心,虽然在算法上没什么帮助,但能大大提高代码能力和准确性!) 1 /***********************************************************************...
阅读全文
摘要:2014-10-3023:14:34A:直接模拟,需要注意的只有一点:如果顾客拿着100,那么可以找3张25或者1张50加一张25 1 /************************************************************************* 2 >...
阅读全文
摘要:2014-10-3013:53:38A:话不多,模拟。 1 /************************************************************************* 2 > File Name: a.cpp 3 > Author: Natu...
阅读全文
摘要:2014-10-2504:02:59搞了三题,D题想到是线段树,有点思路。。。但最后没敲出来。A题:根据相邻两数互质,相邻奇数互质,判断一下 (1)l为奇数,那么r至少比大3。因为l=3,r=5,取3,4,5不符合;但l=3,r=6,取4,5,6就符合。那么l+1,l+2,l+3符合条件。 (2...
阅读全文
摘要:2014-10-2402:09:31晚上开完Linux教程会就兴致勃勃的来打了场以前的cf,比赛中搞了4题,最后一题搞到2点才出来QAQ(其实就是个二分)A:算块数。 1 /***************************************************************...
阅读全文
摘要:2014-10-2222:42:20花了几个小时做了四道题。B题大模拟...搞了很久,最后是把繁琐的STL全部去掉才过的TAT。 1 #include 2 #include 3 #include 4 using namespace std; 5 typedef long long l...
阅读全文
摘要:2014-10-0718:33:08思路:6题场,真激情~因为unrated,水过D就滚粗了QAQ。A、B、C没搞,听说C是个裸暴力,卡long long 0.0。D:不多说了,dp转移方程:dp[i] = dp[i - 1] + dp[i - k]E:离散化后用线段树维护一个DP,因为有输出路径的...
阅读全文
摘要:2014-10-0615:13:20这场CF有点丧病QAQ。A:打表画图题,先用二维数组存图,然后输出。(写的搓搓的~) 1 /************************************************************************* 2 > File...
阅读全文
摘要:2014-09-2917:02:42昨晚的CF真是声势浩大,5400+人,7题,2.5小时。呼呼,只搞了3题,第四题思路差不多就是敲不起来,还是太弱QAQ。A:不多说,奇数减9,偶数减8即可。(随便减个奇/偶合数就行) 1 /*************************************...
阅读全文
摘要:2014-08-3020:56:12A题,不说什么了- =,只能买一颗糖的设定太违和了,唯一的小trick:某颗糖为a dollas,0 cent的话找0个糖而不是100。 1 /************************************************************...
阅读全文

浙公网安备 33010602011771号