krypton12138的博客

链接：https://www.nowcoder.com/acm/contest/79/B舍友看题觉得是背包问题，而实际上这个题没有“容量”的相关概念，不是个背包。具体分类应该分到贪心。话说这个变量数组开得挺大，一开始我还担心系统内存不够，一度想用vector，后来觉得麻烦试着用数组结果还可以。。思路：设置变量ans记录结果，对a和b数组排序，a递增序，b递减序。tmp记录选择结果，每选3个a就选3...

题意给n件东西，第i件的重量为1 / 2^ki，问能否分成两堆，使每一堆的重量都>=0.5，如果能，输出YES并在第二行输出分配方案。如果不能，输出NO数据规模1 <= T <= 20001 <= n <= 1e5n总和 < 7e51 <= ki &lt

题目链接:C. Division and Union题意描述:给出n个闭区间，要求把n个区间分成两组，使两组没有公共点。输入:第一行样例数T随后T组样例，每个样例第一行一个n，随后n行每行两个数l,r输出:按所给顺序输出每个区间的分组，1代表第一组，2代表第二组。多种可能分组，随意输出一种。（SPJ）思路:这场CF真的给做自闭了，B题少判断一种情况被人hac...

链接： Array in the Pocket题意： 给一个数组a[]，求一个a[]的排列b[]，使得任意a[i] != b[i]且b[]的字典序最小。如果不可行输出Impossible思路： 朴素的暴力解法肯定是在每一位按从小到大的顺序尝试填入每一个数，碰到某一位不可行之后回溯。直到填完，或者某一位无数可用为止(无解)。赛时和zyj讨论...