原文:1011练习赛(1)

T 题目描述 n 个人排成一个环,第 i 人有 a i 个球。现在,第 i 个人选择将自己的 h i h i in ,a i 个球给右边的人 j j i n 。设过程结束后,第 i 人拥有的球数为 b i 。所有可能的情况下的 b 构成了集合 B ,求 sum b in B prod i n b i 。 思路 注意到多个相同的 b 不能算多次,什么情况下 h 不同的时候 b 会相同 对于一个 h ...

2021-10-12 17:22 1 100 推荐指数:

查看详情

1011练习赛

1011练习赛 总结 T1:[模拟20211011]F NKOJ8686 这道题可以各种做,map,离散化等。 但是,像写这种题的时候,如果可能一定要写复杂度较优秀或者跑不满的方法,千万不要嫌麻烦! (像我,之后在NKOJ ...

Wed Oct 13 01:03:00 CST 2021 6 170
牛客练习赛 16

在各位ak的大佬中,我感觉我寄几好菜啊。。。 A.字典序最大的子序列 题目描述 给定字符串s,s只包含小写字母,请求出字典序最大的子序列。 子序列:https://en.wik ...

Sat Apr 28 07:21:00 CST 2018 0 1516
Jumping Monkey 2021CCPC网络1011

题目链接:https://acm.hdu.edu.cn/showproblem.php?pid=7136 题意:   给一颗n个点的树,每个点标记为1到n,每个点有自己的权值ai(保证不一样)。有 ...

Mon Oct 11 09:46:00 CST 2021 4 209
练习之旋转倒立摆

2019年电已经结束,虽然结果不能令人满意,但闲下来,还是总结一下电学到的东西与失败的地方。这一次先来谈一下一阶旋转倒立摆。 一、题目分析: 拿到一道题目,其实最应该做的事情是分析题目,因为我们往往可以发现某些发挥题是在基础题的基础上进行的,但是,可能某些发挥题需要在基础题的基础上修改结构 ...

Sun Mar 22 05:01:00 CST 2020 0 1319
POJ1011

今天搞了一下传说中的经典搜索题——poj1011,果然里面充斥着各种巧妙的剪枝,做完之后回味一下还是感觉构思太巧妙,所以总结记录一下加深理解。 原题:http://poj.org/problem?id=1011 刚开始接触搜索的初学者面对这道题可能感觉无从下手,即便是告诉了要用深搜解决这道题 ...

Fri Oct 30 03:16:00 CST 2015 1 3239
团体程序设计天梯-练习

团体程序设计天梯-练习集 题目链接:https://www.patest.cn/contests/gplt L1-002. 打印沙漏 L1-003. 个位数统计 L1-005. 考试 ...

Sat Mar 11 03:18:00 CST 2017 0 2034
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM