基础算法 -- 动态规划 - 随笔分类 - Wolfycz

POJ2151 Check the difficulty of problems

摘要：Description Organizing a programming contest is not an easy job. To avoid making the problems too difficult, the organizer usually expect the contest 阅读全文

posted @ 2022-01-12 21:55 Wolfycz 阅读(44) 评论(0) 推荐(0) 编辑

CF431 C. k-Tree

摘要：题目传送门：https://codeforces.com/problemset/problem/431/C 题目大意：给定

n, k, d

$n,k,d$ ，构造一个长度任意（假定为

m

$m$ ）的序列

A

$A$ ，满足

A_{i} \in [1, k] \(且 \) \sum_{i = 1}^{m} A_{i} = n

$A_i\in[1,k]$且$\sum\limits_{i=1}^mA_i=n$ ，且 \(\exists 阅读全文

posted @ 2021-08-06 16:25 Wolfycz 阅读(49) 评论(0) 推荐(0) 编辑

CF2 B. The least round way

摘要：题目传送门：https://codeforces.com/problemset/problem/2/B 题目大意：给定

n \times n

$n\times n$ 的数表，求一条从左上角到右下角的路径，使得路径上各数相乘所得的后置零尽可能少，输出操作序列（DR）由于后置零仅可能由

2 \times 5

$2\times 5$ 得到，故我阅读全文

posted @ 2021-08-06 15:01 Wolfycz 阅读(38) 评论(0) 推荐(0) 编辑

CF1152 D. Neko and Aki's Prank

摘要：题目传送门：https://codeforces.com/problemset/problem/1152/D 题目大意：求一个长度为

2 n

$2n$ 的所有合法括号序列构成的Trie树的最大匹配数（最大的边集使任意两条边无公共边）暴力画出一些

n

$n$ 较小的Trie树后，我们可以发现一些规律：如果两点到根路径阅读全文

posted @ 2021-07-08 11:32 Wolfycz 阅读(45) 评论(0) 推荐(0) 编辑

CF766 E. Mahmoud and a xor trip

摘要：题目传送门：https://codeforces.com/problemset/problem/766/E 题目大意：给定一棵节点数为

n

$n$ 的树，求树上任意两点之间异或路径值之和，记

x, y

$x,y$ 之间的最短路经过点

p_{1}, p_{2}, . . ., p_{k}

$p_1,p_2,...,p_k$ ，其中

p_{1} = x, p_{k} = y

$p_1=x,p_k=y$ ，则异或路径值阅读全文

posted @ 2021-07-01 19:47 Wolfycz 阅读(46) 评论(0) 推荐(0) 编辑

CF376 D. Maximum Submatrix 2

摘要：题目传送门：https://codeforces.com/problemset/problem/376/D 题目大意：给你

n \times m

$n\times m$ 的01矩阵，问你在对行(Row)任意排序后，最大的全1子矩阵大小因为每一行里面的相对位置不会发生改变，故我们预处理一下记$R[i][j]\(表阅读全文

posted @ 2021-07-01 16:50 Wolfycz 阅读(45) 评论(0) 推荐(0) 编辑

[SCOI2003]严格N元树

摘要：Description 如果一棵树的所有非叶节点都恰好有

n

$n$ 个儿子，那么我们称它为严格

n

$n$ 元树。如果该树中最底层的节点深度为

d

$d$ （根的深度为

0

$0$ ），那么我们称它为一棵深度为

d

$d$ 的严格

n

$n$ 元树。例如，深度为２的严格２元树有三个，如下图：给出 \ 阅读全文

posted @ 2021-06-26 20:53 Wolfycz 阅读(62) 评论(0) 推荐(0) 编辑

CF280 C. Game on Tree

摘要：题目传送门：https://codeforces.com/problemset/problem/280/C Description Momiji has got a rooted tree, consisting of

n

$n$ nodes. The tree nodes are numbered 阅读全文

posted @ 2021-06-26 02:29 Wolfycz 阅读(49) 评论(0) 推荐(0) 编辑

[HDU5794]A Simple Chess

摘要：Description There is a

n \times m

$n×m$ board, a chess want to go to the position

(n, m)

$(n,m)$ from the position

(1, 1)

$(1,1)$ . The chess is able to go to position \( 阅读全文

posted @ 2021-06-25 16:31 Wolfycz 阅读(30) 评论(0) 推荐(0) 编辑

[HDU6129]Just do it

摘要：Description There is a nonnegative integer sequence

a_{1... n}

$a_{1...n}$ of length

n

$n$ . HazelFan wants to do a type of transformation called prefix-XOR, wh 阅读全文

posted @ 2021-06-25 12:09 Wolfycz 阅读(51) 评论(0) 推荐(0) 编辑

[洛谷4242]树上的毒瘤

摘要：题目传送门：https://www.luogu.org/problemnew/show/P4242 首先我们考虑如何把题目求的

T (i, j)

$T(i,j)$ 分段求出，假定在路径$$上找到一些关键点

p_{0}, p_{2}, . . . p_{k}

$p_0,p_2,...p_k$ ，其中

p_{0} = i, p_{k} = j

$p_0=i,p_k=j$ ，可以发现$\sum\limits_{i=1}^kT( 阅读全文

posted @ 2019-03-21 17:40 Wolfycz 阅读(182) 评论(0) 推荐(0) 编辑

[BJOI2017]魔法咒语

摘要：Description Chandra 是一个魔法天才。从一岁时接受火之教会洗礼之后， Chandra 就显示出对火元素无与伦比的亲和力，轻而易举地学会种种晦涩难解的法术。这也多亏 Chandra 有着常人难以企及的语言天赋，让她能轻松流利地说出咒语中那些极其拗口的魔法词汇。直到十四岁，开始学习阅读全文

posted @ 2019-03-06 21:36 Wolfycz 阅读(777) 评论(0) 推荐(0) 编辑

[SDOI2014]数数

摘要：Description 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。给定N和S，计算不大于N的幸运数个数。 Input 输入的第一行包含整数N。接阅读全文

posted @ 2019-03-06 21:18 Wolfycz 阅读(226) 评论(0) 推荐(0) 编辑

[JSOI2007]文本生成器

摘要：Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至阅读全文

posted @ 2019-03-06 20:35 Wolfycz 阅读(212) 评论(0) 推荐(0) 编辑

[Usaco2012 Jan]Video Game

摘要：Description Bessie is playing a video game! In the game, the three letters 'A', 'B', and 'C' are the only valid buttons. Bessie may press the buttons 阅读全文

posted @ 2019-03-06 20:24 Wolfycz 阅读(308) 评论(0) 推荐(0) 编辑

[AHOI2005]病毒检测

摘要：Description 科学家们在Samuel星球上的探险仍在继续。非常幸运的，在Samuel星球的南极附近，探险机器人发现了一个巨大的冰湖！机器人在这个冰湖中搜集到了许多RNA片段运回了实验基地。科学家们经过几个昼夜的研究，发现这些RNA片段中有许多是未知的病毒！每个RNA片段都是由A、C、T、G 阅读全文

posted @ 2019-03-06 19:55 Wolfycz 阅读(260) 评论(0) 推荐(0) 编辑

[SCOI2016]围棋

摘要：Description 近日，谷歌研发的围棋AI—AlphaGo以4:1的比分战胜了曾经的世界冠军李世石，这是人工智能领域的又一里程碑。与传统的搜索式AI不同，AlphaGo使用了最近十分流行的卷积神经网络模型。在卷积神经网络模型中，棋盘上每一块特定大小的区域都被当做一个窗口。例如棋盘的大小为5×6 阅读全文

posted @ 2019-03-06 18:32 Wolfycz 阅读(322) 评论(0) 推荐(1) 编辑

[POI2005]Sza-Template

摘要：Description Byteasar 想在墙上涂一段很长的字符,他为了做这件事从字符的前面一段中截取了一段作为模版. 然后将模版重复喷涂到相应的位置后就得到了他想要的字符序列.一个字符可以被喷涂很多次,但是一个位置不能喷涂不同的字符.做一个模版很费工夫,所以他想要模版的长度尽量小,求最小长度是多阅读全文

posted @ 2019-03-06 17:22 Wolfycz 阅读(315) 评论(0) 推荐(0) 编辑

[SHOI2008]cactus仙人掌图

摘要：Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2 阅读全文

posted @ 2019-01-17 20:05 Wolfycz 阅读(462) 评论(0) 推荐(0) 编辑

[HNOI2015]实验比较

摘要：Description 小

D

$D$ 被邀请到实验室，做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有

N

$N$ 张图片，编号为

1

$1$ 到

N

$N$ 。实验分若干轮进行，在每轮实验中，小

D

$D$ 会被要求观看某两张随机选取的图片，然后小

D

$D$ 需要根据他自己主观上的判断确定这两张图片谁好谁坏，或者这两张图片质量差阅读全文

posted @ 2019-01-11 10:43 Wolfycz 阅读(316) 评论(0) 推荐(0) 编辑

Wolfycz

随笔分类 - 基础算法 -- 动态规划

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

相册

学长

学弟

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论