04 2015 档案

最大连续子序列
摘要：给定一个整数序列（可能有正数，0和负数），求它的一个连续最大子序列乘积，如果乘积为负数，输出-1样例输入：324-3525-12-1样例输出：820连续子序列有俩个要素，起点和终点，因此只需要枚举起点和终点即可，由于每个元素的绝对值不超过10，一共不超过18个元素，最大可能的成绩不会超过10^18，... 阅读全文
posted @ 2015-04-10 20:53 sky-zz 阅读(183) 评论(0) 推荐(0)
蓝桥杯 包含子集
摘要：问题描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。输入格式 输入一行两个整数N，K。输出格式 输出一个整数表示答案。样例输入32样例输出6#include#i... 阅读全文
posted @ 2015-04-10 18:04 sky-zz 阅读(395) 评论(0) 推荐(0)
蓝桥杯 输出字符
摘要：利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，... 阅读全文
posted @ 2015-04-10 17:39 sky-zz 阅读(197) 评论(0) 推荐(0)
蓝桥杯 画表格
摘要：在中文Windows环境下，控制台窗口中也可以用特殊符号拼出漂亮的表格来。比如：┌─┬─┐│││├─┼─┤│││└─┴─┘其实，它是由如下的符号拼接的：左上=┌上=┬右上=┐左=├中心=┼右=┤左下=└下=┴右下=┘垂直=│水平=─本题目要求编写一个程序，根据用户输入的行、列数画出相应的表格来。例如... 阅读全文
posted @ 2015-04-10 16:37 sky-zz 阅读(221) 评论(0) 推荐(0)
蓝桥杯 大数定理
摘要：标题：四方定理数论中有著名的四方定理：所有自然数至多只要用四个数的平方和就可以表示。我们可以通过计算机验证其在有限范围的正确性。对于大数，简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。#include#includeint f(int n,int a[],int idx){ if(n... 阅读全文
posted @ 2015-04-10 16:35 sky-zz 阅读(165) 评论(0) 推荐(0)
蓝桥杯 密码发生器
摘要：程序任务就是把遗传拼音字母转换为6位数字，我们可以使用任何好记的拼音串，变换过程如下，第一步，把字符串六个一组折叠起来，比如wangximing变为：WangxiMing第二步，把所有垂直在同一个位置的字符ascii码值想加，得出6个数字，如上面的例子，则得出228202220206120105再把... 阅读全文
posted @ 2015-04-10 16:08 sky-zz 阅读(246) 评论(0) 推荐(0)
蓝桥杯 答题分数
摘要：每位选手需要回答10个问题（1~10），答对的当前分数翻倍，答错的则扣掉与题号相同的分数，每位选手都有一个起步分数10分，某位获胜选手最终得分刚好是100分，如果不让看比赛的过程，能否推断出答对了哪个题目，哪个题目，答错？如果把答对的记为1，答错的记为0，则10个题目的答题情况可以用尽含有1和0的串... 阅读全文
posted @ 2015-04-10 15:40 sky-zz 阅读(1521) 评论(0) 推荐(0)
Saruman's Army (POJ 3069)
摘要：直线上有N个点，点i的位置是Xi。从这N个点中选择若干个，给它们加上标记。对每个点，其距离为R以内的区域里必须带有标记的点（自己本身带有标记的点，可以认为与其距离为0的地方有一个带有标记的点），在满足这个条件的情况下，希望能为尽可能少的点添加标记。请问至少要有多少个点被加上标记？/***从最左边开始... 阅读全文
posted @ 2015-04-10 15:26 sky-zz 阅读(169) 评论(0) 推荐(0)
Best Cow Line (POJ 3217)
摘要：给定长度为N的字符串S，要构造一个长度为N的字符串T，起初，T是一个空串，随后反复进行下列任意操作。*从S的头部删除一个字符，加到T的尾部*从S的尾部删除一个字符，加到T的尾部目标是要构造字典序尽可能小的字符串T模拟情景，想出来一个有意思的比喻，写出来程序，俩个推土机开始在互相看不到对方的直线工作推... 阅读全文
posted @ 2015-04-10 10:32 sky-zz 阅读(313) 评论(0) 推荐(0)
区间调度问题
摘要：有N项工作，每项工作分别在Si时间开始，在Ti时间结束。对于每项工作，你都可以选择参加或者不参加，如果选择参加，那么自始至终必须全程参加。此外，参与工作的时间段不能重叠。目标是参与尽可能多的工作，那么最多能参与多少项工作？/**程序已经按照最早结束工作时间在前，存入数组 */#includeint ... 阅读全文
posted @ 2015-04-10 09:46 sky-zz 阅读(232) 评论(0) 推荐(0)
硬币问题
摘要：有1元，5元，10元，50元，100元，500元的硬币各C1 C5 C10 C50 C100 C500枚，现在要用这些硬币支付A元至少需要多少枚硬币？#includeint A;int b[6];const int a[6]={500,100,50,10,5,1};void f(){ int ... 阅读全文
posted @ 2015-04-09 23:19 sky-zz 阅读(212) 评论(0) 推荐(0)
Lake Counting (POJ No.2386)
摘要：有一个大小为N*M的园子，雨后积起了水，八连通的积水被认为是链接在一起的求出园子里一共有多少水洼？****W****/***进行深度优先搜索，从第一个W开始，将八个方向可以到达的 W修改为 .*每次进行深度优先搜索的时候就将链接的水坑换成了.*进行的深度优先搜索的次数就是水坑数 */#include... 阅读全文
posted @ 2015-04-09 21:17 sky-zz 阅读(295) 评论(0) 推荐(0)
蓝桥杯 模拟机器人行走
摘要：某少年宫引进了一批机器人小车。可以接受预先输入的指令，按指令行动。小车的基本动作很简单，只有3种：左转（记为L），右转（记为R），向前走若干厘米（直接记数字）。例如，我们可以对小车输入如下的指令：15L10R5LRR10R20 则，小车先直行15厘米，左转，再走10厘米，再右转，…不难看出，对于此指... 阅读全文
posted @ 2015-04-09 20:31 sky-zz 阅读(768) 评论(0) 推荐(0)
蓝桥杯 最长公共子序列
摘要：给定俩个字符串，S1S2.....Sn和T1T2......Tn。求出这俩个字符串中最长的公共子序列的长度。字符串S1S2......Sn的子序列指可以表示Si1Si2.......Sim的序列/* *最长公共子序列 ，输入俩个序列之后不断检查是否有相同出现*如果发现字符相同，则在动态记录数组中加 ... 阅读全文
posted @ 2015-04-09 19:07 sky-zz 阅读(435) 评论(0) 推荐(0)
蓝桥杯 01背包 记忆话数组
摘要：有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值/***首先动态记录第i个物品，和总重量小于j的部分*并且将已经接受过的记录动态的保存在记忆化数组中*/#include#includeint N,W;int w[100],v[100];... 阅读全文
posted @ 2015-04-09 16:25 sky-zz 阅读(509) 评论(0) 推荐(0)
蓝桥杯 分解单位数
摘要：形如：1/a的分数称为单位分数。可以把1分解为若干个互不相同的单位分数之和。例如：1=1/2+1/3+1/9+1/181=1/2+1/3+1/10+1/151=1/3+1/5+1/7+1/9+1/11+1/15+1/35+1/45+1/231等等，类似这样的分解无穷无尽。我们增加一个约束条件：最大的... 阅读全文
posted @ 2015-04-09 15:55 sky-zz 阅读(701) 评论(0) 推荐(0)
蓝桥杯 六角形中填置1~12个数字 dfs
摘要：如图【1.png】所示六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。/**将12个数字放置到12个位置中，深度搜索，暴力枚举的方法*每放置一个数字，检查之前所放置位置的数字是否... 阅读全文
posted @ 2015-04-08 23:30 sky-zz 阅读(1545) 评论(0) 推荐(0)
蓝桥杯 李白打酒
摘要：话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：ba... 阅读全文
posted @ 2015-04-08 21:10 sky-zz 阅读(1526) 评论(0) 推荐(0)
蓝桥杯程序设计 剪格子
摘要：我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割，则输出 0 程序输入输出格式要求 阅读全文
posted @ 2015-04-08 20:39 sky-zz 阅读(413) 评论(0) 推荐(1)