Tweetuzki

题解

一些算法(4) 未归档(2)

/ 注册

全部文章 / 题解（共14篇）

洛谷 P1273 【有线电视网】

题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总...

动规树

2018-01-12

0 586

洛谷 P1856 【Picture】

题目描述 N(N<5000) 张矩形的海报，照片和其他同样形状的图片贴在墙上。它们的边都是垂直的或水平的。每个矩形可以部分或者全部覆盖其他矩形。所有的矩形组成的集合的轮廓称为周长。写一个程序计算周长。图 1 是一个有 7 个矩形的例子：图 1.一个 7 个矩形的集合对应的...

排序

2018-01-09

0 640

FZOJ P2109 【卡德加的兔子】

题目描述卡德加喜欢养兔子。他在达拉然的下水道里放了 $N$ 个兔笼（编号从 $1$ 到 $N$），里面养着他从德拉诺带来的兔子。它们的繁殖遵循斐波那契数列的规律：刚开始时，笼子里有一对刚出生的兔子。每对兔子在出生第二个月后，每个月都生一对兔子。（第一个月结束后有 $1$ 对兔子。第二个月结束后...

线段树矩阵快速幂

2018-01-06

0 563

洛谷 P2915 【[USACO08NOV]奶牛混合起来Mixed Up Cows】

类似于n皇后的思想，只要把dfs表示放置情况的数字压缩成一个整数，就能实现记忆化搜索了。一些有关集合的操作： {i}在集合S内：S&(1<<i)==1；将{i}加入集合S：S=S|(1<<i)；集合S内包含了{0,1,2,...,n-2,n-1}：S==...

动规状态压缩

2018-01-01

0 389