1011练习赛 总结 T1:[模拟赛20211011]F NKOJ8686 这道题可以各种做,map,离散化等。 但是,像写这种题的时候,如果可能一定要写复杂度较优秀或者跑不满的方法,千万不要嫌麻烦! (像我,之后在NKOJ ...
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练习赛 总结 T1:[模拟赛20211011]F NKOJ8686 这道题可以各种做,map,离散化等。 但是,像写这种题的时候,如果可能一定要写复杂度较优秀或者跑不满的方法,千万不要嫌麻烦! (像我,之后在NKOJ ...
在各位ak的大佬中,我感觉我寄几好菜啊。。。 A.字典序最大的子序列 题目描述 给定字符串s,s只包含小写字母,请求出字典序最大的子序列。 子序列:https://en.wik ...
https://www.tinymind.cn/competitions/ai 生成式对抗网络(GAN)是近年来大热的深度学习模型。 目前GAN最常使用的场景就是图像生成,作为一种优秀的生成 ...
比赛链接https://www.luogu.com.cn/contest/56279 代码是看了直播讲解之后写(cv)出来的~ A题: 听了直播讲解后……我才明白这题是纯纯暴力啊,我还以为要用str ...
题目链接:https://acm.hdu.edu.cn/showproblem.php?pid=7136 题意: 给一颗n个点的树,每个点标记为1到n,每个点有自己的权值ai(保证不一样)。有 ...
2019年电赛已经结束,虽然结果不能令人满意,但闲下来,还是总结一下电赛学到的东西与失败的地方。这一次先来谈一下一阶旋转倒立摆。 一、题目分析: 拿到一道题目,其实最应该做的事情是分析题目,因为我们往往可以发现某些发挥题是在基础题的基础上进行的,但是,可能某些发挥题需要在基础题的基础上修改结构 ...
今天搞了一下传说中的经典搜索题——poj1011,果然里面充斥着各种巧妙的剪枝,做完之后回味一下还是感觉构思太巧妙,所以总结记录一下加深理解。 原题:http://poj.org/problem?id=1011 刚开始接触搜索的初学者面对这道题可能感觉无从下手,即便是告诉了要用深搜解决这道题 ...
团体程序设计天梯赛-练习集 题目链接:https://www.patest.cn/contests/gplt L1-002. 打印沙漏 L1-003. 个位数统计 L1-005. 考试 ...