2015年08月_nike0good

原创 UOJ #3(【NOI2014】魔法森林-LCT区间最值)

#3. 【NOI2014】魔法森林统计描述提交自定义测试为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为 1…n1 \dots n，边标号为1…m1 \dots m。初始时小E同学在 11 号节点，隐士则住在 nn 号节点

2015-08-31 18:32:53 1281

原创 BZOJ 3668([Noi2014]起床困难综合症-2进制拆分)

3668: [Noi2014]起床困难综合症Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1043 Solved: 590[Submit][Status][Discuss]Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm

2015-08-31 14:44:10 1123

原创 CF 574E(Bear and Drawing-2*n点阵画树)

E. Bear and Drawingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a little bear who learns to dra

2015-08-30 23:52:38 1446

原创 BZOJ 2631(tree-LCT链上修改)

2631: treeTime Limit: 30 Sec Memory Limit: 128 MBSubmit: 2513 Solved: 846[Submit][Status][Discuss]Description　一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+ u v c：将u到v的路径上的点的权值都加上自然数c；

2015-08-30 21:20:53 1259

原创 HDU 5407(CRB and Candies-OEIS)

CRB and CandiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 646 Accepted Submission(s): 321Problem DescriptionCRB has N diff

2015-08-30 19:50:38 767

原创 HDU 5411(CRB and Puzzle-矩阵A+A^2+..+A^n)

CRB and PuzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 678 Accepted Submission(s): 253Problem DescriptionCRB is now playin

2015-08-30 19:48:14 2269

原创 CF 573B(Bear and Blocks-匹配最长递增序列)

B. Bear and Blockstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a little bear who loves to play.

2015-08-30 12:19:51 1517

原创 CF 573A(Bear and Poker-GCD)

A. Bear and Pokertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is an old brown bear. He often play

2015-08-30 12:16:19 1490 1

原创 BZOJ 2049([Sdoi2008]Cave 洞穴勘测-LCT)[Template:LCT]

2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 4809 Solved: 2141[Submit][Status][Discuss]Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别

2015-08-29 20:33:15 652

原创 BZOJ 4003([JLOI2015]城池攻占-带标记可合并堆)[Template:带标记可合并堆]

4003: [JLOI2015]城池攻占Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 490 Solved: 181[Submit][Status][Discuss]Description小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，

2015-08-29 14:48:58 1340

原创 HDU 5381(The sum of gcd-莫队算法解决区间段gcd的和)

The sum of gcdTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 784 Accepted Submission(s): 335Problem DescriptionYou have an array

2015-08-28 20:29:20 2713 2

原创 HDU 5385(The path-构造最短路树)

The pathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 724 Accepted Submission(s): 277Special JudgeProblem DescriptionYou have a

2015-08-28 20:19:10 1865

原创 HDU 5293(Tree chain problem-树链剖分)

Tree chain problemTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 940 Accepted Submission(s): 248Problem DescriptionCoco has a tr

2015-08-27 21:25:28 985

原创 HDU 5378(Leader in Tree Land-利用概率dp)

Leader in Tree LandTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 498 Accepted Submission(s): 208Problem DescriptionTree land ha

2015-08-27 18:49:19 1425

原创 BZOJ 2301([HAOI2011]Problem b-mobius反演)

2301: [HAOI2011]Problem bTime Limit: 50 Sec Memory Limit: 256 MBSubmit: 2170 Solved: 934[Submit][Status][Discuss]Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为

2015-08-26 23:37:39 1089

原创 HDU 5375(Gray code-格雷码dp)

Gray codeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 860 Accepted Submission(s): 490Problem DescriptionThe reflected binary c

2015-08-26 20:38:05 945

原创 HDU 5379(Mahjong tree-树形dp统计标号)

Mahjong treeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1460 Accepted Submission(s): 445Problem DescriptionLittle sun is an a

2015-08-26 20:31:35 972

原创 HDU 5371(Hotaru's problem-2次回文串)

Hotaru's problemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2432 Accepted Submission(s): 841Problem DescriptionHotaru Ichijou

2015-08-26 20:22:02 1170

原创 BZOJ 1101([POI2007]Zap-满足x<=a&&y<=b&&gcd(x,y)=d的数对个数)

1101: [POI2007]ZapTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1646 Solved: 577[Submit][Status][Discuss]DescriptionFGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足xInput第一行包

2015-08-26 10:48:05 1775

原创 HDU 5402(Travelling Salesman Problem-构造矩阵对角最长不相交路径)

Travelling Salesman ProblemTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 898 Accepted Submission(s): 327Special JudgeProblem Desc

2015-08-24 19:45:39 1480

原创 HDU 5400(Arithmetic Sequence-暴力找区间)

Arithmetic SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 937 Accepted Submission(s): 411Problem DescriptionA sequence b

2015-08-24 19:41:12 2348

原创 HDU 5399(Too Simple-判定映射)

Too SimpleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1035 Accepted Submission(s): 353Problem DescriptionRhason Cheung had a

2015-08-24 19:39:38 1775

原创 HDU 5350(MZL's munhaff function-哈夫曼树)

MZL's munhaff functionTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 230 Accepted Submission(s): 133Problem DescriptionMZL is

2015-08-23 20:58:46 2192

原创 HDU 5343(MZL's Circle Zhou-SAM)[Template:SAM]

MZL's Circle ZhouTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 236 Accepted Submission(s): 80Problem DescriptionMZL's Circle

2015-08-23 19:27:04 1318

原创 HDU 5351(MZL's Border-Java的BigInteger类)

MZL's BorderTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1102 Accepted Submission(s): 353Problem DescriptionAs is known to all

2015-08-23 12:24:04 1202

原创 HDU 5352(MZL's City-费用流)

MZL's CityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 913 Accepted Submission(s): 331Problem DescriptionMZL is an active girl

2015-08-22 21:43:31 860

原创 HDU 5347(MZL's chemistry-打表)

MZL's chemistryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 629 Accepted Submission(s): 449Problem DescriptionMZL define F(X)

2015-08-22 18:05:20 1100

原创 HDU 5344(MZL's xor-(ai+aj)的异或和)

MZL's xorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 800 Accepted Submission(s): 518Problem DescriptionMZL loves xor very muc

2015-08-22 17:47:56 1569

原创 TC TCO2015R2D(BalancedSubstrings-天平平衡)

Problem Statement This problem deals with binary strings: strings in which each character is either '0' or '1'. The characters are interpreted as zeros and ones.Assume that we have a

2015-08-22 17:39:57 910

原创 HDU 5291(Candy Distribution-差值dp)

Candy DistributionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 499 Accepted Submission(s): 189Problem DescriptionWY has n kind

2015-08-22 12:54:18 1334

原创 UVA 10766(Organising the Organisation-补图生成树计数)

补图生成树计数，注意重边。#include#include#include#include#include#include#include#include #include#includeusing namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n)

2015-08-21 14:41:26 1135

原创 HDU 5338(ZZX and Permutations-用线段树贪心)

ZZX and PermutationsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 888 Accepted Submission(s): 278Problem DescriptionZZX likes

2015-08-20 20:29:48 940

原创 HDU 5334(Virtual Participation-(A+C+1)(B+C+1)=K+(1+C)^2-C)

Virtual ParticipationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 886 Accepted Submission(s): 257Special JudgeProblem Descriptio

2015-08-20 19:52:52 1431

原创 HDU 5328(Problem Killer-暴力)

Problem KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1535 Accepted Submission(s): 576Problem DescriptionYou are a "Probl

2015-08-20 19:44:51 1210

原创 HDU 5304(Eastest Magical Day Seep Group's Summer-环加外向树生成树计数)[Template:Kirchhoff矩阵]

Eastest Magical Day Seep Group's SummerTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 308 Accepted Submission(s): 83Problem Descr

2015-08-19 19:59:59 1916

原创 HDU 5318(The Goddess Of The Moon-矩阵乘法)[Template:矩阵]

The Goddess Of The MoonTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1086 Accepted Submission(s): 489Problem DescriptionChang’e

2015-08-19 15:41:57 985

原创 HDU 5319(Painter-暴力)

PainterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1232 Accepted Submission(s): 547Problem DescriptionMr. Hdu is an painter,

2015-08-18 18:38:18 1191

原创 HDU 5317(RGCDQ-统计)

RGCDQ Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1963 Accepted Submission(s): 830Problem DescriptionMr. Hdu is interested in

2015-08-18 18:36:04 1038

原创 HDU 5305(Friends-暴搜)

FriendsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1717 Accepted Submission(s): 854Problem DescriptionThere are n people an

2015-08-17 14:46:02 1293

原创 HDU 5302(Connect the Graph- 构造)

Connect the GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 456 Accepted Submission(s): 144Special JudgeProblem DescriptionO

2015-08-17 13:00:02 2489

空空如也

空空如也