基础算法 - 随笔分类 - __Liuz

P 5657 [C S P - S 2019]

$P5657\ [CSP-S\ 2019]$ 格雷码

摘要：

A C

$AC$ 并不是很难，但考试太紧张只拿了

95 p t s

$95pts$ 我的省选之路就从这开始吧

D e s c r i p t i o n

$Description$ "题面" 格雷码是一种编码，

n

$n$ 位格雷码构造方式如下：将

n 1

$n 1$ 位格雷码加前导

" 0 "

$"0"$ 作为

0 2^{n 1} 1

$0 2^{n 1} 1$ 位，再将

n 1

$n 1$ 位格雷码倒序，加前导

" 1 "

$"1"$ 作为$2^{n 1} 阅读全文

posted @ 2019-12-21 20:29 __Liuz 阅读(255) 评论(0) 推荐(0) 编辑

P 1081 [N O I P 2012]

$P1081\ [NOIP2012]$ 开车旅行

摘要：这道题有点东西，正解调了近

2

$2$ 个小时才解决，~~NOIP~~

C S P

$CSP$ 考这种题肯定

G G

$GG$ 了

D e s c r i p t i o n

$Description$ "题面" 题目大意是有

n

$n$ 个城市，位置是

1 n

$1 n$ ，每个城市有一定的海拔，定义每两个城市之间的距离是海拔差的绝对值，

A 、 B

$A、B$ 轮流开车，

A

$A$ 先开（话说这个好别扭，为啥非要让阅读全文

posted @ 2019-11-05 14:01 __Liuz 阅读(98) 评论(0) 推荐(0) 编辑

P1084 【NOIP 2012】疫情控制

摘要：

D e s c r i p t i o n

$Description$ "题面" 给你一颗

n

$n$ 个节点带权的树，告诉你有

m

$m$ 个军队以及他们驻扎的节点，军队经过一条边的时间是这条边的权值，要求移动军队（所有军队可以同时移动，可以重合），使得每一条从根到叶子结点上都有军队驻扎，根节点不能驻扎军队，叶子结点可以驻扎军队。求完成部署的最短时间是多少阅读全文

posted @ 2019-10-20 19:55 __Liuz 阅读(125) 评论(0) 推荐(0) 编辑

ZJOI2016 旅行者

摘要：

D e s c r i p t i o n

$Description$ 给你一张

n \times m

$n\times m$ 的网格图及每条边边权，有

q

$q$ 组询问，每次询问两点间的最短距离。

S o l u t i o n

$Solution$ 暴力做法是枚举所有询问点跑最短路，复杂度

O (q n l o g n)

$O(qnlogn)$ ，由于

q

$q$ 很大，过不了这个题考虑分治，每次找到一条分界线，如果询问两点都在左边或者都在右阅读全文

posted @ 2019-08-14 17:07 __Liuz 阅读(160) 评论(0) 推荐(0) 编辑

01分数规划问题

摘要：问题模型1：给定

n

$n$ 个二元组

(v a l u e_{i}, c o s t_{i})

$(value_i,cost_i)$ ，在其中选出

m

$m$ 个，

v a l u e_{i}

$value_i$ 是选择此二元组获得的价值（非负），

c o s t_{i}

$cost_i$ 是选择此二元组付出的代价（非负），设

x i (x i \in 0, 1)

$xi(xi\in{0,1})$ 代表第

i

$i$ 个二元组的选与不选，最大化下式 $r=\frac{\Sigma 阅读全文

posted @ 2019-07-31 19:01 __Liuz 阅读(243) 评论(0) 推荐(0) 编辑

位运算的魅力---N皇后问题

摘要：题目描述有一个N*N的棋盘，有些格子可以放置皇后，一个皇后可以对它这一行的位置，这一列的位置，它所在的左对角线和右对角线攻击，这些位置不能放置皇后，一共放置N个皇后，问有多少种放置的方式。输入输出格式输入格式：第一行有一个N。接下来有N行N列描述一个棋盘，“*”表示可放“.”表示不可放。输阅读全文

posted @ 2019-04-30 19:41 __Liuz 阅读(225) 评论(0) 推荐(0) 编辑

P5239 回忆京都（洛谷3月月赛T2）

摘要：题目描述射命丸文在取材中发现了一个好玩的东西，叫做组合数。组合数的定义如下：从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合。所有组合的数量，就是组合数。

\sum_{i = 1}^{n} \sum_{j = 1}^{m} C_{j}^{i}

$\sum_{i=1}^n \sum_{j=1}^m C^i_j$ ，其中当i>j的时候，钦定$C 阅读全文

posted @ 2019-03-03 15:53 __Liuz 阅读(111) 评论(0) 推荐(0) 编辑

[BZOJ 3709] Bohater

摘要：Description 在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打完这n只怪物而不死掉在一款电脑游戏中，你需阅读全文

posted @ 2019-01-29 08:55 __Liuz 阅读(207) 评论(0) 推荐(0) 编辑

_青云兮蔽月

随笔分类 - 基础算法

公告

搜索

常用链接

我的标签

积分与排名

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论