摘要:
F. Teleporters https://codeforces.com/problemset/problem/1661/F 题意 一条路上0 $a_1 a_2...a_{n}$的位置上有传送门 要从x位置的传送门到y位置的传送门要花费$(x - y)^2$ 给定m 问从0位置到$a_n$位置 花 阅读全文
posted @ 2022-12-29 20:20
Yaqu
阅读(50)
评论(0)
推荐(1)
摘要:
B2. Palindrome Game (hard version) https://codeforces.com/problemset/problem/1527/B2 题意 给定一个长度为n的二进制串 两人博弈 每次可以做下面两个操作的一个: 1.将二进制串中的一个0翻转 花费代价 1 2.如果当 阅读全文
posted @ 2022-12-29 10:55
Yaqu
阅读(66)
评论(0)
推荐(0)
摘要:
A - Searching Local Minimum https://codeforces.com/problemset/problem/1480/C 题意 交互题 有一个1~n的序列 最多询问100次 问i位置上的数是什么 最后要找出一个局部最小值(极小值)的位置 思路 二分 每次询问mid 和 阅读全文
posted @ 2022-12-29 10:20
Yaqu
阅读(21)
评论(0)
推荐(0)

浙公网安备 33010602011771号