- 博客(5)
- 收藏
- 关注
RSS订阅原创 Java输入输出及高精度
Problem Address：http://acm.hdu.edu.cn/showproblem.php?pid=1261其实，这份代码只是为了方便以后查看Java的输入输出……Java就是用来做高精度滴= =import java.util.*;import java.math.*;public class Main { public
2012-03-29 20:02:17
801
原创 GDUFS1127 Forgotten Password DP
Problem Address：http://cstfs.gdufs.edu.cn:8080/JudgeOnline/problem.jsp?id=1127【前言】学校OJ比赛的一道题。貌似是USACO上面来的。比赛时候想着字典树、AC自动机、再者加上DP什么的。赛后看了几眼代码，老师说是DP，趁着解题报告还没出来把它A了。【思路】由于单
2012-03-18 23:36:41
796
原创 O(n)时间内求无序数组中与中位数最近的k个数
昨天同学问到，于是立即帮忙想了一个方法。问题是，给定一个无序的数组，找出与中位数最接近的k个数，要求O(n)的复杂度。思路是这样的：首先，我们需要知道利用线性时间选择可以在O(n)的时间内求出无序数组的中位数。（1）O(n)求出无序数组中位数（2）把数组里的所有数依次减去中位数并取绝对值，得到一个新的数组。这个数组的每个数表示其与中位数的距离的大小。复杂
2012-03-16 10:38:19
1628
原创 HDU3577 离散化+线段树
Problem Address：http://acm.hdu.edu.cn/showproblem.php?pid=3577线段树不是特别熟悉。特别是关于更新区间查询区间的。用到了延迟标记，稍微理解了一下。这道题不用离散化也可以。不过一百万的区间，离散化后只有十万，时空复杂度都上了一个档次。#include #include using namespac
2012-03-03 16:28:16
625
原创 HDU3622 二分+2-SAT
Problem Address：http://acm.hdu.edu.cn/showproblem.php?pid=3622这道题当初做的时候想到的是二分加上某个东西。后来知道是2-SAT，可惜没学过。今天把2-SAT弄清楚了一点，做了道基础题。http://acm.hdu.edu.cn/showproblem.php?pid=30622-SAT主要还是难在建图上面。所
2012-03-01 16:37:44
559
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人