05 2016 档案

摘要:http://lightoj.com/volume_showproblem.php?problem=1245 题目大意:一个数n除以1到n之和 分析:暴力肯定不行,我们可以先求1~sqrt(n)之间的每个数的个数,然后再求n除以1~sqrt(n)之间的数的和 这样算下来就只有2*sqrt(n)的复杂 阅读全文
posted @ 2016-05-31 21:04 啦咯 阅读(214) 评论(0) 推荐(0) 编辑
摘要:http://lightoj.com/volume_showproblem.php?problem=1282 题目大意: 求n的k次方的前三位和后三位数然后输出 后三位是用快速幂做的,我刚开始还是不会快速幂,后来慢慢理解了。 前三位求得比较厉害 我们可以吧n^k = a.bc * 10.0^m; k 阅读全文
posted @ 2016-05-31 18:56 啦咯 阅读(763) 评论(0) 推荐(0) 编辑
摘要:http://lightoj.com/volume_showproblem.php?problem=1336 阅读全文
posted @ 2016-05-31 16:23 啦咯 阅读(765) 评论(0) 推荐(0) 编辑
摘要:题目描述 传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。 但机器人卡多从左上角走到右下角时,只会 阅读全文
posted @ 2016-05-26 14:59 啦咯 阅读(156) 评论(0) 推荐(0) 编辑
摘要:http://lightoj.com/volume_showproblem.php?problem=1341 题目大意: 给你矩形的面积(矩形的边长都是正整数),让你求最小的边大于等于b的矩形的个数。 什么叫唯一分解定理:算术基本定理可表述为:任何一个大于1的自然数 N,如果N不为质数,那么N可以唯 阅读全文
posted @ 2016-05-25 21:04 啦咯 阅读(386) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1285 题目大意: 给你每场比赛的成绩,让你根据成绩把排名弄出来 分析: 本来我是用普通方法写的,然后就一直wa,上网搜了一下是拓扑排序,我发现我从来没有写过拓扑排序 就问度娘吧没有办法了,然后度娘是这样跟我说的 阅读全文
posted @ 2016-05-25 15:46 啦咯 阅读(163) 评论(0) 推荐(0) 编辑
摘要:G.Interference Signal 题目描述 Dr.Kong’s laboratory monitor some interference signals. The interference signals can be digitized into a series of positive 阅读全文
posted @ 2016-05-25 14:28 啦咯 阅读(197) 评论(0) 推荐(0) 编辑
摘要:题目描述 南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。 “南水北调工程”,旨在缓解中国华北和西北 地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱,南水北 阅读全文
posted @ 2016-05-25 12:51 啦咯 阅读(222) 评论(0) 推荐(0) 编辑
摘要:http://acm.fzu.edu.cn/problem.php?pid=2136 题目大意: 给你n个袋子每个袋子里都装有糖果,然后呢你可以每次抽取一个连续的一个区间的袋子,然后带走里面最多糖果数目的袋子。 求区间长度从1到n你能带走的糖果数目最坏的情况是多少,也就是求所有区间的最大值的最小值 阅读全文
posted @ 2016-05-19 20:33 啦咯 阅读(269) 评论(0) 推荐(0) 编辑
摘要:http://acm.fzu.edu.cn/problem.php?pid=2226 信心题,还说是信心题,题目给的真好。但是一点都不像信心题。 又是一个新的算法,莫队算法 莫队算法是一个用数组就可以轻易实现的神奇数据结构,可以处理一类无修改的离线区间查询问题(PS:暂时还没有遇到莫队解决更新区间查 阅读全文
posted @ 2016-05-18 12:35 啦咯 阅读(593) 评论(0) 推荐(0) 编辑
摘要:http://acm.fzu.edu.cn/problem.php?pid=2227 我感觉这道题可以随意搞 题目大意: 给你的一个图就是一条链,但是不知道起始点和结束点,而且每个点只会访问一次。 因为数太大了 只能用邻接表保存。 我不知不觉的用了树的直径 代码写的太乱了 但是是我自己写的,虽然这道 阅读全文
posted @ 2016-05-17 20:33 啦咯 阅读(276) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=1228 学长说这是稳定凸包,我感觉就是凸包嘛。 所谓稳定就是判断能不能在原有凸包上加点,得到一个更大的凸包,并且这个凸包包含原有凸包上的所有点。知道了这个东西就简单了,直接求出来凸包后,然后判断每条边上的点是否超过三点就行了。 无忧望月。 这道题 阅读全文
posted @ 2016-05-17 11:26 啦咯 阅读(256) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=1113 题目大意:现在要给n个点,让你修一个围墙把这些点围起来,距离最小是l 分析 :现在就是求凸包的周长然后再加上一个圆的周长 阅读全文
posted @ 2016-05-17 09:00 啦咯 阅读(227) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1018 题目大意 : 求一个数的阶乘的位数 公式log10(n!)=log10(1)+log10(2)+log10(3)+log10(4)...+log10(n) 有这公式 一切都看起来简单了一大把 阅读全文
posted @ 2016-05-16 15:39 啦咯 阅读(177) 评论(0) 推荐(0) 编辑
摘要:http://acm.hzau.edu.cn/problem.php?id=21 题目大意: 给你一个序列问在数字最多的等比数列 分析: 刚开始看到题就知道是一个dp但是我dp实在是渣到不行 后来发现用二维dp 第二位保存i到j的差 阅读全文
posted @ 2016-05-16 13:54 啦咯 阅读(158) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1010 折磨我一下午 题目大意: 从s点走到d点能否恰好走k步 刚开始以为是广搜,其实是深搜。 dfs多优化一下才会过。 阅读全文
posted @ 2016-05-12 16:43 啦咯 阅读(124) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/problemset/problem/627/B 题目大意: n代表天数 ,k代表每一次维修持续的天数,a代表维修过后每天能生产a件产品,b代表维修之前每天只能生产b件产品 q代表q次查询 每次查询 都会先输入一个数 1 ,第d天接到a个订单 2,从第p天 阅读全文
posted @ 2016-05-12 12:04 啦咯 阅读(385) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/problemset/problem/629/D 题目大意: 我第一反应就是求最长上升子序列和 但是数值太大了 不能直接dp求 可以用线段树优化一下 阅读全文
posted @ 2016-05-11 11:21 啦咯 阅读(281) 评论(0) 推荐(0) 编辑
摘要:Problem Description 当今世界,网络已经无处不在了,小度熊由于犯了错误,当上了度度公司的网络管理员,他手上有大量的 IP列表,小度熊想知道在某个固定的子网掩码下,有多少个网络地址。网络地址等于子网掩码与 IP 地址按位进行与运算后的结果,例如: 子网掩码:A.B.C.D IP 地址 阅读全文
posted @ 2016-05-10 17:04 啦咯 阅读(624) 评论(0) 推荐(0) 编辑
摘要:Problem Description 近期B厂组织了一次大搬家,所有人都要按照指示换到指定的座位上。指示的内容是坐在位置ii上的人要搬到位置jj上。现在B厂有NN个人,一对一到NN个位置上。搬家之后也是一一对应的,改变的只有位次。 在第一次搬家后,度度熊由于疏忽,又要求大家按照原指示进行了一次搬家 阅读全文
posted @ 2016-05-10 16:09 啦咯 阅读(199) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=2007 阅读全文
posted @ 2016-05-10 15:44 啦咯 阅读(193) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=1696 极角排序是就是字面上的意思 按照极角排序 题目大意:平面上有n个点然后有一只蚂蚁他只能沿着点向左走 求最多能做多少点 分析: 其实还不知道极角排序到底是什么, 但是又好像知道一点 必须一直排序 然后一直找到最左的点就行了 阅读全文
posted @ 2016-05-10 15:32 啦咯 阅读(168) 评论(0) 推荐(0) 编辑
摘要:这个题卡精度了 刚开始是2的57次方都已经有误差了 不知道怎么弄 后来加个求余就好了 阅读全文
posted @ 2016-05-10 09:10 啦咯 阅读(152) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=2299 归并排序:比如现在有一个序列[l,r),我们可以把这个序列分成两个序列[l,mid),[mid,r),利用递归按照上 述方法逐步缩小序列,先使子序列有序,再使子序列区间有序,然后再把有序区间合并,很好滴体现了分治的思想。 逆序数(如果有i 阅读全文
posted @ 2016-05-09 11:32 啦咯 阅读(118) 评论(0) 推荐(0) 编辑
摘要:没过 没过 啊啊啊 wa到死 http://poj.org/problem?id=2826 我的错误代码 先不写了!!!!!!! 阅读全文
posted @ 2016-05-09 10:24 啦咯 阅读(148) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/problemset/problem/602/C 题目大意: 有n个城市 有m条铁路 如果两个城市没有铁路 那么一定有公路 求从1 到 n 用铁路和公路都到达的最短时间 如果有一种方式不能到 就直接输出-1 分析: 肯定有一种方法是直接从1到四的 然后直接 阅读全文
posted @ 2016-05-03 16:57 啦咯 阅读(191) 评论(0) 推荐(0) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5676 题目大意: 给你一个数 让你找比这数大并且只含4和7 并且4和7的个数一样 枚举从0到10的18次方之间的所有的可能的数 在用二分搜索 因为20位超过longlong 所以特判一下 阅读全文
posted @ 2016-05-03 15:54 啦咯 阅读(194) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/problemset/problem/598/C 题目大意: 给你你个向量 向量的起点都是从(0,0)开始的 求哪个角最小 输出这两个向量 这是第一次接触极角 一个函数图像上某一点到原点的距离就是极径,极径与x轴的夹角就是极角 按照极角排序 是从第三象限的 阅读全文
posted @ 2016-05-01 16:19 啦咯 阅读(631) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示