传送门 这个是真的简单题,随便手玩一下就可以发现最优策略一定是给\(1\)加上自环 然后就可以dfs一下看哪些点子树里深度最深的点到当前点的距离会等于\(k-1\),然后将当前点连向\(1\)(当然特判一下父亲节点是不是\(1\)),就好了 代码: #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; void read(i…

Description 传送门 Solution 依题意我们可以知道,以2-n为出发点的边和1号节点会构成一课树(不然2-n号节点无法都达到首都). 为了让2-n号节点中,离1号节点的距离<k的能够使到1号点到路径长为k(>k的先不讨论),我们需要1号节点的边指向自己.(否则1号节点会和某些点组成一个环,由于环的大小>1,距离<k的点只能不断给路径长度加上环的大小,总是会有这样的点路径长不能等于k) 至于>k的点,我们就考虑贪心强拆,从下往上贪心.如果当前处理到了一棵深度=k…

Description 维尼管辖的领土很大,我们可以抽象为n个城市,其中1号点为首都.这n个城市之有n条单向电缆,一条信息经过一条电缆进行传输所需时间会+1s,然而维尼并不能忍受时间白白被续,他要求从任何点发出的信息经过恰好ks后恰好出现在首都. 由于时间紧迫,维尼希望修改的电缆数量尽可能地少,他把这个任务交给了你. Input 第一行两个整数n,k如题目所述 第二行n个正整数,其中第i个正整数a[i]表示有一条从i出发至a[i]的电缆. 题目保证在不做修改的情况下从任一点一定可以走到首都 Ou…

题面: 传送门 思路: 分析可知,这道题中的图是一个环套内向树,首都在环上 首先有一个结论:当首都的出边指向首都时,一定最优(不然首都出发可能无法按时到达首都)(可以按时到达的情况也一定有到不了的) 这种情况下首都构成自环,其他边构成一棵指向首都的树 因此可以这样贪心地解决问题: 从所有的叶节点开始拓扑排序,记录每一个节点下属的深度最大的叶节点的深度 如果有一个节点的距离(上述深度)到达了k-1,那么就把这个节点拆下来接到首都上面,剩下的节点继续作为新叶节点拓扑排序 这样所有1的子树的深度都在k…

Description 维尼管辖的领土很大,我们可以抽象为n个城市,其中1号点为首都.这n个城市之有n条单向电缆,一条信息经过一条电缆进行传输所需时间会+1s,然而维尼并不能忍受时间白白被续,他要求从任何点发出的信息经过恰好ks后恰好出现在首都. 由于时间紧迫,维尼希望修改的电缆数量尽可能地少,他把这个任务交给了你. Input 第一行两个整数n,k如题目所述 第二行n个正整数,其中第i个正整数a[i]表示有一条从i出发至a[i]的电缆. 题目保证在不做修改的情况下从任一点一定可以走到首都 Ou…

题目大意 一棵树,改变一些边的父亲,使得深度不超过k. 解题思路 我一开始就想到了贪心,结果莫名其妙的把这种方法给否决了, 然后考虑优化树形dp,然后优化失败⊙﹏⊙ 贪心思路很简单,也很好感受出来,从下往上跑,每当到底下的深度大于k,将其断掉,连向根节点. #include <cmath> #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #in…

颓!颓!颓!(bushi 前传: 贪心/构造/DP 杂题选做 贪心/构造/DP 杂题选做Ⅱ 51. CF758E Broken Tree 讲个笑话,这道题是 11.3 模拟赛的 T2,模拟赛里那道题的名字叫猛张(orz ztr),而我刚好在 11.4 把这题 A 了.乍一看好像也没啥问题,不过模拟赛时间是 2020.11.3,而我 AC 这道题的时间是 2021.11.4((( 首先看到这样的题我们肯定会想到贪心,具体来说我们 DFS 一遍整棵树,DFS 到一个节点 \(x\) 时,我们考虑用最…

网上看到一个讲unity3D插件的,看着不错,转载过来. 本文汇总了近百个Unity3D插件,供大家参考下载. 2D_Toolkit_1.51 动画开发插件包 FingerGestures 触摸插件 ORK_Okashi_RPG_Kit Unity3D角色扮演游戏开发工具包 uScript-Visual-Scripting-Tool-for-UnityEasyMotion2D 脚本插件 Playmaker_1.21 可视化编程插件 RageSpline EZ GUI 2 GlyphDesigne…

简单激光指针(VRTK_ SimplePointer) 简单指针(Simple Pointer)脚本从控制器尾部发出一个有色光束来模拟激光束.这在场景中指向对象很有用,它能判断所指向的对象以及对象距控制器发出光束位置的距离.   激光束默认按下控制器的抓握键(Grip)来激活.因为所侦听的事件是AliasPointer别名事件,所以这个指针开关按钮可以通过在 VRTK_ControllerEvents脚本参数里来改变 pointerToggleButton来选择设置.   简单指针脚本(VRTK…

我也有够懒的,今天才跑来写总结,自觉面壁中… 上一篇是Practice Round,今天是Round A,五道题. 每次做完都想说,其实题不难..但在做的过程中总是会各种卡,只有自己一行一行实现了,才算真正做过一道题,忌眼高手低啊~没做过的先自己做做吧. Problem A. Read Phone Number Do you know how to read the phone numbers in English? Now let me tell you. For example, In Ch…