- 博客(36)
- 收藏
- 关注
RSS订阅原创 poj 1177（线段树扫描线）
DescriptionA number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Each rectangle can be partially or tota
2016-10-30 15:14:36
309
原创 poj 1155(树型dp)
TELETime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5037 Accepted: 2758DescriptionA TV-network plans to broadcast an important football match. Their netwo
2016-10-20 11:13:33
240
1
原创 poj 2342(树型dp)
Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7169 Accepted: 4135DescriptionThere is going to be a party to celebrate the 80-th Anniv
2016-10-19 15:44:28
240
原创 poj 1523(割点与双联通分量)
SPFTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8157 Accepted: 3731DescriptionConsider the two networks shown below. Assuming that data moves around th
2016-10-13 00:28:32
237
原创 割点和桥模板
#include#include #include #include using namespace std; #define MyMax 200 typedef vector Edge;vector G(MyMax); bool Visited[MyMax] ; int dfn[MyMax] ; int low[MyMax] ; int Father[MyMax];
2016-10-12 20:04:20
285
原创 poj 2516（最小费用最大流）
Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 16048 Accepted: 5625DescriptionDearboy, a goods victualer, now comes to a big problem, and he
2016-10-12 15:56:00
258
原创 poj 1364(差分约束+spfa判断负环)
KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12458 Accepted: 4524DescriptionOnce, in one kingdom, there was a queen and that queen was expecting
2016-10-10 14:59:59
297
原创 poj 2828（线段树单点更新）
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 18822 Accepted: 9342DescriptionRailway tickets were difficult to buy around the Lunar New Y
2016-10-09 15:50:37
228
原创 POj 2777（线段树）
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 43638 Accepted: 13208DescriptionChosen Problem Solving and Program design as an optional course
2016-10-09 15:11:45
272
原创 HDU 5889(最短路+网络流)
BarricadeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1208 Accepted Submission(s): 368Problem DescriptionThe empire is under a
2016-10-09 14:53:41
313
原创 hdu 5918(KMP)
Sequence ITime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 533 Accepted Submission(s): 210Problem DescriptionMr. Frog has two sequ
2016-10-06 16:02:14
284
原创 codeforces #373(div 2) E (线段树+矩阵快速幂)
C. Sasha and Arraytime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSasha has an array of integers a1, a2, ..., an. Yo
2016-09-27 17:40:42
335
原创 hdu 2604(矩阵快速幂)
QueuingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4787 Accepted Submission(s): 2121Problem DescriptionQueues and Priority Q
2016-09-26 20:59:47
339
原创 POJ 3764(dfs+字典树)
The xor-longest PathTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6132 Accepted: 1328DescriptionIn an edge-weighted tree, the xor-length of a path p
2016-09-08 14:08:29
249
原创 codeforces 706D（字典树）
D. Vasiliy's Multisettime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAuthor has gone out of the stories about Vasili
2016-09-05 17:25:47
254
原创 HDU 5794(杨辉三角+Lucas)
A Simple ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1784 Accepted Submission(s): 477Problem DescriptionThere is a n×m
2016-08-08 19:24:33
243
原创 HDU 5723（最小生成树+dfs）
Abandoned countryTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3118 Accepted Submission(s): 764Problem DescriptionAn abandoned
2016-07-22 22:11:57
463
原创 poj 1061(扩展欧几里得算法)
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 105085 Accepted: 20632Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为
2016-07-16 17:33:21
341
原创 POJ 3026（BFS+最小生成树）
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12098 Accepted: 3958DescriptionThe Borg is an immensely powerful race of enhanced humanoids from
2016-05-29 00:31:00
331
原创 CF 429B (三维dp)
B. Working outtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSummer is coming! It's time for Iahub and Iahubina to
2016-05-29 00:13:12
671
原创 poj 2187（凸包）
Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 32975 Accepted: 10232DescriptionBessie, Farmer John's prize cow, has just won first place
2016-04-09 16:36:36
313
原创 HDU 1394 线段树
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16217 Accepted Submission(s): 9867Problem DescriptionThe
2016-03-27 14:19:09
265
原创 poj 1094 拓扑排序
DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequenc
2016-03-11 21:35:07
272
原创 hdu 1811 并查集+拓扑排序
Problem Description自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知道是根据Rating从高到低来排，如果两个人具有相同的Rating，那就按这几个人的RP
2016-03-09 16:04:05
294
原创 hdu 1233 最小生成树
Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时，输入结束，该用例不被
2016-03-06 21:41:46
191
原创 poj 3436 最大流的增广路算法
题目大意：有N台机器，每台机器有P部分，每部分有自己的输入、输出，因此每台机器有2*P+1种参数：第一个参数Q：该机器的容量；接下来P个参数S：该机器各部分的输入条件；接下来P个参数D：该机器各部分的输出情况。其中输入有三种情况：0,1,20：该部分必须不要；1：该部分必须要；2：该部分可有可无输出有2种情况：0,1 0：该部分不存在；1：该部分存在。
2016-03-03 20:27:15
363
转载 匈牙利算法
匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-------等等，看得头大？那么请看下面的版本：通过数代人的努力，你终于赶上了剩男剩女的大潮，假设你是一位光荣的新世纪媒人，在你的手上有N个剩男，M个剩女，
2016-02-29 19:24:06
243
原创 poj 1459 最大流增广路算法
题目大意：有许多发电站，有许多用户，发电站和用户都有容量，每条边都有流量和容量，中转站没有容量。求到用户的最大流。解题思路：这题和普通最大流问题的区别在于这题的发电站和用户都有容量，而一般的最大流问题只有边有流量和容量。我们可以自己定义一个出发点和一个到达点。出发点到每个发电站都有一条边，边上的容量就是每个发电站的容量。每个用户到到达点都有边，每条边上的容量就是
2016-01-30 10:16:21
588
转载 网络流
一.网络流:流&网络&割1.网络流问题(NetWork Flow Problem):给定指定的一个有向图,其中有两个特殊的点源S(Sources)和汇T(Sinks),每条边有指定的容量(Capacity),求满足条件的从S到T的最大流(MaxFlow).The network flow problem considers a graph G with a set of sou
2016-01-30 09:47:15
385
原创 POJ 3020二分图的最大匹配
题目大意：一个矩形中，有N个城市’*’，现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。问至少放置多少个基站才能使得所有的城市都覆盖无线？解题思路：先对图中的所有城市进行编号：列如：*oo***o*o可以将此图转化为：100234506每个城市和其相邻的城市之间可以共用一个信号塔，那么可以将两个相邻城市用一条
2016-01-27 23:24:51
382
原创 动态规划求最长递增子序列（BJFUOJ 1482）
Ivan的决心时间限制(C/C++):1000MS/3000MS 运行内存限制:65536KByt描述 Ivan看到好多大神仅仅用一年的时间就可以摘金夺银，走上人生的巅峰，Ivan羡慕钦佩的同时暗暗下定了决心，每天进步一点点，实现自己大一时定下的目标。 众所周知，刷题是进步最快的办法了，Ivan有一个神奇的题库，里面有近十万道题目，
2015-12-22 09:06:36
479
原创 BJFU 1406
Walk Out时间限制(C/C++):5000MS/10000MS 运行内存限制:81920KByte描述In an n*m maze, the right-bottom corner is the exit (position (n,m) is the exit). In every position of this maze, there is eith
2015-12-09 22:30:28
259
原创 POJ 2844
dfs大水题本题唯一注意的是用字典序输出答案在路径问题中尽量使用二维数组进行操作来缩短代码长度。#include<iostream> #include<stdio.h> #include<math.h> #include<string>#include<string.h>#include<vector> #include<stack>#include<queue> #include<
2015-11-25 16:21:54
404
原创 POJ 3126
这是一道简单的bfs题每次判断是否为素数以及是否访问过注意千位不能为零#include #include #include #include#include#include #include #include#include#define max 1000000; using namespace std; int a[10005];int flag[100
2015-11-13 21:58:27
229
原创 BJFUOJ 1014
古怪的实验时间限制(C/C++):1000MS/3000MS 运行内存限制:65536KByte描述Ben 喜欢做各种古怪的实验。这次他拿来一组等长的木棒，将它们随机地裁断，使得每一节木棒的长度都不超过50 个长度单位。然后他又想把这些木棒恢复到裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助他计算木棒的可能最小长度。每一节木棒
2015-11-11 12:19:15
698
原创 BJFUOJ 1429
由题目可知An的子集是可重复的，所以可以把每个首个元素相同的子集归为一个子集块，而每个每个子集块所包含的子集个数相同。通过运算可知A1=1，A2=2，A3=5，A4=16因而得出规律：An=An-1*（n-1）+1。接下来每次操作都寻找所求子集am的第一个元素所在的子集块并输出首个元素，之后从集合中排出该元素。并以此类推求出所求子集。代码如下：#includ
2015-11-04 17:49:55
1206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人