题目描述 给出一个有 $2^n$ 个叶子节点的完全二叉树。每个叶子节点可以选择黑白两种颜色。 对于每个非叶子节点左子树中的叶子节点 $i$ 和右子树中的叶子节点 $j$ ：如果 $i$ 和 $j$ 的颜色都为当前节点子树中颜色较多（相等视为白色）的那个，则不需要付出代价；都为较小的那个则需要付 $2 ...
分类：
其他好文 时间：
2017-12-28 21:44:12
阅读次数：
194
题目描述 IOI铁路是由N+2个站点构成的直线线路。这条线路的车站从某一端的车站开始顺次标号为0...N+1。 这条路线上行驶的电车分为上行电车和下行电车两种，上行电车沿编号增大方向行驶，下行电车沿编号减小方向行驶。乘坐这两种电车的话，移动1站的距离需要T秒。换句话说，乘坐上行电车从车站i走到车站i ...
分类：
其他好文 时间：
2017-12-28 21:35:50
阅读次数：
224
彻彻底底的爆炸了…… 考试上来第一题看完30分暴力后就不知道怎么打了，然后看第二题，一开始脑残以为是网络流，后来发现是树状结构后觉得是那个经典的n^2的树上背包DP，然而脑子又一次犯笨，竟然，竟然去枚举的钱数……明知道钱数太大为啥还要去写啊？？当时脑子真的是糊涂了，最后5分钟反映过来在交卷5分钟后打 ...
分类：
其他好文 时间：
2017-12-27 22:36:00
阅读次数：
154
[Usaco2007 Oct]Money奶牛的硬币 Description 在创立了她们自己的政权之后，奶牛们决定推广新的货币系统。在强烈的叛逆心理的驱使下，她们准备使用奇怪的面值。在传统的货币系统中，硬币的面值通常是1，5，10，20或25，50，以及100单位的货币，有时为了更方便地交易，会发行 ...
分类：
其他好文 时间：
2017-12-26 19:10:33
阅读次数：
120
题意 : 有 n 种面额的硬币，给出各种面额硬币的数量和和面额数，求最多能搭配出几种不超过 m 的金额？ 分析 : 这题可用多重背包来解，但这里不讨论这种做法。 如果之前有接触过背包DP的可以自然想到DP数组的定义 ==> dp[i][j] 表示使用前 i 种硬币是否可以凑成面额 j 。 根据这样的 ...
分类：
其他好文 时间：
2017-12-17 22:23:42
阅读次数：
138
题目描述 给出 $n$ 个括号序列，从中选出任意个并将它们按照任意顺序连接起来，求以这种方式得到匹配括号序列的最大长度。 输入 第一行包含一个正整数n(1<=n<=300)，表示括号序列的个数。 接下来n行，每行一个长度在[1,300]之间的括号序列，仅由小括号构成。 输出 输出一行一个整数，即最大 ...
分类：
其他好文 时间：
2017-12-10 15:16:53
阅读次数：
151
折腾了好几天的题目，简单讲讲心得。 首先看了题解才写出来的，因为有一个核心的一点没想到，用桶的数量当 迭代加深搜索的层数，算是长见识了~ 每次dp数组的初始化自己手动赋值0，不然会TLE一个点。 思路： 以桶的数量作为深度，做IDDFS，每次用背包DP判断当前是否可行。在一定有解的情况下，那么这个思 ...
分类：
其他好文 时间：
2017-11-06 13:12:24
阅读次数：
165
1042: [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西 ...
分类：
其他好文 时间：
2017-11-05 00:29:08
阅读次数：
147
新年趣事之打牌 描述 过年的时候，大人们最喜欢的活动，就是打牌了。xiaomengxian不会打牌，只好坐在一边看着。 这天，正当一群人打牌打得起劲的时候，突然有人喊道：“这副牌少了几张！”众人一数，果然是少了。于是这副牌的主人得意地说：“这是一幅特制的牌，我知道整副牌每一张的重量。只要我们称一下剩 ...
分类：
其他好文 时间：
2017-10-27 23:07:33
阅读次数：
281
无奈占坑…… 这次坑填的倒是挺快的hhh 3890: [Usaco2015 Jan]Meeting Time Description Bessie和她的妹妹Elsie想要从谷仓旅行到他们最喜欢的地区去。她们会在同一时间离开谷仓，也希望要在同一时 间到达她们的目的地地区。农场由N个地区组成，分别编号为 ...
分类：
其他好文 时间：
2017-10-21 13:21:50
阅读次数：
137
