随笔分类 -  CF遇难贴

摘要:题目链接 挺有意思的一道题 题意:给定一个2n长度的数组p,要求构造一个长度也为2n的整数数组q,使得q满足从q中任选n个数字的积等于q中剩下n个数的和,求出pq的最短距离 最短距离定义为对应元素差的绝对值之和 由于q的要求有点严苛,先考虑如何构造$ 阅读全文
posted @ 2023-04-12 16:36 模拟退火 阅读(35) 评论(0) 推荐(1) 编辑
摘要:CF1798C Candy Store 点击查看代码 #include<bits/stdc++.h> #include<vector> #include<map> #include<queue> #define int long long #define inf 1e18 #define inc 0 阅读全文
posted @ 2023-04-06 21:55 模拟退火 阅读(17) 评论(0) 推荐(0) 编辑
摘要:1734D Slime Escape 题意:一开始你在k的位置并且有初始生命值,要走到1或者n,每走一步可能掉血也可能加血,问是否能走出去 思路:以向右走为例,算出从k+1一直到哪个位置能使自己血量之和增加,记这个位置为r,并且计算出从k+1~r至少要有多少生命值才能走过 阅读全文
posted @ 2022-11-16 19:28 模拟退火 阅读(27) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示