2016年01月_L-75

原创蓝桥杯比酒量（暴力搜索）

有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船...

2016-01-20 16:52:39 1669

原创 HDU 1331 Function Run Fun(记忆化搜索)

Function Run FunTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3358 Accepted Submission(s): 1652Problem DescriptionWe all love

2016-01-20 16:37:40 377

原创 HDU 1500 Chopsticks（动态规划）

ChopsticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1885 Accepted Submission(s): 882Problem DescriptionIn China, people u

2016-01-20 15:17:41 696

原创蓝桥杯李白打酒

标题：李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。

2016-01-20 11:13:33 837

原创 HDU 2553 N皇后问题

N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14958 Accepted Submission(s): 6813Problem Description在N*N的方格棋盘放置了N个皇后，使得它们

2016-01-20 10:59:13 376

原创集合最大乘积

#include int a[1005];int n;int max=-1;void dfs(int sum,int t){ if(t==n) { if(sum>max) max=sum; return ; } dfs(sum*a[t],t+1); dfs(sum,t+1);}int main(){ int i,j; scanf("%d",&n);

2016-01-19 19:49:45 596

原创 0-1背包回溯法

#include int n,c,v[105],w[105];int max=-1;void dfs(int t,int temp_w,int temp_v){ if(t==n) { if(temp_wmax) max=temp_v; return ; } temp_w+=w[t]; temp_v+=v[t]; dfs(t+1,temp_w,temp_v);

2016-01-19 19:36:15 601

原创 HDU 1258 Sum It Up

Sum It Up Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 1Font: Times New Roman | Verdana |Georgia Font Si

2016-01-19 17:31:13 336

原创 HDU 2393 Higher Math

Higher MathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2972 Accepted Submission(s): 1580Problem DescriptionYou are building

2016-01-18 20:17:54 489

原创蓝桥杯历届试题错误票据

问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N接着读入

2016-01-18 15:34:14 627

原创蓝桥杯历届试题带分数

问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分

2016-01-18 15:29:19 1033

原创蓝桥杯历届试题剪格子

问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这

2016-01-18 15:20:14 868

转载快排qsort的7种使用方法

七种qsort排序方法一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp); 二、对char类型数组排序（同int类型）

2016-01-17 16:13:57 677

原创 HDU 1207 汉诺塔II

汉诺塔IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6599 Accepted Submission(s): 3231Problem Description经典的汉诺塔问题经常作为一个递归的经典例

2016-01-17 14:53:11 425

原创 HDU 1237 简单计算器

简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16107 Accepted Submission(s): 5528Problem Description读入一个只包含 +, -, *, / 的非

2016-01-16 20:20:00 557 2

原创 HDU 1213 How Many Tables

How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20247 Accepted Submission(s): 10076Problem DescriptionToday is I

2016-01-16 17:24:37 311

原创 HDU 1243 反恐训练营

反恐训练营Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3564 Accepted Submission(s): 840Problem Description当今国际反恐形势很严峻，特别是美国“9.11事

2016-01-16 10:35:06 795

原创 HDU 1020 Encoding

EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36115 Accepted Submission(s): 16002Problem DescriptionGiven a string co

2016-01-14 16:21:24 399

原创 HDU 1108 Elevator

ElevatorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58340 Accepted Submission(s): 31975Problem DescriptionThe highest build

2016-01-14 15:37:21 294

L-75的专栏