当前搜索:

Codeforces Round #470 (rated, Div. 2, based on VK Cup 2018 Round 1)题解

A. Protect Sheep 只要wolf的四邻接格子中没有sheep,则肯定有办法放狗使得狼无法接触到羊,把所有空格替换成狗就行了。 #include <bits/stdc++.h> using namespace std; typedef...
阅读(107) 评论(0)

树形背包DP的两种优化方式——vijos1676、codeforces815c

1.O(nm)——vijos1676陶陶吃苹果 背景 陶陶很喜欢吃苹果。 描述 curimit知道陶陶很喜欢吃苹果。于是curimit准备在陶陶生日的时候送给他一棵苹果树。 curimit准备了一棵这样的苹果树作为生日礼物:这棵苹果树有n个节点,每个节点上有c[i]个苹果,这棵树高度...
阅读(20) 评论(0)

Codeforces 946E - Largest Beautiful Number(贪心、构造)

E. Largest Beautiful Number time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Yes, that...
阅读(41) 评论(0)

Codeforces 940E - Cashback(dp+区间最小值)

E. Cashback time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Since you are the best W...
阅读(22) 评论(0)

Wannafly挑战赛10-C.小H和游戏

题目描述 小H正在玩一个战略类游戏,她可以操纵己方的飞机对敌国的N座城市(编号为1~N)进行轰炸 敌国的城市形成了一棵树,小H会依次进行Q次轰炸,每次会选择一个城市A进行轰炸,和这座城市距离不超过2的城市都会受损(这里距离的定义是两点最短路径上的边数),轰炸结束后,小H还想知...
阅读(122) 评论(0)

nowcoder 多校算法寒假训练营(第二场)F 德玛西亚万岁(状压DP,位运算)

状态DP中很经典的一道题,除了从牛变成人之后好像就没什么变化了吧。 可以预处理出同一行内不会相邻的所有状态。 地图的每一行的01互换后,用一个数字储存。 对于每一个状态,若其与地图&运算的结果不为0,则说明有英雄站在不合法的地方了。 状态的转移则是枚举相邻两行间的状...
阅读(47) 评论(0)

LibreOJ 6#6062. 「2017 山东一轮集训 Day2」Pair

题目描述 给出一个长度为 n n n 的数列 {ai} 和一个长度为m 的数列 {bi} ,求 {ai}有多少个长度为 m 的连续子数列能与 {bi} 匹配。 两个数列可以匹配,当且仅当存在一种方案,使两个数列中的数可以两两配对,两个数可以配对当且仅当它们的和不小于 h。 样例 样例输...
阅读(20) 评论(0)

[Codeforces Round #447] 894D - Ralph And His Tour in Binary Country(预处理,二分)

Ralph And His Tour in Binary Countrytime limit per test2.5 seconds memory limit per test512 megabytes inputstandard input outputstandard outputRal...
阅读(599) 评论(1)

Codeforces Round #441 D. Sorting the Coins(线段树)

Recently, Dima met with Sasha in a philatelic store, and since then they are collecting coins together. Their favorite occupation is to sort collecti...
阅读(88) 评论(0)

树链剖分入门——[kuangbin]树链剖分

树链剖分的本质就是将一棵树拆分成一段一段连续的区间,然后放在一起就可以用一棵单独的线段树处理区间问题,只需要将树上节点和线段树节点的对应关系求好就可以很方便的互相转换,而树上两点之间路径的相关问题就可以通过这拆分出来的一条一条的链来解决。树链剖分的核心就是重轻链的剖分了,对于每一个节点,将其子节点...
阅读(124) 评论(0)

[kuangbin带你飞]专题十八 后缀数组

未完成 后缀数组
阅读(73) 评论(0)

bitset 入门——HDU 5036,HDU 5313,HDU 4920,POJ 2443

bitset 入门——HDU 5036,HDU 5313,HDU 4920,POJ 2443
阅读(110) 评论(0)

[kuangbin带你飞]专题十六 KMP & 扩展KMP

[kuangbin带你飞]专题十六 KMP & 扩展KMP
阅读(103) 评论(0)

[kuangbin带你飞]专题二十二 区间DP

[kuangbin带你飞]专题二十二 区间DP
阅读(123) 评论(0)

数位DP入门——FZU 2113,HDU 3943,HDU 3271,HDU - 1336 ,HDU 3967,HDU 3565

数位DP入门——FZU 2113,HDU 3943,HDU 3271,HDU - 1336 ,HDU 3967,HDU 3565
阅读(138) 评论(0)

[kuangbin]莫比乌斯反演——入门

[kuangbin]莫比乌斯反演——入门
阅读(85) 评论(0)

Codeforces Round #428 (Div. 2) B.Game of the Rows(贪心)

Codeforces Round #428 (Div. 2) B.Game of the Rows(贪心)
阅读(75) 评论(0)

RMQ入门——[kuangbin]RMQ练习

RMQ入门——[kuangbin]RMQ练习
阅读(100) 评论(0)

概率dp 入门

概率dp入门
阅读(96) 评论(0)

KM算法 入门——[kuangbin]KM匹配

KM算法 入门——[kuangbin]KM匹配
阅读(137) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 1万+
    积分: 1223
    排名: 4万+
    最新评论