2016年01月_oliver233

11月 09月 05月 03月 02月 01月

原创 hdu 2502 月之数

月之数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8590 Accepted Submission(s): 5044Problem Description当寒月还在读大一的时候，他在一本武林秘籍中（据后来考证，估计是计

2016-01-27 21:41:30 310

原创加油站（贪心算法）

一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n 要求：输入：第一行有2个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个加油站与第k-1 个加油站之间的距离。第0 个加油站表示出发地，汽车已加满油。第k+1 个加油站表示目的地。输出

2016-01-27 21:39:01 6214

原创蓝桥杯--集合中元素的最大乘积

#includeint n;int max=1;int sum=1;int a[105];void DFS(int t,int sum){ if(t==n) { if(sum>max) max=sum; return ; } DFS(t+1,sum); DFS(t+1,sum*a[t]);}int main(){ scanf("%d",&n); i

2016-01-27 21:36:55 337

原创全排列（DFS）

#includeint n;int a[105];int i=1;void swap(int &a,int &b)//引用，用来改变；{ int temp; temp=a; a=b; b=temp;}bool Isreapty(int *a,int st,int en)//判断到当前交换点是否有重复数{ for(int i=st;i<en;i++) if(a[i

2016-01-27 21:34:10 308

原创 hdu 1106 排序

排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28319 Accepted Submission(s): 7835Problem Description输入一行数字，如果我们把这行数字中的

2016-01-27 21:32:35 320

原创素数打表（常用素数判断题节省时间复杂度）

#include #include int a[200005];int main(){ int i,j,n; memset(a,0,sizeof(a)); for(i=2;i<=200000;i++) { if(!a[i]) for(j=i+i;j<=200000;j+=i) a[j]=1; } scanf("%d",&n); for(i=2;i<=n;

2016-01-27 21:30:13 331

原创 hdu 2046 骨牌铺方格

骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40632 Accepted Submission(s): 19678Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格

2016-01-27 21:28:36 241

原创 hdu 2501--Tiling_easy version

Tiling_easy versionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6780 Accepted Submission(s): 5294Problem Description有一个大小是 2 x n 的网格

2016-01-27 21:25:35 323

原创 01背包的DFS解法

01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。#includestruct t{ int wi; int vi;}t[105];int n,c;int max=0;void DFS(int q,int dw,int dv){ if(q==n) { if(dwmax)

2016-01-27 21:23:02 874

原创蓝桥杯--大小写转换（toupper，tolower使用）

问题描述　　编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。　　输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。　　输出格式：输出经过转换后的字符串。输入输出样例样例输入AeDb样例输出aEdB

2016-01-27 21:20:39 621

原创蓝桥杯--错误票据（字符串）

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

2016-01-27 21:17:53 281

原创 hdu 1241 Oil Deposits（DFS）

Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3087 Accepted Submission(s): 1765Problem DescriptionThe GeoSurvCo

2016-01-27 21:15:54 249

原创蓝桥杯--裁剪格子（DFS）

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

2016-01-27 21:13:54 260

原创 hdu1004 （map容器的使用）

Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest

2016-01-27 21:10:39 282

原创蓝桥杯--带分数（暴力搜索）

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

2016-01-27 21:08:19 425

原创蓝桥杯--比酒量（暴力求解）

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

2016-01-27 21:04:56 356

原创最长递增子序列（三种方法求解）

最长递增子序列，顾名思义是找到序列中递增序列的最长长度。基本概念设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=，其中k1方法一：排序并使用LCS求解基本思想：排序后原序列成为递增的序列，那么只需要找到和原来序列的最长公共子序列即可#include#includeint a[105];int b[105];int dp[105][105]={

2016-01-27 20:55:08 2173

原创未名湖边的烦恼

问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　　每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式　　两个整数，表示m和

2016-01-15 14:05:49 1670

原创 HDU2955(动态规划背包)

RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17877 Accepted Submission(s): 6599Problem DescriptionThe aspiring Roy the Robb

2016-01-15 12:02:17 345

原创堆的STL库的应用

众所周知，堆是一个很重要的数据结构，在排序等应用中有着很重要的地位。在STL库中也收录了堆的头文件以及基础的函数。头文件：堆隶属于 #include 函数建立堆make_heap(a, a+n,Comp)默认是建立最大堆的。对int类型，可以在第三个参数传入greater()得到最小堆。make_heap(a, a+n)默认建立成一个大顶堆在堆中添加数据pus

2016-01-14 19:10:56 414