这个题是一道数学题,求用现有的钱袋支付所有可支付范围内的最优解。 题目描述 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。 ...
解题报告
NOIP模拟题 括号序列 题解【DP】【前缀和】
震惊!括号匹配还能这样做! 题目描述 课堂上,Felix刚刚学习了关于括号序列的知识。括号序列是一个只由左括号"("和右括号")"构成的序列:进一步的,一个合法的括号序列是指左括号和...
NOIP模拟题 大奖赛 题解【双向搜索】【二分答案】【快速排序】
这是一道双向搜索(折半搜索)的经典题目改编。 题目描述 Lancelot市最近要举办大奖赛啦!住在市里的市民都十分兴奋,Morgan也不例外。他查了一下比赛的信息,发现比赛一共有N场,并...
NOIP模拟题 秘密信息 题解【字符串】【快速排序】【贪心】
这个题主要是手玩找规律吧(不过最近怎么老看到手玩这个名词 题目描述 Irene想用一下的方法加密一条信息(这是她从密码学书上自学来的): 假定这条信息可以用一个字符串S表示,其...
洛谷 P4568 [JLOI2011]飞行路线 题解【图论】【分层图】
分层图是用来解决有k次“删边”机会的最短路问题的一种做法。 题目描述 Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城...
洛谷 P1377 [TJOI2011]树的序 暴力数据结构做法 题解【树的遍历】【splay】
这个题正解不是平衡树,不过可以拿平衡树优化一下常数,$ O(NlogN)$就能过了。 题目描述 众所周知,二叉查找树的形态和键值的插入顺序密切相关。准确的讲:1、空树中加入一个键值k,...
洛谷 P2051 [AHOI2009]中国象棋 题解【DP】【递推】【分类讨论】
世界杯期间是不是应该出一道中国足球呢23333333 题目描述 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另...
洛谷 P1437 [HNOI2004]敲砖块 题解【DP】【前缀和】
DPDPDP+细节…… 题目描述 在一个凹槽中放置了n层砖块、最上面的一层有n块砖,从上到下每层依次减少一块砖。每块砖都有一个分值,敲掉这块砖就能得到相应的分值,如下图所示。 14 15 4 3 ...
Codeforces 994B Knights of a Polygonal Table (#488 Div 2 B)题解【堆】【快速排序】【贪心】
算是第一次打CF…… 思维量不算大,做法比较巧妙,而且k≤10,就很好做了。 Description Unlike Knights of a Round Table, Knights of a Polygonal Table depriv...
洛谷 P1310 NOIP2011普及组 表达式的值 题解【DP】【字符串】【栈】
普及组的题也会很毒瘤啊…… 题目描述 对于 1 位二进制变量定义两种运算: 运算符 运算规则 ⊕ 0⊕0=0 0⊕1=1 1⊕0=1 1⊕1=1 × 0 × 0=0 0 × 1=0 1 × 0=0 1 × 1=1 运算的优先...