2017年04月_努力过

原创省赛集训水题仓库的位置

**题目描述小明最近做起了物流生意，为了提高送货效率，小明想请你帮他确定一下仓库的最佳位置。为了简化问题，小明认为所有的客户住所都在一条坐标轴上，并且每个住所都在轴上有一个坐标。小明每天都会将货物从仓库送到各个客户手中。请问仓库安置在什么位置（位置可以是轴上的任意点，也可以和客户住所位置重合），能使得仓库到各个客户住所的距离之和最小？如果存在多个位置距离相等，则输出位置最大的那一组。

2017-04-27 15:50:52 867

原创河南省第七届省赛问题 F: Turing equation 水题

**题目描述 The fight goes on, whether to store numbers starting with their most significant digit or their least significant digit. Sometimes this is also called the “Endian War”. The battleground

2017-04-26 18:48:15 463

原创 hdu杭电1003 dp 连续子序列最大值

Problem Description Given a sequence a[1],a[2],a[3]……a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 =

2017-04-26 07:27:54 333

原创 DFS水题

题目描述小明站在一个矩形房间里，这个房间的地面铺满了地砖，每块地砖的颜色或是红色或是黑色。小明一开始站在一块黑色地砖上，并且小明从一块地砖可以向上下左右四个方向移动到其他的地砖上，但是他不能移动到红色地砖上，只能移动到黑色地砖上。请你编程计算小明可以走到的黑色地砖最多有多少块。输入输入包含多组测试数据。每组输入首先是两个正整数W和H，分别表示地砖的列行数。（1<=W,H<=20）

2017-04-24 19:02:24 1009

原创 hdu1241dfs水题

“ `Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30121 Accepted Submission(s): 17416Problem Description The GeoSurvComp

2017-04-21 06:12:58 566 1

原创蓝桥杯取球游戏博弈

Problem Description 今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。我们约定：每个人从盒子中取出的球的数目必须是：1，3，7或者8个。轮到某一方取球时不能弃权！ A先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方

2017-04-07 11:19:02 458

原创蓝桥杯歌赛新规

歌赛新规则歌手大赛的评分规则一般是去掉一个最高分，去掉一个最低分，剩下的分数求平均。当评委较少的时候，如果我们只允许去掉一个分数，该如何设计规则呢？有人提出：应该去掉与其余的分数平均值相差最远的那个分数。即“最离群”的分数。以下的程序用于实现这个功能。其中x存放所有评分，n表示数组中元素的个数。函数返回最“离群”的那个分数值。请补全缺失的代码。把填空的答案（

2017-04-05 16:51:08 445

原创蓝桥杯串的反转

反转串我们把“cba”称为“abc”的反转串。下面的代码可以把buf中的字符反转。其中n表示buf中待反转的串的长度。请补充缺少的代码。把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。 void reverse_str(char* buf, int n) { if(n char tmp = buf[0]; b

2017-04-05 15:35:42 513

公交车票价为5角。假设每位乘客只持有两种币值的货币：5角、1元。再假设持有5角的乘客有m人，持有1元的乘客有n人。由于特殊情况，开始的时候，售票员没有零钱可找。我们想知道这m+n名乘客以什么样的顺序购票则可以顺利完成购票过程。显然，m =n的时候，有些情况也不行。比如，第一个购票的乘客就持有1元。下面的程序计算出这m+n名乘客所有可能顺利完成购票的不同情况的组合数目。注意：只关心5角和1元交替出现

2017-04-05 14:50:59 504

原创蓝桥杯代码填空 n进制小数

将任意十进制正小数分别转换成2,3,4,5,6,7,8,9进制正小数，小数点后保留8位，并输出。例如：若十进制小数为0.795，则输出：十进制正小数 0.795000 转换成 2 进制数为: 0.11001011 十进制正小数 0.795000 转换成 3 进制数为: 0.21011011 十进制正小数 0.795000 转换成 4 进制数为: 0.30232011 十进制正小数 0.7

2017-04-05 14:20:26 394

loving coding