mengxiang000000-CSDN博客

原创 Hdu 5943 Kingdom of Obsession【素数+二分匹配】

Kingdom of ObsessionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1450 Accepted Submission(s): 433Problem DescriptionThere

2017-09-21 13:45:28 387

原创 Hrbust 1537 安置囚犯【并查集+二维费用背包】

安置囚犯Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 7(5 users)Total Accepted: 4(4 users)Rating: Special Judge: NoDescription为了降低出现暴动及逃

2017-09-20 17:28:25 244

原创 Codeforces Round #167 (Div. 2)

A. Dima and Friendstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima and his friends have been playing

2017-09-20 15:26:01 322

原创 Codeforces 272C Dima and Staircase【线段树】

C. Dima and Staircasetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima's got a staircase that consists

2017-09-20 15:17:24 375

原创 Codeforces 272D Dima and Two Sequences【思维+模拟】

D. Dima and Two Sequencestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Dima has two sequences of

2017-09-20 15:04:44 535

原创 Codeforces 272E Dima and Horses【玄学暴力】

E. Dima and Horsestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima came to the horse land. There are n

2017-09-20 15:01:07 349

原创 Hdu 6212 Zuma【思维+区间Dp】

ZumaTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 363 Accepted Submission(s): 103Problem DescriptionThink about the Zuma Ga

2017-09-19 16:07:12 1751

原创 Codeforces 263D Cycle in Graph【Dfs】

D. Cycle in Graphtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got a undirected graph G, consisti

2017-09-19 14:39:55 690 1

原创 Codeforces 219D Choosing Capital for Treeland【思维+树型Dp】

D. Choosing Capital for Treelandtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe country Treeland consi

2017-09-19 13:20:08 484

原创 Codeforces 118E Bertown roads【边双联通】

E. Bertown roadstime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBertown has n junctions and m bidirectiona

2017-09-18 18:35:46 851

原创 Codeforces 106D Treasure Island【思维+二维前缀和】

D. Treasure Islandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOur brave travelers reached an island wh

2017-09-18 17:18:12 634

原创 Hdu 6215 Brute Force Sorting【链表】

Brute Force SortingTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 669 Accepted Submission(s): 160Problem DescriptionBeerus n

2017-09-18 16:09:40 652

原创 2017 ACM-ICPC 亚洲区（西安赛区）网络赛 E.Maximum Flow【规律】

Given a directed graph with nn nodes, labeled 0,1, \cdots, n-10,1,⋯,n−1.For each <i, j>i,j> satisfies 0 \le i 0≤ijn, there exists an edge from the i-th node to the j-th node, the capacity

2017-09-18 15:36:22 533

原创 Hdu 6214 Smallest Minimum Cut【Dinic-最大流最小割】

Smallest Minimum CutTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 740 Accepted Submission(s): 285Problem DescriptionConside

2017-09-18 15:30:31 548

原创 Hrbust 2210 A Wonderful Concert【Dp】水题

A Wonderful ConcertTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 7(5 users)Total Accepted: 2(2 users)Rating: Special Judge: NoDescription

2017-09-15 18:12:09 497

原创 Codeforces 387E George and Cards【思维+RMQ+二分+树状数组】被卡常= =

E. George and Cardstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGeorge is a cat, so he loves playing ve

2017-09-15 16:05:28 370

原创 Codeforces 387C George and Number【思维】

C. George and Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGeorge is a cat, so he really likes to

2017-09-14 20:59:33 328

原创 Codeforces 387D George and Interesting Graph【思维+二分匹配】

D. George and Interesting Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGeorge loves graphs. Most of

2017-09-14 20:16:46 466

原创 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 I.Colored Graph【思维+贪心构造】

In graph theory, graph colouring is a special case of graph labelling.It is an assignment of labels traditionally called colours to edges of a graph.Here we consider the simplest form.Given an u

2017-09-13 16:06:30 569

原创 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 J.Our Journey of Dalian Ends【最小费用最大流】

Life is a journey, and the road we travel has twists and turns, which sometimes lead us to unexpected places and unexpected people.Now our journey of Dalian ends. To be carefully considered are the

2017-09-13 15:10:56 478

原创 Codeforces 276C Little Girl and Maximum Sum【贪心】

C. Little Girl and Maximum Sumtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe little girl loves the pr

2017-09-12 14:50:26 486

原创 Codeforces 276D Little Girl and Maximum XOR【贪心】

D. Little Girl and Maximum XORtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA little girl loves problems

2017-09-12 14:47:20 304

原创 Codeforces 276E Little Girl and Problem on Trees【线段树+Bfs序+Dfs序】好题！

E. Little Girl and Problem on Treestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA little girl loves pro

2017-09-12 13:22:49 814

原创 51Nod 1277 字符串中的最大值【Dp+set_next】

1277 字符串中的最大值题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a, ab, abc, abcd。给出一个字符串S，求其所有前缀中，字符长度与出现次数的乘积的最大值。例如：S = "abababa" 所有的

2017-09-11 16:03:26 413

原创 Hdu 6201 transaction transaction transaction【最长路】

transaction transaction transactionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 519 Accepted Submission(s): 245Problem Descr

2017-09-11 10:55:27 430

原创 Hdu 6198 number number number【矩阵快速幂】

number number numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 224 Accepted Submission(s): 145Problem DescriptionWe defi

2017-09-11 10:49:23 426

原创 Hdu 2767 Proving Equivalences【强联通-Kosaraju+思维】

Proving EquivalencesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5168 Accepted Submission(s): 1807Problem DescriptionC

2017-09-09 23:40:50 354

原创 Codeforces 190E Counter Attack【思维+Bfs】好题！

E. Counter Attacktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland has managed to repel the flatland

2017-09-08 12:20:40 589 1

原创 Codeforces 190D Non-Secret Cypher【思维+RMQ+二分】

D. Non-Secret Cyphertime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland starts to seize the initiative

2017-09-08 11:22:54 426

原创玲珑学院OJ 1129 喵哈哈村的战斗魔法师丶坏坏い月【线段树查询最左端大于某个数的操作】

1129 - 喵哈哈村的战斗魔法师丶坏坏い月Time Limit：3s Memory Limit：256MByteSubmissions：553Solved：125DESCRIPTION坏坏い月是月大叔的ID，他是一个掌握者772002种魔法的物理系战士，最擅长的技能就是搞事。今天他又要开始搞事了。给你nn个数，你需要实现一下操作：

2017-09-08 09:46:35 321

原创 Fzuoj 2260 Card Game【单调栈+Dp】

Problem 2260 Card GameAccept: 82 Submit: 380Time Limit: 3000 mSec Memory Limit : 32768 KB Problem Description有如下取牌游戏：1. 桌面上有n张卡牌从左到右排成一行，每张卡牌上有一个数字；2. 游戏按轮次进行，每一轮中取掉所有比左边数值小的

2017-09-07 21:14:37 470

原创 Uva 796 Critical Links 【求桥模板记录】

UVA 796 https://vjudge.net/problem/20839/origin思路：记录Tarjan求桥模板。Ac代码：#include#include#include#include#includeusing namespace std;struct node{ int from,to,next,flag;}e[150000

2017-09-07 20:17:48 400

原创 Codeforces 160D Edges in MST【思维+并查集+求桥(有重边)】

D. Edges in MSTtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a connected weighted undirect

2017-09-07 19:30:58 1504

原创 Codeforces 854D Jury Meeting【思维+前后缀和+二分】

D. Jury Meetingtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputCountry of Metropolia is holding Olympiad of

2017-09-07 13:15:00 1025

原创 Codeforces 854C Planning【贪心+并查集】

C. Planningtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputHelen works in Metropolis airport. She is respon

2017-09-07 13:07:30 770

原创 Codeforces 160E Buses and People【二分+线段树+离散化】

E. Buses and Peopletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe main Bertown street is represented b

2017-09-06 15:41:20 420

原创 Codeforces 160C Find Pair【思维+排序】

C. Find Pairtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got another problem dealing with arrays.

2017-09-06 15:27:00 480

原创 Codeforces 343D Water Tree【思维+Dfs序+线段树】好题！

D. Water Treetime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMad scientist Mike has constructed a rooted t

2017-09-05 17:40:13 461

原创 Hdu 5726 GCD【思维+二分+区间Gcd】好题！

GCDTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4291 Accepted Submission(s): 1526Problem DescriptionGive you a sequence o

2017-09-05 15:54:40 501

原创 Codeforces 851D Arpa and a list of numbers【思维+前缀和】

D. Arpa and a list of numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputArpa has found a list contain

2017-09-05 14:07:44 1097 1

空空如也

空空如也