刷油漆 刷油漆 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且这些数字都是处于1..N的范围之内，每根木棍都连接着两个不同的小球，并且保证 ...
分类：
其他好文 时间：
2017-11-02 19:11:36
阅读次数：
218
HihoCoder： 1041（点） 1063（边） 1035（边） 目前我遇到的树形DP有两类： ?：点处理，大概就是点的乱搞，比如找一些点，这些点权值和最大。dp[node][m]，表示给node为节点的子树分配m个点的最优结果 ß：边处理，路径问题，由于‘一笔画’或者其他要求，要求一条边一条边 ...
分类：
其他好文 时间：
2017-11-02 18:15:51
阅读次数：
183
一、前言 在过去的一周里结束了CCSP的比赛，其中有一道题卡了我9个小时，各种调错都没法完整的调处来这题，于是痛下决心开始补题，这个是计划的一部分。事实上，基于错误的理解我写了若干发拓扑排序+字典序的算法，但是集体统一GG，最后发现，实际上要求设计的并不是严格意义上的最小字典序，而是“最小的必然放在 ...
分类：
编程语言 时间：
2017-10-31 14:15:11
阅读次数：
168
骚题。嗯，是的。 这题读题面就可以看出是拓扑排序。本来以为是裸题，结果发现要priority_queue处理，然后发现不行。然后懵逼。 其实正解是反向建图日神仙。然后扔在pq里头，然后拓扑序，然后反向输出。注意有Impossible所以不能边处理边输出。 额。。。然后调了TM半个小时。。。 发现自己 ...
分类：
其他好文 时间：
2017-10-30 21:53:39
阅读次数：
196
#include #include #include #include #include #include #include using namespace std; const int maxn=50010; int first[maxn],to[maxn],next[maxn],cnt; inl... ...
分类：
编程语言 时间：
2017-10-30 21:04:47
阅读次数：
137
hihocoder-Week174-Dice Possibility Dice Possibility Dice Possibility 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 What is possibility of rolling N dice and ...
分类：
其他好文 时间：
2017-10-30 19:57:10
阅读次数：
217
题解：就是简单的模拟一下至于如何判断是不是二叉搜索树可以通过中序遍历将每个点存下来看是不是递增的如果是递增的就是反之不是 ...
分类：
其他好文 时间：
2017-10-29 15:13:51
阅读次数：
126
题目链接：http://hihocoder.com/problemset/problem/1617 题解：一道递推的dp题。这题显然可以考虑两个人同时从起点出发这样就不会重复了设dp[step][i][j]表示走了step步，第一个人在第i行第二个人在第j行第几列就用step减去就行 然后就是简单的 ...
分类：
其他好文 时间：
2017-10-29 15:13:35
阅读次数：
233
该题题意明确，就是给定一组字母的大小关系判断他们是否能组成唯一的拓扑序列。是典型的拓扑排序，但输出格式上确有三种形式： 1.该字母序列有序，并依次输出； 2.该序列不能判断是否有序； 3.该序列字母次序之间有矛盾，即有环存在。 而这三种形式的判断是有顺序的：先判断是否有环（3），再判断是否有序（1） ...
分类：
编程语言 时间：
2017-10-28 19:54:09
阅读次数：
153
#1142 : 三分·三分求极值 #1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了，题目在此： 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 提示：三分法 输入 ...
分类：
其他好文 时间：
2017-10-26 21:02:01
阅读次数：
207
