2016年03月_雨狮子

原创蓝桥杯 PREV-9 大臣的旅费（深搜）

历届试题大臣的旅费时间限制：1.0s 内存限制：256.0MB 问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城

2016-03-19 15:23:25 1177

原创蓝桥杯 PREV-2 打印十字图（简单对称模拟）

历届试题打印十字图时间限制：1.0s 内存限制：256.0MB 问题描述小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$

2016-03-19 11:14:32 750

原创 hdu 3790 最短路径问题

最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20204 Accepted Submission(s): 6004Problem Description给你n个点，m条无向边，每条边都有长度d和花

2016-03-18 12:23:54 328

原创 Codeforces Round #228 (Div. 1) A. Fox and Box Accumulation

A. Fox and Box Accumulationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel has n boxes in her room. They

2016-03-17 20:05:01 471

原创 hdu 3183 A Magic Lamp

A Magic LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2954 Accepted Submission(s): 1152Problem DescriptionKiki likes trav

2016-03-16 22:51:50 548

原创 poj 1979 Red and Black (简单裸搜索)

Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 28661 Accepted: 15616DescriptionThere is a rectangular room, covered with square tiles. E

2016-03-16 20:20:45 400

原创蓝桥杯 PREV-33 兰顿蚂蚁（dfs）

历届试题兰顿蚂蚁时间限制：1.0s 内存限制：256.0MB 问题描述　　兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。　　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。　　蚂蚁的头部朝向为：上下左右其中一方。　　蚂蚁的移动规则十分简单：　　若蚂蚁在黑格，右转90度

2016-03-16 11:27:51 497

原创 POJ 2342 Anniversary party （树形dp）

Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5874 Accepted: 3378DescriptionThere is going to be a party to celebrate the 80-th Ann

2016-03-14 21:06:09 442

原创 hihoCoder 买零食

时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Ho很喜欢在课间去小卖部买零食。然而不幸的是，这个学期他又有在一教的课，而一教的小卖部姐姐以冷若冰霜著称。第一次去一教小卖部买零食的时候，小Ho由于不懂事买了好一大堆东西，被小卖部姐姐给了一个“冷若冰霜”的眼神，食欲都下降了很多。从那以后，小Ho就学乖了，去小卖部买东西只敢同时

2016-03-13 17:14:43 1171

原创 P1616 疯狂的采药

题目描述 DescriptionLiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩

2016-03-13 12:10:56 575

原创 P1918 保龄球（简单二分）

DL 算缘分算得很烦闷，所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了，所以技术上不成问题，于是他就想玩点新花招。DL 的视力真的很不错，竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球，这样就能打倒一定数量的瓶子。1 OOO2 OOOO3 O4

2016-03-13 11:35:18 1205

原创 P1118 数字三角形游戏

有这么一个游戏：写出一个1～N的排列a[i]，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子： 3 1 2 4 4 3 6 7 9 16最后得到16这样一个数字。现在想要倒着玩这样一个游戏

2016-03-13 10:13:09 1325

原创 P1990 覆盖墙壁

你有一个长为N宽为2的墙壁，给你两种砖头：一个长2宽1，另一个是L型覆盖3个单元的砖头。如下图：0 00 00砖头可以旋转，两种砖头可以无限制提供。你的任务是计算用这两种来覆盖N*2的墙壁的覆盖方法。例如一个2*3的墙可以有5种覆盖方法，如下：012 002 011 001 011012 112 022 011 001注意可以使用两种砖头混合起来覆盖，如2*4的墙可以这

2016-03-13 09:29:45 1299

原创 hihoCoder#1269 : 优化延迟

时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho编写了一个处理数据包的程序。程序的输入是一个包含N个数据包的序列。每个数据包根据其重要程度不同，具有不同的"延迟惩罚值"。序列中的第i个数据包的"延迟惩罚值"是Pi。如果N个数据包按照i1, Pi2, ... PiN>的顺序被处理，那么总延迟惩罚SP=1*Pi1+2*Pi2+3*Pi

2016-03-10 20:32:41 517

原创 hdu 5547 Sudoku

SudokuTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 710 Accepted Submission(s): 268Problem DescriptionYi Sima was one of th

2016-03-08 15:59:33 710

原创 hdu 2074 叠筐

叠筐 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16555 Accepted Submission(s): 4320Problem Description 需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐

2016-03-06 12:15:20 680

原创 hud 1061 Rightmost Digit

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44105 Accepted Submission(s): 16599Problem Description Given a positive in

2016-03-02 15:33:06 421

原创 poj 1111 Image Perimeters

Image Perimeters Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8573 Accepted: 5130Description Technicians in a pathology lab analyze digitized images of slides. Objects on a sl

2016-03-02 14:53:38 473 1

ysCover