复制代码

随笔分类 -  【01】 ACM

上一页 1 2 3
完全背包
摘要：传送门收 首先，我们要知道一个事情 就是 物品随便拿 那我就直接 类似于0-1背包进行创建 然后 看状态转移方程 ：：：：：：： dp[j]=max(dp[j-cost[j]*k]+value[i]*k);很爽是不是 优化一下 球那个 k 干什么 直接推过去就好了 dp[j]=max(dp[j],d 阅读全文
posted @ 2018-03-06 21:49 pg633 阅读(167) 评论(0) 推荐(0)
主元素问题
摘要：n 个数中求超过50% 出现1次数的数 1.首先我想到的是 直接 map 数字和出现次数o(n) 2.抵消法 （神犇才能想出来） 从前到后 取数据 发现和标定数据 不相同 ，抵消，相同 标记次数++ ，O(n) 我看到的表情，啊，还能这样，不是 阅读全文
posted @ 2018-03-06 16:01 pg633 阅读(171) 评论(1) 推荐(0)
P1162 填涂颜色
摘要：传送门 搜索大法好 MMP 数据水 反向搜索 搜索边界 阅读全文
posted @ 2018-03-06 15:35 pg633 阅读(119) 评论(0) 推荐(0)
P1101 单词方阵
摘要：传送门 dfs 搜索 不理解这个题 改了一遍才ac ,边界没处理好 阅读全文
posted @ 2018-03-06 13:51 pg633 阅读(124) 评论(0) 推荐(0)
hiho Playfair密码表
摘要：传送门 介绍一下 Playfair（玩火）密码 找到处理字符串 然后就直接去重 ，更面跟着未出现过的顺序字母表，形成加密表5X5 形成的 密码表惊醒 加密 大约就是则个样子 举个例子吧 我取AL 然后形成矩形 变成GC 对焦取值 ,同行/列取隔壁 such as ab >ce 阅读全文
posted @ 2018-03-04 19:01 pg633 阅读(262) 评论(0) 推荐(0)
Wannafly交流赛1 E 迷宫2
摘要：迷宫2 优先队列 bfs 阅读全文
posted @ 2018-03-04 14:43 pg633 阅读(156) 评论(0) 推荐(0)
Wannafly交流赛1 B 硬币
摘要：B 硬币 本来以为是一个dp背包，解过直接暴力了 阅读全文
posted @ 2018-03-04 14:42 pg633 阅读(123) 评论(0) 推荐(0)
Wannafly交流赛1 A 有理数
摘要：有理数 就是求一个floor(p/q) p/q-1 阅读全文
posted @ 2018-03-04 14:40 pg633 阅读(113) 评论(0) 推荐(0)
cf 467 B. Sleepy Game
摘要：传送门 dfs+拓扑排序 阅读全文
posted @ 2018-02-28 20:51 pg633 阅读(217) 评论(0) 推荐(0)
cf467 A Save Energy!
摘要：传送门 题目意思：就是你去烤东西 ，然后锅一会热一会保温 你去看 保温就变热 ，然后多久能熟 哈哈，还是处理一下 直接拉长给的 查看时间 就是更新改变时间 阅读全文
posted @ 2018-02-28 20:49 pg633 阅读(195) 评论(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 阅读(157) 评论(0) 推荐(0)
2018年全国多校算法寒假训练营练习比赛（第五场）
摘要：A 逆序数 归并求逆序数标打 B Big Water Problem 维护一下前缀和就好了 C 字符串的问题 只过了50% ,没找到错误,帮我改一下 ,kmp 取一下nxt 数组 然后最后一个元素的大小 几位前缀后缀相同 D 集合问题 求一下交并集 ,然后合并 一下就好了 E 情人节的电灯泡 树状数 阅读全文
posted @ 2018-02-26 12:28 pg633 阅读(233) 评论(0) 推荐(0)
cf 466
摘要：aA Points on the line 具体找间距k内的点多少个其余删除 就是直接暴力了 B Our Tanya is Crying Out Loud 找数据 能除法就除 比较两种方法 的金币大小 C Phone Numbers 字符串比较 二分 D Alena And The Heater 直 阅读全文
posted @ 2018-02-25 17:53 pg633 阅读(361) 评论(0) 推荐(0)

上一页 1 2 3