wtfloser的博客

前言何谓 DP 的空间优化呢？直接表述显得抽象，不如从一个典型例题说起。题目描述有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物品（0<n≤30，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式1个整数，表示箱子容量1个整数，表示有n个物品接下来n行，分别表示这n个物品的各自体积输出格式1个整数，表示箱子剩余空间。输入输出样例输入 #12468312797输出 #10题解普通 DP

题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。输入输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出输出格式：每个测试用例的输出占一行，输出A+B的m进制数。样例输入2 4 58 123 4560样例输出10011103提示...

前言：大学以来 oi 的比赛基本没参加过，就连网上的线上比赛也是如此。之后要参加 csp，如今打一些线上比赛积累下经验，并总结。总的来说题目应该算是比较简单（当然对于我来说还是不轻松）。出现的需要自己解决的问题为：着急做题而不好好分析题，甚至不好好看题。做题速度慢，不过这一点也没什么好办法，只能慢慢练了。接下来总结一下各个题的得失。试题A：完美车牌描述有一些数字可以颠倒过来看，...

题目背景又是一年过去了。小 Z 在春节期间可以好好的放松放松，于是小 Z 和小伙伴们玩起了牛哄哄（斗牛）。游戏规则是这样的：给定 55 张牌，分别从 1∼10。你需要挑选其中的三张牌加起来是 10 的倍数，另外两张牌的和的个位数则为你最后获得的点数，特别的，如果这两张牌的和是 10 的倍数，则点数为 10，也叫做牛哄哄。如果不能构成 10 的倍数，则点数为 0，也叫做牛不拢。如 5 3 2...

题目描述请写一个程序，判断给定表达式中的括号是否匹配，表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。输入有多个表达式，输入数据的第一行是表达式的数目，每个表达式占一行。输出对每个表达式，若其中的括号是匹配的，则输出”yes”，否则输出”no”。思路：其实就是直接模拟就可以，只是数据结构用栈即可。代码：#incl...

题目描述一共存在有 m 个事件，且事件分为以下的 33 种类型。小 Z 得到了 a 元压岁钱。小 Z 花掉了 a 元压岁钱用于买皮肤。小 Z 把自己的 a 元钱封印了起来，只有当第 b 个事件发生前 11 秒才会解除封印，并保证每次小 Z 现有的钱大于等于封印的钱。当小 Z 的钱在某个事件不够花时，小 Z 会感到不开心，同时钱不够花时小 Z 便不会花钱。请告诉小 Z ，他的钱在几个...

题目描述输入10个整数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。写三个函数； ①输入10个数；②进行处理；③输出10个数。输入10个整数输出整理后的十个数，每个数后跟一个空格（注意最后一个数后也有空格）样例输入2 1 3 4 5 6 7 8 10 9样例输出1 2 3 4 5 6 7 8 9 10 解答：（题目本身很简单，但是值得总结）#include ...

题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T_1,T_2,…,T_K， 则他们的身高满足T1T_1T1​<…<TiT_iTi​>Ti+1T_{i+1}Ti+1​>…>TK(1≤i≤K)T_K(1 \leq i \leq K...

题目描述对于一个递归函数w(a,b,c)w(a,b,c)如果a≤0 or b≤0 or c≤0就返回值11.如果a>20 or b>20 or c>20就返回w(20,20,20)如果a<b并且b<c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)其它的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c...

令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM 到 PN 的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从 PM 到 PN 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27 输出样例：11 13 17 19 23 29 31 37 41 43...

#include <cstdio>#include <cstdlib>#include <ctime>const int maxN = 1000010;int n,k;int datas[maxN];int tools[maxN];int getSite_divide(int l,int r){ int site = rand()%(r-l...

标题所指题目的一种比较巧妙的解法，利用了二进制的性质，而非常见的递归。