首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
1769专题
poj 1769 dp + 线段树
// 哎没想到dp啊,后续状态基于当前状态,当前状态不会影响后续状态,dp dp dp//// dp[i][j] 第i个sort的时候 最大数在j所需要的最短sort数则//// dp[i + 1][j] = dp[i][j] 当第i段sort[si,ti] 中 ti != j (即舍弃此sort)// dp[i + 1][j] = min(dp[i][j],dp[i][j'] +
阅读更多...
Leetcode 1769. Minimum Number of Operations to Move All Balls to Each Box [Python]
从结果来看, boxes中的任意一位index中的元素如果为1,则向右边挪动到index+1的cost是1,index+2的cost是2,直到Len(boxes) - 1。同理此位置的1向左边挪动也是同理的cost产生。于是从左向右遍历一次,找到一个1,则往结果数组中以找到1的index+1为起始点,顺序增加cost。从左往右的cost计算则把res数组和boxes数组反过来,重复以上过程。 c
阅读更多...
POJ 1769 Minimizing maximizer 动态规划 + 线段树
一、题目大意 maximizer是一个排序的软件,可以输出 n 个数字中最大的那个。 它实现的思路是基于多个排序器形成的管道,第一个排序器排序的输出交给第二个排序器,第二个排序器进行排序的输出交给第三个排序器,最终第n个排序器排好后的最后一个元素就是源输入中最大的那个。 每个排序器的可以对输入的数列的一部分区间进行排序,其余部分不做处理。 观察得知,maximizer去掉部分的排序器仍然可
阅读更多...