发布于 2020-06-28
摘要
题目描述： 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N ≤ 10000)个目标，用整数Xi …
Article
发布于 2020-06-27
摘要
题目地址： 异或图 思路： 对于异或运算，只需要特判两种情况，1.当mp[x]^mp[y]==k时，一步到达2.当mp[x]==m …
发布于 2020-06-26
摘要
题目描述： 从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。n>0,0≤m≤n, n+(n−m)≤25 …
发布于 2020-06-25
摘要
题目描述： Consider two natural numbers A and B. Let S be the sum of a …
发布于 2020-06-25
摘要
题目大意： 求出n盘四柱Hanoi的最优解原题面参考：牛客网 思路： 三柱Hanoi问题中，递推公式为的d[n]=2d[n-1]+ …
发布于 2020-06-25
摘要
题目描述: 你玩过“拉灯”游戏吗？25盏灯排成一个5×5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改 …
发布于 2020-06-24
摘要
题目描述： 从前，有n只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第i只糖糖会随机得到一个能力值bi。从第i秒的时候， …
发布于 2020-06-23
摘要
题目描述 给定一张 n (n≤20) 个点的带权无向图，点从0∼n−1标号，求起点 0 到终点 n-1 的最短Hamilton路径 …
发布于 2020-06-22
摘要
题目大意： 沿着河边看一看清冷的夏夜，耳机里是AR的《呼兰河传》。AR的呼兰河并非一条河，而是一个故乡小城的生活日记。静谧的童年， …
发布于 2020-04-17
摘要
思路： 贪心，如果选择某个节点 i 作为旅游城市，那么对增加的度就是以节点 i 为根的子树（不包括节点 i ）包含的节点数量对减少 …