MrBlank的ACM记事本

Bottles Time Limit:2000MS Memory Limit:524288KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeCodeForces 730J Description Nick has n bottles of soda left after his birthday. Each bottle

郑厂长系列故事——排兵布阵Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2690 Accepted Submission(s): 958Problem Description 　　郑厂长不是正厂长 　　也不是副厂长 　　他

TELE Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4931 Accepted: 2715 DescriptionA TV-network plans to broadcast an important football match. Their network of transmitters and

炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25954 Accepted: 10004 Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用”H” 表示），也可能是平原（用”P”表示），如下图。在每一格

Apple Tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9916 Accepted: 3302 DescriptionWshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tre

The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7552 Accepted Submission(s): 4443Problem Description ACboy很喜欢玩一种战略游戏，在一

The Bavarian Beer Party Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 1055 Accepted: 395 DescriptionThe professors of the Bayerische Mathematiker Verein have their annual party

Multi-bit TrieTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 803 Accepted Submission(s): 342Problem Description 　　IP lookup is one of the

Treats for the Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5191 Accepted: 2712 DescriptionFJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for

POJ 1947 Rebuilding Roads ( 树形DP ) Posted on 2016年1月27日 by Natla 原题链接 ：http://poj.org/problem?id=1947题意：农场之间以树形的方式连接，问只要断几条边。就可以有P个点被孤立出来思路：dp[s][i]:记录s结点，要得到一棵i个节点的子树去掉的最少边数 考虑其儿子k 1）如果不去掉k子树，则 d

方格取数(1)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8141 Accepted Submission(s): 3073Problem Description 给你一个n*n的格子的棋盘，每个格子里面有一个非负数。 从

重温世界杯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2398 Accepted Submission(s): 723Problem Description 世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧

Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13419 Accepted: 7046 DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M

Mondriaan’s Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 15491 Accepted: 8936 DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. On

Brush (III) Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu SubmitStatus Description Samir returned home from the contest and got angry after seeing his room dusty. Who l

Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17684 Accepted Submission(s): 4691Problem Description You, the leader of

Palindrome subsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others) Total Submission(s): 3068 Accepted Submission(s): 1262Problem Description In mathematics,

odd-even numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 220 Accepted Submission(s): 115Problem Description For a number,if the lengt

String painterTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3524 Accepted Submission(s): 1639Problem Description There are two strings A

Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6420 Accepted: 3436 DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequ

Mike and Feet Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u SubmitStatusDescription Mike is the president of country What-The-Fatherland. There are n bears livin

UVA 11584 Partitioning by Palindromes We say a sequence of char- acters is a palindrome if it is the same written forwards and backwards. For example, ‘racecar’ is a palindrome, but ‘fastcar’ is not.

Agent 47 Time Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu SubmitStatusuDebugDescription Agent 47 is in a dangerous Mission “Black Monster Defeat - 15”. It is a secret

N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18785 Accepted Submission(s): 8510Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个

CRB and His BirthdayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1648 Accepted Submission(s): 777Problem Description Today is CRB’s birt

Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33728 Accepted Submission(s): 15342Problem Description A subsequence of a

PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4960 Accepted Submission(s): 1703Problem Description A palindrome is a symmetrica

Love Calculator Time Limit: 2000msMemory Limit: 32768KB 64-bit integer IO format: %lld Java class name: Main Submit Status Yes, you are developing a ‘Love calculator’. The software would be qui

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24240 Accepted Submission(s): 10222Problem Description 急！灾区的食物依然短缺

Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33311 Accepted Submission(s): 11596Problem Description Nowadays, we all kn

Q - Bone CollectorDescription Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to t

免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40581 Accepted Submission(s): 13904Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽

RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18778 Accepted Submission(s): 6933Problem Description The aspiring Roy the Robber

Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 4437 Accepted Submission(s): 1837Problem Description Recently, iSea went to

饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19863 Accepted Submission(s): 6914Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购

How to TypeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5198 Accepted Submission(s): 2323Problem Description Pirates have finished devel

命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13767 Accepted Submission(s): 4846Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了！ 可谁能想到，yif

zhx and contest Problem Description As one of the most powerful brushes in the world, zhx usually takes part in all kinds of contests. One day, zhx takes part in an contest. He found the contest ver

A - 最大连续子序列 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大

Stock Exchange Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6092 Accepted: 2130 DescriptionThe world financial crisis is quite a subject. Some people are more relaxed while ot