斯坦福大学王颖ACMICPC的比赛形式一般是五个小时八个题目，综合考察选手的数学能力、算法能力、coding能力和debug能力，还有团队配合能力。数学方面主要强调组合数学、图论和数论这三个方面的能力；而算法的覆盖范围很广，涉及了大部分经典的算法，和少量较前沿的算法。由于每道题目都需要通过所有的测试...
分类：
其他好文 时间：
2014-09-15 03:18:18
阅读次数：
236
我是按照图论500题的文档来刷题的，看了这题怎么也不觉得这是最大流的题目。这应该是题目做得太少的缘故。 什么是最大流问题？最大流有什么特点？ 最大流的特点我觉得有一下几点： 1、只有一个起点、一个终点。如果不是，我们可以构造超级源点，超级汇点。 2、边的容量有上限（有上下限的是另...
分类：
其他好文 时间：
2014-09-13 21:24:05
阅读次数：
369
ZOJ 3229 Shoot the Bullet
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3229
题意：一个屌丝给m个女神拍照，计划拍照n天，每一天屌丝最多给C个女神拍照，每天拍照数不能超过D张，而且给每个女神 i 拍照有数量限制[Li，Ri]，对于每个女神n天的拍照总和不能超过Gi，如果有解求...
分类：
其他好文 时间：
2014-09-12 15:11:50
阅读次数：
164
我们知道，在图论算法中，求最短路是最基本的问题。在求最短路的问题中，应用双向广度优先搜索算法，又是一个较为高效而又简单的算法。所谓双向广度优先搜索，其实根本的核心还是BFS，只不过它是从起点和终点两头同时搜索，大大提高了搜索效率，又节省了搜索空间。广搜大家知道当然是用队列来实现了，在这里，要注意的问题就是，我们必须按层搜索，正向队列处理一层，接着去处理反向队列的一层，按层交替进行，而不是按节点交替...
分类：
其他好文 时间：
2014-09-12 11:59:13
阅读次数：
232
题目大意：N个点M条无向边，每个点有可能有红绿灯，或者是加油站，或者单单是一个点。红绿灯太多会让人烦，太久不加油车子就会开不动，问最多通过K次红绿灯，从“start”点到“end”点的最少花费是多少。
思路：只能最多通过K次红绿灯，可以依据这个建分层图。f[ i ][ j ]为在已经通过i次红绿灯后，在j点时的最小花费。这只是总体的思路，具体是实现起来还是有其他一些小问题。
题目中有一...
分类：
其他好文 时间：
2014-09-11 17:23:12
阅读次数：
220
图论中边是重要元素，它连接各个顶点构成拓扑图，有向图中，边具有方向性，在画布中表现为箭头，在实际应用中，边可以代表链路，链路上不只是有方向，还有流量，信号种类等信息，光用箭头表现力就不够了，可增加线条线型，以及流动效果来体现，这里介绍 Qunee 1.6 中线条流动效果的实现
分类：
其他好文 时间：
2014-09-11 09:38:41
阅读次数：
242
一、图的可行遍历 1）欧拉图 条件：1、图连通；2、奇度点数为0或2； 算法（一次dfs） 时间复杂度O（E），空间复杂度O（E） 1 //前向星,vis[]标记走过的边,cnt初始为1,i的反向边为i^1 2 void addedge (int u, int v) { 3 ...
分类：
其他好文 时间：
2014-09-09 18:16:09
阅读次数：
392
Drainage Ditches
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9557 Accepted Submission(s): 4534
Problem Description
Every tim...
分类：
其他好文 时间：
2014-09-09 13:05:28
阅读次数：
252
1491: [NOI2007]社交网络Time Limit:10 SecMemory Limit:64 MBSubmit:813Solved:479[Submit][Status]描述在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在...
分类：
其他好文 时间：
2014-09-09 10:27:38
阅读次数：
303
