2014年03月_chzeze

原创 NYOJ 38布线问题

http://acm.nyist.net/JudgeOnline/problem.php?pid=38布线问题时间限制：1000ms | 内存限制：65535KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示...

2014-03-28 19:37:00 38

原创 NYOJ 106背包问题

http://acm.nyist.net/JudgeOnline/problem.php?pid=106背包问题时间限制：3000ms | 内存限制：65535KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m&l...

2014-03-27 23:47:00 42

原创基于贪心算法的几类区间覆盖问题 nyoj 12喷水装置（二） nyoj 14会场安排问题...

1）区间完全覆盖问题问题描述：给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖样例：区间长度8，可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5]解题过程:1将每一个区间按照左端点递增顺序排列，拍完序后为[1,4]，[2,4]，[2,6]，[3,5]，[3,...

2014-03-27 23:25:00 83

原创 HDOJ 2546饭卡（01背包问题）

http://acm.hdu.edu.cn/showproblem.php?pid=2546Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售...

2014-03-26 20:58:00 52

原创 HDOJ 1864 最大报销额(01背包)

http://acm.hdu.edu.cn/showproblem.php?pid=1864最大报销额Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14865Accepted Submission(s): 4...

2014-03-26 20:14:00 52 1

原创 HDOJ 2955 Robberies (01背包)

103977802014-03-26 00:13:51Accepted295546MS480K676 BC++泽泽http://acm.hdu.edu.cn/showproblem.php?pid=2955RobberiesTime Limit: 2000/1000 MS (Java/Others)Memory ...

2014-03-26 00:15:00 41

原创 HDOJ 1203 I NEED A OFFER!(01背包)

103975072014-03-25 23:30:21Accepted12030MS480K428 BC++泽泽题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1203Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了...

2014-03-25 23:34:00 43

原创 HDOJ 1257 (最长字序列问题)

http://acm.hdu.edu.cn/showproblem.php?pid=1257最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15379Accepted Submission(s): 61...

2014-03-25 22:58:00 61

原创最长递增子序列问题 nyoj 17单调递增最长子序列 nyoj 79拦截导弹

一，最长递增子序列问题的描述　　设L=<a1,a2,…,an>是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=<aK1,ak2,…,akm>，其中k1<k2<…<km且aK1<ak2<…<akm。求最大的m值。二，算法：动态规划法:O(n^2)　　设f(i)表示L中以ai为末元素的最长递增子序...

2014-03-25 22:35:00 61

原创采药

http://ac.jobdu.com/problem.php?pid=1123题目描述：辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这...

2014-03-24 23:49:00 53

原创 zb的生日

http://acm.nyist.net/JudgeOnline/problem.php?pid=325zb的生日时间限制：3000ms | 内存限制：65535KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一...

2014-03-24 23:34:00 49

原创邮票分你一半

http://acm.nyist.net/JudgeOnline/problem.php?pid=456邮票分你一半时间限制：1000ms | 内存限制：65535KB难度：3描述小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与...

2014-03-24 22:51:00 56

原创 01背包问题

题目　　有N件物品和一个容量为V的背包。第i件物品的重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。基本思路　　这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。　　用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v...

2014-03-24 22:20:00 68

原创题目1006：ZOJ问题

时间限制：1 秒内存限制：32 兆特殊判题：否提交：13212解决：2214题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1. zoj能AC；2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空；3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为...

2014-03-23 13:15:00 164

原创蓝桥杯第二届试题集锦

考生须知：考试时间为4小时。本试卷包含两种题型：“代码填空”与“程序设计”。总计100分。其中代码填空：3+4+4+5+6+9+10 = 41 分程序设计：15+16+28 = 59分填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不超过一条语句（即不能出现分号）。把填空的答案（仅填空处的答案，不包括题面）存入考...

2014-03-21 23:21:00 106

原创蓝桥杯历届试题取球游戏

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

2014-03-21 20:39:00 58

原创历届试题密码发生器

在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了... 这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。变换的过程如下...

2014-03-21 20:02:00 112

原创蓝桥杯奇怪的比赛

某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？...

2014-03-20 23:05:00 49

原创历届试题古堡算式

古堡算式福尔摩斯到某古堡探险，看门上写着一个奇怪的算式：ABCDE * ? = EDCBAABCDE * ? = EDCBAABCDE * ? = EDCBAABCDE * ? = EDCBAABCDE * ? = EDCBAABCDE * ? = EDCBAABCDE * ? = EDCBA ABCDE * ? = EDCBAABCDE * ? = EDCBAABCDE *...

2014-03-20 22:54:00 64

原创题目标题: 猜年龄

美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说： “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。” 请你推算一下，他当时到底有多年轻。通过浏览器，直接提交他...

2014-03-09 20:02:00 117

原创题目标题: 第39级台阶

题目标题:第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。要求提交的是一个整数...

2014-03-09 17:25:00 100

原创标题: 马虎的算式

标题: 马虎的算式小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54...

2014-03-09 17:09:00 73

原创计算任意两个日期的间隔天数

1 #include<stdio.h> 2 int m[13]; 3 int year(int i) 4 { 5 if(i%400==0||i%4==0&&i%100!=0) 6 return 1; 7 else 8 return 0; 9 }10 int sum(int y,int...

2014-03-08 23:00:00 174

原创题目标题: 排它平方数

题目标题: 排它平方数小明正看着 203879 这个数字发呆。原来，203879 * 203879 = 41566646641这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的6位数还有一个，请你找出它！再归纳一下筛选要求：1. 6位正整数2. 每个数位上的数字不同3...

2014-03-08 20:48:00 55

原创历届试题剪格子

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

2014-03-07 23:30:00 47

原创历届试题翻硬币

问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定...

2014-03-07 22:26:00 105

原创 C语言中%d,%o,%f,%e,%x的意义

printf(格式控制，输出列表)格式控制包括格式说明和格式字符。格式说明由“％”和格式字符组成，如％d％f等。它的作用是将输出的数据转换为指定的格式输出。格式说明总是由“％”字符开始的。不同类型的数据用不同的格式字符。格式字符有d,o,x,u,c,s,f,e,g等。如％d整型输出，％ld长整型输出，％o以八进制数形式输出整数，％x以十六进制数形式输出整数，％u以...

2014-03-07 20:47:00 1054

原创历届试题买不到的数目

问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。...

2014-03-06 23:27:00 83

原创九度 OJ1008 hdu 3790

1 #include<stdio.h> 2 #include<string.h> 3 struct node 4 { 5 int d; 6 int p; 7 8 }g[1001][1001]; 9 #define inf 0x3f3f3f3f10 int lowcost[1001],price...

2014-03-06 17:38:00 54

原创南洋理工 OJ 115 城市平乱 dijstra算法

城市平乱时间限制：1000ms | 内存限制：65535KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需...

2014-03-06 17:16:00 58

原创蓝桥杯错误票据原创代码+思路

121379陈泽泽错误票据03-06 15:36646BC++正确1000ms856.0KB评测详情历届试题错误票据时间限制：1.0s 内存限制：256.0MB问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连...

2014-03-06 15:42:00 74

原创历届试题连号区间数

1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 using namespace std; 5 int a[50005]; 6 int main() 7 { 8 int i,j,maxn,minn,n,ans=0; 9 ...

2014-03-04 14:15:00 49

原创第四届蓝桥杯编程题:带分数

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

2014-03-03 23:47:00 142

Zeze