原文:1011练习赛

练习赛 总结 T : 模拟赛 F NKOJ 这道题可以各种做,map,离散化等。 但是,像写这种题的时候,如果可能一定要写复杂度较优秀或者跑不满的方法,千万不要嫌麻烦 像我,之后在NKOJ上交的时候,TLE起飞 View Code T : 模拟赛 S NKOJ 此处出锅,不能绝对值算贡献,得用逆序对,kzsn以后改 先想一想,如果我们知道最终这个序列长什么样,那么最少需要交换多少次呢 在草稿纸上 ...

2021-10-12 17:03 6 170 推荐指数:

查看详情

1011练习赛(1)

T3 题目描述 \(n\) 个人排成一个环,第 \(i\) 人有 \(a_i\) 个球。现在,第 \(i\) 个人选择将自己的 \(h_i\;(h_i\in [0,a_i])\) 个球给右边的人 ...

Wed Oct 13 01:22:00 CST 2021 1 100
牛客练习赛 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