2017年10月_Ever_glow

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 HDU 5927 Auxiliary Set (DFS+模拟)

Auxiliary SetTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1934 Accepted Submission(s): 564Problem DescriptionGiven a rooted tree with n vertices, some of the vertices are important.An a

2017-10-28 17:14:38 703

原创 HDU 3923 Invoker (polya定理)

Invoker Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 122768/62768 K (Java/Others)

2017-10-27 20:48:51 932

原创动态规划小结

准备青岛的征途，拿着部分DP题搞了一波，收获还是很多，部分常见的DP并没有刷题，偏重于记忆化搜索，状态压缩，区间DP，博弈+DP，树形DP。还是做题少，做什么都力不从心，好多题不看题解根本就不会做，看了题解也要研究半天，没办法嘛，人丑就要多读书呗。是时候来总结一下，数数最近是否还有收获。自己开了一套题，水题有，难题也有，六天终于搞完，还有很多没涉及的方面，来日方长。扔一下题

2017-10-26 20:56:35 645

原创 HDU 1054 Strategic Game (树形DP)

Strategic GameTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8641 Accepted Submission(s): 4161Problem DescriptionBob enjoys playing computer games, especially strategic games, but sometim

2017-10-26 16:13:16 654

原创 HDU 4778 Gems Fight! （博弈+状压DP）

Problem Description　　Alice and Bob are playing "Gems Fight!":　　There are Gems of G different colors , packed in B bags. Each bag has several Gems. G different colors are numbered from color 1 to

2017-10-25 12:24:04 662

原创 UVA 10891 - Game of Sum (博弈+区间DP+记忆化搜索)

Root 10891 - Game of SumTime limit: 3.000 secondsThis is a two player game. Initially there are n integer numbers in an array and players A and B get chance to take them alt

2017-10-24 13:02:33 623

原创 UVA 10651 - Pebble Solitair (状压+记忆化搜索)

Pebble solitaire is an interesting game. This is a game where you are given a board with an arrangement of small caviti

2017-10-22 20:27:50 719

原创 BZOJ 1009: [HNOI2008]GT考试（DP+KMP失配+矩阵快速幂）

1009: [HNOI2008]GT考试Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4181 Solved: 2552[Submit][Status][Discuss]Description　　阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A

2017-10-20 16:52:01 839

原创 Codeforces Round #440 (Div. 2, based on Technocup 2018 Elimination Round 2) A-C题解

A. Search for Pretty Integerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two lists of non-zero digits.Let's call an integer pretty if its (base 10) representation has at least on

2017-10-17 12:56:21 580

原创 Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) A-D题解

A. Trip For Mealtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputWinnie-the-Pooh likes honey very much! That is why he decided to visit his friends. Winnie has got three best friends: Rabbit, Owl and

2017-10-17 12:27:11 741

原创最小生成树 Prim、Kruscal算法（以HDU 1863为例)

畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32680 Accepted Submission(s): 14407Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公

2017-10-15 14:33:26 981

原创 HDU 5115 Dire Wolf (区间DP)

Dire WolfTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2761 Accepted Submission(s): 1632Problem DescriptionDire wolves, also known as Dark wolves, are extraordinarily large and powerful

2017-10-14 18:39:50 711

原创 BZOJ 1072 [SCOI2007]排列perm (状态压缩+dp+同余定理)

1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 2537 Solved: 1583[Submit][Status][Discuss]Description　　给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。Input　　输入第一行是一个整数T，表示测试数据的个数，以下每行一组s

2017-10-09 17:35:57 644

原创 Codeforces Round #439 (Div. 2) A-C题解

A. The Artful Expedienttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRock... Paper!After Karen have found the deterministic winning (losing?) strategy for rock-paper-scissors, her brother, Koyom

2017-10-07 09:50:55 1568

原创 Codeforces Round #438 by Sberbank and Barcelona Bootcamp (Div. 1 + Div. 2 combined) A-C题解

A. Bark to Unlocktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs technologies develop, manufacturers are making the process of unlocking a phone as user-friendly as possible. To unlock its new p

2017-10-05 21:10:08 1701

原创 USACO Milking Cows (模拟)

Milking CowsThree farmers rise at 5 am each morning and head for the barn to milk three cows. The first farmer begins milking his cow at time 300 (measured in seconds after 5 am) and ends at time 1000. The second farmer begins at time 700 and ends at time

2017-10-05 13:30:10 888

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Ever_glow的博客