啦咯 - 博客园

2016年5月25日

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1285 题目大意：给你每场比赛的成绩，让你根据成绩把排名弄出来分析：本来我是用普通方法写的，然后就一直wa，上网搜了一下是拓扑排序，我发现我从来没有写过拓扑排序就问度娘吧没有办法了，然后度娘是这样跟我说的阅读全文

posted @ 2016-05-25 15:46 啦咯阅读(162) 评论(0) 推荐(0) 编辑

G.Interference Signal---河南省第八届程序设计大赛（dp）

摘要： 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 啦咯阅读(196) 评论(0) 推荐(0) 编辑

引水工程--- 河南省第八届程序设计大赛（最小生成树）

摘要：题目描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。 “南水北调工程”，旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱，南水北阅读全文

posted @ 2016-05-25 12:51 啦咯阅读(221) 评论(0) 推荐(0) 编辑

2016年5月19日

Problem 2136 取糖果---FUOJ （线段树+维护）

摘要： http://acm.fzu.edu.cn/problem.php?pid=2136 题目大意：给你n个袋子每个袋子里都装有糖果，然后呢你可以每次抽取一个连续的一个区间的袋子，然后带走里面最多糖果数目的袋子。求区间长度从1到n你能带走的糖果数目最坏的情况是多少，也就是求所有区间的最大值的最小值阅读全文

posted @ 2016-05-19 20:33 啦咯阅读(268) 评论(0) 推荐(0) 编辑

2016年5月18日

信心题--FUOJ2226（莫队算法）

摘要： http://acm.fzu.edu.cn/problem.php?pid=2226 信心题，还说是信心题，题目给的真好。但是一点都不像信心题。又是一个新的算法，莫队算法莫队算法是一个用数组就可以轻易实现的神奇数据结构，可以处理一类无修改的离线区间查询问题(PS:暂时还没有遇到莫队解决更新区间查阅读全文

posted @ 2016-05-18 12:35 啦咯阅读(592) 评论(0) 推荐(0) 编辑

2016年5月17日

2227 邮票--FUoj(链接表+树的直径)

摘要： http://acm.fzu.edu.cn/problem.php?pid=2227 我感觉这道题可以随意搞题目大意：给你的一个图就是一条链，但是不知道起始点和结束点，而且每个点只会访问一次。因为数太大了只能用邻接表保存。我不知不觉的用了树的直径代码写的太乱了但是是我自己写的，虽然这道阅读全文

posted @ 2016-05-17 20:33 啦咯阅读(275) 评论(0) 推荐(0) 编辑

Grandpa's Estate---POJ1228(凸包)

摘要： http://poj.org/problem?id=1228 学长说这是稳定凸包，我感觉就是凸包嘛。所谓稳定就是判断能不能在原有凸包上加点，得到一个更大的凸包，并且这个凸包包含原有凸包上的所有点。知道了这个东西就简单了，直接求出来凸包后，然后判断每条边上的点是否超过三点就行了。无忧望月。这道题阅读全文

posted @ 2016-05-17 11:26 啦咯阅读(255) 评论(0) 推荐(0) 编辑

Wall--POJ1113(极角排序+求凸包)

摘要： http://poj.org/problem?id=1113 题目大意：现在要给n个点，让你修一个围墙把这些点围起来，距离最小是l 分析：现在就是求凸包的周长然后再加上一个圆的周长阅读全文

posted @ 2016-05-17 09:00 啦咯阅读(226) 评论(0) 推荐(0) 编辑

2016年5月16日

Big Number--hdu1018(数学)

摘要： 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 啦咯阅读(176) 评论(0) 推荐(0) 编辑

21: Arithmetic Sequence--HZAU(dp)

摘要： http://acm.hzau.edu.cn/problem.php?id=21 题目大意：给你一个序列问在数字最多的等比数列分析: 刚开始看到题就知道是一个dp但是我dp实在是渣到不行后来发现用二维dp 第二位保存i到j的差阅读全文

posted @ 2016-05-16 13:54 啦咯阅读(157) 评论(0) 推荐(0) 编辑

啦咯

公告