晔子

摘要： P2663 越越的组队 题解 是这题数据水还是。。。（数据怎么知道我人数有没有超一半啊） 简化题目： 把n个数分成两组，使得较小的一组在不超过n个数总和一半的情况下和最大 （较小的一组之和肯定不超过总和一半啊） 01背包求解，假设我们的背包里就装较小的一组数，那么每个数字都可以选或不选，但是只能用一 阅读全文

摘要： P3015 [USACO11FEB]最好的括号Best Parenthesis 题解 一定要开 long long !!! 通过阅读英文题面我们知道所给出的字符串是已经匹配好的，所以我们只是计算就好了 考虑栈模拟实现，每一个括号都视作一层 设数组 s[ i ] 为栈中第 i 层左括号所积累的得分 （ 阅读全文

摘要： P1944 最长括号匹配_NOI导刊2009提高 题解 宁愿相信世上有鬼，也不能随便相信某谷题目标签 我想了半天然后看了眼题解，发现用栈来模拟就好了 栈来模拟，还要用到一个bool数组，标记是否已经匹配 use[ i ] 一串括号，入栈，遇到匹配的就弹出去，标记已经匹配，然后最后挑连续匹配的最大的就 阅读全文

摘要： P2328 [SCOI2005]超级格雷码 暴力出奇迹喵！ 这是一道模拟题 你会发现和 P5657 格雷码【民间数据】有异曲同工之妙，这道题直接按照上边链接题目的操作步骤 暴力模拟 就可以啊 我们观察 n=2n=2n=2 时候格雷码是这样操作的 在线引用链接题面描述： 带大家模拟一下： 比如 n=4 阅读全文

摘要： P2308 添加括号 题解 一看这题 我能AC 看完这题 我要换题 这题第二问其实就是一个链的石子合并，也就是不用处理环 所以一三问怎么处理？？？ 数组 mid[ i ][ j ] 记录区间 [ l , r ] 的断点 数组 le[ i ] 表示 a[i] 左边有几个左括号 数组 ri[ i ] 表 阅读全文

摘要： P5657 格雷码【民间数据】 题解 其实这题水啊 打表找规律 【1】0 1 【2】00 01 11 10 【3】000 001 011 010 110 111 101 100 【4】0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 111 阅读全文

摘要： P2196 挖地雷 题解 其实这道题是可以Floyd跑最长路的，但是注意一个问题就是dis数组要初始化负无穷，两个点之间不能相互到达一定要初始化dis数组为负无穷！！！敲黑板 当一条路不能走的时候，要把这条路赋成负无穷，不能赋成0，因为如果这条路走完后面的路权值和更大的话还是会选上这条路。（Orz 阅读全文

摘要： P5020 货币系统 题解 仔细分析。。。 这道题其实就是求所给数组中有多少个数字不能被该数组中的数字自由组合表示出来 比如样例1 3,10 不能被该集合里的数字表示出来，所以他们组成目标集合 6=3+3 19=10+6+3 那么问题来了，只知道思路不会写（于是我们翻开题解） solution 1 阅读全文

摘要： 括号序列模型及解法 >Codeforces314E◦给定一个长度为n的仅包含左右括号和问号的字符串，将问号变成左括号或右括号使得该括号序列合法，求方案总数。◦例如(())与()()都是合法的括号序列。◦ n<=3000。 >Solution ◦括号序列问题，往往就是把左括号看成+1，右括号看成-1， 阅读全文

摘要： P1033 自由落体 题解 我们可以考虑小车不动，让小球来做平抛运动，看能不能掉到车里 每个球的竖直方向上运动距离是一样的，只需要看每个球在水平方向上的运动距离（也就是一个位置区间[最早掉进车里（落到车顶），最晚掉进车里（落入车底）]）能否与小车的位置区间有交集 注意这题允许0.0001的误差 代码 阅读全文