- 博客(14)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 ZOJ2470 POJ1904 King's Quest，强连通分量
蛮好的一道题，初看觉得是二分图匹配，但是仔细思索却是强连通分量。关于题目解释可以看这里点击打开链接题意：有n个王子，有n个美女，每个王子可能同时喜欢多个美女，数据已经给出一组完全匹配的方案。问在满足所有王子都能完全匹配的情况下，每个王子能选择的对象分别有谁，按升序输出。（其实如标题的描述更简洁。。） 一开始可能会想，对于每个王子，先拆边，再重新挑选对象，判断可行性。注意到题目
2012-07-24 20:04:08
2953
原创 POJ2823 Sliding Window，手工实现单调队列
以前做过，那时总是wa，用别人的代码也是wa，觉得是数据被改了。今天特意手工写个deque实现单调队列，一次AC。。。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com
2012-07-20 19:51:43
805
原创 URAL1126 Magnetic Storms，deque实现单调队列
题目的要求很简单，给出一个数列，给出一个n，问你每n个连续的数中最大的是多少。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-
2012-07-19 19:33:17
916
1
原创 HDU2149 Public Sale，巴什博奕
有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取p个,最多取q个.最后取光者得胜. n = (m+1)r+s , (r为任意自然数,s≤m), 即n%(p+q) != 0, 则先取者肯定获胜(默认最后一个取的为win)/***************************************************************************
2012-07-19 19:00:27
1414
原创 POJ3895 Cycles of Lanes，DFS
很简单的搜索题，DFS和BFS都可以。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-06-13 16:07 # Fil
2012-07-17 19:36:20
1137
原创 POJ2478 Farey Sequence，欧拉函数
挺不错的数论题。给定一个数n，求在[1,n]这个范围内两两互质的组合数。则问题可以转化为给定一个数n，比n小且与n互质的数的个数。这个就是典型的欧拉函数问题了。关于欧拉函数可以看这里：http://blog.csdn.net/leolin_/article/details/6642096 。在这里需要利用两个性质。第一，大于1的质数x的欧拉函数值为x-1,1的欧拉函数值为1。第
2012-07-17 18:54:30
3424
原创 ZOJ3513 Human or Pig，博弈论
这题是博弈论。变成猪的时候，它的移动是没有意识的，所以我们定义一个点为P点，当且仅当猪处于这个点时，不管怎么移动，都能够达到胜利条件（即跳到水里）。而人是有意识，所以如果一个点能够到达一个P点，则这个点可以放置人，因为人可以有意识的直接去P点。如果一个点不是P点，也不能放人，它仍是P点，因为当一头猪在这种点时，它随便移动到一个P点或者人点，变回人时，他都可以主动移动到P点再变回猪。
2012-07-12 19:33:05
1090
原创 ZOJ3516 Tree of Three，DFS
DFS和BFS都可以，看你喜欢吧，很水/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-07-11 19:56 # Filename:
2012-07-11 19:53:14
594
原创 ZOJ3511 Cake Robbery，暴力
一个凸包，有多少个顶点，就有多少条边。切的刀痕不想交，所以对于每一刀，只要枚举对于现有的每一个凸包，到底落在哪一个多边形上，然后在把这个多边形分成两份就可以了。/******************************************************************************* # Author : Neo Fung # Email :
2012-07-11 19:15:38
936
原创 POJ1990 MooFest，树状数组
树状数组经典题，翻了一下别的解题报告，都是大同小异解释的不清楚，详情可以看我代码中的注释/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified:
2012-07-06 19:36:01
1201
原创 HDU3003 Pupu，快速幂取模
快速幂取模就是在O(logn)内求出a^n mod b的值。算法的原理是(a*b) mod c=(a mod c)*(b mod c)mod c/******************************************************************************* # Author : Neo Fung # Email : neosfung@
2012-07-05 18:54:37
1527
原创 ZOJ2029 The Intervals，二分检索
题目说得很繁琐。。。就是给出一个集合A，对于给定的x，从A中选出两个元素beg, end作为一个半闭半开区间[beg, end)，这个区间要满足两个条件：1. x必须在[beg, end)中；2. [beg,end)长度最短。先对A排序，再二分检索答案。/************************************************************************
2012-07-04 19:49:46
743
原创 HDU2152 Fruit，母函数
也是母函数的题。。。套模板吧。。。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-07-04 19:10 # Filenam
2012-07-04 19:07:51
1023
原创 HDU1709 The Balance，母函数套题
因为放在天平上，所以可以放左右两边。。。所以记得不仅可以加，还可以减。。。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-
2012-07-04 18:44:49
1322
厦门大学硕博论文xelatex模板
2013-01-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人