摘要：
Gym101158G Placing Medals on a Binary Tree 题意 一颗完全二叉树，给出n个点，xi的值表示深度为xi的点。问能否在当前状态下使得从根节点到该点的路径中不会遇到其他点。 思路 其实本题的意思就是 1/2,1/4,1/8等等等等，看剩下的点能不能减。然而由于k值 阅读全文
posted @ 2018-09-12 21:46
caomp
阅读(241)
评论(0)
推荐(0)
摘要：
Gym101158D Hidden Anagrams 题意 给出两个字符串s1，s2。 找到s1，s2中的子串使得重组之后能够相同，求这个子串的最大长度 思路 暴力+hash，按长度计算所有子串的hash值，利用set维护，再在另一个字符串中按长度进行查找。对结果进行保存 代码 C++ includ 阅读全文
posted @ 2018-09-12 21:09
caomp
阅读(296)
评论(0)
推荐(0)
摘要：
Gym101158C Distribution Center 题意 n条传送带，m个机械臂。给出m个机械臂的坐标，问每个库存能接收多少种货物 思路 稍作思考可以得到这样的结论，实际上相邻的传送带一定可以传送，至少可以有两种货物。然后由于对称性，可以维护上下两路的最远距离。如何维护？采取如下策略： + 阅读全文
posted @ 2018-09-12 21:03
caomp
阅读(198)
评论(0)
推荐(0)
摘要：
Gym101158A Rearranging a Sequence 题意 n表示n个数，m表示m次操作 每次操作将位于ei位置的数移动到最前端。 思路 一个数组记录操作记录，一个数组记录访问值。从操作数末尾向前推倒，如果遇到未记录的数值，打印并记录。遍历一遍之后，从头向尾输出未被记录的值。 代码 c 阅读全文
posted @ 2018-09-12 20:36
caomp
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号