------ 找规律
Receiling
慢慢走,走得快。。。
展开
-
【HDU6154】CaoHaha's staff (二分+规律)
题意:给定一个面积,在一个单位长度为1的网格中,可以画边和对角线,求画出不小于这个面积的封闭图形说要用的最小的边数 分析:如果边数是偶数,那一定是构成一个完整的矩形面积最大,且每一条边都是sqrt(2),设矩形的两条边为a,b,则面积为2ab,可见ab的差距越小越好,如果是奇数,可以由偶数条边时加一条边获得,通过画图找到规律:选择矩形的较长的那一条边将这条边变成一个梯形的形式,如果边长为X,那么原创 2017-08-19 23:01:46 · 343 阅读 · 0 评论 -
【HDU6150】Vertex Cover (构造)
这道题是一道神奇的构造,直接看代码吧,构造方法很好理解。 #include #include #include #include #include #include #include #include #include using namespace std; struct node { int tag, du; bool operator < (c原创 2017-08-19 23:22:38 · 270 阅读 · 0 评论