综合
文章平均质量分 67
Human_CK
这个作者很懒,什么都没留下…
展开
-
2011大连赛区网络赛 HDOJ
【HDU4001】Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=4001【思路】DP。按长和宽从小到大、d值从大道小排序。dp[i] = max(block[i].c原创 2011-09-04 18:07:46 · 821 阅读 · 0 评论 -
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 阅读 · 0 评论 -
HDU3577 离散化+线段树
Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=3577线段树不是特别熟悉。特别是关于更新区间查询区间的。用到了延迟标记,稍微理解了一下。这道题不用离散化也可以。不过一百万的区间,离散化后只有十万,时空复杂度都上了一个档次。#include #include using namespac原创 2012-03-03 16:28:16 · 625 阅读 · 0 评论 -
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 阅读 · 0 评论 -
O(n)时间内求无序数组中与中位数最近的k个数
昨天同学问到,于是立即帮忙想了一个方法。问题是,给定一个无序的数组,找出与中位数最接近的k个数,要求O(n)的复杂度。思路是这样的:首先,我们需要知道利用线性时间选择可以在O(n)的时间内求出无序数组的中位数。(1)O(n)求出无序数组中位数(2)把数组里的所有数依次减去中位数并取绝对值,得到一个新的数组。这个数组的每个数表示其与中位数的距离的大小。复杂原创 2012-03-16 10:38:19 · 1627 阅读 · 0 评论 -
HDU1005 一类递推矩阵优化
Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=1005【题意】f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 71 【思路】由于这道题只需要mod7,所以可以用循环节之类的方法做。但也可以用矩原创 2011-11-30 11:21:37 · 797 阅读 · 0 评论 -
HDU2583 f(n) 规律题
Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=2582【前言】可以说这是一道题规律题。不过下次对于这种题还是打打表找找规律比较好,否则浪费的时间真是太多了。【思路】只要找到gcd的值,那么求和那一段就是十分简单的。如果一个数n,若n为质数,则其gcd值为其本身,即n。原创 2012-04-06 09:54:36 · 618 阅读 · 0 评论 -
HDU1134 Game of Connections 高精度+DP
Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=1134【思路】dp状态转移:dp[i] = sum(dp[j]*dp[i-1-j]) [0加上高精度乘法和加法。【代码】代码又颓了= =看来得准备一个高精度的模板啊!#include using namespace s原创 2012-04-14 11:16:39 · 831 阅读 · 0 评论 -
ZJUT1002 数字游戏
Problem Address:http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1002【前言】突然翻起了在ZJUT上没过的题。时隔一年,这道一年前没有做出来、当时超时的题目,今天很轻松就A掉了。【思路】这道题主要是求一个数(当时的做法算是当时的我比较高明的,就是枚举该数根号以内的数,判断其能否满原创 2012-04-17 16:45:03 · 902 阅读 · 0 评论 -
某个contest几道解题报告
【前言】 周六第一天跑到实验室复习。 复习到一半看到有个contest。看了一题,觉得可以做,然后就YY了。 然后一发就不可收拾了…… 确实是好久没做ACM了,最近都忙着大作业。【题解】首先看到第三题。由于那些题目是hdu没有的,所以只能把题目也copy过来了。 由于每个数都很小,所以开个数组存一下就可以了。 于是就把水题敲出来了。看来我原创 2012-01-02 13:02:29 · 1229 阅读 · 0 评论 -
杭电“菜鸟杯”总结
12月18日,杭电菜鸟杯开赛。 这次学校的几个人没有集中比赛。jay回家了,在家里做。我在实验室一边。等到12点后才另有几个人过来,帮他们开了另一边的实验室。于是shadowright等就在另一边做了。还有其他的几个在宿舍做。 比赛开始后浏览了几道题,发现都是比较短的,难度还不是很确定,还没参加过菜鸟杯的比赛,老菜鸟杯的做过,自虐的那种。 于是看了第一题,粗略地写了一下,好像跟数原创 2011-12-19 15:16:06 · 760 阅读 · 0 评论 -
不发代码的解题报告
【前言】 由于有很多题都是不值得详细写解题报告的。或者说有的题我是抄了别人的代码所以也不怎么好写。所以决定开一篇只写思路的解题报告列表。做过的有点意义的题就写个思路。如果太有意义的话自然会写一篇比较完整的解题报告。 【以下·开始】 POJ1426 广搜。每一个数,从0开始广搜,状态转移为 F = F * 10 + 0 和 F = F原创 2011-06-21 23:25:00 · 846 阅读 · 2 评论 -
HDU3700 Cat 恶心模拟题
Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=3700【前言】终于又A了一道恶心的模拟题。看来HDU恶心题还是蛮多的。【思路】扫描一遍,如果有时间段大于b的,则输出No。时间段是不会重叠的。所以先按时间段排序。如果间隔时间大于a,则先休息。把休息的时间段记录起来。否原创 2011-11-28 20:35:28 · 1991 阅读 · 7 评论 -
HDU1175 连连看 模拟搜索
刚开始写的有点恶心,认为要分为三种情况,所以哗啦啦地写了两种。写第三种的时候发现原来全部都可以归结为第三种,即用三根折线连起来的情况。 【思路】 首先,若两点坐标相同,返回NO。若两点值不同,返回NO。若有一个点为0,返回NO。水平方向,分别从两个点向两边寻找最大的可占用的空间(为0的点),分别得到两个区间,然后取两个区间的交集。枚举交集中的每两个在同一竖直方向原创 2011-11-07 20:29:13 · 546 阅读 · 0 评论 -
HDU2448 Mining Station on the Sea Floyd算法+KM算法
Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=2448 【题意】 给定m个station的无向连接图,再给定m个station上任意的n个vessel(n再给定n个port,同时给出station到port的有向连接图,要求n个vessel回到n个port的最小权值和。一个port只能容纳一个ve原创 2011-11-10 13:42:57 · 649 阅读 · 0 评论 -
HDU4132 How Far Can Drive At Most 离散化+树状数组/线段树
Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=4132【前言】没想到这么简单的一道题可以被做的这么复杂= =拿到题想到可以用离散化,于是很快就想出来了。(其实想到离散化的时候还想到了线段树,但是后面居然把这么重要的东西忘了。)开始时偷懒,用hash和set写了交上去,返回TLE。觉得可能是原创 2011-12-01 20:51:26 · 1406 阅读 · 0 评论 -
HDU1922 POJ3004 Subway planning “神题”留名
Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=1922【前言】xlj问我有没有题做,没有的话给我一道。我说我正在做,等一下。然后敲完了一道离散的题,然后接过了这道题。想了段时间之后找到了做法。发现xlj的想法也是一样。于是开始敲。谁知道这才是悲剧的开始。敲好后debug过了samp原创 2011-11-14 17:58:45 · 1254 阅读 · 1 评论 -
HDU4133 StrangeStandard 打表?
Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=4133【前言】一拿到题就想到可以打表。虽然上限是20亿,但是我觉得真正的good number应该不多。于是哗啦啦开始暴力地打表。但是很快就发现不行了。暴力打表肯定打不出来。然后想到可以用素数去筛。但是20亿的素数?上网找了个神马原创 2011-12-04 11:44:30 · 775 阅读 · 0 评论 -
END
该纠结的也纠结完了。 重新开了个博客,写非ACM的东西。 今天开始,好好生活。原创 2012-05-10 07:58:59 · 615 阅读 · 0 评论