2015年07月_linyuxilu

原创暑假集训第三周第二阶段搜索 J - 放苹果

J - 放苹果Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。

2015-07-31 16:51:49 366

原创暑假集训第三周第二阶段搜索 F - 棋盘问题

F - 棋盘问题Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对

2015-07-31 16:37:36 330

原创暑假集训第三周第二阶段搜索 D - 变形课

D - 变形课Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了

2015-07-31 16:30:41 328

原创暑假集训第三周第二阶段搜索 B - 免费馅饼

B - 免费馅饼Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉

2015-07-31 16:22:46 283

原创暑假集训第三周周三赛 STL G - Intelligent IME

G - Intelligent IMETime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4287Description　　We all use cell phone today. And we mus

2015-07-30 21:48:39 399

原创暑假集训第三周周三赛 STL F - 水果

F - 水果Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1263Description夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾

2015-07-30 21:44:10 390

原创暑假集训第三周周三赛 STL E - Gunner 射鸟

E - GunnerTime Limit:4000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5199DescriptionLong long ago, there is a gunner whose name is Jac

2015-07-30 21:42:50 361

原创暑假集训第三周周三赛 STL D - 产生冠军

D - 产生冠军Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2094Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B

2015-07-30 21:36:21 444

原创暑假集训第三周周三赛 STL C - Strange Class 字符相同 SC数

C - Strange ClassTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5198DescriptionIn Vivid’s school, there is a strange class

2015-07-30 21:30:13 428

原创暑假集训第三周周三赛 STL A - So easy 判断集合

A - So easyTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5058DescriptionSmall W gets two files. There are n integers in e

2015-07-30 21:12:07 357

原创暑假集训第三周 STL T-看病要排队

T - 看病要排队Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么

2015-07-29 13:25:34 405

转载优先队列

概念优先级队列，顾名思义，就是一种根据一定优先级存储和取出数据的队列。它可以说是队列和排序的完美结合体，不仅可以存储数据，还可以将这些数据按照我们设定的规则进行排序。优先级队列是堆的一种常见应用。有最大优先级队列（最大堆）和最小优先级队列（最小堆）。优先级队列是一种维护有一组元素构成的集合S的数据结构。优先队列支持的基本运算[cpp] view plai

2015-07-29 11:35:35 348

原创暑假集训第三周 STL I - Web Navigation网页导航

I - Web NavigationTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionStandard web browsers contain features to move backward and

2015-07-28 21:28:34 278

原创暑假集训第三周 STL R - What Are You Talking About

R - What Are You Talking AboutTime Limit:5000MS Memory Limit:204800KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIgnatius is so lucky that he met a Martian yester

2015-07-28 21:24:32 422

原创暑假集训第三周 STL S - Hat’s Words 合并单词

S - Hat’s WordsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA hat’s word is a word in the dictionary that is the concatenatio

2015-07-28 21:19:12 353

原创暑假集训第三周 STL 双队列

E - Double QueueTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe new founded Balkan Investment Group Bank (BIG-Bank) opened

2015-07-28 21:16:35 378

原创暑假集训第三周 STL D - 排列

D - 排列Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2

2015-07-28 19:54:09 259

原创暑假集训第三周 STL N - Babelfish 翻译字典

N - BabelfishTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionYou have just moved from Waterloo to a big city. The people here

2015-07-27 21:36:49 448

原创暑假集训第三周 STL J - Catch That Cow 抓捕奶牛

J - Catch That CowTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFarmer John has been informed of the location of a fugitive

2015-07-27 21:28:22 380

原创暑假集训第三周 STL H - Election 选举

H - ElectionTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionCanada has a multi-party system of government. Each candidate is g

2015-07-27 21:21:30 546

原创暑假集训第三周 STL G - 487-3279

G - 487-3279Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBusinesses like to have memorable telephone numbers. One way to ma

2015-07-27 21:13:42 382

原创南阳理工贪心 287 区间选点

Radar时间限制：1000 ms | 内存限制：65535 KB难度：3描述Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in

2015-07-26 18:14:27 437

原创南阳理工贪心 12 喷水装置（二）

喷水装置（二）时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测

2015-07-26 17:52:53 830

原创南阳理工 2 括号配对问题

括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes

2015-07-25 21:35:15 555

原创暑假集训第二周大一周六赛 C - 单词数

C - 单词数Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解

2015-07-25 17:17:57 497

原创南阳理工 927 The partial sum problem

The partial sum problem时间限制：1000 ms | 内存限制：65535 KB难度：2描述One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N

2015-07-24 12:26:51 497

原创暑假集训——贪心 P - Yogurt factory 奶牛场

P - Yogurt factoryTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe cows have purchased a yogurt factory that makes world-fa

2015-07-23 21:02:13 425

原创暑假集训——递推 P - 折线分区域

P - 折线分区域Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条

2015-07-23 17:15:55 393

原创暑假集训第二周——贪心 N - The King 国王

N - The KingTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionOnce upon a time in a country far away lived a king and he had a b

2015-07-23 16:27:43 358

原创暑假集训第二周——贪心 M - 有名的球员

M - 有名的球员Time Limit:2000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe whole family was excited by the news. Everyone knew grandpa had b

2015-07-23 16:19:03 371

原创暑假集训第二周——贪心 G - Game Prediction游戏预测

G - Game PredictionTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionSuppose there are M people, including you, playing a specia

2015-07-23 10:36:49 360

原创南阳理工966 选择不相交区间

选择不相交区间时间限制：1000 ms | 内存限制：65535 KB难度：2描述好吧。这道题的目的在于让大家认识贪心问题的三个区间经典问题：区间选点问题，区间覆盖问题，以及该题的选择不相交区间问题。有许多的贪心问题可以转化为这三类的问题。那么，对于该问题。就是给一系列的区间，求最多的区间，要求区间个数最多，这些区间不相交，需要注意的是这

2015-07-23 10:11:58 357

原创暑假集训第二周——贪心 A - Radar Installation雷达装置

A - Radar InstallationTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAssume the coasting is an infinite straight line. Land i

2015-07-23 09:58:37 672

原创暑假集训第二周——递推骆驼猜名字

T - 骆驼猜名字Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜

2015-07-22 21:42:21 623

原创暑假集训第二周——递推 S - 棋盘游戏

S - 棋盘游戏Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从

2015-07-22 11:29:17 314

原创暑假集训第二周——递推 X - 毛毛虫走路

X - 路Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription自从见识了平安夜苹果的涨价后，Lele就在他家门口水平种了一排苹果树，共有N棵。突然Lele发现在左起第P棵树上(从1开始计数)有一条毛毛虫

2015-07-22 08:32:53 450

原创暑假集训第二周——贪心 C -装箱

C - PacketsTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA factory produces products packed in square packets of the same he

2015-07-21 21:40:59 963

原创暑假集训第二周——贪心 F - 削木棒

F - Wooden SticksTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThere is a pile of n wooden sticks. The length and weight of

2015-07-21 21:01:08 417

原创暑假集训第二周——贪心 L - 生物碰撞

L - StripiesTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionOur chemical biologists have invented a new very useful form of li

2015-07-21 20:48:05 401

原创暑假集训第二周——贪心盒子平移

H - Box of BricksTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionLittle Bob likes playing with his box of bricks. He puts the

2015-07-21 20:41:47 819

空空如也

空空如也