复制代码
上一页 1 ··· 6 7 8 9 10 11 下一页
摘要: 传送门 搜索大法好 MMP 数据水 反向搜索 搜索边界 阅读全文
posted @ 2018-03-06 15:35 pg633 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 传送门 dfs 搜索 不理解这个题 改了一遍才ac ,边界没处理好 阅读全文
posted @ 2018-03-06 13:51 pg633 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 传送门 介绍一下 Playfair(玩火)密码 找到处理字符串 然后就直接去重 ,更面跟着未出现过的顺序字母表,形成加密表5X5 形成的 密码表惊醒 加密 大约就是则个样子 举个例子吧 我取AL 然后形成矩形 变成GC 对焦取值 ,同行/列取隔壁 such as ab >ce 阅读全文
posted @ 2018-03-04 19:01 pg633 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 迷宫2 优先队列 bfs 阅读全文
posted @ 2018-03-04 14:43 pg633 阅读(144) 评论(0) 推荐(0) 编辑
摘要: B 硬币 本来以为是一个dp背包,解过直接暴力了 阅读全文
posted @ 2018-03-04 14:42 pg633 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 有理数 就是求一个floor(p/q) p/q-1 阅读全文
posted @ 2018-03-04 14:40 pg633 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 传送门 dfs+拓扑排序 阅读全文
posted @ 2018-02-28 20:51 pg633 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 传送门 题目意思:就是你去烤东西 ,然后锅一会热一会保温 你去看 保温就变热 ,然后多久能熟 哈哈,还是处理一下 直接拉长给的 查看时间 就是更新改变时间 阅读全文
posted @ 2018-02-28 20:49 pg633 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 大杀器 树状数组,可以降低复杂度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) 编辑
摘要: 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 下一页