复制代码
上一页 1 ··· 5 6 7 8 9 10 11 下一页
摘要: 传送门 bfs 搜索,几乎板子一样 但是有一点需要注意就是输出格式 阅读全文
posted @ 2018-03-07 19:33 pg633 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 二分操作: upper_bound lower_bound binary_search 在已有序列中查找 指定数据 binary search upper_bound 查找一个 >n 的最小地址 重载的是<n的最小地址 lower_bound 查找一个 >=n 的最小地址 重载的是<=n的最小地址 阅读全文
posted @ 2018-03-07 17:51 pg633 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 传送门 非减子序列 普通lcs Dp TLE ,换成upper_bound 竟然过了,神奇 阅读全文
posted @ 2018-03-07 17:47 pg633 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 传送门 暴力DP dp[i][j][k] 从j 到 k 发f(x) 的大小, 阅读全文
posted @ 2018-03-07 17:44 pg633 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 传送门 听不好操作的 ,刚开始b没用DP,就TLE了,dp[i][j] 第 i 个字符串 处理了 j 次操作 阅读全文
posted @ 2018-03-07 17:41 pg633 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 传送门 字符串开挂,从左到右开始搜 阅读全文
posted @ 2018-03-07 17:39 pg633 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 传送门 模拟,写的比较土,别吐槽 阅读全文
posted @ 2018-03-07 17:37 pg633 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 传送门 分治就好了,哈哈大于小于0的数据分开算 阅读全文
posted @ 2018-03-07 17:36 pg633 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 传送门收 首先,我们要知道一个事情 就是 物品随便拿 那我就直接 类似于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 阅读(161) 评论(0) 推荐(0) 编辑
摘要: n 个数中求超过50% 出现1次数的数 1.首先我想到的是 直接 map 数字和出现次数o(n) 2.抵消法 (神犇才能想出来) 从前到后 取数据 发现和标定数据 不相同 ,抵消,相同 标记次数++ ,O(n) 我看到的表情,啊,还能这样,不是 阅读全文
posted @ 2018-03-06 16:01 pg633 阅读(165) 评论(1) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 下一页