2016年10月_snowy_smile

原创【HDU5951 2016ACM ICPC亚洲区沈阳站-重现赛 D】【博弈 DP】Recursive sequence n物品A元B元连续竞价的平衡点

Winning an AuctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 47 Accepted Submission(s): 3Problem DescriptionAlice and Bob

2016-10-31 13:26:30 2123 7

原创【HDU5950 2016ACM ICPC亚洲区沈阳站-重现赛 C】【矩阵快速幂】Recursive sequence 矩阵递推 i ^ 4

Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 132 Accepted Submission(s): 84Problem DescriptionFarmer John li

2016-10-31 13:24:29 778

原创【HDU5932 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 K】【树上背包贪心乱搞】Backpack on Tree 物品成本只有12345下的树上背包

Backpack on TreeTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 43 Accepted Submission(s): 14Problem DescriptionThere is a rooted

2016-10-08 17:41:04 1355 2

原创【HDU5931 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 J】【线性规划乱搞】Mission Possible 购买护甲和回复力和速度使得最小成本穿越D距离

Mission PossibleTime Limit: 36000/18000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 100 Accepted Submission(s): 16Problem DescriptionMr. Frog loves

2016-10-08 16:48:06 2867

原创【HDU5929 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 H】【打表找规律队列模拟】Basic Data Structure 双端栈下连续1和0做nand的结果

Basic Data StructureTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 516 Accepted Submission(s): 150Problem DescriptionMr. Frog le

2016-10-08 16:46:10 1372

原创【HDU5930 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 I】【线段树预处理加变更贡献】GCD 动态修改维护全局gcd数量

Basic Data StructureTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 516 Accepted Submission(s): 150Problem DescriptionMr. Frog le

2016-10-08 16:43:52 2198 2

原创【HDU5928 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 G】【计算几何凸包思想枚举底点做DP】Birthday Gift 给定绳长最多围住多少个点

Birthday GiftTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 118 Accepted Submission(s): 24Problem DescriptionBoth Mr. Frog and W

2016-10-08 16:41:40 1628

原创【HDU5927 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 F】【dfs序 + 线段树 or 树状数组复杂度计算】Auxiliary Set 一个点如果是好点或是两个好点的LCA就是好

Auxiliary SetTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 632 Accepted Submission(s): 187Problem DescriptionGiven a rooted tre

2016-10-08 16:40:06 673

原创【HDU5926 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 E】【水题】Mr. Frog’s Game 连连看

Mr. Frog’s GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 133 Accepted Submission(s): 103Problem DescriptionOne day, Mr. Fro

2016-10-08 16:37:46 1212

原创【HDU5925 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 D】【离散化 BFS】Coconuts 大地图少数坏点输出每个联通块的大小

CoconutsTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 277 Accepted Submission(s): 90Problem DescriptionTanBig, a friend of Mr.

2016-10-08 16:36:50 1349 1

原创【HDU5924 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 C】【水题】Mr. Frog’s Problem

Mr. Frog’s ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 143 Accepted Submission(s): 114Problem DescriptionOne day, you,

2016-10-08 16:35:40 1014

原创【HDU5923 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 B】【并查集暴力复杂度计算】Prediction 生效若干条链上的所有边条件下的联通块情况

PredictionTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 356 Accepted Submission(s): 63Problem DescriptionThere is a graph G =\l

2016-10-08 16:34:39 1379

原创【HDU5922 2016CCPC东北地区大学生程序设计竞赛 - 重现赛 A】【水题】Minimum’s Revenge

Minimum’s RevengeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 129 Accepted Submission(s): 111Problem DescriptionThere is a gra

2016-10-08 16:32:44 937

原创【Codeforces Round 375 (Div 2) F】【构造贪心】st-Spanning Tree 树的特殊最小生成树使得S度不超SD，T度不超TD

F. st-Spanning Treetime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an undirected connected g

2016-10-04 10:21:09 1381

原创【Codeforces Round 375 (Div 2) E】【欧拉回路Fleury算法或网络流】One-Way Reform 每条边定向使得最多的点满足入度=出度

E. One-Way Reformtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cities and m two-way roads

2016-10-04 10:20:03 1103

原创【Codeforces Round 375 (Div 2) D】【简单dfs】Lakes in Berland

D. Lakes in Berlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe map of Berland is a rectangle of th

2016-10-04 10:18:45 589

原创【Codeforces Round 375 (Div 2) C】【语文题】Polycarp at the Radio

C. Polycarp at the Radiotime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is a music editor at the

2016-10-04 10:17:47 523

原创【Codeforces Round 375 (Div 2) B】【水模拟】Text Document Analysis

B. Text Document Analysistime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputModern text editors usually show s

2016-10-04 10:16:59 500

原创【Codeforces Round 375 (Div 2) A】【水题】The New Year Meeting Friends

A. The New Year: Meeting Friendstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are three friend livi

2016-10-04 10:16:20 440

原创【Intel Code Challenge Elimination Round (Div1 + Div2, combined) D】【贪心暴力 SET】Generating Sets n个不同的x变

D. Generating Setstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a set Y of n distinct posi

2016-10-03 08:46:51 628

原创【Intel Code Challenge Elimination Round (Div1 + Div2, combined) C】【正难则反并查集】n数按照次序删除每次删除后最大联通块之和

C. Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consisting of n n

2016-10-03 08:45:42 443

原创【Intel Code Challenge Elimination Round (Div1 + Div2, combined) B】【水题】Verse Pattern

B. Verse Patterntime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a text consisting of n lines.

2016-10-03 08:44:38 420

原创【Intel Code Challenge Elimination Round (Div1 + Div2, combined) A】【暴力or讨论】Broken Clock 把给定时间修改到目标时间制

A. Broken Clocktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a broken clock. You know, that

2016-10-03 08:44:01 718

原创【Codeforces Round 374 (Div 2)D】【贪心】 Maxim and Array n个数做K次±X使得乘积尽可能小

D. Maxim and Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Maxim has found an array of n i

2016-10-01 12:11:59 680

原创【Codeforces Round 374 (Div 2)C】【DAG上的DP】Journey 有向无环图从1到n时刻T内的最多经过点数

C. Journeytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Irina arrived to one of the most famous

2016-10-01 12:09:33 1099

snowy_smile的博客