随笔分类 - 蓝桥杯
摘要：next_permutation函数 组合数学中经常用到排列，这里介绍一个计算序列全排列的函数：next_permutation（start,end），和prev_permutation（start,end）。这两个函数作用是一样的，区别就在于前者求的是当前排列的下一个排列，后一个求的是当前排列的上
阅读全文
摘要：标题：分数 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …. 每项是前一项的一半，如果一共有20项, 求这个和是多少，结果用分数表示出来。 类似： 3/2 当然，这只是加了前2项而已。分子分母要求互质。 注意： 需要提交的是已经约分过的分数，中间任何位置不能含有空格。 请不要填写任
阅读全文
摘要：<! flowchart 箭头图标 勿删 标题： Excel地址 Excel单元格的地址表示很有趣，它使用字母来表示列号。 比如， A表示第1列， B表示第2列， Z表示第26列， AA表示第27列， AB表示第28列， BA表示第53列， … 当然Excel的最大列号是有限度的，所以转换起来不难。
阅读全文
摘要：试题 A: 组队 本题总分：5 分 作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少？ 注意：一个编号的队员只能被安排一次，就多算几次就好了，
阅读全文
摘要：第一题 标题：第几天 2000年的1月1日，是那一年的第1天。 那么，2000年的5月4日，是那一年的第几天？ 注意：需要提交的是一个整数，不要填写任何多余内容 利用excel更加快捷： 答案是125； 注意是A2-A1+1，不是A2-A1 第二题标题：明码汉字的字形存在于字库中，即便在今天，16点
阅读全文
摘要：题目标题: 高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢
阅读全文
摘要：当你输入信用卡号码的时候，有没有担心输错了而造成损失呢？其实可以不必这么担心，因为并不是一个随便的信用卡号码都是合法的，它必须通过Luhn算法来验证通过。该校验的过程： 1、从卡号最后一位数字开始，逆向将奇数位(1、3、5等等)相加。 2、从卡号最后一位数字开始，逆向将偶数位数字，先乘以2（如果乘积
阅读全文
摘要：#include #include #include using namespace std; const int maxn=10005; int a[maxn][maxn]; bool vis[maxn][maxn]={false};//是否访问数组 int main () { int m,n;//m行n列的矩阵 int i,j; int cnt=0;//计算...
阅读全文
摘要：编号为1，2，…，n的n个人按顺时针方向围坐在一张圆桌周围，每人持有一个密码（正整数）。一 开始任选一个正整数m作为报数上限值，从第一个人开始按顺时针方向自1开始报数，报到m时停止报数，报m的那 个人出列，将他的密码作为新的m值，从他顺时针方向的下一个人开始重新从1报数，数到m的那个人又出列；如 此
阅读全文
摘要：D - 钱币兑换问题 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input Sample Output 解法2:完全背包 代码如下： 解
阅读全文
摘要：B - 最大连续子序列 B - 最大连续子序列 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -
阅读全文
摘要：在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个
阅读全文
摘要：网址转载链接： http://bbs.chinaunix.net/thread-4094539-1-1.html 动态规划：从新手到专家 Hawstein翻译 前言 我们遇到的问题中，有很大一部分可以用动态规划(简称DP)来解。 解决这类问题可以很大地提升你的能力与技巧，我会试着帮助你理解如何使用D
阅读全文
摘要：题目描述 输入一个自然数n，求小于等于n的素数之和 数据规模和约定 测试样例保证 2 < = n < = 2,000,000 题目描述 输入一个自然数n，求小于等于n的素数之和 数据规模和约定 测试样例保证 2 < = n < = 2,000,000 输入 无 输入 无 输出 无 输出 无 样例输入
阅读全文
摘要：问题 1508: [蓝桥杯][算法提高VIP]和最大子序列 时间限制: 1Sec 内存限制: 128MB 提交: 487 解决: 160 问题 1508: [蓝桥杯][算法提高VIP]和最大子序列 时间限制: 1Sec 内存限制: 128MB 提交: 487 解决: 160 问题 1508: [蓝桥
阅读全文
摘要：问题 1508: [蓝桥杯][算法提高VIP]和最大子序列 时间限制: 1Sec 内存限制: 128MB 提交: 487 解决: 160 问题 1508: [蓝桥杯][算法提高VIP]和最大子序列 时间限制: 1Sec 内存限制: 128MB 提交: 487 解决: 160 问题 1508: [蓝桥
阅读全文
摘要：题意：牛牛选择了一个正整数X,然后把它写在黑板上。然后每一天他会擦掉当前数字的最后一位,直到他擦掉所有数位。 在整个过程中,牛牛会把所有在黑板上出现过的数字记录下来,然后求出他们的总和sum.例如X = 509, 在黑板上出现过的数字依次是509, 50, 5, 他们的和就是564.牛牛现在给出一个
阅读全文
摘要：这是2017年第八届的题目（历届试题 日期问题），我觉得出题不严谨，4月没有31号，而这道题目的测试数据只是考虑到了闰年和年和月相同的数据。/*测试数据：02/04/31输出：2002-04-31//明显不符合常理，但是代码却ac了2031-02-042031-04-02Process return
阅读全文
摘要：解题思路:floyd算法，为什么运行错误，求解注意事项:参考代码: #include <iostream> #define MAXSIZE 15 #define MAXNUM 10000 using namespace std; int main() { int i,j,n,deal[MAXSIZE
阅读全文
