首先说一句,树的每个元素的名称的问题,(那个叫jie点的东西) 具体是节点还是结点...baidu百科写的是结点... 本文章将不考虑到底这俩字怎么写...所以两种都可能出现 T2描述: 扶苏翻遍了歌单却没有找到一首歌能做这个题的题目背景,于是放上了扶苏最喜欢的一首<不老梦>. 与Day1的第二题一样,今天的第二题依然是一道树论题. 我们定义一棵\(n\)个节点的树为一个有\(n\)个节点和\(n-1\)条边的无向连通图. 如果我们定义\(u\)是一颗树\(T\)的根,那么任意一个节点\(v\…

经常看见面试题:有三个线程T1,T2,T3,有什么方法可以确保它们按顺序执行.今天手写测试了一下,下面贴出目前想到的3种实现方式 说明:这里在线程中我都用到了sleep方法,目的是更容易发现问题.之前看到其他人写的错误代码,测试了好多遍没测试出问题,比如下面这种错误方式 错误方式(最开始测试,一直都是正确的输出顺序,放开了sleep 注释部分,输出顺序直接不是  t3,t2,t1.错误显而易见) public static void main(String[] args) { final Thr…

1) 先说组元:一个数据结构,由通过逗号分割的,用于传递给一个程序或者操作系统的一系列值的组合. NET Framework 直接支持一至七元素的元组 Tuple<T1> Tuple<T1, T2> Tuple<T1, T2, T3> Tuple<T1, T2, T3, T4> Tuple<T1, T2, T3, T4, T5> Tuple<T1, T2, T3, T4, T5, T6> Tuple<T1, T2, T3, T4…

元组:一个数据结构,逗号分隔,用于传递一个程序或者操作系统的一系列值得组合 NET Framework直接支持一至七元素得数组 Tuple<T1> Tuple<T1,T2> Tuple<T1,T2,T3> Tuple<T1,T2,T3,T4> Tuple<T1,T2,T3,T4,T5> Tuple<T1,T2,T3,T4,T5,T6> Tuple<T1,T2,T3,T4,T5,T6,T7> 还可以通过嵌套得元组中得对象创建…

题目1 解 先序遍历树1,判断树1以每个节点为根的子树是否包含树2的拓扑结构. 时间复杂度:O(M*N) 注意区分判断总体包含关系.和判断子树是否包含树2的函数. 代码 public class Main { public static void main(String args[]) { //test Node n1=new Node(1); Node n2=new Node(2); Node n3=new Node(3); Node n4=new Node(4); n1.left=n2; n…

不用你们说,我自己来:我颓闪存我没脸. 昨天的想法, 今天的回答. 生存, 发展. 总分榜应该稍有回升,但是和上面的差距肯定还是很大. 继续. 为昨天的谬误,承担代价. T2和T3都值得张记性. T2因为上次输出了"-0.00"在文本比较下与"0.0"不同导致WA,所以这次输出的时候把答案加了0.005 但是加的太多了,在四舍五入下恰好进位了导致WA. 为了防止输出"-0.0"要将答案加一个1e-9级别的数,不要太小也不要太大. T3算错上限没打…

这次NOI2015有幸获得金牌考进了国家集训队,意味着我的OI退役时间既省选之后有延迟了好几个月,又有了新的目标吧. 先说一下考试之外的感受吧,学军宿舍很牛X,接待NOIers而不提供插座,唯一可以用的空调插座有因为“安全原因”不允许使用(拜托会不会比一比电脑,空调哪个功率大啊).食堂没有冬令营的好吃,也许是当时压力比较大吧.据不完全统计,光是四川选手,为学军周边咖啡馆贡献的营业额就高达数千RMB,真是hehe了. 考前,一年前于神在NOI开始前看了“三傻大闹宝莱坞”,于是我也在考前看了“三傻大…

2019.3.18 C O D E T1 树上直接贪心,环上for一遍贪心 哇说的简单,码了将近一下午终于码出来了 感觉自己码力/写题策略太糟糕了,先是搞了一个细节太多的写法最后不得不弃疗了,然后第二次思路又有问题,最后重构了两遍代码 大概先是需要多想,想清楚了不要先考虑细节,果断写+调 废话结束 对于入度大于一且不在环上的点直接贪心留最大的 对于一个完美无瑕的环直接断最小的(指没有被环以外的点指着) 对于入度大于一且在环上的点,先假装它就是普通的入度大于一的点来做并记录每个点是否断了环上的边和…

ISOLATION 也不粘上面的了,先管好自己. 附了个近期总分,可以看出什么. 反思一下考试心态: 开场看题目,T1傻逼题不用脑子,T2傻逼板子,T3... 这T3是啥啊?没看懂题目啊?再看一遍.啥啊?为啥手模不过样例啊??? 在题目上卡了将近二十分钟,然后决定还是先去打T1. 边想边打二十多分钟搞定,一遍过样例,交了. 进T2,以为不会卡两个log的所以打了启发式,虽说也想到了线段树合并但是感觉没必要也懒得打,因为复杂度证错了. 码了不到半个小时,码完了,赶上下课了,想去趟厕所. 然后遇到了…

说在前面: 不建议阅读.这里没有考试经验,只有一大堆负面情绪. 看了你不会有什么收获.看完了就不要怪我影响了你的心情. 以后不粘排行榜了.没什么意思没什么用. 但是我的意思并不是因为这次没考好的一时兴起或是想隐瞒这一次.所以这是最后一次. 前面的人太多,都粘过来太占版面,就概述一下得分概况. []210.[]200. [4]180.[5]170. [6]160.[7]140.[10]130. [15]120.[16]110.[17]100[19]90. []80.[33]70... 好的,分数看…