![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他
小悟空
这个作者很懒,什么都没留下…
展开
-
The 36th ACM/ICPC Asia Regional Shanghai Site —— Warmup hdu 4016 Magic Bitwise And Operation
原题传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4016这个题很明显是搜索,但是这个题对剪枝的要求很高!很高!由于n的最大值是40,也就是暴利的搜索是没法做的,因为我知道,暴利的搜索也就可以搜到十几。当我知道,这场比赛和接下来的比赛都是一个人出的题的时候,我觉得我还是把每一个题弄明白为好。这个题的剪枝不是我的思路,思路源自网络,呵呵,最终原创 2011-09-09 13:00:43 · 1396 阅读 · 1 评论 -
zoj 3656 Bit Magic【2-sat】【2012 长春现场赛】
题目大意:给定数组b[][],b数组是有下面代码生成的void calculate(int a[N], int b[N][N]) { for (int i = 0; i < N; ++i) { for (int j = 0; j < N; ++j) { if (i == j) b[i][j] = 0; else if (i % 2 == 1 && j % 2 == 1) b[原创 2012-10-16 21:42:15 · 663 阅读 · 0 评论 -
二分图全解
http://dsqiu.iteye.com/blog/1689505转载 2012-10-10 10:28:03 · 789 阅读 · 0 评论 -
【贪心】拟阵论 贪心策略的数学基础
今天看到topcode上的一个题目,题解直接说是拟阵,然后就是一大通的证明。好奇的我今天就看了看拟阵的知识。 拟阵可以用来研究贪心算法,他是贪心算法的数学基础,可以这么说,一个问题如果他可以转换为拟阵,那么一定可以用贪心算法进行求解;但是并不是所有的可用贪心算法求解的问题都能转换为拟阵。——主要是用来求解最优问题。 相关资料:2007年国家集训队论文 浙江省杭原创 2012-08-23 17:57:11 · 2478 阅读 · 0 评论 -
状态压缩总结
ps:一年前写在qq空间的,今天把它移到这儿吧。。。状态压缩 好几天没写日志了,今天总结一下状态压缩。 前几天发的那个位运算基础好好,多多看看有意。由于我的计算机组成学的不咋地,所以我的位运算有点吃力。写一下老师课件上的几个常用操作吧! a |= 1 a &= ~(1 (a & 1 > bit & 1) != 0 //测位原创 2012-08-22 18:25:41 · 806 阅读 · 0 评论 -
ACM大牛!!!!!!
出处: http://blog.sina.com.cn/s/blog_625b89630100mk7z.html 因不在新浪博客上活动了。。。未向作者表明此次转载的冲动。。。故表明出处。。望莫怪。。。。。wywcgs:亦称Lord Wu,俗名吴垠,2009级厦门大学智能科学与技术学院研究生,本科就读于哈尔滨工业大学。因其深厚的算法功底与独到的思维方转载 2012-08-30 10:39:39 · 5210 阅读 · 2 评论 -
priority_queue用法
priority_queuepriority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现,也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue, 以加深对 priority_queue 的理解#include #incl转载 2012-08-18 09:25:10 · 542 阅读 · 0 评论 -
稳定婚姻问题
poj 3487 http://poj.org/problem?id=3487题目大意:现在有n个男士,n个女士,他们要组合家庭每一个男士都对每一位女士有一个喜好值,同样每一个女士对每一个男士也有一个喜好值现在要求一种组合方式,让婚姻稳定!怎样才能稳定呢??如果存在一个男士和一位女士,他们不是夫妻,但是对对方的喜好度都大于现在的伴侣,那么这个婚姻是不稳定的,容易理解吧那么怎原创 2012-08-06 17:31:55 · 2305 阅读 · 0 评论 -
KMP 算法 详解
这个算法简单,但是这两天做了两个kmp的算法,都没做出来,细细的想想,我的kmp一直是我的一块心病,一直没有完全的理解,对于我来说,这个算法真的很难!好吧,你也许会说这个算法很简单啊,next函数是个模板,套上之后匹配就是了,嗯,我同意,简单,但是next函数是怎么求的呢?得出的结果中有什么重要信息么?我先在这儿存几个网址,以后我再细细的看:http://www.ics.uci.edu/~ep原创 2011-08-27 21:46:32 · 688 阅读 · 1 评论 -
排序算法汇总
文章转载自:http://www.cnblogs.com/qlee/archive/2011/05/25/2057281.html 本人觉得非常好,所以就转在这儿了,以后自己也好看看!理解你的排序操作(stable_sort,sort,partial_sort,nth_element,stable_partition,partition)排序一直是数据结构中的常用算法,STL提供的排序转载 2011-09-09 10:16:00 · 489 阅读 · 0 评论 -
组合游戏总结——基本博弈问题
学习博弈已经好几天了,让人头疼的是所有的东西都要自己找,要学的东西只能通过不断的搜索,不断的深入才能查到好的资料,还好,到现在已经弄了不少了,分享一下我的资料吧,希望对大家有用,首先是张一飞,王晓珂,贾志豪的国家集训队论文,然后就是雅礼中学朱全民的ppt《“取石子游戏问题”的几种变形及其解法探讨》,这些在网上都很容易搜到,还有的就是深入理解sg值!!思路灵活,多多思考,不看完这些资料,我非常不建议原创 2012-02-16 10:28:59 · 1517 阅读 · 0 评论 -
2011 Multi-University Training Contest 3 - Host by BIT No Gambling 也就是hdu 3863
这个题我是见识了博弈的妙处,虽然我不懂博弈,但是当我按照队友的想法a了这个题的时候,我很是吃惊,甚至敲得时候我都没有底气,好吧,废话少说,先看题!原题传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3863 No GamblingTime Limit: 2000/1000 MS (Java/Others) Memory Limit:原创 2011-08-30 09:26:22 · 1222 阅读 · 0 评论 -
我谈阶梯博弈( Staircase Nim )
今天在POJ做了一道博弈题..进而了解到了阶梯博弈...下面阐述一下我对于阶梯博弈的理解.. 首先是对阶梯博弈的阐述...博弈在一列阶梯上进行...每个阶梯上放着自然数个点..两个人进行阶梯博弈...每一步则是将一个集体上的若干个点( >=1 )移到前面去..最后没有点可以移动的人输..如这就是一个阶梯博弈的初始状态 2 1 3 2 4 ... 只能把后面的点往前面转载 2012-02-20 19:29:36 · 1253 阅读 · 2 评论 -
hdu 4196 Remoteland 一种思考
我不是很喜欢弄解题报告这样的东西,所以,我做过的题好多都忘了,就好像没做过。这个题,难度并不是很难,但是,却是让我有了另一种思考,以前我一直在想,acm考的到底是什么??知识点??不像啊,好多的题目我根本就不是知识点,我根本就没法下手,根本就不可能做出来,我要怎么做才能提高自己的水平呢?在迷茫中我苦苦的做题,毫无进展,如何才能出了那些“没有知识点”的题目??到现在我也没有答案,今天看到的这个题原创 2012-04-06 09:16:06 · 1059 阅读 · 1 评论 -
对于ACM的热爱
今生我是第一次喜欢上一件东西,我也不知道为什么,对于ACM,我觉得如果我放弃了,我会痛心好久的ACM,已经成为我无法割舍的东西今年我们五场网络赛都没有出线,很悲哀的事情,我们的队员都努力了很久,用老师的话说,我们很可怜!!我们学校总共参加了两届了,我们是第二梯队啊,我们的第二梯队当的不称职啊,我们没有取得理想的成绩!!至今,我们还是没有超越学长们!说句实话,我确实存在着原创 2011-10-19 20:10:06 · 1320 阅读 · 24 评论