2018年03月_Timeclimber

10月 09月 08月 07月 05月 04月 03月 02月 01月

原创 hdu 4004 The Frog's Games(二分)

The Frog's GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 8574 Accepted Submission(s): 3992Problem DescriptionThe annual Games in frogs...

2018-03-31 18:56:43 219

原创 hdu 4006 The kth great number(优先队列)

The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 13043 Accepted Submission(s): 5135Problem DescriptionXiao Ming and Xiao B...

2018-03-31 18:41:26 226

原创 hdu 1238 Substrings(暴力枚举)

SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11496 Accepted Submission(s): 5521Problem DescriptionYou are given a number of case...

2018-03-28 20:36:48 250

原创 hdu 4614 Vases and Flowers(线段树+二分)

Vases and FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4132 Accepted Submission(s): 1681Problem Description　　Alice is so popular th...

2018-03-12 20:33:38 274

链接：https://www.nowcoder.com/acm/contest/76/B来源：牛客网随着如今社会的不断变化，交通问题也变得越来越重要，所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好，但是他也遇到了一般人也经常头疼的问题，那就是手头的经费有限……在规划过程中，设计师们已经预算出部分城市之间建设公路的经费需求。现在市长想知道，它能不能将他的m个城市在有限的经...

2018-03-12 15:27:29 293

原创 hdu 1540 Tunnel Warfare(线段树区间合并)

Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10884 Accepted Submission(s): 4263Problem DescriptionDuring the War of Resistan...

2018-03-11 20:39:37 236

原创 cf - 706D Vasiliy's Multiset（01字典树）

D. Vasiliy's Multisettime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAuthor has gone out of the stories about Vasiliy, so here is just a formal ta...

2018-03-11 18:47:32 280

原创 cf #367(div2) C. Hard problem（DP）

C. Hard problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy is fond of solving different tasks. Today he found one he wasn't able to sol...

2018-03-11 18:42:24 329

原创 hdu 3974 Assign the task(dfs序+线段树)

Assign the taskTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4270 Accepted Submission(s): 1746Problem DescriptionThere is a company that h...

2018-03-10 16:06:59 213

转载 Polya入门（转）

转载自 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove半年前便有研究过Polya，无奈当时只是浮在表面。重新拿起组合数学书，仔细研究了一番。对于每一种染色，都有一个等价群，例如旋转，翻转等。我们将每一种变换转换成一个置换群，通过置换群得到的都是等价的染色方案最终我们要求的是非等价的染色方案数。在Burn...

2018-03-10 11:13:25 317

原创牛客网多校3 I三角形(皮克定理)

链接：https://www.nowcoder.com/acm/contest/75/I来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述给你一个三角形的顶点A,B,C的坐标（坐标都为整数），请求出三角形的面积，三角形内的点的个数以及边AB、BC和AC边上的点的个数（不包括顶点ABC）输入...

2018-03-07 21:17:11 854

原创牛客网寒假多校3 小牛vs小客

链接：https://www.nowcoder.com/acm/contest/75/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述小牛和小客玩石子游戏，他们用n个石子围成一圈，小牛和小客分别从其中取石子，谁先取完谁胜，每次可以从一圈中取一个或者相邻两个，每次都是小牛先取，请输出胜利者...

2018-03-05 17:36:09 296

原创 2018年全国多校算法寒假训练营练习比赛（第二场）

E题链接：https://www.nowcoder.com/acm/contest/74/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述小G想要把自己家院子里的橘子树搬到家门口（QAQ。。就当小G是大力水手吧）可是小G是个平衡性灰常灰常差的人，他想找到一个这个橘子树的平衡点。怎...

2018-03-04 18:38:31 244

原创 poj 3254 Corn Fields（状压DP入门）

Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18070 Accepted: 9509DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12)...

2018-03-02 13:27:30 290