首页 > TAG信息列表 > 1528

poj 1528（水题）

#include<iostream> #include<cstdio> /* PERFECTION OUTPUT 15 DEFICIENT 28 PERFECT 6 PERFECT 56 ABUNDANT 60000 ABUNDANT 22 DEFICIENT 496 PERFECT END OF OUTPUT */ using namespace std; int main(){ int i,j,k,a[105],s[1

CF 1528-Parsa's Humongous Tree

题意 给一颗树，每个节点v都值都在[lv, rv]之间，边权的值定义为两个节点值的差的绝对值 |av - au|，问整个树的最大边权和是多少。 解法 不难想出每个节点的值当切仅当取段点值时，整张图的边权值才能最大，所以每个节点仅有两个可选值。 就可以采用树形DP，用dp[u][0] 表示当前u选左端点

力扣 LeetCode - 1528. 重新排列字符串

1528. 重新排列字符串 题目： 给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices[i] 指示的位置。 返回重新排列后的字符串。 示例 1： 输入：s = "codeleet", indices = [4,5,6,7,0,2,1,3] 输出："leetcode" 解释：如图

1528. 重新排列字符串 （ 抽屉原理 ）

LeetCode： 1528. 重新排列字符串 抽屉原理 将各个数安排回到自己坑位。 之前的题目中是放回自己位置的时候， 可能已经存在对的数了，就不需要继续交换。 // 如果下一个交换的数不是已经找到坑位的， 就继续交换 while nums[nums[i] - 1] != nums[i] AC Code class Solution {

【leetcode_easy_sort】1528. Shuffle String

problem 1528. Shuffle String   solution#1: code   参考 1. leetcode_easy_sort_1528. Shuffle String; 完