![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
130331
文章平均质量分 66
akFHeaven
fuck to the end of hell
展开
-
Problem H
模拟~ 分析1(WA):涉及对象排序 -- 可是这个二分处来的精度太小了, 后面才意识到 [0, x^(10^6)]这个上届要么放大, 要么缩小x, 在计算机计算范围内都难以实现,涉及高精度; 分析2(AC) :二分特点是走进区间后, 操作范围都不能超过此区间, 走向左右区间就决定了当前值为最大或者最小值~~~, 数组记录就行, dfs过程其实for一遍就能实现~~~ #includ原创 2013-04-04 00:12:56 · 637 阅读 · 0 评论 -
Problem A
贪心~: 尽量把绝对值大的变成正数, 如果操作数剩余, 那么如果剩余次数为奇数, 显然要舍去一个, 舍去绝对值最小的数; #include #include #include #include #include #include #include #include #include //#include "myAlgorithm.h" #de原创 2013-04-03 21:00:47 · 624 阅读 · 0 评论 -
Problem D
本能~ 没读完时候下了一跳, 如果给出的矩形不是相互包含的,而是相互交错的, 那该用到二维线段树了吧~~~ 胡思乱想·~~~ #include #include #include #include #include #include #include #include #include //#include "myAlgorithm.h" #d原创 2013-04-03 22:00:25 · 754 阅读 · 0 评论 -
Problem G
模拟~ 还是读题, 开始没看清条件, 吓死了俄了, 如果老鼠可以跳回来, 那就是求最优问题了, 深搜orDP , 胡思乱想~~~ #include #include #include #include #include #include #include #include #include //#include "myAlgorithm.h" #de原创 2013-04-03 22:42:06 · 594 阅读 · 0 评论 -
Problem B
本能~ 还以为是复杂的DP, 不是表面那么简单~,这么多人过, 这题真的吓到我了~~! 靠人类的本能"贪心~"就能想到怎么最优, 囧~~~ #include #include #include #include #include #include #include #include #include //#include "myAlgorithm原创 2013-04-04 20:01:38 · 530 阅读 · 0 评论 -
Problem I
#include #include #include #include #include #include #include #include #include //#include "myAlgorithm.h" #define MAX 100005 #define INF (1e8 + 5) #define eps 1e-30 #define R原创 2013-04-05 20:21:10 · 650 阅读 · 0 评论 -
Problem F
//枚举起始点找环, 一个简单的dfs就能找到, 复杂度O(n^2)可以试试~~~ // 还以为是深奥的图论~~~ ,这么少人过~~~~,又吓到了~~~ #include #include #include #include #include #include #include #include #include //#include "myAlgor原创 2013-04-05 22:35:07 · 670 阅读 · 0 评论