03 2018 档案
摘要：题解：模拟，把字符串按 6个一位放到字符串数组中，用string类的substr比较方便，substr(i*6, 6) 如果不足6位，就截取一直到最后的字符串...然后再分几组，加上每组的字符ASCII...写个 get_sum把三位数==>一位数...
阅读全文
摘要：01长难句 这是大西洋月刊上的一篇文章 I’ve referred to this bargain, in which people get content and services for free in exchange for having persuasive messages psycho
阅读全文
摘要：今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定： 每个人从盒子中取出的球的数目必须是：1，3，7或者8个。 轮到某一方取球时不能弃权！ A先取球，然后双方交替取球，直到取完。 被迫拿到最后一个球的一方为负方（输方） 请编程...
阅读全文
摘要：第一题 啤酒和饮料 答案：11 第二题：切面条 题解：找规律 第三题：李白打酒 题解：递归.....一定要注意递归结束条件.........店为0，花为0，酒为0，且！最后一个遇到的应该是花，也就是 b。递归的时候也要判断条件。 答案：14 第四题：史丰收运算 答案：if (r > 0) retur
阅读全文
摘要：第一题 煤球数目 题解：注意题目说的是100层，一共有多少个啊。。规律蛮简单的，蓝桥杯第一题就找规律；不要想复杂了；第n层：(1+n)*n/2; 答案：171700 第二题： 第三题 凑算式 题解：全排列问题，注意，能不用除法就不用除法，可以转换为乘法。或者除的时候用double类型。 手写全排列方
阅读全文
摘要：X星球要派出一个5人组成的观察团前往W星。 其中： A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 .... 那么最终派往W星的观察团会有多少种国别的不同组合呢？ 下面的程序解决了这个问题。 数组a[] 中既是每个国家可以派出的最多的名额。 程序执行结果为： DEFFF CEFFF CDFFF CDEFF CCFFF CCEFF CCDFF CCDEF BEFFF B...
阅读全文
摘要：题解：尼姆博弈模型，大致上是这样的：有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。 尼姆博弈：http://blog.csdn.net/u013514928/article/details/69055286 Bouton定理：先手能够在 非平衡尼
阅读全文
摘要：大佬博客：http://blog.csdn.net/u013514928/article/details/69055286
阅读全文
摘要：奇怪的捐赠 地产大亨Q先生临终的遗愿是：拿出100万元给X社区的居民抽奖，以稍慰藉心中愧疚。 麻烦的是，他有个很奇怪的要求： 100万元必须被正好分成若干份（不能剩余）。每份必须是7的若干次方元。比如：1元, 7元，49元，343元，… 相同金额的份数不能超过5份。 在满足上述要求的情况下，分成的份数越多越好！ #include #include #include #include ...
阅读全文
摘要：题解：所有的天平，可以分为 减，不加，加，也就是 -1,0,1；所以枚举五个天平 所有这种加或不加，减的可能就可以了。。。然后等于N的，再输出。。可以把把 -1,0,1放在数组中，然后输出时候可以根据数组中数字来进行输出符号。
阅读全文
摘要：第一题：奖券数目 运行结果是：52488. 第二题 星系炸弹 使用Excel： 代码解法： 第三题 第四题 格子中输出 注解：printf("%*s", len, "xxx")：相当于是 (len, "str"), 设置输出字符 为len位, 如果str长度不足len位, 前面补空格 第五题：九数组
阅读全文
摘要：第一题 第二题 两种答案算出来都是：142。注：这种题目，如果不确定，可以用两种方法来比较一下！！ 第三题： 题解：虽然是简单递归，但是还是得多练习。。这种题目要先找递归结束条件，然后就是递归项。题目说了，上完39级台阶，且最后要有走偶数步。。可以认为，递归项是：（当前走的步数，剩余的台阶数）。递归
阅读全文
摘要：题解：写了简单题，好开心，我果然不适合学算法.......写写简单题，当个咸鱼就好了嘛！！ #include <iostream> #include <algorithm> #include <cstdlib> #include <cstdio> #include <cstring> #includ
阅读全文
摘要：本来想练习并查集，然后在看官网提示这是并查集类型题目，上来先默写了一下并查集，想了半天并查集怎么写。。我呸，并查集。。这里找规律。。区间的【最大值-最小值】=【区间长度】，直接枚举。。。讨厌这种找规律的题。。。 历届试题 连号区间数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s
阅读全文
摘要：#include #include #include #include #include using namespace std; const int maxn = 100000*3 + 100; int par[maxn]; int Rank[maxn]; int N, K; int T[maxn], X[maxn], Y[maxn]; //初始化n个元素 void init(...
阅读全文
摘要：#include #include using namespace std; const int maxn = 1000 + 20; int n, m, M; int dp[maxn][maxn]; /* 4 3 10000 */ void solve() { cin >> n >> m >> M; dp[0][0] = 1; //dp[i][j] = 存储着 j...
阅读全文
摘要：输入n个数，求出这个序列中最长的上升子序列的长度。 如：4 2 3 1 5；（2 3 5是最长上升子序列，长度为3）
阅读全文
摘要：#include #include using namespace std; const int maxn = 1000 + 100; int n, m; char s[maxn], t[maxn]; int dp[maxn][maxn]; void solve() { cin >> n >> m; cin >> s >> t; for (int i =...
阅读全文
摘要：记忆化搜索与动态规划 题目：n个重量和价值分别为 wi, vi的物品。从这些物品中挑选出总重量不超过W的物品。求所有挑选方案中价值总和的最大值。
阅读全文
摘要：题目：http://poj.org/problem?id=2393 题意：N周，每周生成牛奶（任意！），每周成本为c_i（1~5000），每周出货 y_i；出货可以使用该周生产的，也可以用之前的储存的牛奶，每周存储 每单位牛奶需要 S 价格。问，N周最小的成本是多少？ 题解：贪心策略，维持每周 的最
阅读全文
摘要：题目：http://poj.org/problem?id=3187 题意： 像这样，输入N : 表示层数，输入over表示最后一层的数字，然后这是一个杨辉三角，根据这个公式，由最后一层的数，推出第一行的数字（由1~N组成）。如果有多个解，按字典序升序，输出第一个解。 题解：水题，不多说 AC代码：
阅读全文
摘要：题目：http://poj.org/problem?id=2718 题意： 就是输入N组数据，一组数据为，类似 【1 4 5 6 8 9】这样在0~9之间升序输入的数据，然后从这些数据中切一刀，比如 n1:【1 4 5】，n2:【6 8 9】这样，然后 abs(n1- n2)，对n1 和 n2的所有
阅读全文
