文章分类 -  Problem--Contests

上一页 1 2 3 4
CF #256 div2
摘要：2014-07-1811:13:14这次div2很热闹。。足足有4000+人（虽然有很多高rating的不算排名=。=）A，B不多说了，来说说C，D吧。C：由于通神早早用RMQ高效的A了C题，我也转战RMQ解法，在最后2分钟绝杀AC了，但是在重判中WA了。。。原因就在于没有在递归过程中用贪心策略：如... 阅读全文
posted @ 2014-07-18 11:19 Naturain 阅读(125) 评论(0) 推荐(0)
CF #254 div2
摘要：2014-07-0700:11:15又一Chinese Round！风格一如既往，十分注重算法和数据结构。A，一开始傻吊地以为挨个判断就可以，后来想想不行，因为前面的格子会影响后面的。所以DFS一下可以AC。结果到了赛后，发现一个简洁到家的思路！：根据row，colmn直接建图B,W相间，然后有'-... 阅读全文
posted @ 2014-07-07 00:22 Naturain 阅读(167) 评论(0) 推荐(0)
CF #253 div2
摘要：2014-06-2012:07:33A，hash水过。B的话看到这么小的数据量，必然是暴搜，为了节约时间连剪枝都去了。C，数学公式推导，赛后才A，郁闷（QAQ）。（这场round比较诡异的是，到最后才发现是用小号登的，第一次比赛rank270+让小号rating一下+了159，- -！）A： 1 #... 阅读全文
posted @ 2014-06-20 12:09 Naturain 阅读(134) 评论(0) 推荐(0)
CF #252 div2
摘要：2014-06-0922:53:58A、B依然水过，，（TAT，Ａ题因为数组开小了ＷＡ三次，简直不能再忍！，Ｂ一个小错误给ｈａｃｋ－　－！郁闷的一比）Ｃ　在最后才Ａ出：按照蛇形输出，前ｋ－１个都输两个ｃｅｌｌ，最后一个输出到底。#include #include using namespace st... 阅读全文
posted @ 2014-06-09 23:03 Naturain 阅读(122) 评论(0) 推荐(0)
CF #251 div2
摘要：2014-06-05　22:23:48Ａ，Ｂ两题直接水过（坑爹的是程序不鲁棒，被ｈａｃｋ两次！）Ｃ：题意＆思路：拆分一串数成ｋ份，要求其中ｐ份各自和为偶数，ｋ－ｐ份各自和为奇数。分析：奇数能转化成偶数（２奇凑１偶），而偶数不能凑成奇数，所以先考虑奇数总数是否大于ｋ－ｐ，再考虑到：如果奇数总数减去看ｋ... 阅读全文
posted @ 2014-06-05 22:38 Naturain 阅读(148) 评论(0) 推荐(0)
CF #250 div2
摘要：2014-06-0202:03:12总结：Ａ题题意理解有误，耽误了点时间- -!，Ｂ题不难，但思路整理花了太多时间，还runtime error了一次，囧！后来就半小时看Ｃ了，想来是个简单题，结束后才ＡＡ：（写的好挫TAT)#include #include #include using names... 阅读全文
posted @ 2014-06-02 02:12 Naturain 阅读(111) 评论(0) 推荐(0)
2014携程第一题总结
摘要：灵感来自2014携程赛的第一题。这个题目的关键在于如何建立合适的模型对三类状态进行刻画。这道题目巧妙地在并查集中运用了带权向量来表示（推算）同根元素之间的关系。把并查集中的元素属性从原先的属于根拓展到属于根和相互关系。建模思想：因为总共有三类状态，相互关系有三种，用rank【k】表示k与其最祖先节点... 阅读全文
posted @ 2014-05-29 17:39 Naturain 阅读(144) 评论(0) 推荐(0)

上一页 1 2 3 4