2016年07月_mengxiang000000

原创 Hrbust 1599 序列问题IV【标记法】水题

序列问题IVTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 100(45 users)Total Accepted: 57(44 users)Rating: Special Judge: NoDescription给

2016-07-31 18:23:51 357

原创 Poj 2112 Optimal Milking【Floyd+二分+最大流Dinic】

Optimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 16151 Accepted: 5788Case Time Limit: 1000MSDescriptionFJ has

2016-07-31 16:59:31 349

原创 hdu 5776 Sum【前缀和相关】

sumAccepts: 640 Submissions: 1744 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 问题描述给定一个数列，求是否存在连续子列和为m的倍数，存在输出YES，否则输出NO输入描述输入文件的第一行有一个正整数T(

2016-07-31 14:39:29 322

原创 hdu 5777 domino【贪心】

dominoAccepts: 462 Submissions: 1498 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 问题描述小白在玩一个游戏。桌子上有n张多米诺骨牌排成一列。它有k次机会，每次可以选一个还没有倒的骨牌，向左或者向右推倒。每个

2016-07-31 14:35:29 528

原创 hdu 5778 abs【暴力枚举】

absAccepts: 136 Submissions: 927 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) 问题描述给定一个数x，求正整数$y\geq 2$，使得满足以下条件：1.y-x的绝对值最小2.y的质因数分解式中每个

2016-07-31 14:28:22 490

原创 Fzu 1752 A^B mod C【快速幂+快速积+细节处理】

Problem 1752 A^B mod CAccept: 909 Submit: 3972Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionGiven A,B,C, You should quickly calculate the result of A^B mod C

2016-07-30 16:02:17 610

原创 hrbust 1817 数字添加号问题【dp】

数字添加号问题Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 48(17 users)Total Accepted: 23(17 users)Rating: Special Judge: NoDescription有一个由数字1

2016-07-30 15:07:30 1108

原创 hrbust 1061 Boss Xnby’s Scheduling Problem【Dinic最大流+建图+当前弧优化】

Boss Xnby’s Scheduling ProblemTime Limit: 2000 MSMemory Limit: 65536 KTotal Submit: 109(25 users)Total Accepted: 31(21 users)Rating: Special Judge: No

2016-07-30 13:11:25 368

原创 Poj 1459 Power Network【最大流Dinic---建图】

Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 26968 Accepted: 14020DescriptionA power network consists of nodes (power stations, consum

2016-07-29 21:14:44 531

原创 hdu 5011 Game【尼姆博弈】

GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1132 Accepted Submission(s): 746Problem DescriptionHere is a game for two pla

2016-07-29 17:49:13 572

原创 hdu 5012 Dice 【Dfs】

DiceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1702 Accepted Submission(s): 851Problem DescriptionThere are 2 special dices

2016-07-29 17:26:01 502

原创 hdu 5007 Post Robot【模拟】水题

Post RobotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1460 Accepted Submission(s): 1043Problem DescriptionDT is a big fan of

2016-07-29 17:14:10 499

原创 Poj 1149 PIGS【最大流Dinic+建图】

PIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19900 Accepted: 9103DescriptionMirko works on a pig farm that consists of M locked pig-houses and

2016-07-28 19:56:05 498

原创 2016 Multi-University Training Contest 4 hdu 5774 Where Amazing Happens【map+（ctrl+c）+（ctrl+v）】

Where Amazing HappensTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 25 Accepted Submission(s): 23Problem DescriptionAs the premi

2016-07-28 18:00:01 667

原创 2016 Multi-University Training Contest 4 hdu 5775 Bubble Sort【树状数组+思维】

Bubble SortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 24 Accepted Submission(s): 18Problem DescriptionP is a permutation of

2016-07-28 17:56:00 409

原创 hrbust 2163 棋盘取数【最大权独立集合-------最大流Dinic】

棋盘取数Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 58(18 users)Total Accepted: 13(8 users)Rating: Special Judge: NoDescription给你一个n*n的格

2016-07-27 18:31:46 839

原创 hdu 3549 Flow Problem【Dinic最大流】

Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 12954 Accepted Submission(s): 6175Problem DescriptionNetwork flow is a

2016-07-27 17:15:15 709

原创 Hrbust 1795 发现王国之旅【MST】

发现王国之旅Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 16(7 users)Total Accepted: 9(7 users)Rating: Special Judge: NoDescription暑期将至，壮壮

2016-07-27 14:55:59 585

原创 hdu 2182 Frog【Dp】水题

FrogTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 919 Accepted Submission(s): 440Problem DescriptionA little frog named Fog is

2016-07-27 13:25:28 1428

原创 Poj 3662 Telephone Lines【二分+SPFA】

Telephone LinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6157 Accepted: 2260DescriptionFarmer John wants to set up a telephone l

2016-07-27 12:58:10 449

原创 Hrbust 1290 放球球【Dfs】

放球球Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 108(81 users)Total Accepted: 88(78 users)Rating: Special Judge: NoDescription现在有x个同样的球，

2016-07-27 11:12:46 728

原创 2016 Multi-University Training Contest 3 hdu 5762 Teacher Bo【计算几何】

Teacher BoTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 103 Accepted Submission(s): 62Problem DescriptionTeacher BoBo is a ge

2016-07-26 18:44:08 429

原创 2016 Multi-University Training Contest 3 hdu 5753 Permutation Bo【打表+递推】

Permutation BoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Special JudgeProblem DescriptionThere

2016-07-26 18:34:04 340

原创 2016 Multi-University Training Contest 3 hdu 5752 Sqrt Bo【思维】

Sqrt BoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 82 Accepted Submission(s): 42Problem DescriptionLet's define the functio

2016-07-26 18:24:43 361

原创 hdu 4435 charge-station【暴力+Bfs】

charge-stationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1288 Accepted Submission(s): 683Problem DescriptionThere are n citi

2016-07-25 18:39:27 416

原创 hdu 4438 Hunters【数学水题】

HuntersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1438 Accepted Submission(s): 1083Problem DescriptionAlice and Bob are the

2016-07-25 18:28:53 696

原创 hdu 1569 方格取数(2)【最大权独立集合-------最大流Edmond_Karp】

方格取数(2)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6000 Accepted Submission(s): 1908Problem Description给你一个m*n的格子的棋盘，每个格子里面有

2016-07-24 20:46:12 757

原创 hdu 4528 小明系列故事——捉迷藏【Bfs】

小明系列故事——捉迷藏Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1426 Accepted Submission(s): 397Problem Description　　小明的妈妈生了三个孩子，老大叫大明，

2016-07-24 17:16:00 641

原创 hrbust 1469 Wrong Answer【最大独立集---二分匹配】

Wrong AnswerTime Limit: 5000 MSMemory Limit: 65536 KTotal Submit: 13(10 users)Total Accepted: 10(9 users)Rating: Special Judge: NoDescriptionY

2016-07-24 16:11:18 644

原创 hdu 4635 Strongly connected【强连通Kosaraju+缩点染色+思维】

Strongly connectedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2388 Accepted Submission(s): 1004Problem DescriptionGive a simp

2016-07-24 14:32:30 644

原创 hdu 5748 Bellovin【nlogn最长递增子序列】

BellovinTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 354 Accepted Submission(s): 178Problem DescriptionPeter has a sequence

2016-07-24 11:28:10 1680

原创 hdu 5747 Aaronson【贪心】

AaronsonTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 319 Accepted Submission(s): 199Problem DescriptionRecently, Peter

2016-07-24 11:23:59 972

原创 hrbust 1835 最长递增子序列【nlogn】

最长递增子序列Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 331(110 users)Total Accepted: 143(101 users)Rating: Special Judge: NoDescription

2016-07-24 11:14:02 601

原创 Poj 3613 Cow Relays【Floyd+快速幂】

Cow RelaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6793 Accepted: 2660DescriptionFor their physical fitness program, N (2 ≤ N ≤

2016-07-23 16:02:06 588

原创 Codeforces #364（Div.2）C.They Are Everywhere【思维】

C. They Are Everywheretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSergei B., the young coach of Pokemons, has found the big

2016-07-23 13:30:38 577

原创 Codeforces #364（Div.2）B.Cells Not Under Attack 【思维】

题目大意：给你一个N*N的格子，给你m个棋子，每个棋子覆盖一行和一列的范围，初始的时候每个格子都是阴影的，问每一次放置一个棋子之后的阴影格子数目。思路：1、设定row【】，col【】，表示这一行有没有棋子，1表示有，0表示没有、2、设定rowrow，colcol，表示剩下多少行是阴影的，剩下多少列是阴影的。3、对于每一次输入，进行判断即可。①如果

2016-07-23 13:26:26 448

原创 Codeforces #364（Div.2）A.Card【贪心】【水题】

A. Cardstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cards (n iseven) in the deck. Each card has a positive inte

2016-07-23 13:20:42 560

原创 hdu 5578 Friendship of Frog【水题】

Friendship of FrogTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 909 Accepted Submission(s): 570Problem DescriptionN frogs from

2016-07-22 18:27:49 625

原创 hdu 5583 Kingdom of Black and White【枚举】

Kingdom of Black and WhiteTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1323 Accepted Submission(s): 407Problem DescriptionIn t

2016-07-22 18:02:50 441

原创 hdu 5573 Binary Tree【思维+递推】

Binary TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 507 Accepted Submission(s): 292Special JudgeProblem DescriptionThe Old

2016-07-22 17:55:53 819 1

空空如也

空空如也