摘要：
D. Returning Home 最短路 题目大意： 你现在位于位置 \((sx,sy)\) ，你家的位置是 \((gx,gy)\) ，你在一个大小 \(n*n\) 的网格中行走，在一分钟之内，你可以往相邻的格子走动一格，这里有 \(m\) 个特殊的点，如果你走到的点和特殊的点在同一x坐标轴或者y 阅读全文
posted @ 2020-10-05 22:29
EchoZQN
阅读(363)
评论(0)
推荐(0)
摘要：
Juggling Troupe 打表找规律 题解： 这个居然是一个打表找规律的题目，不可思议，这个规律好难找。。。 规律： 如果第 i 个位置是2，找到左边离它最近的0 设为L，找到右边离它最近的0 设为 R， 那么对于区间 [L，R] ，位置 L+R-i 的数字变成0，其他都是1 又发现每个2是独 阅读全文
posted @ 2020-10-05 16:19
EchoZQN
阅读(171)
评论(0)
推荐(0)
摘要：
F - Factor-Free Tree 递归 题目大意： 给出某一颗带点权树的中序遍历序列，问是否存在一颗对应的带点权树满足条件：每个节点的子孙节点的权值都和该节点的权值互质。如果存在则输出符合条件的树的每个节点父亲节点。 题解： 这个题目其实还是很简单的，但是不知道为什么出的人这么少，很可能是复 阅读全文
posted @ 2020-10-05 14:20
EchoZQN
阅读(307)
评论(0)
推荐(0)
摘要：
I - Installing Apps 贪心+01背包 题目大意： 有n种手机软件，每一种软件的安装包大小是d，安装后的软件大小是s(删除了安装包)，那么若有c的手机内存，最多能安装多少个手机软件 题解： 贪心，用微调法可以确定贪心的策略，也就是排序的依据。 微调法就是调整前后两个的顺序，来求需要的 阅读全文
posted @ 2020-10-05 11:05
EchoZQN
阅读(161)
评论(0)
推荐(0)
浙公网安备 33010602011771号