摘要：
题意： 从数组中选尽量多的数组成一个环，使得环中任意两个相邻数相差不超过1。 思路： 假设环中的最小数为 \(l\)，最大数为 \(r\)，那么环必然可以写为 \(l,l+1,l+2,\cdots r-1,r,r-1,\cdots l+2,l+1\) ，除了 \(l\) 和 \(r\) 外，环中的其 阅读全文
posted @ 2021-12-29 18:11
Bellala
阅读(34)
评论(0)
推荐(0)
摘要：
题意： 树中的每个节点有花费val、初值t1和目标值t2。t1、t2只取0或1。 进行任意次操作，每次选择任一节点u和一个整数k，在u的子树（包括u）中任选k个不同节点，重新排列它们的t值，花费是 k*val(u)。问让所有节点的t值从初值变成目标值的最小花费。 思路： 如果一个点要从0变成1，另一 阅读全文
posted @ 2021-12-29 14:06
Bellala
阅读(54)
评论(0)
推荐(0)
摘要：
题意： 给定二维坐标系中的n个整数点。一个上无界的矩形 \((x1,y),(x2,y),(x2,+\infty),(x1,+\infty),矩形坐标为实数\) 可以围出一个无界区域，区域内的的点组成一个集合。随便画这样的矩形，问不同的集合有多少种。 思路： 按纵坐标从大到小处理点，纵坐标相同的点要放 阅读全文
posted @ 2021-12-29 01:28
Bellala
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号