2017年06月_mengxiang000000

原创 Codeforces 588B Duff in Love【暴力】水题

B. Duff in Lovetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuff is in love with lovely numbers! A positive integ

2017-06-30 17:20:50 631

原创 Codeforces 597C Subsequences【Dp+二维树状数组】

C. Subsequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor the given sequence with n different elements find

2017-06-29 16:04:04 347

原创 Codeforces 439C Devu and Partitioning of the Array【大力讨论】

C. Devu and Partitioning of the Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDevu being a small kid, likes to

2017-06-28 20:55:50 364

原创 Codeforces 439D Devu and his Brother【思维+三分查找】

D. Devu and his Brothertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDevu and his brother love each other a lot. As

2017-06-28 20:49:36 485

原创【重新入门数位Dp】Hdu 2089 不要62【记忆化搜索写法】数位Dp

不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 43064 Accepted Submission(s): 15775Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音

2017-06-28 15:46:11 558

原创 Codeforces 609D Gadgets for dollars and pounds【二分+贪心】

D. Gadgets for dollars and poundstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNura wants to buy k gadge

2017-06-28 14:21:01 858

原创 Codeforces Round #191 (Div. 2)

A. Flipping Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub got bored, so he invented a game to be played o

2017-06-27 19:01:44 322

原创 Codeforces 327E Axis Walking【状压Dp+Lowbit优化】

E. Axis Walkingtime limit per test3 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputIahub wants to meet his girlfriend Iahubina. They bot

2017-06-27 18:50:39 603

原创 Codeforces 327D Block Tower【思维+Bfs】

D. Block Towertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter too much playing on paper, Iahub has switched to

2017-06-27 18:45:45 366

原创 Hrbust 2225 粉刷栅栏【分治】

粉刷栅栏Time Limit: 500 MSMemory Limit: 32768 KTotal Submit: 111(35 users)Total Accepted: 34(24 users)Rating: Special Judge: NoDescription给定一组长度

2017-06-27 15:16:00 1171

原创 Codeforces 734E Anton and Tree【并查集缩点+树的直径】好题~

E. Anton and Treetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton is growing a tree in his garden. In case you

2017-06-27 14:16:40 473

原创 Codeforces Round #420 (Div. 2)

A. Okabe and Future Gadget Laboratorytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOkabe needs to renovate the Fut

2017-06-26 16:48:04 465

原创 Codeforces 821E Okabe and El Psy Kongroo【Dp+矩阵快速幂】套路题

E. Okabe and El Psy Kongrootime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOkabe likes to take walks but knows that

2017-06-26 15:48:23 1655

原创 Codeforces 821D Okabe and City【思维建图+Dij+优先队列优化】好题~好题~

D. Okabe and Citytime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOkabe likes to be able to walk through his city on

2017-06-26 13:30:40 1330

原创 CodeM美团点评编程大赛初赛B轮 A.黑白树【树型Dp】

编程|500分] 黑白树时间限制：1秒空间限制：32768K题目描述一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i，i必须是白色的，然后i到根的链上（包括节点i与根）所有与节点i距

2017-06-25 17:26:45 1400

原创 CodeM美团点评编程大赛初赛B轮 E.子串【暴力模拟+KMP】水题

[编程|1500分] 子串时间限制：3秒空间限制：32768K题目描述给出一个正整数n，我们把1..n在k进制下的表示连起来记为s(n,k)，例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和字符串t，我们想知道是否存在一个k(2 ≤ k ≤ 16)，使得t是s(n,k)的子串。

2017-06-25 17:09:03 850 2

原创 Hrbust 1849 商品中心【贪心+思维+并查集】好题！好题！

商品中心Time Limit: 2000 MSMemory Limit: 32768 KTotal Submit: 7(5 users)Total Accepted: 3(3 users)Rating: Special Judge: NoDescription有N个城镇(编号从1

2017-06-24 21:20:19 503

原创 Codeforces 313D Ilya and Roads【Dp+思维】

D. Ilya and Roadstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEverything is great about Ilya's city, except the r

2017-06-24 18:43:08 403

原创 Codeforces 313C Ilya and Matrix【思维】

C. Ilya and Matrixtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIlya is a very good-natured lion. He likes maths. O

2017-06-24 18:32:05 386

原创 Hdu 5693 D Game【区间Dp】好题！

D GameTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 642 Accepted Submission(s): 232Problem Description众所周知，度度熊喜欢的字符只有两个：B 和

2017-06-24 15:37:00 803

原创 Fzu 2058 Another a+b【离散化+思维】

Problem 2058 Another a+bAccept: 229 Submit: 1131Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionA array contain N number, can you tell me how many different pair

2017-06-23 18:16:46 357

原创专题(弱点)Dp训练总结【状压Dp1+区间Dp5+数位dp3+树型Dp2】【10/11】

题目连接：https://vjudge.net/contest/167758#overviewA.状态压缩Dp.求拓扑排序可行序列方案数.我们已知如果靠后的节点已经分配完位子了的话，那么其父亲节点也一定完成了分配位子的任务。逆序思维的一波Dp.我是萌萌哒A题题解B.经典入门区间Dp.做了很长时间，但是收获很大。直接设定Dp【i】【j】表示区间【i，j】将A串变成B串

2017-06-22 19:29:02 929

原创 Hdu 2513 Cake slicing【区间Dp】

Cake slicingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 252 Accepted Submission(s): 126Problem DescriptionA rectangular c

2017-06-22 19:16:02 841 4

原创 Codeforces 417C Football【思维】

C. Footballtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day, at the "Russian Code Cup" event it was decided to

2017-06-22 18:42:51 398

原创 Hdu 4283 You Are the One【区间Dp+思维】好题！

You Are the OneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3950 Accepted Submission(s): 1826Problem Description　　The TV s

2017-06-21 20:34:36 396 1

原创第八届河南省程序设计大赛 D.引水工程【最小生成树相关】

引水工程时间限制：2000 ms | 内存限制：65535 KB难度：3描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。“南水北调工程”，旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱，南水北调工程通过跨流

2017-06-21 19:15:54 294

原创 Codeforces 149C Division into Teams【贪心】

C. Division into Teamstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves football very much, especially whe

2017-06-21 17:11:51 265

原创 Codeforces 149D Coloring Brackets【区间Dp+思维】好题！好题！

D. Coloring Bracketstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce Petya read a problem about a bracket sequen

2017-06-21 16:19:02 419

原创 Hdu 4607 Park Visit【思维+求树的最长链】好题！好题~

Park VisitTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3696 Accepted Submission(s): 1654Problem DescriptionClaire and her

2017-06-20 21:47:20 486

原创 Hdu 2476 String painter【思维+区间Dp】好题~

String painterTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4208 Accepted Submission(s): 1960Problem DescriptionThere are t

2017-06-20 18:25:36 914

原创 Hrbust 2151 变形金刚【思维+前缀和】

变形金刚Time Limit: 3000 MSMemory Limit: 32768 KTotal Submit: 36(13 users)Total Accepted: 12(11 users)Rating: Special Judge: NoDescription新一轮变形金

2017-06-20 16:37:26 408

原创 CodeM美团点评编程大赛初赛A轮 C.倒水【二分+分类讨论】

[编程题] 倒水时间限制：1秒空间限制：32768K有一个大水缸，里面水的温度为T单位，体积为C升。另有n杯水（假设每个杯子的容量是无限的），每杯水的温度为t[i]单位，体积为c[i]升。现在要把大水缸的水倒入n杯水中，使得n杯水的温度相同，请问这可能吗？并求出可行的最高温度，保留4位小数。注意：一杯温度为t1单位、体积为c1升的水与另一杯温度为t2单位

2017-06-19 20:08:38 660

原创 Hrbust 1259 HaHa's Morning【状压dp---求拓扑排序方案数】

HaHa's MorningTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 26(14 users)Total Accepted: 9(9 users)Rating: Special Judge: NoDescription

2017-06-19 18:57:14 1502 1

原创 CodeM美团点评编程大赛初赛A轮 B.合并回文子串【区间Dp】

[编程题] 合并回文子串时间限制：2秒空间限制：262144K输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和"xyyx"）。需要求出所有可能的C中价值最大的

2017-06-19 14:38:25 724

原创玲珑学院OJ 1132 Down the Rabbit Hole【Dfs序+暴力】

1132 - Down the Rabbit HoleTime Limit：1s Memory Limit：512MByteSubmissions：135Solved：54DESCRIPTION5.632我（或者是在读这篇文字的你）不属于这个世界这是世界的界限6.41世界的意义必定存在于世界之外世界中的一切事物如其所存在般

2017-06-18 17:20:31 463

原创 Codeforces 816C Karen and Game【思维】

C. Karen and Gametime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputOn the way to school, Karen became fixated on the p

2017-06-18 15:56:29 516

原创 Hrbust 1493 交通【拓扑排序+Dp】

交通Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 47(15 users)Total Accepted: 18(12 users)Rating: Special Judge: NoDescription 一

2017-06-17 17:09:36 310

原创 Hrbust 2206 The Smallest Oil Tank【二分+Prim】卡内存= =

The Smallest Oil TankTime Limit: 10000 MSMemory Limit: 65536 KTotal Submit: 16(4 users)Total Accepted: 2(2 users)Rating: Special Judge: NoDescriptio

2017-06-17 15:45:55 373

原创 Codeforces 817C Really Big Numbers【思维+二分】

C. Really Big Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan likes to learn different things about numbe

2017-06-17 14:56:16 639

原创 Codeforces 817D Imbalanced Array【思维】好题！

D. Imbalanced Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a consisting of n elements

2017-06-17 14:52:45 1586 2

空空如也

空空如也