准备开刷这充满神秘感的八道题，虽然我不是男的。。。 完成度：3/8 2016.7.~? poj1742 Coins 题意：给你n种面值的硬币和每种硬币的数量。求1~m中有多少个可以用这些硬币组成。 算法：dp 解析：dp[i][j]表示用前i中硬币组成j时第i种硬币剩余的枚数（若不能组成j则为-1) ...
分类：
其他好文 时间：
2016-09-11 10:23:08
阅读次数：
198
A New Stone Game Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5694 Accepted: 3119 Description Alice and Bob decide to play a new stone g ...
分类：
其他好文 时间：
2016-08-28 09:50:19
阅读次数：
209
后缀数组的应用。和男人八题那个后缀数组差不多。 1 /* 2890 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <se
分类：
其他好文 时间：
2016-02-03 01:52:15
阅读次数：
215
题意：给n种硬币，每种硬币的面额为Ai，个数为Ci，问用这些硬币最多能凑出多少种不大于m的面额。解法：男人八题之一……虽然我是个妹子但还是要做啊……_(:з」∠)_看起来是个多重背包……然而算了复杂度之后……呵呵……百度一下……被机智了一脸……n层循环，dp[i][j]表示用前i个硬币是否能表示面额...
分类：
其他好文 时间：
2015-09-14 19:21:32
阅读次数：
125
题目：求一棵树上路径长度小于k的路径条数。思路：这是LTC的男人八题里比较简单的一道。首先如果不是树，而是链的话，我们 可以想到一种分治算法（当然链的情况不分治更快），就是对于一个中点，对答案有贡献的要么是跨越中点的路径，要么是两边的路径，那么每次从中点分开，进行 分治的话复杂度是O(nlogn)，...
分类：
其他好文 时间：
2015-09-08 18:34:47
阅读次数：
215
楼教主男人八题之一。。。题目大意：求从左下角经过所有非障碍点一次到达右下角的方案数这里不是求回路，但是我们可以考虑，在最下面一行再增加一行，那么就可以当做求此时左下角到右下角的回路总数，那么就转化成了陈丹琦论文的URAL1519的方法了但是最后一行添加的格子必须是最后一条直线跑的，也就是除了左下角和...
分类：
其他好文 时间：
2015-08-15 11:40:16
阅读次数：
245
题目地址：POJ 1741
树分治第一发！
树分治详情请看漆子超的国家集训队论文，论文传送门
树分治裸题。
代码如下：#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-06-26 12:54:09
阅读次数：
160
1714. [POJ1741][男人八题]树上的点对★★★ 输入文件：poj1741_tree.in 输出文件：poj1741_tree.out 简单对比
时间限制：1 s 内存限制：256 MB
【题目描述】给一棵有n个节点的树，每条边都有一个长度（小于1001的正整数）。
定义dist(u,v)=节点u到节点v的最短路距离。
给出一个整数k，我们称顶点对(u,v)是合法的当且...
分类：
其他好文 时间：
2015-06-10 22:42:08
阅读次数：
126
http://poj.org/problem?id=1741
Description
Give a tree with n vertices,each edge has a length(positive integer less than 1001).
Define dist(u,v)=The min distance between node u and v.
Give a...
分类：
其他好文 时间：
2015-06-05 12:16:55
阅读次数：
317
