Mitsuha_的博客

Rush to the dead summer

2017 ACM-ICPC Asia Urumqi

2017 ACM-ICPC Asia Urumqi A. Coins 最优的策略一定是:当有至少 k 枚硬币面朝下时,则选 k 枚面朝下的硬币去抛掷(任意 k 枚都可以);如果不足 k 枚面朝下,则在选择所有面朝下的硬币的基础上再额外选择 若干面朝上的银币。 于是有动态规划,记d[i][j]d[...

2019-06-23 01:43:06

阅读数 235

评论数 0

2019 计蒜之道 初赛 第四场:D. 腾讯益智小游戏—矩形面积交(困难)

腾讯游戏开发了一款全新的编程类益智小游戏,最新推出的一个小游戏题目是关于矩形面积交的。聪明的你能解出来吗?看下面的题目接招吧。 给定二维平面上 n 个与坐标轴平行的矩形,每个矩形是形如 {(x,y)∣x,y∈R,x1≤x≤x2,y1≤y≤y2}\lbrace (x,y) | x,y \in R, ...

2019-06-04 14:26:12

阅读数 62

评论数 0

hicocoder#1965 : 生存游戏(优先队列)

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi在玩一款生存游戏。他需要在游戏中成功活过N个夜晚才能通关。而每一天的夜晚都会有僵尸攻击,其中第i天的攻击会消耗Ai个生存物资。换句话说,如果在第i天的夜晚小Hi剩余的生存物资少于Ai个,游戏就会失败。 获得生存物资...

2019-05-29 19:52:52

阅读数 25

评论数 0

华南理工大学“三七互娱杯”程序设计竞赛-B: HRY and fibonacci(线段树+矩阵快速幂)

链接:https://ac.nowcoder.com/acm/contest/874/B 时间限制:C/C++ 5秒,其他语言10秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 HRY is a pupil. He ...

2019-04-28 14:18:53

阅读数 38

评论数 0

Codeforces-1152F:Neko Rules the Catniverse(DP+矩阵快速幂)

F2. Neko Rules the Catniverse (Large Version) time limit per test 7 seconds memory limit per test 256 megabytes input standard input output stand...

2019-04-26 00:25:57

阅读数 45

评论数 0

Codeforces-1151F:Sonya and Informatics(DP+矩阵快速幂)

F. Sonya and Informatics time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A girl named So...

2019-04-19 11:09:57

阅读数 59

评论数 0

Codeforces-1153D:Serval and Rooted Tree(DP)

D. Serval and Rooted Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Now Serv...

2019-04-16 17:19:43

阅读数 187

评论数 0

hicocoder#1933 : 最短管道距离2(DP+斜率优化)

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在一张2D地图上有N座城市,坐标依次是(X1, Y1), (X2, Y2), … (XN, YN)。 现在H国要修建K条平行于X轴的天然气主管道。这些管道非常长,可以认为是一条条平行于X轴的直线。 小Ho想知道如何修建这...

2019-02-24 16:21:43

阅读数 150

评论数 0

Codeforces-1131D:Gourmet choice(拓扑+并查集)

D. Gourmet choice time limit per test 2 seconds memory limit per test 256 megabytes inputstandard input outputstandard output Mr. Apple, a gourm...

2019-02-24 11:30:29

阅读数 223

评论数 0

Codeforces-1117E:Decypher the String(思维)

E. Decypher the String time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output This is an interacti...

2019-02-20 14:14:47

阅读数 75

评论数 0

Codeforces-gym/101853G:Hard Equation(BSGS)

G. Hard Equation time limit per test 10.0 s memory limit per test 256 MB inputs tandard input outputs tandard output Consider the following equationa...

2019-02-15 16:21:04

阅读数 64

评论数 0

Codeforces-1114F:Please, another Queries on Array?(线段树)

F. Please, another Queries on Array? time limit per test 5.5 seconds memory limit per test 256 megabytes input standard input output standard output ...

2019-02-12 19:35:34

阅读数 73

评论数 0

Codeforces-1106F:Lunar New Year and a Recursive Sequence(矩阵快速幂+BSGS)

F. Lunar New Year and a Recursive Sequence time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard out...

2019-02-05 13:51:20

阅读数 293

评论数 0

Codeforces-1106E:Lunar New Year and Red Envelopes(DP+优先队列)

E. Lunar New Year and Red Envelopes time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output...

2019-02-01 12:54:45

阅读数 600

评论数 0

Codeforces-1062F:Upgrading Cities(拓扑排序)

F. Upgrading Cities time limit per test 2 seconds memory limit per test 256 megabytes inputstandard input outputstandard output There are n cities in...

2019-01-30 21:54:42

阅读数 81

评论数 0

WUST OJ 1270:LIS(数位DP)

1270: LIS Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lld Description 给三个整数L,R,K。求闭区间[L,R]内有多少个数A,使得如果把A当成字符串时,它的最长严格递增子序列长度为K,比如1232...

2019-01-28 12:08:47

阅读数 66

评论数 4

ZOJ-4082:Little Sub and his Geometry Problem(二分+BIT)

题目链接 思路:对于每个询问来说,每一个uuu,只存在一个vvv使得F(u,v)=CiF(u,v)=C_iF(u,v)=Ci​。 那么提前将点按xxx坐标排好序,枚举uuu,将x≤ux\le ux≤u的点放入BIT,用树状数组记录点的个数及x+yx+yx+y的值,然后二分vvv。 二分时用树状数组...

2019-01-19 17:39:52

阅读数 217

评论数 8

Codeforces-1100D:Dasha and Chess(思维)

D. Dasha and Chess time limit per test 2 seconds memory limit per test 256 megabytes inputstandard input outputstandard output This is an interactive...

2019-01-14 20:54:42

阅读数 99

评论数 3

Codeforces-1100E:Andrew and Taxi(二分+拓扑排序)

E. Andrew and Taxi time limit per test 2 seconds memory limit per test 256 megabytes inputstandard input outputstandard output Andrew prefers taxi to...

2019-01-14 19:07:12

阅读数 308

评论数 0

牛客练习赛36-C: Rabbit的工作(2)(快速幂优化DP)

链接:https://ac.nowcoder.com/acm/contest/328/C 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 Rabbit通过了上次boss的考核,现在她又遇到了一...

2019-01-13 12:06:19

阅读数 51

评论数 0

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