文章分类 -  Problem--Contests

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