foreyes_1001的博客

该题的解法是背包型的树DP。 题目大意：给出一颗以0为根的树，给出最多1000个x，求用价值x能够从根开始最多到达多少个节点。 节点数n是小于500的，于是能够考虑预处理出结果，然后询问用二分查找实现logT，这样总的复杂度就是O(O(预处理)*logT)。 我们设f[i][j][0]表示考虑i为根的这颗子树，达到j个节点并且返回i所需的最小价值；f[i][j][1]

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5521 题目大意：有n个点，m个区块，第i个区块内有Ei个点，点之间互相到达需要时间ti（同一个点可能在多个区块中）。两个人分别在1和n点，他们需要决定在一个点碰头开会。要求求出最少需要多少时间，同时输出所有使时间最少的点的编号。 数据范围是n 这个题一眼看上去

一道DFS题，能过采用四色问题的结论进行优化。 题目链接：http://poj.org/problem?id=1129 问题是说有n个广播站，相邻的广播站为了避免干扰，需要用不同的频道，最少需要有多少个频道。 这个问题由于广播站直接的相邻关系和平面图像的相邻关系相似，于是可以抽象为一个平面图涂色，相邻区块不能涂相同的颜色。结论是最多需要4种颜色，于是在DFS的时候3种颜色

PAT的训练题中比较复杂的一道，网上很难找到题解，于是我来发一波 题目链接：https://www.patest.cn/contests/gplt/L3-012 如果存在某条直线符合题意，那么可以把它向下平移，直到碰到某个水果的下端端点，我把这个端点称为“卡子”。再旋转（顺逆时针皆可），即可碰到另一个“卡子”。这时候这条直线就是过两个水果端点的直线。 那么我只要枚举所有的水果

2015年上海区域赛的题目，这道题还是比较有趣的，反正我是WA哭了。。 题目在HDUoj上也有，链接： http://acm.hust.edu.cn/vjudge/problem/287150/origin 题目的意思是，给出二维空间里n个点的坐标，求有多少个不同的子点集不是无限点集。无限点集的定义是，将点集中的点两两相连，线段产生的交点加入点集中，继续上面的操作，如果操作能够无

题目在这：http://dutacm.club:7217/codesheaven/problem.php?id=1089 正解是dp，分奇数偶数来考虑。 如果i是奇数，那么最优解由i-1加一以及(i+1)/2乘二减一构成 如果i是偶数，那么最优解由i-1加一以及i/2乘二构成 然后dp跑一遍就行了。 但是当时我看了数据范围和时限之后，觉得BFS就能过啊，就陷入了无尽的深渊