GDUFE_SSS-CSDN博客

原创 HDU - 2586 How far away ？(LCA tarjan离线做法)

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19232 Accepted Submission(s): 7525Problem DescriptionThere are n houses in the vi

2017-12-11 10:51:00 364

原创 POJ 1161 The Suspects 并查集

严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会,最好的策略是隔离可能的患者。在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组的学生经常彼此相通,一个学生可以同时加入几个小组。为了防止非典的传播,NSYSU收集了所有学生团体的成员名单。他们的标准操作

2017-12-10 11:34:06 398

原创 HDU 4280 Island Transport (ISPA)

Island TransportTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 9784 Accepted Submission(s): 3174Problem Description　　In the va

2017-12-09 21:47:30 339

原创 POJ 2516 Minimum Cost k次最小费用流

Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 17611 Accepted: 6191DescriptionDearboy, a goods victualer, now comes to a big problem, and h

2017-12-09 17:42:12 326

原创 HDU 1698 Just a Hook 线段树区间改值

Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36610 Accepted Submission(s): 17861Problem DescriptionIn the game of D

2017-12-09 10:34:45 303

原创 POJ 1062 昂贵的聘礼-条件最短路（SPFA）

昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 51944 Accepted: 15612Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。

2017-12-07 13:07:02 226

原创 POJ 3087 Shuffle'm Up 模拟

Shuffle'm UpTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12804 Accepted: 5932DescriptionA common pastime for poker players at a poker table is to s

2017-12-06 22:07:32 207

原创 Find The Multiple-POJ-1426-BFS

Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35763 Accepted: 14944 Special JudgeDescriptionGiven a positive integer n, write a p

2017-12-06 20:59:24 215

原创 POJ 3278 Catch That Cow-模拟

Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 101298 Accepted: 31669DescriptionFarmer John has been informed of the location of a fugi

2017-12-06 14:44:43 303

原创 Codeforce 792B Counting-out Rhyme

B. Counting-out Rhymetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputn children are standing in a circle and playing

2017-12-06 14:18:17 222

原创 Igor and his way to work-Codeforce 793B BFS

B. Igor and his way to worktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWoken up by the alarm clock Igor the fina

2017-12-06 13:00:21 295

原创 Codeforces 371C Hamburgers 简单二分

C. Hamburgerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus loves hamburgers very much. He especially ado

2017-12-05 16:37:36 263

原创 HDU1074：Doing Homework-状态压缩DP

Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in

2017-12-05 14:39:00 266

原创 POJ 2195 Going Home 最小费用流

Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23975 Accepted: 12034DescriptionOn a grid map there are n little men and n houses. In each uni

2017-12-03 21:07:10 252

原创 POJ 3159 Candies 差分约束-SPFA栈实现

CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 33931 Accepted: 9528DescriptionDuring the kindergarten days, flymouse was the monitor of his c

2017-11-30 20:38:27 256

原创 POJ 1151 -Invitation Cards- SPFA

Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 29736 Accepted: 9918DescriptionIn the age of television, not many people attend theater

2017-11-30 12:53:55 240

原创 POJ-2251-Dungeon Master 三维BFS

Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 39067 Accepted: 14878DescriptionYou are trapped in a 3D dungeon and need to find the quick

2017-11-30 10:15:21 361

原创 POJ 1321 棋盘问题简单搜索

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 52935 Accepted: 25577Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求

2017-11-29 10:54:19 418

原创 POJ 2923-Relocation-状态压缩+DP

RelocationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3539 Accepted: 1457DescriptionEmma and Eric are moving to their new house they bought after

2017-11-28 17:09:14 282

原创 POJ 1087 - A Plug for UNIX 最大流

A Plug for UNIXTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17824 Accepted: 6150DescriptionYou are in charge of setting up the press room for the ina

2017-11-27 19:20:25 271

原创 Valued Keys- Codeforce

B. Valued Keystime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou found a mysterious function f. The funct

2017-11-26 18:59:19 364

原创 A. Vicious Keyboard Codeforce

A. Vicious Keyboardtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTonio has a keyboard with only two lett

2017-11-26 18:52:47 725

原创 A. Carrot Cakes Codeforce 思维

A. Carrot Cakestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn some game by Playrix it takes t minutes f

2017-11-26 18:50:29 333

原创 T-shirt buying Codeforce 贪心

B. T-shirt buyingtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA new pack of n t-shirts came to a shop.

2017-11-26 18:44:12 559

原创 ACM Computer Factory POJ - 3436

ACM Computer FactoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8464 Accepted: 3080 Special JudgeDescriptionAs you know, all the computers use

2017-11-25 21:23:29 193

原创 LightOJ 1370- Bi-shoe and Phi-shoe (欧拉函数)

/*欧拉函数*/Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his students, so he asked his assistant

2017-11-24 23:02:22 281

原创 An impassioned circulation of affection CodeForces - 814C

Nadeko's birthday is approaching! As she decorated the room for the party, a long garland of Dianthus-shaped paper pieces was placed on a prominent part of the wall. Brother Koyomi will like it!Stil

2017-11-23 21:16:59 375

原创 POJ - 2240 Arbitrage Floyd

ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24944 Accepted: 10568DescriptionArbitrage is the use of discrepancies in currency exchange rate

2017-11-23 20:49:20 229

原创 POJ - 3660 Cow Contest

Cow ContestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13409 Accepted: 7465DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are part

2017-11-23 19:58:30 246

原创 POJ - 1502 MPI Maelstrom

MPI MaelstromTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10524 Accepted: 6466DescriptionBIT has recently taken delivery of their new supercomputer,

2017-11-23 19:31:01 205

原创 CF 447B DZY Loves Strings(水题)

B. DZY Loves Stringstime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputDZY loves collecting special string

2017-11-21 16:18:09 260

原创 Sublime text c++环境配置

新建Sublime text的built system 如下：{ "encoding": "GBK", "working_dir": "$file_path", "shell_cmd": "g++ -fexec-charset=GBK -Wall -std=c++11 \"$file_name\" -o \"$file_base_name\"", "file

2017-09-27 11:40:12 293

转载最短路知识点总结（Dijkstra，Floyd，SPFA，Bellman-Ford）

Dijkstra算法：解决的问题：带权重的有向图上单源最短路径问题。且权重都为非负值。如果采用的实现方法合适，Dijkstra运行时间要低于Bellman-Ford算法。思路：如果存在一条从i到j的最短路径(Vi.....Vk,Vj)，Vk是Vj前面的一顶点。那么(Vi...Vk)也必定是从i到k的最短路径。为了求出最短路径，Dijkstra就提出了

2017-09-27 11:06:19 334

转载 Sublime 配置JAVA环境（控制台）

装好JDK文件和配置好环境变量后，即可在Sublime 中自定义JAVA编译系统复制粘贴一下代码：{ "cmd": ["javac", "-encoding", "UTF-8", "-d", ".", "$file"], "file_regex": "^(...*?):([0-9]*):?([0-9]*)", "selector": "source.java

2017-09-20 10:09:00 680

原创 POJ 2456 Aggressive cows 简单二分

Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15803 Accepted: 7573DescriptionFarmer John has built a new long barn, with N (2 His C

2017-09-08 09:13:46 353

原创 POJ 1064 Cable master 二分入门

Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50786 Accepted: 10700DescriptionInhabitants of the Wonderland have decided to hold a regiona

2017-09-07 21:00:25 257

原创 POJ 3821 Dining 最大流

DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18623 Accepted: 8315DescriptionCows are such finicky eaters. Each cow has a preference for certain

2017-08-07 19:58:42 492

原创 POJ 2955 Brackets 区间DP

BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8617 Accepted: 4608DescriptionWe give the following inductive definition of a “regular bracket

2017-08-07 19:44:49 406

原创 POJ 2342 Anniversary party 树形DP

传送门：http://poj.org/problem?id=2342题意：有n个人要开一个PARTY，编号1到n，每个人都有一个欢乐值，并且每个人都有一个直接上司，为了让气氛更好，要求在这n个人中选一些人去参加PARTY，并且选出的这些人中任意两个人之间都没有直接上司或直接下属关系，求选出人的最大欢乐值；这n个人通过直接上司或直接下属关系构成了一棵树：

2017-08-06 10:32:03 328

原创 HDU 1878 欧拉回路基础题

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1878欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路；欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路；无向图是否具有欧拉通路或回路的判定:欧拉通路:图连通；图中只有0个或2个度为奇数的节点；欧拉回路:图连通；图中所有节点度均为偶数；

2017-08-06 09:55:26 346

空空如也

空空如也