T3 题目描述 \(n\) 个人排成一个环,第 \(i\) 人有 \(a_i\) 个球。现在,第 \(i\) 个人选择将自己的 \(h_i\;(h_i\in [0,a_i])\) 个球给右边的人 ...
练习赛 总结 T : 模拟赛 F NKOJ 这道题可以各种做,map,离散化等。 但是,像写这种题的时候,如果可能一定要写复杂度较优秀或者跑不满的方法,千万不要嫌麻烦 像我,之后在NKOJ上交的时候,TLE起飞 View Code T : 模拟赛 S NKOJ 此处出锅,不能绝对值算贡献,得用逆序对,kzsn以后改 先想一想,如果我们知道最终这个序列长什么样,那么最少需要交换多少次呢 在草稿纸上 ...
2021-10-12 17:03 6 170 推荐指数:
T3 题目描述 \(n\) 个人排成一个环,第 \(i\) 人有 \(a_i\) 个球。现在,第 \(i\) 个人选择将自己的 \(h_i\;(h_i\in [0,a_i])\) 个球给右边的人 ...
在各位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. 考试 ...