ACM_Topcoder
文章平均质量分 82
ACM_cxlove
这个作者很懒,什么都没留下…
展开
-
TC SRM 152 DIV2
转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 完全就是考英语,完全看不懂题目。。。第一次完整得做了次SRM250PT,巨长的英文,给个R,X初始0.25,然后迭代X=R*X*(1-X),求第200000-201000次X的最值之差,直接迭代就行了。。。cl原创 2012-06-19 00:15:41 · 1662 阅读 · 0 评论 -
TC SRM 585
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxloveDIV 2 1000PT EnclosingTriangleColorful问有多少个三角形包含了所有的黑色的点先是两两枚举出所有点对,判断所有的黑点是否在同一侧然后枚举所有三角形,O(1)判断预处理O(m*m*n),枚举O(原创 2013-07-20 11:58:16 · 1925 阅读 · 0 评论 -
TC SRM 573
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove又来水一发。。。。结果:过了250,challenge环节-1。 最后rate -9。第一次TC连续跌两次了,只能呵呵了主要还是250把题目看错一次,然后某SIR来个电话有事。。。然后赛后好久才知道把450看错,我以为是能到达每原创 2013-03-15 14:36:04 · 1441 阅读 · 0 评论 -
TCO 2013 Round 1A
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove第一次参加了TCO。。。比赛形式和TC一样。凭借500侥幸PASS,应该是晋级了250:直接枚举i,i+1,然后遍历所有的500:这题是个大坑吧,第一反应是二分,显然是错的。 显然最优解必然会经过某个端原创 2013-02-25 14:46:22 · 1530 阅读 · 0 评论 -
TC SRM 562 DIV 2
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 第一次AK了div2,可以unrate了,sad,再也不相信爱情了。总结:第一题,手速还可以,题目水 第二题,脑残了,一个溢出,debug了好久,导致这题拿到的pt很低 第原创 2012-12-01 12:55:37 · 1604 阅读 · 0 评论 -
TC SRM 559 DIV1
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 果然没有适妞,TC是要掉RP的,呜呜开场不顺啊,貌似TC arena出了一点问题,不能用有道,而且不能复制粘贴啥的,哭250PT:有个重要条件没有看到啊,有木有,a!=b 2*max(a,b)有了这个条件,判断就简单了有木有原创 2012-10-31 11:11:17 · 1378 阅读 · 0 评论 -
TC 555 div2
转载请注明出处,谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove 手速很慢~~~~255pt:枚举消除某行,某列,然后再判断有多少个150^4的复杂度,还是没问题的。或者可以预处理每行有多少个1,每列有多少个1,然后再枚举消除某行某列,50^2的预处理,50^2的枚举原创 2012-09-07 21:55:26 · 1556 阅读 · 0 评论 -
TC SRM 554
转载请注明出处,谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove第一次做TC,这么欢乐,第一次在DVI 2把3题都过了。250PT:由于总高度最多才47*(47+47)。而且也只有两种颜色枚举最下面的颜色,然后枚举,记录一下不同的高度即可。500PT:div2的这题很简原创 2012-09-02 14:41:47 · 1663 阅读 · 1 评论 -
TC SRM 553 DIV2
转载请注明出处,谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526 by---cxlove赤裸裸的又在送rate。250PT:可以列个方程组,然后解方程,唯一解,也可以枚举两个,写得再烂再烂也有1000^2的上限,可以过。500PT:两种情况,一种是将-1置为0,然后判断是否能把最后一个数变原创 2012-08-23 11:39:26 · 1621 阅读 · 2 评论 -
TC SRM 552 DIV2
转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove悲剧的一场,断网加手贱。。。250PT:FoxAndFlowerShopDivTwo水题,一个矩形中有一个格子不能取,取出一个子矩阵,包含'F'最多直接考虑限制格子的4个方向,暴力#include#incl原创 2012-08-17 14:06:13 · 1599 阅读 · 0 评论 -
TC SRM 551 div2 题解
转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove终于在TC过了两题,可惜第三题看错了题目。250pt:只需要判断有几种颜色即可。class ColorfulBricks{public: int countLayouts(string bricks){ bool原创 2012-08-05 09:14:00 · 2208 阅读 · 0 评论 -
TC SRM 548 DIV2
转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove大好的涨rate机会,又被浪费了。250PT:有多少个不同的数*某个数的最多个数,结果把变量名写错了class KingdomAndDucks{public: int minDucks(vector duckT原创 2012-07-03 08:58:03 · 1361 阅读 · 0 评论 -
TC SRM 549 DIV2
转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 第一场TC没有爆0,可是 还是短路了。哎,TC的题目太长,理解有障碍。250pt:就是有3个帽子,其中一个下面有一个球。每次会随机交换相邻的两个帽子,问经过n次交换(这里的n是交换的两个帽子中包括球的次数),小球最有可能在原创 2012-07-10 20:57:27 · 1176 阅读 · 1 评论 -
TC SRM 400 DIV2
转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove没事做场TC,结果跪了。。。。250PT:从(0,0)出发,出租车的速度是一定的,步行的速度也是固定的,所以最快的肯定是全部步行,或者步行至一个出租车处,然后坐车。不会坐两辆出租车的。枚举所有出租车即可。class Gr原创 2012-07-09 13:29:06 · 1234 阅读 · 0 评论 -
TC SRM 540 DIV2
转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove虽说是考试周,还是code比较舒服。。。250PT 3个数,有3个范围,给出一个初始三元组,问有多少种情况满足条件,100*100*100,直接暴力class RandomColoringDiv2{public:原创 2012-06-20 23:07:36 · 1738 阅读 · 0 评论 -
SRM 590 DIV1
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove水水更健康,终于回到1800+了。。。DIV2 1000pt显然每一列是独立的,分开考虑。对于某一列,如果按单个字符U , D从下往上考虑的话,发现连续两个U的话,下面的U可以移动的位置受上面一个影响。不过因此可以想到相邻的U ,原创 2013-09-08 19:54:14 · 2414 阅读 · 0 评论