2017 年 6月随笔档案 - 良将ℓ

hdu 6016 Count the Sheep

摘要：BestCoder Round #92 B题（今天突然想起来这道题在做的时候卡了cin 而且似乎也有爆int的坑就拿出来记录一下（（这道题能用来测试输入输出外挂的性能中文题意不解释比赛的时候好多人是爆搜的四层不过还是有更优雅的做法那就是把每只羊的link数记录下来然后根据每次数羊的时阅读全文

posted @ 2017-06-22 22:35 良将ℓ 阅读(141) 评论(0) 推荐(0) 编辑

操作系统银行家算法

摘要：谁知道对不对反正看着挺像的试了一下过程考核的题好像是挺像的阅读全文

posted @ 2017-06-14 17:51 良将ℓ 阅读(229) 评论(0) 推荐(0) 编辑

计蒜之道复赛 B D F

摘要：B题是一个简单的模拟求一下两个点中间每过deta的整数点然后更新一下每个点的最后一次经过就好了 D是一个最短路而且用到了虚点的操作每个城市群都是一个虚点也就是对每个城市群需要加两个点 u'和u'' 在每个群内的城市连自己的城市群是 u'->v v->u'' 然后每个城市群之间 u'->v' 阅读全文

posted @ 2017-06-10 22:11 良将ℓ 阅读(213) 评论(0) 推荐(0) 编辑

hdu 2966 In case of failure kdtree模板题

摘要：问求每个点距离平方的最小的点 kd-tree模板题…… 阅读全文

posted @ 2017-06-08 22:41 良将ℓ 阅读(262) 评论(0) 推荐(0) 编辑

poj 3468 A Simple Problem with Integers 降维线段树

摘要：这道题是区间更新线段树模板题正常线段树是倍增的 rt<<1 rt<<1+1 这个线段树用了getid的方法使线段树降了一维虽然这道题用不上降维但还是要记录一下阅读全文

posted @ 2017-06-06 20:03 良将ℓ 阅读(154) 评论(0) 推荐(0) 编辑

计蒜客第六场

摘要：非要手打线段树出事了吧…… 阅读全文

posted @ 2017-06-04 21:09 良将ℓ 阅读(223) 评论(2) 推荐(1) 编辑

爱奇艺初赛代码

摘要：好久没上博客了顺便把爱奇艺初赛的代码也贴了吧…… A题是个01背包做了一个不大不小的优化就是把v的含义变成了剩余的体积因为每个物品的体积也太大了直接用差比较好用（这个输入方式真的神奇……） B题应该是找个合适长度直接二分记得数据范围很大所以开的vector 顺手练一下auto的用法阅读全文