Pikachu_杨京

分类

动态规划(1) 并查集(2) 搜索(3) 最小生成树(2) 最短路径(3) 未归档(24) 欧拉路径(1) 线段树(2) 背包问题(1) 贪心(2) 题解(3)

/ 注册

全部文章（共44篇）

ArabellaCPC 2019 Meeting Bahosain 最大公约数

Meeting Bahosain 给你一个数组a和一个数组b，你可以让数组a中的数 +/- 数组b中的任一个数。目标使a数组中数相等。可以将a[n]的值转化为a[n-1]再转化为a[n-2]，……，最后使所有数都等于a[0]，那么就是对于所有a[i] - a[i-1]都能由b表示出来，就输出Y...

2019-07-14

0 713

Codeforces Round #573 (Div. 2) D - Tokitsukaze, CSL and Stone Game 博弈

D - Tokitsukaze, CSL and Stone Game 给n堆石子，每一堆有a[i] 个石头，现在二人玩游戏，每一人每一次选择一个非空的石头堆，从中拿出一个石头。如果当一个人操作之后，这n堆石头中有两堆中的石头数量是相同的，那么这个人就输掉。假设二人决定聪明，请判断是先手赢还是后...

2019-07-14

0 610

Codeforces Round #268 (Div. 2) 　D:Two Sets 并查集

　D:Two Sets 题意：将n个数分成两个集合。如果x属于集合A，那么a - x一定属于集合A，如果x属于集合B，那么b - x一定属于集合B 首先很容易想到将，x与a - x同时存在，那么将它们放在A集合，同理B 但是这是错的，举个例子，a=3,b=6, x: 1 2 4， x =...

2019-07-12

0 685

Codeforces Round #268 (Div. 2) C：24 Game 模拟

Codeforces Round #268 (Div. 2) 题意：初始你手中有n张牌，数字分别是1~n，然后你任选其中两张牌，用“+”，“-”，“*”，来组合出另一张牌(另一个数字)，并把使用过的牌扔掉，问最后能否剩下的最后一张牌为24？如果不能，输出NO；否则，输出YES，并将如何得...

2019-07-12

0 657

The 14-th BIT Campus Programming Contest 金色传说

金色传说参考于：xls tql 若存在a+b，那么一定存在一个a-b，两者求和，2*a，所以对于每个长度为n和合法式子，只需对每个式子第一个 +/- 前面数字求和，所以需要统计 + / - 号前面的a出现多少次。假设第一个 + / - 前面是一个长度为i的数字，那么 + / - 号后面...

2019-07-11

0 665

The 14-th BIT Campus Programming Contest L. 旅行的意义

旅行的意义参考于：xls tql d[i]表示以i为起点的期望天数，对于节点u，首先需要在u玩一天，第二天我可以有1 / (son + 1)概率去u的某一个子节点，也有1 / (son + 1)概率待在u，d[u] = 1，d[u] = d[u] + （d[vi] + 1）* 1 / (s...

2019-07-11

0 0

RMQ 算法 Balanced Lineup

Balanced Lineup RMQ： RMQ（Range Minimum/Maximum Query），即区间最值查询，这是一种在线算法，所谓在线算法，是指用户每次输入一个查询，便马上处理一个查询。RMQ算法一般用较长时间做预处理，时间复杂度为O(nlogn)，然后可以在O（1）的时间内处理...

2019-07-10

0 659

Codeforces Round #267 (Div. 2) C George and Job

George and Job 给你n个数，每一段有m个数，取k段，并且每一段区间没有交叉。 dp[i][j]表示到第i个数时取了j段区间的最大和。 dp[i][j]=max(不取区间[i-m+1,i]，取区间[i-m+1,i]); dp[i][j]=max(dp[i-1][j]，dp[i-m...

2019-07-09

0 448

牛客练习赛49 D筱玛爱线段树

筱玛爱线段树差分数组、前缀和定义一个tg[i]表示在i处操作需要进行多少次对于操作一，将Al~Ar的每一项的值加上1。在l处标记+1*tg[i]，在r+1处标记-1*tg[i]，求前缀和，可以实现l~r间每一项+1*tg[i] 对于操作二，在tg[r]处标记+1*tg[i]，在tg...

2019-07-09

0 510

Codeforces Round #273 (Div. 2) D. Red-Green Towers dp+滚动数组

D Red-Green Towers 题意：有红绿两色的方块，数量分别为r个和g个。有0<=r,g<=2e5，r+g>=1，我们想用这红绿两色的方块（不一定全部，可以是一部分），构成一个高度尽可能高的积木块。这个积木块需要满足—— 假设高度为h，那么第一层有1个，第二层...

2019-07-09

0 601