Melicent1-CSDN博客

转载 POJ 图论专辑

转自http://blog.csdn.net/allenjy123/article/details/6627248红色已经AC一、最短路POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很

2013-06-02 19:26:23 553

转载 To 重度拖延症患者

转自：http://home.putclub.com/space.php?uid=470989&do=blog&id=197098上大学以后，我开始有了拖延的毛病（菜鸟蛋：呃，我倒是从小就有拖延症的。。）。立下目标无数，但时常却动力奇缺，常常在网上浏览着各色的小说和帖子，或是玩很无聊的弱智在线小游戏，却不愿碰专业书本或文献一下，甚至哪怕deadline就在几天之后，只有在dea

2013-05-31 19:50:31 694

原创博客搬家啦

转战csdn。

2013-05-30 11:21:25 434

原创 poj 3259spfa()判断是否存在负环

http://poj.org/problem?id=3259WormholesTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 22876Accepted: 8144DescriptionWhile exploring his many farms, Farmer John has disc

2013-05-30 11:21:23 530

原创 poj 3268 spfa()最短路径

Silver Cow PartyTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 9597Accepted: 4293DescriptionOne cow from eachof N farms (1≤ N ≤ 1000) convenientlynumbered 1..N is goin

2013-05-30 11:21:21 518

原创 zoj2008 || poj1511&nbs…

Invitation CardsTime Limit: 8000MSMemory Limit: 262144KTotal Submissions: 15659Accepted: 5089DescriptionIn the age of television, not many people attendtheater performances. Antiqu

2013-05-30 11:21:18 790

原创 zoj 1092||poj2240(bellman_f…

ArbitrageTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12086Accepted: 5075DescriptionArbitrage is the use of discrepancies in currencyexchange rates to transform one uni

2013-05-30 11:21:16 617

转载基本装系统的方法

原文地址：基本装系统的方法作者：sallyvion一般安装系统有两种方式：一是：用系统盘直接安装，这样安装的就是原装的系统，这种方式一般就是刻录iso镜像到光盘里或者U盘里。二是：用ghost安装，这种方式，一般就是用winpe,然后附带上ghost工具，读取ghost镜像，覆盖到硬盘上。ghost镜像的话，必须配合ghost这个软件使用，直接是不能刻盘的。所以第二种方式的优势：（1）gho

2013-05-30 11:21:13 542

原创 zoj 2750 dijkstra()

Idiomatic PhrasesGameTime Limit: 2 Seconds MemoryLimit: 65536 KBTom is playing a game called IdiomaticPhrases Game. An idiom consists of several Chinesecharacters and has a certain me

2013-05-30 11:21:11 672

原创嗨

今天做了下腾讯编程，漏洞百出啊，第一题明显的bfs，我直接想暴力，嗨，我差死了。1003我第一感觉就是贪心，最后求教别人才发现是dp。实力真是越来越差了。加油吧。坚持住。就剩最后不到3个月的时间，过了之后，我就可以解放了。

2013-05-30 11:21:09 583

原创 uva 10054 eular()回路

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=995Mylittle sister had a beautiful necklace made of colorful beads. Twosuccessive beads in the neckla

2013-05-30 11:21:07 647

原创 uva 10047(BFS)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=988 Problem A: TheMonocycle Amonocycle is a cycle that runs on one wheel and the one we wi

2013-05-30 11:21:03 512

原创 uva 11624(BFS)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671Problem B:Fire!11624(BFS)" TITLE="uva 11624(BFS)" />Joeworks in a maze. Unfortunately, portions

2013-05-30 11:21:01 514

原创 LA3026||poj1961(KMP)

PeriodTime Limit: 3000MSMemory Limit: 30000KTotal Submissions: 10514Accepted: 4833DescriptionFor each prefix of a given string S with Ncharacters (each character has an ASCII code

2013-05-30 11:20:58 638

原创 SPFA算法模版+邻接表实现

http://hi.baidu.com/jipyjyxfkubhtxq/item/e3ea343dd7767bd06d15e9b0[Zz]SPFA算法模版+邻接表实现SPFA即shotest path fasteralgorithm，由意思就可以看出该算法效率比较高。其实SPFA就是bellman-ford算法的一个优化。具体做法是用一个队列保存待松弛的点，然后对于每个出队

2013-05-30 11:20:51 763

原创 ural 1260（找规律）

http://acm.timus.ru/problem.aspx?space=1&num=12601260. Nudnik PhotographerTime Limit: 1.0 secondMemory Limit: 16 MBIf two people were bornone after another with one second difference and one

2013-05-30 11:20:48 583

原创 cf12B

http://codeforces.com/problemset/problem/12/BB. Correct Solution?timelimit per test2 secondsmemorylimit per test256 megabytesinputstandard inputoutputstandard outputOne col

2013-05-30 11:20:46 728

原创 ural 1224. Spiral

http://acm.timus.ru/problem.aspx?space=1&num=12241224. SpiralTime Limit: 1.0 secondMemory Limit: 16 MB1224. Spiral" />Abrand new sapper robot is able to neutralize mines in a rectangularreg

2013-05-30 11:20:44 543

原创最大流EK算法

http://www.cnblogs.com/Veegin/archive/2011/05/05/2038199.html

2013-05-30 11:20:41 668

原创 ural 1563. Bayan(水题)

http://acm.timus.ru/problem.aspx?space=1&num=15631563. BayanTime Limit: 1.0 secondMemory Limit: 64 MB1563. Bayan(水题)" />As everybody knows, there are alot of stores in skyscrapers, it's the

2013-05-30 11:20:39 547

原创 URAL 1868 Prediction&n…

http://acm.timus.ru/problem.aspx?space=1&num=1868G - PredictionContestTimeLimit:1000MS MemoryLimit:65536KB 64bitIO Format:%I64d & %I64uSubmit Status Practice URAL1868Descriptio

2013-05-30 11:20:36 537

原创 poj2075（prim()求最小生成树）

http://poj.org/problem?id=2075Tangled in CablesTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 4958Accepted: 1994DescriptionYou are the owner of SmallCableCo and havepur

2013-05-30 11:20:34 468

原创 cf148div2

A. Two Bags of Potatoestimelimit per test1 secondmemorylimit per test256 megabytesinputstandard inputoutputstandard outputValera had two bags of potatoes, the first of these bagsc

2013-05-30 11:07:37 723

原创 cf146div2_c. LCM Challenge

C. LCM Challengetimelimit per test2 secondsmemorylimit per test256 megabytesinputstandard inputoutputstandard outputSome days ago, I learned the concept of LCM (least commonmultip

2013-05-30 11:07:35 687

原创求一个数因子的个数cf_146_div2_B_…

for(i=1;i { for(j=i;j { d[j]++; } }cf146_B.Easy Number ChallengeB. Easy Number Challengetimelimit per test2 secondsmemorylimit per test256 meg

2013-05-30 11:07:33 550

原创 poj1149(网络流最大流dinic)

http://poj.org/problem?id=1149PIGSTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 12802Accepted: 5664DescriptionMirko works on a pigfarm that consists of M locked pig-hous

2013-05-30 11:07:30 555

原创 poj1273(网络流最大流dinic)

http://poj.org/problem?id=1273DrainageDitchesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 43049Accepted: 16168DescriptionEvery time it rainson Farmer John's fields, a

2013-05-30 11:07:28 717

原创 hdu1087(最长上升子序列求和)

http://acm.hdu.edu.cn/showproblem.php?pid=1087Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K(Java/Others)Total Submission(s): 13645 Accepted Su

2013-05-30 11:07:26 550

原创 poj2560(最小生成树-prim())

http://poj.org/problem?id=2560FrecklesTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5456Accepted: 2827DescriptionIn an episode of theDick Van Dyke show, little Richie co

2013-05-30 11:07:24 552

原创 hdu1281(完美匹配)

完美匹配=最大匹配数http://acm.hdu.edu.cn/showproblem.php?pid=1281棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K(Java/Others)Total Submission(s): 1314 Accepted Submission(s):756

2013-05-30 11:07:21 510

原创 hdu1068||poj1466(最大独立集)

最大独立集点数 = N - 最大匹配数/2http://acm.hdu.edu.cn/showproblem.php?pid=1068http://poj.org/problem?id=1466Girls and BoysTime Limit: 5000MSMemory Limit: 10000KTotal Submissions: 8998Accepted: 396

2013-05-30 11:07:19 434

原创 hdu1151(二分匹配最小路径覆盖)

http://acm.hdu.edu.cn/showproblem.php?pid=1151Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K(Java/Others)Total Submission(s): 1966 Accepted Submission(s):1261Proble

2013-05-30 11:07:17 586

原创（转载）二分图大讲堂——彻底搞定最…

转载出处：http://dsqiu.iteye.com/blog/1689505作者：dsqiu二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配博客分类：学习笔记转载整理最大匹配数（最小覆盖数）最大独立数最小路径覆盖带权最优匹配二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配文本内容框架：§1

2013-05-30 11:07:14 1342

原创 poj1325(最小顶点覆盖)

http://poj.org/problem?id=1325Machine ScheduleTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 9666Accepted: 4108DescriptionAs we all know, machinescheduling is a very clas

2013-05-30 11:07:12 599

原创 poj3041(最小顶点覆盖)

http://poj.org/problem?id=3041AsteroidsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10532Accepted: 5687DescriptionBessie wants tonavigate her spaceship through a danger

2013-05-30 11:07:10 562

原创 poj1469(最大匹配)

http://poj.org/problem?id=1469COURSESTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 14049Accepted: 5563DescriptionConsider a group of N students and Pcourses. Each studen

2013-05-30 11:07:07 586

原创 hdu2063(最大匹配--模版题)

http://acm.hdu.edu.cn/showproblem.php?pid=2063过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K(Java/Others)Total Submission(s): 5350 Accepted Submission(s):2366Problem Des

2013-05-30 11:07:05 557

原创 poj3090(eular)

http://poj.org/problem?id=3090Visible Lattice PointsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4455Accepted: 2535DescriptionA lattice point (x,y) in the first quadra

2013-05-30 11:07:03 617

原创 poj1142(质因数分解)

http://poj.org/problem?id=1142Smith NumbersTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 10279Accepted: 3610DescriptionWhile skimming hisphone directory in 1982, Albert

2013-05-30 11:07:01 1846

原创 poj2601(变形的等差数列求单项)

http://poj.org/problem?id=2601SimplecalculationsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6084Accepted: 3085DescriptionThere is a sequenceof n+2 elements a0, a1, ..

2013-05-30 11:06:59 1042

空空如也

空空如也