![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
现场赛题目
文章平均质量分 80
sdj222555
这个作者很懒,什么都没留下…
展开
-
HDU 3234 Exclusive-OR 09年武汉区域赛E题
又是一道神奇的并查集,话说以前在POJ上做并查集,就使用过所谓偏移向量,儿子跟父亲的关系用一个向量值表示出来,然后儿子和儿子之间的关系也能通过一些向量关系转化,而这道题也应该是并查集的偏移向量的运用,只不过复杂了那么一点,变成了异或运算,然后插入的时候有一些小的精妙想法,后来看别原创 2011-10-18 10:06:46 · 4252 阅读 · 0 评论 -
2011 ACM/ICPC 北京赛区 J题 Gem and prince
这道题很暴力,各种搜索都能过关键是怎么搜。很重要的剪枝是开一个数组存所有颜色的个数,然后每次搜的时候相应减掉消除的个数,然后比较剩余的分数与当前最大得分,小的话直接返回。 不加这个就会TLE。然后搜索也不要很裸的每个位置都搜,应该是一块一块的搜,否则会TLE;16180247Accepted2378ms144kbG原创 2011-10-26 10:56:16 · 2387 阅读 · 0 评论 -
第36届ACM大连赛区I题 The Boss on Mars
今天现场赛模拟来着,D题做的很快,15分钟就出了,然后就一直死磕I题了,刚开始想到了要减去不互素的数,结果不知道容斥原理,只能赛后AC了。大体思路就是,先算出1到n的四次方和,然后减去不互素的四次方和,然后计算这个就比较麻烦了,首先把n给素数分解,然后就运用容斥原理,各种减减加加,目的就是防止减掉重复的,比如2的倍数有2,4,6,8……,3的倍数有3,6,9……,然后2和3中都有6,所以这原创 2011-10-02 19:05:36 · 4620 阅读 · 0 评论 -
2011年 ACM/ICPC 北京赛区 A题 Qin shi huang's national road system
现场其实想到了找两点间最大边,但是一直在想DFS找的方法,期间我也想了想预处理的可行性,可是想岔道了,觉得不可行,结果今天用类似DP的预处理终于给过了,我擦了,铁牌第一名,要多点背有多点背。莫非是RP用光了,希望明年能好点吧。Run IDProblem IDStatusTimeMemoryLanguageCodeSub原创 2011-10-25 08:56:27 · 2182 阅读 · 0 评论