摘要：
思想：贪心+二分$O(nlogn)$ 末尾小的lis比末尾大的lis更优，因为他有希望去更新出更长的最长上升子序列 b[i]表示长度为i的最长上升子序列中末尾元素的最小值，b[i]单调增（用二分的条件，这个东西要证明） #include<iostream> using namespace std; 阅读全文
摘要：
用户输入三个字符，每个字符取值范围是0-9，A-F。然后程序会把这三个字符转化为相应的十六进制整数，并分别以十六进制，十进制，八进制输出，十六进制表示成3位，八进制表示成4位，若不够前面补0。（不考虑输入不合法的情况） 输入 1D5 输出 （注意冒号后面有一个空格） Hex: 0x1D5 Decim 阅读全文
摘要：
问题描述 输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。 输入格式 输入一行，包含一个表达式。 输出格式 输出这个表达式的值。 样例输入 1-2+3*(4-5) 样例输出 数据规模和约定 表达式长度不超过100，表达式运算合法且运算过程都在int内进行。 算符优先文法的应用 阅读全文
摘要：
问题描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 第一行为一个整数，表示箱子容量； 第二行为一个整数，表示有n个物品； 接下来n行，每行一个整数表示 阅读全文