爱听歌小天鹅

文章
4
资源
0
加入时间
2年10月24天
Gym - 101170A[DP+思维]

Gym - 101170A[DP+思维]

题目链接:https://vjudge.net/problem/Gym-101170A解题思路:首先要确定的是，改变次数最多不会超过2*n次，因为n最多40，所以我们只要改变每个数的前两个最高位，肯定可以让n个数有序。然后我们就可以想办法搞个DP[i][j]表示将前i个数变成有序花了j次的最小值。为什么是最小值呢，维护最小值就是使得高位尽量小，那么就使得后面的数，更有机会直接...
DP 2024-01-24
（赛后补题）G - Occupy the Cities(贪心+二分)两种方法实现

（赛后补题）G - Occupy the Cities(贪心+二分)两种方法实现

思路：首先是二分，二分需要的时间，然后判断这个时间是否所有的0都可以被攻占，最主要的就是这个check函数了， 我们需要提前把所有0的左右两个方向离他最近的第一个1的位置记录一下，然后就可以开始判断了， 如果两边的1都满足条件，首先选择左边的。纯纯大怨种是我，虽然这题两种方法都可以实现，但是二分的代码量很少，二十分钟就能写出来，而且很好调试，贪心就......写了将近4个小时才调出来的贪心写法，需要想的非常仔细，建议大家直接写二分吧！我这里写的是先分块，将连续的1和连续的0都分成单个元素。
赛后补题 2023-11-11
牛客网华为机试（python）前言一，入门二，简单

牛客网华为机试（python）前言一，入门二，简单

牛客网华为机试（https://www.nowcoder.com/exam/oj/ta?tpId=37）按难度分为入门，简单，中等，困难，较难五个等级HJ7 取近似值HJ9 提取不重复的整数提取到输入字符串后就对其进行倒置，排序时直接按ls1的顺序进行排列HJ46 截取字符串字符串切片HJ58 输入n个整数，输出其中最小的k个map()函数是为了初始化n,k以及列表中的str类型为int类型最后输出的*nums[:k]是对num[:k]的解包。HJ101 输入整型数组和排序标识，对其元素按
笔记 2023-09-07

他的专栏

Windows 7（0）
CorelDraw教程（1）
笔记（1）
赛后补题（1）
DP（1）

他的归档

2024年01月（1）
2023年11月（1）
2023年09月（1）
2022年04月（1）

热门文章

1
coreldraw如何改变位图指定颜色方法介绍
2
牛客网华为机试（python）前言一，入门二，简单
3
（赛后补题）G - Occupy the Cities(贪心+二分)两种方法实现
4
Gym - 101170A[DP+思维]