
ACM_比赛题解
文章平均质量分 68
ACM_cxlove
这个作者很懒,什么都没留下…
展开
-
vector的第二次组队赛小结 .
HDU第四场热身赛,也是vector第二次组队赛。victoria的迟到,致使我们开局不利(难道这就是我们今天失利的原因?哈哈)开场我看了I题,结果不太好下手,加上样例出现了问题,果断放弃,转向G,TED很快发现B题比较简单,果断也有人马上就过了B,B题是一个迷宫问题,求解最少步数,由于存在吊桥,普通BFS不能解决,或者说很容易TLE,果然,TED的B先经历的TLE,这时Victoria也原创 2012-04-03 21:33:45 · 2941 阅读 · 12 评论 -
North America - Greater NY 2013
North America - Greater NY 2013原创 2014-03-26 16:49:07 · 3707 阅读 · 0 评论 -
North America - East Central NA 2012
North America - East Central NA 2012原创 2014-03-25 19:56:52 · 4115 阅读 · 0 评论 -
North America - Greater NY 2012
North America - Greater NY 2012原创 2014-03-28 17:45:07 · 4477 阅读 · 0 评论 -
North America - East Central NA 2013
North America - East Central NA 2013 简易题解原创 2014-03-18 22:04:58 · 4757 阅读 · 0 评论 -
2013年安徽省省赛题解(山寨版)
转载请注明出处,谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents by---cxlove题目链接:http://acm.hfut.edu.cn/OnlineJudge/ 题号:1299-1310唔。。。因为和长沙邀请赛冲突了,就只能让一些小朋友们去省赛了~~~~比赛结束之后,听说省赛挺惨的(大原创 2013-05-30 19:21:01 · 3883 阅读 · 12 评论 -
Lartin American 2009
转载请注明出处,谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents by---cxlove听说Latrin American的题不是很难,于是乎就拿来训练了。开题顺序有问题,感觉不是很顺利,勉强pass 9题,确实很水的题啊。整套题没有特别的难度。A、Tree_dp,统计对于每个节点,如果向上提交申请的话,最少需原创 2013-03-29 14:36:24 · 1929 阅读 · 6 评论 -
ACdream群原创群赛(3)
转载请注明出处,谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents by---cxlove A:当时是暴力水过的,正解O(n)如果存在b的某个排列使得 for_each( ai^x=bi )那么我们将a1^x^b1^a2^x^b2……an^x^bn=0 ,我们在两边再同时^x由于n为奇数,左边总共便有了偶数个x,抵消原创 2012-11-22 19:46:51 · 2882 阅读 · 0 评论 -
2012年成都Onsite (A,B,I,J,K)
转载请注明出处,谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents by---cxlove A:水题B:高中概率知识 ,整出个式子,sigma( k*C(n+k,k)* (p^(n+1)*q^k+q^(n+1)*p^k) )然后就没有然后了,现场的时候是边乘边除乱搞过的,比较优越的是取个对数double p1=lo原创 2012-11-21 19:20:58 · 1697 阅读 · 0 评论 -
HFUT 1287 法默尔的农场 [安徽省第三届省赛]
转载请注明出处,谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents by---cxlove题目:http://acm.hfut.edu.cn/OnlineJudge/当时比赛最悲剧的一题,大约花了两个小时,最终也没能AC。唯一值得安慰的是,我成功的想到了用线段树来解,但是悲剧也在这,虽然如此但是没有过,好原创 2012-05-26 22:32:40 · 5348 阅读 · 0 评论 -
福大3月月赛 魔塔
转载请注明出处,谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents by---cxlovehttp://acm.fzu.edu.cn/problem.php?pid=2073又是一个神题,给出一个n*m的图,上面有若干个怪,每个怪有一定的血,攻击,防御,以及攻击奖励,防御奖励。玩过魔塔的童鞋应该很清楚,每打一个原创 2012-03-30 16:03:18 · 2038 阅读 · 2 评论 -
安徽大学第四届ACM校赛题解
转载请注明出处,谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents by---cxlove仅仅是CXLOVE弱菜的个人见解,并非官方题解,有错误请指出。http://icpc.ahu.edu.cn 558-574网络赛A:窃取任务数据结构堆栈。如果当前位置的塔比栈顶的要低,意味着当前塔会把信息传原创 2012-03-30 15:58:01 · 6130 阅读 · 2 评论 -
HDOJ 4200 Bad Wiring 高斯消元
转载请注明出处,谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents by---cxlove惨痛的记忆,HDU第4次热身赛的某题,很快有了算法,完成代码。比赛期间花了3个小时在这题调试,晚上又花了两个多小时对照官方数据调试。终于找到了问题。还是经典的开关问题,受最近的影响,直接高斯消元解异或方程组,由于需要最少次数,原创 2012-04-03 21:20:18 · 3511 阅读 · 7 评论 -
vector的第一次组队赛小结
迎接2012新赛季--HDOJ系列热身赛(3)先说说部分题解1004 二分最大值,让其最小1006 枚举+堆栈1007 想法题,扫描两遍,判断和是否为负,若为负则当前不能作为起点,若为正,则置01008 题意题,注意各种细节1009 计算几何,求出外心,从3开始枚举边数,判断夹角是否是圆心角的整数倍1010 数论,详见题解这是vector组原创 2012-04-02 19:47:26 · 2987 阅读 · 4 评论 -
Coder-Strike 2014
转载请注明出处,谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents by---cxloveQualification Round略Round 1D:想像一下DFS序,但是输出是反向的E:直接按@把串分成一段段的,然后以@为中心往两边找。Round 2C:贪心,肯定先把常规题目先做完,因原创 2014-04-25 19:24:32 · 4988 阅读 · 0 评论