2018.10.23队测

题意 给出n个与坐标轴平行的线段,保证没有两条共线的线段具有公共点,没有重合的线段 找出最大的十字形并输出大小R,大小为R的十字形指的是以一个中心点向四周延伸出R单位长度形成的图形 1≤n≤100000,所有坐标的范围在-10^9~10^9中 暴力 把线段按长度排序,O(n^2)枚举+O2 原文地址:https://www.cnblogs.com/tangjingrong/p/9798668.html

题意 在一个网格图上,每次删掉一条边(u,v),再询问能否从u到v,如果能,就输出"HAHA",并删掉给出的该情况对应的边,否则就输出"DAJIA",并删掉另一条边 网格图大小<=500 1.删掉一条边,就相当于把边两侧的块联通了 于是就想到了并查集 2.两个顶点删边后不连通的情况: 即块A和块B在删边前已经在同一联通块中 另一种情况: 即在边界处的边被删了,这时可以看成块A块B与编号为0的块联通了 正解: 用并查集维护每个块的联通性,如果两个块在删边前就已处

T1:算是sb题吧,我几乎完全不记得折半搜索了,虽然考试中想到过类似的做法,但是时间过不去就没想了.测试后惊讶发现我居然写过这道题,一模一样,但是一点印象都没有.也是个教训,以后学过的东西还是得复习.折半搜索这思路还是蛮简单的. 链接:subsets T2:这题是真的sao,我tm被这题坑死了,看他的描述就想到一个逆序对的结论,然后疯狂的去判无解的情况,然后写了个没有道理的贪心水分,事实证明一点道理都没有,还让我没时间写T3的暴力. 链接:swap T3:这题好像暂时是出锅了,留个坑待填. 原文

题意 一棵n个节点的树,q次询问,每次询问编号为到l~r的节点构成的联通块个数 发现一条边(u,v)如果在联通块内,则l≤u≤r且l≤v≤r, 这就是二维偏序问题 所以每次求出满足条件的边的个数num,ans即为r-l+1-num 原文地址:https://www.cnblogs.com/tangjingrong/p/9813590.html

数据结构包含顺序表和链表 顺序表方便改和查 链表便于增删 顺序表的增和遍历: 代码一: 1 using System; 2 namespace deaiWith 3 { 4 class MySeqList<T> 5 { 6 //实际的元素个数 7 private int _flag; 8 //存储的空间 9 private T[] _ints; 10 public void AddItem(T Item) //增加元素到末尾 ,追加 11 { 12 if (_flag >= _ints.

T1 : 求给定集合有多少个非空子集可以分割成两个集合,使得它们的和相等. 其中:\(n\leq20~,~a[i]\leq1e8\) 题目可以转化成:给每个数前添加一个系数\(p\in[-1,1]\),使得和为0的方案数. 由于\(n\)比较小,所以可以考虑爆搜.朴素的爆搜可以枚举每个数不选,第一个集合,第二个集合,复杂度\(O(3^n)\) . 然后发现根据套路,可以想到折半搜索\((meet~ in~ the ~middle)\) 先爆搜前十个的状态和\(sum\),然后爆搜后十个进行匹配,

1继承介绍'''1. 什么是继承? 在程序中继承是一种新建子类的方式,新创建的类称之为子类\派生类,被继承的类称之为父类\基类\超类 继承描述的是一种遗传关系,子类可以重用父类的属性 2. 为何用继承? 减少类与类之间代码冗余的问题 3. 如何继承 先抽象再继承'''# 在python中继承的特点?单继承&多继承# class Parent1(object):# pass## class Parent2:# pass## class Sub1(Parent1):# pass## class Su

T1: 题目链接:Click here Solution: 考虑把给定的地图建出图来,那么询问实际上就是询问图上两点所有路径中最大边权的最小值 询问是一个老问题了,把边按权升序排列,用kruskal重构树,答案即为树上两点lca的点权 考虑如何建图,我们用一个bfs来建图即可,每次扩展到一个被其他城市扩展过的点,就加入一条边 因为不知道有多少条边,我们用vector来存边,注意判断两点是否在一个连通块内,注意路径压缩(不能直接用fa[x]啊) Code: #include<bits/stdc++

[谜客帝国]第139届微雨潇潇联想专场(2018.10.15) 主持:瓷   计分:小白 1．本季重逢在帝国  只身东海挟春雷 乐天曲江之感怀 一段新愁染眉弯 5 今秋复来此 2．寒蛩轻唱送微凉  萧萧梧叶诉离情 白帝有语怜高洁 夜夜龙泉壁上鸣 4 此秋声也 3．人至中年心淡然  我言此季胜春潮 春愁夏恨冬烦忧 吟风作赋只伤春 4 不是悲秋 4．菊残犹有傲霜枝  立冬尚见黄叶飞 子夜歌里玉关情 竞雄洒血化碧涛 5 秋风吹不尽 5．轻寒最是可人天  貂裘换酒也堪豪 姑苏城外寒山寺 斋中结社咏海棠