Chef-Detective
看作一棵树结构,直接得到哪些点是叶子节点就好了!
Chef and Strange Operations
打个表,找下规律,发现是个组合数!
Devu and a light discussion
构造题,找一个图中的最大直径!题目中给定的算法是:先选择起点 S ,找到到其余点的距离,对于那些距离最大的点,每次从这个点出发找出最短距离的最大值!最后取个最大值,作为答案!
给定点的数目,让你构造出一个连通图,使得上述的算法 FST!
其实我们可以暴力枚举一个图,然后去跑一发,或许就能发现规律,注意剪枝(如果是树型图必定满足上述算法)!
最后得到的结论就是类似于下面的图(至少n=7 时)
Rectangles of Love
单独考虑每个有爱心的点,注意到 独立性,这题就OK了!开始没有注意到独立性,在考虑容斥原理,尼玛点数这么大容斥原理个毛啊!
Sereja and Two Lines
很蠢的题,map暴力也是可以过的,正确的姿势是:
利用数的大小只有 106 ,得到每个数所在的行和列,然后排个序,找到最大的连续的相同的行数,然后注意处理一下枚举的数恰好等于中间的数的情况!
剩下待补。。。。。(偷懒中