随笔分类 -  有坑

一个小bug
摘要：时隔将近一年更新了一篇博客 原因是因为一个小bug耽误了一下午的时间 在看了别人的代码之后加了一些东西 然后就给自己加了个bug 在初始化用户的时候加上了密码这个成员 但是在用id确认用户的时候没用到密码 对象就变成None了 查了一下午 最后把自己写的去掉了就好了-_-|| 阅读全文
posted @ 2019-07-09 17:28 良将ℓ 阅读(85) 评论(0) 推荐(0)
HDU 5935 Car
摘要：题意： 一个人在开车 一个交警在抓拍 给了你n个数字 是每次抓拍时候的位置 这个人一直是不减速的 问从0到最后给你的那个点最短时间是多少 思路： 我们倒着推 把最后一段当作一秒跑完的 并且把这个值设为当前速度 如果前面有一段不是当前速度的整数倍 就更新当前速度 题不是很难 但是坑点比较多 阅读全文
posted @ 2017-08-14 19:46 良将ℓ 阅读(118) 评论(0) 推荐(0)
CodeForces 758C Unfair Poll 模拟
摘要：题意： 教师有n行m列 一个老师点名 她会点k次 这个人坐在x行y列的位置 点名方法是从1~n 再从n-1~1 问 被点名次数最多的人被点了多少次 被点名次数最少的人被点了多少次 这个人被点了多少次 思路： 我们将从 1~n 再从 n-1~2 设为一个周期 这样每次新开始点第一排都意味着一个周期的开 阅读全文
posted @ 2017-07-20 20:58 良将ℓ 阅读(183) 评论(0) 推荐(0)
CodeForces 746D Green and Black Tea 有坑
摘要：题意很明显不解释 做法就是直接模拟 有一个坑的地方就是中间值会爆ll WA50 阅读全文
posted @ 2017-07-19 19:04 良将ℓ 阅读(248) 评论(0) 推荐(0)
hdu 6016 Count the Sheep
摘要：BestCoder Round #92 B题 （今天突然想起来这道题在做的时候卡了cin 而且似乎也有爆int的坑 就拿出来记录一下 （（这道题能用来测试输入输出外挂的性能 中文题意不解释 比赛的时候好多人是爆搜的四层 不过还是有更优雅的做法 那就是把每只羊的link数记录下来 然后根据每次数羊的时 阅读全文
posted @ 2017-06-22 22:35 良将ℓ 阅读(148) 评论(0) 推荐(0)
[ An Ac a Day ^_^ ][kuangbin带你飞]专题四 最短路练习 POJ 2240 Arbitrage spfa求负环
摘要：题意就是问倒腾外币能不能升值 不用spfa 用其他的最短路算法也可以 松弛条件换成dist[v]<dist[u]*e[u][i].value 当然 貌似只有spfa有这个坑…… 有A (value>1.0) A 这种情况……我的天 用Dij Floyd都只用判断如果松弛到了自己 那么一定有环 直接跳 阅读全文
posted @ 2017-01-24 23:34 良将ℓ 阅读(262) 评论(0) 推荐(0)
hdu 6011 Lotus and Characters
摘要：BC的A题 不过被疯狂hack 因为有的人一开始认为只需要计算所有正权值 包括我也是 不过写一下就知道了 就算有负权 仍然可能对ans有贡献 比赛时候的代码可能是改的太匆忙了 到底还是被hack了…… 还好B题留到最后了了 要不BC就血崩了…… 阅读全文
posted @ 2017-01-23 21:39 良将ℓ 阅读(365) 评论(0) 推荐(0)
2016 ACM/ICPC Asia Regional Dalian ICPC大连现场赛
摘要：讲道理我挺想去大连的…… 毕竟风景不错…… 而且这次能去北京也是靠大连网络赛这一场拉开的优势…… 一道补图最短路一道数学推论简直爽爆…… 当然 除了这一场 其他场都非常划水…… 上次看到别人的博客用这个骗百度的爬虫…… 我也来试试…… 最后恭喜我然和两位学长顺利拿到牌子~ 阅读全文
posted @ 2016-10-16 20:59 良将ℓ 阅读(848) 评论(0) 推荐(0)