会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
复制代码
pg633
人生的不同取决于你的选择,只要还有选择的权力,你的人生必定不同
博客园
新随笔
联系
管理
上一页
1
···
6
7
8
9
10
11
下一页
2018年3月6日
P1162 填涂颜色
摘要: 传送门 搜索大法好 MMP 数据水 反向搜索 搜索边界
阅读全文
posted @ 2018-03-06 15:35 pg633
阅读(102)
评论(0)
推荐(0)
编辑
P1101 单词方阵
摘要: 传送门 dfs 搜索 不理解这个题 改了一遍才ac ,边界没处理好
阅读全文
posted @ 2018-03-06 13:51 pg633
阅读(119)
评论(0)
推荐(0)
编辑
2018年3月4日
hiho Playfair密码表
摘要: 传送门 介绍一下 Playfair(玩火)密码 找到处理字符串 然后就直接去重 ,更面跟着未出现过的顺序字母表,形成加密表5X5 形成的 密码表惊醒 加密 大约就是则个样子 举个例子吧 我取AL 然后形成矩形 变成GC 对焦取值 ,同行/列取隔壁 such as ab >ce
阅读全文
posted @ 2018-03-04 19:01 pg633
阅读(210)
评论(0)
推荐(0)
编辑
Wannafly交流赛1 E 迷宫2
摘要: 迷宫2 优先队列 bfs
阅读全文
posted @ 2018-03-04 14:43 pg633
阅读(144)
评论(0)
推荐(0)
编辑
Wannafly交流赛1 B 硬币
摘要: B 硬币 本来以为是一个dp背包,解过直接暴力了
阅读全文
posted @ 2018-03-04 14:42 pg633
阅读(118)
评论(0)
推荐(0)
编辑
Wannafly交流赛1 A 有理数
摘要: 有理数 就是求一个floor(p/q) p/q-1
阅读全文
posted @ 2018-03-04 14:40 pg633
阅读(107)
评论(0)
推荐(0)
编辑
2018年2月28日
cf 467 B. Sleepy Game
摘要: 传送门 dfs+拓扑排序
阅读全文
posted @ 2018-02-28 20:51 pg633
阅读(200)
评论(0)
推荐(0)
编辑
cf467 A Save Energy!
摘要: 传送门 题目意思:就是你去烤东西 ,然后锅一会热一会保温 你去看 保温就变热 ,然后多久能熟 哈哈,还是处理一下 直接拉长给的 查看时间 就是更新改变时间
阅读全文
posted @ 2018-02-28 20:49 pg633
阅读(182)
评论(0)
推荐(0)
编辑
2018年2月26日
树状数组板子
摘要: 大杀器 树状数组,可以降低复杂度O(M*N)到O(M*lgN) 通过数据 i 的二进制数,进行分块 C[1]=A[1]; C[2]=A[1]+A[2]; C[3]=A[3]; C[4]=A[1]+A[2]+A[3]+A[4]; C[5]=A[5]; C[6]=A[5]+A[6]; C[7]=A[7]
阅读全文
posted @ 2018-02-26 12:33 pg633
阅读(150)
评论(0)
推荐(0)
编辑
2018年全国多校算法寒假训练营练习比赛(第五场)
摘要: A 逆序数 归并求逆序数标打 B Big Water Problem 维护一下前缀和就好了 C 字符串的问题 只过了50% ,没找到错误,帮我改一下 ,kmp 取一下nxt 数组 然后最后一个元素的大小 几位前缀后缀相同 D 集合问题 求一下交并集 ,然后合并 一下就好了 E 情人节的电灯泡 树状数
阅读全文
posted @ 2018-02-26 12:28 pg633
阅读(223)
评论(0)
推荐(0)
编辑
上一页
1
···
6
7
8
9
10
11
下一页