- 博客(6)
- 收藏
- 关注
RSS订阅原创 2019河南省CCPC 树上逆序对
2019河南省CCPC 树上上逆序对题目连接： [树上逆序对](http://acm.zzuli.edu.cn/problem.php?id=2519).思路代码题目连接： 树上逆序对.题目描述：一天，Chika 在研究关于所谓的树上逆序对的问题，你能帮助她吗？她会给你一棵有根树，这棵树有 n 个 结点，被编号为 1~ n，1 号结点是根。每个点有一个权值，i 号结点的权值为 a[i]。如果...
2020-03-13 21:06:36
336
原创 处女座与复读机
链接：https://ac.nowcoder.com/acm/contest/327/G来源：牛客网64bit IO Format: %lld题目描述一天，处女座在牛客算法群里发了一句“我好强啊”，引起无数的复读，可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机，会固定的产生两个错误。一个错误可以是下面的形式之一： 1. 将任意...
2019-01-24 18:44:01
210
原创 处女座的期末复习
链接：https://ac.nowcoder.com/acm/contest/327/J来源：牛客网题目描述快要期末考试了，处女座现在有n门课程需要考试，每一门课程需要花ai小时进行复习，考试的起始时间为bi，处女座为了考试可以不吃饭不睡觉，处女座想知道他能否复习完所有的科目（即在每一门考试之前复习完该科目）。每一门课的考试时间都为两小时。链接：https://ac.nowcoder.co...
2019-01-24 18:33:03
172
原创 小a与204
链接：https://ac.nowcoder.com/acm/contest/317/B来源：牛客网题目描述小a非常喜欢204204这个数字，因为′a′+′k′=204′a′+′k′=204。现在他有一个长度为nn的序列，其中只含有2,0,42,0,4这三种数字设aiai为序列中第ii个数，你需要重新排列这个数列，使得∑ni=1(ai−ai−1)2∑i=1n(ai−ai−1)2最大(公式...
2019-01-22 20:17:13
203
原创 小a的计算器
链接：https://ac.nowcoder.com/acm/contest/317/A来源：牛客网题目描述小a的数学基础实在太差了，以至于他只会用计算器算数。他的计算器比较特殊，只有+,−,×,/+,−,×,/(即加减乘除)四种运算。经过一番周折，小a终于算出了他想要的数，但是他却忘记了最初的数是什么。不过幸运的是他记下了整个操作序列，他想请你帮他算出最初的数链接：https://ac...
2019-01-22 20:05:16
385
原创 小a与星际探索
https://ac.nowcoder.com/acm/contest/317/C链接：https://ac.nowcoder.com/acm/contest/317/C来源：牛客网小a正在玩一款星际探索游戏，小a需要驾驶着飞船从11号星球出发前往nn号星球。其中每个星球有一个能量指数pp。星球ii能到达星球jj当且仅当pi>pjpi>pj。同时小a的飞船还有一个耐久度tt，初...
2019-01-22 19:52:41
175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人