sher杨的博客

人一我百!人十我万!

codeforce(等....) dp好题集选

2019年到了,马上又是省赛区域赛的一年了,但是我的dp水平还是堪忧,所以在众多网站(主要codeforce)搜罗一下dp的好题刷一下,并在此发一下解题报告来督促自己.... MemSQL Start[c]UP 3.0 - Round 1C.Pie Rules 题意:有n个派,每...

2019-02-16 15:26:04

阅读数 179

评论数 2

upc备战省赛组队训练赛第六场 D:Cat and Mice(二分+状压dp)

题意:初始你在(0,0),有n只老鼠,给出每只老鼠的位置和第几秒消失,问你猫的速度最小是多少可以保证在每只老鼠消失之前吃掉所有老鼠? 题解:首先可以想到二分速度,然后考虑如何check?一开始在想复杂度比较低的贪心,但感觉没有什么太好的决策,发现n是15,很小,便开始考虑暴力状压dp,dp[i]...

2019-04-13 10:35:59

阅读数 9

评论数 0

备战省赛组队训练赛第二场 B: Master of Phi(数论,狄利克雷卷积)

题意:求解给出n的m个质因子与其幂次 题解: 复杂度:

2019-04-10 19:39:30

阅读数 16

评论数 0

快速傅里叶变换(FFT)模板学习整理

#include<bits/stdc++.h> using namespace std; #define Sheryang main #define TYPE int const int maxn=1e7+7; typedef long long ll; const i...

2019-03-21 17:30:07

阅读数 22

评论数 0

点分治+算法模板

#include<bits/stdc++.h> using namespace std; #define Sheryang main #define TYPE int const int maxn=1e5+7; typedef long long ll; const i...

2019-03-14 23:22:18

阅读数 14

评论数 0

Educational Codeforces Round 61 (Rated for Div. 2) D. Stressful Training(贪心+二分)

Educational Codeforces Round 61 (Rated for Div. 2) 题意:有n台电脑要使用,一共m分钟,每台电脑初始电量ai,每分钟消耗bi,若你有一台充电宝,那么每分钟至少冲多少电量,才能保证每分钟所有电脑的电量都是>=0。 ...

2019-03-11 17:53:29

阅读数 94

评论数 0

Codeforces Global Round 1 E. Magic Stones(思维+构造+差分)

Codeforces Global Round 1 题意:给出长度为n的数组c和长度为n的数组t,已知对于数组c的每一项都可以使得c[i]=c[i+1]+c[i-1]−c[i],判断是否可以使得c数组变为t数组。 题解:c[i]-c[i-1]=c[i+1]-c[i] c[i+1]-c[i]=c...

2019-02-19 17:43:22

阅读数 25

评论数 0

P5123 [USACO18DEC]Cowpatibility (容斥 or bitset暴力)

题目描述 研究证明,有一个因素在两头奶牛能否作为朋友和谐共处这方面比其他任何因素都来得重要——她们是不是喜欢同一种口味的冰激凌! Farmer John 的 NN 头奶牛(2\le N\le 5\times 10^42≤N≤5×104)各自列举了她们最喜欢的五种冰激凌口味的清单。为使这个清单更...

2019-02-16 10:17:08

阅读数 150

评论数 0

Sitting in Line 百度之星初赛(状压dp)

Sitting in Line Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1505    Accepted Submiss...

2019-02-15 15:14:34

阅读数 50

评论数 0

CF Div 2 D. Game with modulo(交互+二分)

D. Game with modulo time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output This is an ...

2019-01-25 10:44:19

阅读数 95

评论数 0

Pollard Rho大整数因子分解算法(模板)

#include<iostream> #include<ctime> #include<algorithm> #include<map&...

2019-01-22 10:30:37

阅读数 30

评论数 0

D. Makoto and a Blackboard(积性函数,期望dp)

D. Makoto and a Blackboard time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mak...

2019-01-17 17:39:02

阅读数 76

评论数 0

cf div3 F. Elongated Matrix(状压dp)

F. Elongated Matrix time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output You are gi...

2019-01-14 14:36:17

阅读数 52

评论数 0

Codeforces Round #525 (Div. 2) D(交互题+思维)

D. Ehab and another another xor problem time limit per test 1 second memory limit per test 256 megabytes input standard input output standard...

2018-12-30 16:02:44

阅读数 25

评论数 0

D. Easy Problem cf EC 57 (字符串DP)

D. Easy Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Vasya is prepa...

2018-12-30 10:58:58

阅读数 181

评论数 0

Codeforces Round #527 (Div. 3) C. Prefixes and Suffixes (string+multiset+思维)

C. Prefixes and Suffixes time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Ivan w...

2018-12-20 18:04:42

阅读数 92

评论数 0

Wannafly挑战赛29 B 白井黑子 (数论+map)

链接:https://ac.nowcoder.com/acm/contest/271/B 来源:牛客网   kuroko 作为常盘台唯一的空间系能力者,在每年例行的能力测试中可绝对不能让 misaka 失望哦,但是由于她的等级只是 level 4「大能力者」,在能力测试中会遇到不少困难。kuro...

2018-11-27 11:58:03

阅读数 56

评论数 0

Wannafly挑战赛27 C 蓝魔法师(树上dp)

链接:https://ac.nowcoder.com/acm/contest/215/C 来源:牛客网   时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 “你,你认错人了。我真的,...

2018-11-27 11:53:06

阅读数 34

评论数 0

codeforces round#522 E - The Unbearable Lightness of Weights

You have a set of nn weights. You know that their masses are a1a1, a2a2, ..., anan grams, but you don't know which of them has which mass. You can't ...

2018-11-27 11:44:45

阅读数 77

评论数 0

upc 兔子与兔子(字符串Hash)

问题 I: 兔子与兔子 时间限制: 1 Sec  内存限制: 128 MB 提交: 15  解决: 9 [提交] [状态] [讨论版] [命题人:admin] 题目描述 很久很久以前,森林里住着一群兔子。有一天,兔子们想要研究自己的 DNA 序列。我们首先选取一个好长好长的 DNA 序列(小...

2018-10-10 22:34:59

阅读数 45

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭