原文:UOJ Contest #50: Goodbye Jihai

比赛传送门:Goodbye Jihai。 Huge mathbf 再见,己亥。 你好,庚子 祝大家新春快乐 A. 新年的促销 这题如果直接做的话可能方向会想歪,方向对了其实就是入门题。 考虑这个性质:假设花钱购买了 i 袋大米,最后获得了 k 袋大米,则必然是花钱买了其中最便宜的 i 袋。 所以按照 p i 从小到大排序,必然存在一个分界点,左侧获得的大米必然是花钱购买的,右侧获得的大米必然是赠送 ...

2020-01-24 00:19 1 240 推荐指数:

查看详情

UOJ#50】【UR #3】链式反应(分治FFT,动态规划)

UOJ#50】【UR #3】链式反应(分治FFT,动态规划) 题面 UOJ 题解 首先把题目意思捋一捋,大概就是有\(n\)个节点的一棵树,父亲的编号大于儿子。 满足一个点的儿子有\(2+c\)个,其中\(c\in A\),且\(c\)个儿子是叶子,另外\(2\)个存在子树,且两种点 ...

Thu Jun 20 06:50:00 CST 2019 2 388
hello world!goodbye world~

我有个朋友,做ios开发做了5年,年前回家转行赚大钱去了,这个标题,其实就是因他而生。 我本人做的.net开发,也差不多快5年时间了,在这个时候暂借博客园这个平台说几句心里话,骚了勿喷:) ...

Sun Apr 18 22:22:00 CST 2021 8 893
Codeforces Goodbye 2018 上分记

2018最后一场cf了,how time fies! 作为一个中学生,有时间能参加的cf比赛实在是少之又少,以至于我现在才打了3场现场比赛,其他的都是virtual participation。 ...

Tue Jan 01 02:11:00 CST 2019 0 846
UOJ 435 - Simple Tree

话说这货不去切eJOI在这干啥子呢( UOJ题目页面传送门 有一棵大小为\(n\)的树,根为\(1\),节点\(i\)有一个权值\(a_i\)。支持\(3\)种\(q\)次操作: \(\texttt1\ x\ y\ v\):令所有在路径\(x\to y ...

Sun Jun 07 00:40:00 CST 2020 3 620
UOJ 520】棋盘

【题目描述】: 给定一个n*n的棋盘,放置m颗棋子,一个位置是被攻击的当且仅当这个存在某个棋子和这个位置是同行或者同列,你需要在每次放置一颗棋子过后,给出不被攻击的位置数目。 【输入描述】: 第 ...

Sat Jul 20 07:10:00 CST 2019 0 741
[UOJ211][UER #6]逃跑

题意:从原点出发,走\(n\)次,每次往四个方向中随机一个走,走每个方向有个概率,求所有方案走到过的点数的方差。 题解:orz kczno1 \(E*all=\sum (a_i-avg)^2*al ...

Tue May 28 17:53:00 CST 2019 5 448
Goodbye 2019,Welcome 2020 | 沉淀 2020

引言 时间如梭,娃都可以打酱油了。 转眼间第一个五年计划,已过了一半。 年终总结是个打脸的好地方,曾经夸下的海口,有的真的成了海口。 所幸,一切都在按好的方向发展。但乐观背后容易忽略潜在的 ...

Mon Dec 23 00:09:00 CST 2019 8 1210
Goodbye 2020,Welcome 2021 | 沉淀 2021

引言 2021年,已开启二月的篇章,农历新年也张灯结彩而来,只不过要留守过年。在这辞旧迎新之际,踏入而立之年之时,正是算账的好时候,数一数今年的成长,讲一讲来年的期望,最重要的还是要理一理欠下的 ...

Fri Feb 05 03:16:00 CST 2021 2 307
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM