图论
LK自动机
Till the end.
展开
-
【中山市选2014】dwarf tower
Description Vasya在玩一个叫做”Dwarf Tower”的游戏,这个游戏中有n个不同的物品,它们的编号为1到n。现在Vasya想得到编号为1的物品。 获得一个物品有两种方式: 1. 直接购买该物品,第i件物品花费的钱为ci 2. 用两件其他物品合成所需的物品,一共有m种合成方式。 请帮助Vasya用最少的钱获得编号为1的物品。 Input 第一行有两个整数n,m(1原创 2018-01-20 16:25:37 · 389 阅读 · 0 评论 -
产生数
题目描述 给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。 规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n=234。有规则(k=2): 2->5 3->6 上面的整数 234 经过变换后可能产生出的整数为(包括原数): 234 534 264 564 共 4 种不同的产生数 问题: 给出一个整数 n 和 k 个规...原创 2018-03-15 16:27:10 · 537 阅读 · 0 评论 -
【JZOJ A组】简单的操作
Description 从前有个包含n个点,m条边,无自环和重边的无向图。 对于两个没有直接连边的点u;v,你可以将它们合并。具体来说,你可以删除u;v及所有以它们作为端点的边,然后加入一个新点x,将它与所有在原图中与u或v有直接连边的点连边。 你需要判断是否能通过若干次合并操作使得原图成为一条链,如果能,你还需要求出这条链的最大长度 Input 从文件merge.in中读入数据。 ...原创 2018-08-12 21:11:21 · 729 阅读 · 0 评论