随笔分类 - topcoder
摘要:据说做TC题有助于提高知识水平? :) 传送门:https://284914869.github.io/AEoj/index.html 转载请注明链接:http://www.cnblogs.com/Blog-of-Eden/p/8407296.html Topcoder SRM 562 Div 1
阅读全文
摘要:传送门:https://284914869.github.io/AEoj/566.html 题目简述: 平面上有中心在原点,一个点在(r,0)处的正n边形的n个顶点。平面上还有m个企鹅,每个企鹅有一个位置和一个颜色,现在要连一些边,使得每个点的度数都是0或2,这样会构成若干个顶点不相交的圈,求满足以
阅读全文
摘要:传送门:https://284914869.github.io/AEoj/561.html 题目简述: 题外话: 刚开始看题没看到|C|<=300。以为|C|^2能做,码了好久,但始终解决不了一棵树中多条直径去重的问题。后来才发现|C|<=300,暴力就可以了。 不知道有哪位大佬会|C|^2的做法�
阅读全文
摘要:传送门:https://284914869.github.io/AEoj/560.html 题目简述: 定义"项"为两个不同变量相乘。 求一个由多个不同"项"相加,含有n个不同变量的式子的最大值。 另外限制了每一个变量的最大最小值R[i]和L[i]和所有变量之和的最大值Max。 n<=13 题外话:
阅读全文
摘要:传送门:https://284914869.github.io/AEoj/559.html 题目简述: n个实心圆,两两没有交集,在第一个圆上找一个点,使得它到另外一个圆上某个点的最短距离的最小值尽量大,两个点之间的最短距离是指连接两个点且中途不进入任何一个实心圆内部的路径的长度的最小值。 二分答案
阅读全文
摘要:topcoder srm 558 div1
阅读全文