会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kenlig's blog
一个有趣的想法的试验场
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
2018年8月8日
堆与并查集。洛谷P3378&P3367
摘要: 晚上A了一堆板子题我太弱了!堆:洛谷P3378AC代码:(STL 开氧气跑得很快。并查集:P3367使用路径压缩。
阅读全文
posted @ 2018-08-08 21:31 kenlig
阅读(154)
评论(0)
推荐(0)
编辑
洛谷P1090 合并果子
摘要: 一道水题贪心算法选两个最小的,加起来再扔回去比较。用sort排序太麻烦了,直接用小根堆做,效果显著。C++:
阅读全文
posted @ 2018-08-08 20:08 kenlig
阅读(103)
评论(0)
推荐(0)
编辑
2018年8月6日
洛谷P1892 团伙
摘要: SDSC Day 3的题.(的弱化版这题算是一个并查集的板子题。答题思路:对每个点i建立i+n这个点是朋友进入一个并查集不是的话把x,y+n x+n,y这两个并查集连接起来很简单的思路。C++代码:
阅读全文
posted @ 2018-08-06 21:20 kenlig
阅读(174)
评论(0)
推荐(0)
编辑
2018年8月5日
洛谷P1141 01迷宫
摘要: 非常难受了可以说..一道普及/提高-的水题我居然改了3天 提交了20次!!我太弱了!! 正文开始: 题目描述: 有一个仅由数字 0 与 1 组成的 n×n 格迷宫。若你位于一格0上,那么你可以移动到相邻 4 格中的某一格 1 上,同样若你位于一格1上,那么你可以移动到相邻 4 格中的某一格 0 上。
阅读全文
posted @ 2018-08-05 19:40 kenlig
阅读(385)
评论(1)
推荐(0)
编辑
2018年8月2日
洛谷P1057 传球游戏
摘要: 传球游戏:一道有趣(普及)的DP。2008年普及组T3,值得一刷!(大雾 题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的: n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的
阅读全文
posted @ 2018-08-02 20:28 kenlig
阅读(161)
评论(1)
推荐(0)
编辑
洛谷 CF937A Olympiad
摘要: 首先是读入,然后再读入分数,然后标记b数组。 标记完了之后会要统计多少种分数,那么如果b数组的某个数不为0(就是1)那么说明有这个数。设一个计数器sum,然后存在的话sum自增就好了。 一道入门难度的水题(我好弱啊qwq) 扔cpp代码:
阅读全文
posted @ 2018-08-02 12:01 kenlig
阅读(1685)
评论(3)
推荐(0)
编辑
洛谷P4057 晨跑
摘要: 分析题目: 所以王队长决定每aa 天晨跑一次。换句话说,假如王队长某天早起去跑了步,之后他会休息a-1a−1 天,然后第aa 天继续去晨跑,并以此类推。 并且其他俩人也是这么个跑法 所以我们可以得知,如果要三个人相遇,其实也就是三个人一起跑,就是时间相一致的啦。 很多同学会问:那么直接abc不就od
阅读全文
posted @ 2018-08-02 11:58 kenlig
阅读(221)
评论(0)
推荐(1)
编辑
New blog
摘要: 新的博客...qwq 会从洛谷博客上把(仅有的)题解搬过来 顺便把咕了的完成qwq 我还是一个蒟蒻...
阅读全文
posted @ 2018-08-02 11:55 kenlig
阅读(86)
评论(0)
推荐(0)
编辑
上一页
1
2
3
公告