- 博客(40)
- 收藏
- 关注
RSS订阅
转载 背包九讲<转>
P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便
2014-03-23 20:24:25
384
原创 【图算法之二分图】HDU1151---Air Raid
Air RaidTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionConsider a town where all the streets are one-way and each street leads fro
2014-08-16 08:46:18
381
原创 【图算法之二分图】HDU1150---Machine Schedule
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5782 Accepted Submission(s): 2908Problem DescriptionAs we all
2014-08-16 08:44:36
348
原创 【图算法之二分图】HDU1068---Girls and Boys
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3260 Accepted Submission(s): 1405Problem Descriptionthe second
2014-08-16 08:41:01
371
原创 【图算法之二分图】HDU2603---过山车
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4934 Accepted Submission(s): 2147Problem De
2014-08-16 08:39:42
513
原创 【图算法之二分图】HDU 1151---Air Raid
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3358 Accepted Submission(s): 2207Problem DescriptionConsider a town w
2014-08-15 20:03:21
327
原创 【图算法之二分图】HDU 1150---Machine Schedule
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5782 Accepted Submission(s): 2908Problem DescriptionAs we all
2014-08-15 20:01:08
330
转载 【图算法之二分图匈牙利算法】
From: http://kukumayas.iteye.com/blog/1075610匈牙利算法是解决寻找二分图最大匹配的。(一)预备知识 什么是二分图：二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A
2014-08-15 14:38:20
347
原创 【图算法之二分图】HDU 1068---Girls and Boys
A - -Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionthe second year of the university somebody started a study on the romantic r
2014-08-15 11:29:24
433
原创 【KMP】SDUTOJ2125 串结构练习——字符串匹配
串结构练习——字符串匹配Description 给定两个字符串string1和string2，判断string2是否为string1的子串。
2014-08-14 20:30:13
342
原创 【线段树】HDU 1754---I Hate It
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9465 Accepted Submission(s): 3534Problem Description很多学校流行一种比较的习惯。老师
2014-08-08 20:25:39
307
原创 【线段树】HDU 1166---敌兵布阵
Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视
2014-08-08 15:10:33
389
原创 【辗转相除法求最大公约数】
原理设两数为a、b(b第一步：令c=gcd(a,b），则设a=mc，b=nc第二步：根据前提可知r =a-kb=mc-knc=(m-kn)c第三步：根据第二步结果可知c也是r的因数第四步：可以断定m-kn与n互素【否则，可设m-kn=xd，n=yd，（d>1），则m=kn+xd=kyd+xd=(ky+x)d，则a=mc=(ky+x)dc，b=nc=ycd，故
2014-08-06 19:55:52
477
原创 【快速幂取模】HDU 2035---人见人爱A^B
人见人爱A^BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22141 Accepted Submission(s): 15450Problem Description求A^B的最后三位数表示的整数。
2014-08-06 09:29:43
359
原创 【快速幂取模】HDU 1061---Rightmost Digit
Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31816 Accepted Submission(s): 12177Problem DescriptionGiven a
2014-08-06 09:17:22
403
1
原创 【求素数的三种方法】
#include #include #include using namespace std; const int M=1000005; int prime[1000005]; int flag[1000005]; int p; int main() { int l,u,x,y; int i, j; p
2014-08-05 20:37:33
620
原创 【STL标准模板库讲解】
1.queue 队列queue的头文件是.定义queue对象的示例代码如：queueq; 队列内存放的是int类型的数queue队列内存放的是double类型的数queueq; 队列内存放的是结构体类型入队列：q.push(x) 将x元素放到队列的末端。出队列：q.pop() 将第一个元素删除访问队首元素： q.front();访问队中的元素的个数
2014-08-04 20:43:56
320
原创 【STL】POJ 2418---Hardwood Species
Hardwood SpeciesTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 14326 Accepted: 5814DescriptionHardwoods are the botanical group of trees that have b
2014-08-04 20:37:11
319
原创 【最短路径spfa算法】HDU 1874---畅通工程续
畅通工程续Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。
2014-08-01 20:47:12
396
原创 【最短路径dijkstra算法】HDU 1874---畅通工程续
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27628 Accepted Submission(s): 9996Problem Description某省自从实行了很多年的畅通工程计划后，
2014-08-01 20:35:10
411
原创 【最短路径dijkstra算法】HDU 2066---一个人的旅行
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18718 Accepted Submission(s): 6521Problem Description虽然草儿是个路痴（就是在杭电待了一年
2014-08-01 20:27:25
810
原创 【最短路径floyd算法】HDU 1869---六度分离
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4327 Accepted Submission(s): 1759Problem Description1967年，美国著名的社会学家斯坦利·米尔
2014-08-01 20:26:31
455
原创 【拓扑排序】HDU 1285--- 确定比赛名次
G - 确定比赛名次Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription有N个比赛队（1 Input输入有若干组，每组中的第一行为二个数N（1 Ou
2014-08-01 20:11:04
353
原创 【二叉树的建立和遍历】SDUTOJ 2136---数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入 输入一个长度小于50个字符的
2014-07-31 20:49:16
477
原创 【二叉树之遍历的应用】HDU 1710---Binary Tree Traversals
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3270 Accepted Submission(s): 1471Problem DescriptionA b
2014-07-31 20:28:51
386
原创 【最小生成树之prim算法】POJ 2031---Building a Space Station
Building a Space StationTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4429 Accepted: 2267DescriptionYou are a member of the space station engineering
2014-07-31 19:20:13
335
1
原创 【最小生成树之prim算法】POJ-1258---Agri-Net
假设V是图中顶点的集合,E是图中边的集合,TE为最小生成树中的边的集合,则prim算法通过以下步骤可以得到最小生成树: 1:初始化:U={u 0},TE={}。此步骤设立一个只有结点u 0的结点集U和一个空的边集TE作为最小生成树的初始行态,在随后的算法执行中,这个行态会不断的发生变化,直到得到最小生成树为止。 2:在所有u∈U,v∈V－U的边(u,v)∈E中,找一条权最小的
2014-07-31 15:47:42
417
原创 【最小生成树之prim算法】POJ 1789---Truck History
G - Truck HistoryTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types.
2014-07-31 11:31:28
461
原创 HDU 2159---FATE【二维完全背包】
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7511 Accepted Submission(s): 3470Problem Description最近xhd正在玩一款叫做FATE的游戏，为
2014-07-30 20:17:14
479
原创 HDU 1114---Piggy-Bank【一维完全背包】
【BestCoder Round #3 来了！】8月3号19:00~21:00（赛前30分钟停止注册比赛）Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11517 Accepted
2014-07-30 19:36:19
351
原创 HDU 2602---Bone Collector【01背包】
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29057 Accepted Submission(s): 11869Problem DescriptionMany year
2014-07-30 18:54:18
353
原创 POJ 1731---orders【STL标准模板库】
C - OrdersTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe stores manager has sorted all kinds of goods in an alphabetical
2014-07-30 15:55:16
507
1
原创 POJ 1183---反正切函数的应用【数学问题】
反正切函数的应用Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10739 Accepted: 3890Description反正切函数可展开成无穷级数，有如下公式 (其中0 使用反正切函数计算PI是一种常用的方法。例如，最简单的计算P
2014-07-29 21:03:35
394
转载 POJ 1006---Biorhythms【中国剩余定理】
BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 78980 Accepted: 23740DescriptionSome people believe that there are three cycles in a person'
2014-07-29 19:53:26
623
1
原创 POJ 1969---Count on Canton【数学问题】
A - Count on CantonTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionOne of the famous proofs of modern mathematics is Georg Can
2014-07-29 10:00:34
746
原创 【BFS广度优先搜索】SDUTOJ 2779---找朋友
F - 找朋友Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionX，作为户外运动的忠实爱好者，总是不想呆在家里。现在，他想把死宅Y从家里拉出来。问从X的家到Y的家的最短时间是多少。Input
2014-07-29 09:16:19
512
原创 SDUTOJ 2802--英语系列二【并查集】
题目描述昨天，小明期待已久的英语四六级出成绩了，不幸的是，小明没有及格（::>_可是，小明数学不太好，你能帮一下他吗？ 假设他有n名好友，好友编号为0~n-1。输入多组输入，每组第一行是两个整数n，m（2 接下来m行，每行两个整数a，b（0 代表好友a和好友b在同一个分数段上。输出输出一行，输出人数最多的分数段有多少人。示例输入4 21
2014-02-22 19:27:03
593
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人