- 博客(340)
- 收藏
- 关注
转载 To 重度拖延症患者
转自:http://home.putclub.com/space.php?uid=470989&do=blog&id=197098上大学以后,我开始有了拖延的毛病(菜鸟蛋:呃,我倒是从小就有拖延症的。。)。立下目标无数,但时常却动力奇缺,常常在网上浏览着各色的小说和帖子,或是玩很无聊的弱智在线小游戏,却不愿碰专业书本或文献一下,甚至哪怕deadline就在几天之后,只有在dea
2013-05-31 19:50:31 712
原创 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 542
原创 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 532
原创 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 808
原创 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 646
转载 基本装系统的方法
原文地址:基本装系统的方法作者:sallyvion一般安装系统有两种方式:一是:用系统盘直接安装,这样安装的就是原装的系统,这种方式一般就是刻录iso镜像到光盘里或者U盘里。二是:用ghost安装,这种方式,一般就是用winpe,然后附带上ghost工具,读取ghost镜像,覆盖到硬盘上。ghost镜像的话,必须配合ghost这个软件使用,直接是不能刻盘的。所以第二种方式的优势:(1)gho
2013-05-30 11:21:13 553
原创 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 686
原创 嗨
今天做了下腾讯编程,漏洞百出啊,第一题明显的bfs,我直接想暴力,嗨,我差死了。1003我第一感觉就是贪心,最后求教别人才发现是dp。实力真是越来越差了。加油吧。坚持住。就剩最后不到3个月的时间,过了之后,我就可以解放了。
2013-05-30 11:21:09 591
原创 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 665
原创 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 529
原创 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 530
原创 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 649
原创 SPFA算法模版+邻接表实现
http://hi.baidu.com/jipyjyxfkubhtxq/item/e3ea343dd7767bd06d15e9b0[Zz]SPFA算法模版+邻接表实现SPFA即shotest path fasteralgorithm,由意思就可以看出该算法效率比较高。其实SPFA就是bellman-ford算法的一个优化。具体做法是用一个队列保存待松弛的点,然后对于每个出队
2013-05-30 11:20:51 777
原创 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 615
原创 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 743
原创 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 559
原创 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 572
原创 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 551
原创 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 483
原创 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 734
原创 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 700
原创 求一个数因子的个数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 562
原创 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 571
原创 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 734
原创 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 560
原创 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 567
原创 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 521
原创 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 447
原创 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 596
原创 (转载)二分图大讲堂——彻底搞定最…
转载出处:http://dsqiu.iteye.com/blog/1689505作者:dsqiu二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配博客分类:学习笔记转载整理最大匹配数(最小覆盖数)最大独立数最小路径覆盖带权最优匹配二分图大讲堂——彻底搞定最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配文本内容框架:§1
2013-05-30 11:07:14 1352
原创 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 613
原创 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 573
原创 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 595
原创 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 569
原创 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 626
原创 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 1864
原创 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 1053
原创 poj2853(数学)
http://poj.org/problem?id=2853Sequence SumPossibilitiesTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5307Accepted: 3499DescriptionMost positive integers may be written
2013-05-30 11:06:56 587
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人