啦咯 - 博客园

2016年5月12日

摘要： 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) 编辑

2016年5月11日

D. Babaei and Birthday Cake---cf629D(最长上升子序列和+线段树优化)

摘要： http://codeforces.com/problemset/problem/629/D 题目大意：我第一反应就是求最长上升子序列和但是数值太大了不能直接dp求可以用线段树优化一下阅读全文

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

2016年5月10日

IP聚合 ---百度之星（与运算）

摘要： 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) 编辑

Scrambled Polygon--poj2007(极角排序模板)

摘要： http://poj.org/problem?id=2007 阅读全文

posted @ 2016-05-10 15:44 啦咯阅读(193) 评论(0) 推荐(0) 编辑

Space Ant--poj1696(极角排序)

摘要： http://poj.org/problem?id=1696 极角排序是就是字面上的意思按照极角排序题目大意：平面上有n个点然后有一只蚂蚁他只能沿着点向左走求最多能做多少点分析：其实还不知道极角排序到底是什么，但是又好像知道一点必须一直排序然后一直找到最左的点就行了阅读全文

posted @ 2016-05-10 15:32 啦咯阅读(168) 评论(0) 推荐(0) 编辑

A. Link/Cut Tree--cf614A ()

摘要：这个题卡精度了刚开始是2的57次方都已经有误差了不知道怎么弄后来加个求余就好了阅读全文

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

2016年5月9日

Ultra-QuickSort--POJ2299(归并排序求逆序数对)

摘要： http://poj.org/problem?id=2299 归并排序：比如现在有一个序列[l,r)，我们可以把这个序列分成两个序列[l,mid),[mid,r)，利用递归按照上述方法逐步缩小序列，先使子序列有序，再使子序列区间有序，然后再把有序区间合并，很好滴体现了分治的思想。逆序数(如果有i 阅读全文

posted @ 2016-05-09 11:32 啦咯阅读(118) 评论(0) 推荐(0) 编辑

An Easy Problem?!--

摘要：没过没过啊啊啊 wa到死 http://poj.org/problem?id=2826 我的错误代码先不写了！！！！！！！阅读全文

posted @ 2016-05-09 10:24 啦咯阅读(148) 评论(0) 推荐(0) 编辑

啦咯

公告