pg633 - 博客园

复制代码

2018年3月6日

P1162 填涂颜色

摘要：传送门搜索大法好 MMP 数据水反向搜索搜索边界阅读全文

posted @ 2018-03-06 15:35 pg633 阅读(118) 评论(0) 推荐(0)

P1101 单词方阵

摘要：传送门 dfs 搜索不理解这个题改了一遍才ac ,边界没处理好阅读全文

posted @ 2018-03-06 13:51 pg633 阅读(121) 评论(0) 推荐(0)

2018年3月4日

hiho Playfair密码表

摘要：传送门介绍一下 Playfair（玩火）密码找到处理字符串然后就直接去重，更面跟着未出现过的顺序字母表，形成加密表5X5 形成的密码表惊醒加密大约就是则个样子举个例子吧我取AL 然后形成矩形变成GC 对焦取值 ,同行/列取隔壁 such as ab >ce 阅读全文

posted @ 2018-03-04 19:01 pg633 阅读(257) 评论(0) 推荐(0)

Wannafly交流赛1 E 迷宫2

摘要：迷宫2 优先队列 bfs 阅读全文

posted @ 2018-03-04 14:43 pg633 阅读(152) 评论(0) 推荐(0)

Wannafly交流赛1 B 硬币

摘要： B 硬币本来以为是一个dp背包，解过直接暴力了阅读全文

posted @ 2018-03-04 14:42 pg633 阅读(121) 评论(0) 推荐(0)

Wannafly交流赛1 A 有理数

摘要：有理数就是求一个floor(p/q) p/q-1 阅读全文

posted @ 2018-03-04 14:40 pg633 阅读(109) 评论(0) 推荐(0)

2018年2月28日

cf 467 B. Sleepy Game

摘要：传送门 dfs+拓扑排序阅读全文

posted @ 2018-02-28 20:51 pg633 阅读(213) 评论(0) 推荐(0)

cf467 A Save Energy!

摘要：传送门题目意思：就是你去烤东西，然后锅一会热一会保温你去看保温就变热，然后多久能熟哈哈，还是处理一下直接拉长给的查看时间就是更新改变时间阅读全文

posted @ 2018-02-28 20:49 pg633 阅读(191) 评论(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 阅读(156) 评论(0) 推荐(0)

2018年全国多校算法寒假训练营练习比赛（第五场）

摘要： A 逆序数归并求逆序数标打 B Big Water Problem 维护一下前缀和就好了 C 字符串的问题只过了50% ,没找到错误,帮我改一下 ,kmp 取一下nxt 数组然后最后一个元素的大小几位前缀后缀相同 D 集合问题求一下交并集 ,然后合并一下就好了 E 情人节的电灯泡树状数阅读全文

posted @ 2018-02-26 12:28 pg633 阅读(229) 评论(0) 推荐(0)