我为什么可以这么菜
我为什么可以这么菜
全部文章
分类
未归档(1)
题解(82)
归档
标签
去牛客网
登录
/
注册
我为什么可以这么菜的博客
只有我们知道那片蓝色的大海曾经是金色的沙漠
全部文章
(共2篇)
POJ-2420 A Star not a Tree?
A Star not a Tree? (模拟退火或三分套三套) 题意: 给定个点,要求找到一个点到这个点的欧式距离最小,输出最小距离。 题解: 三分套三分:当值固定的时候,随着的值从小到大,距离会先减再增,存在一个最小值;同理值固定,值从小到大变化,距离也会先减再增,存在一个最小值。那么就可以考虑用...
三分
模拟退火
2020-09-17
0
867
牛客练习赛59
A.小乔和小灰灰 题解: 用两个数组记录所需的序列,再用两个下标来记录当前原数组能组成的最长的满足条件的子序列位置,遍历整个序列,最后判断两个下标是否遍历完所需序列 #include <bits/stdc++.h> using namespace std; typedef long lo...
二维偏序
博弈论
三分
2020-03-16
0
479