码迷,mamicode.com
首页 >  
搜索关键字:AC    ( 10889个结果
Codeforces Round #516 Div2 D. Labyrinth
https://codeforces.com/contest/1064/problem/D 比赛时先交了个能 AC 的代码,之后感觉 会超时,然后重交了一份,开了个很大的静态数组,system test 时直接爆了 ML。 不过赛后说什么也没用了对吧。。。 题意 有一个迷宫,你可以上下左右走,但是要 ...
分类:其他好文   时间:2018-10-14 23:36:14    阅读次数:20
Tracer Deployment UVALive - 8271 二分图匹配
复习二分图又想起了这道题,裸的二分图匹配,直接匈牙利算法就可以了,mark一下这个比较好用的稠密图匈牙利算法模板 题目:题目链接 AC代码: ...
分类:其他好文   时间:2018-10-14 16:38:45    阅读次数:9
CODEVS 2485 七夕祭 - 贪心+中位数【环形均分纸牌问题】
"CODEVS 2485 七夕祭" Sol: 当行的平均值不为整数时,不能均分,列同理。 对行和列分别做一次环形均分纸牌问题。 AC CODE: include include include using namespace std; const int N = 100000 + 100; int ...
分类:其他好文   时间:2018-10-14 11:38:29    阅读次数:6
ACM-ICPC 2017 Asia HongKong 解题报告
ACM-ICPC 2017 Asia HongKong 解题报告 任意门:https://nanti.jisuanke.com/?kw=ACM-ICPC%202017%20Asia%20HongKong 按AC次序: D - Card collection In an online game, a ...
分类:其他好文   时间:2018-10-14 00:24:54    阅读次数:7
【hiho】14 无间道之并查集【图论--并查集】
传送门: "无间道之并查集" 分析 并查集的分析可以看上面的传送门,写的挺好的了。 其实在我看来并查集就是一种方便的维护集合的一种技巧,提出了代表元素这一概念。 My AC Code ...
分类:其他好文   时间:2018-10-13 20:25:26    阅读次数:16
【hdoj】1251 统计难题 【数据结构-Trie树裸题】
传送门: "统计难题" 题意: 字典树裸题。 分析 字典树板子,但是这题需要注意一点。 关于字典树的只是可以参考 "hihocoder hiho一下 第二周" 用G++提交会爆内存(Memory Limit Exceeded),用c++提交可以AC。 G++ 与 C++提交的区别 参考: "OJ中的 ...
分类:其他好文   时间:2018-10-13 18:16:13    阅读次数:20
Keywords Search HDU2222 AC自动机模板题
ac自动机说起来很复杂,其实和kmp是一样的思路,都是寻找相同前后缀,减少跳的次数。只要理解了kmp是怎么求next数组的,ac自动机bfs甚至比knp还好写。 这里大致说一下kmp求next数组的方法吧,假设现在要求第c个字符的next值(假设这个c很大,这样画图出来比较清晰方便理解),因为遍历过 ...
分类:其他好文   时间:2018-10-13 16:55:27    阅读次数:13
用递归和非递归方式实现二叉树的先序、中序、后序遍历
很久没写博客了,也很久没有静下心来学习技术,具体原因不再多纠结。 最近完成零丁任务之余每天刷一刷LeetCode,看看书(比如这篇记录的是左程云大佬的《程序员代码面试指南》中的内容) 温习和学习一些算法以及相关知识,巩固一下基础。 算法的程序代码大多不是自己初次AC所写,因为在翻阅书籍和欣赏disc ...
分类:其他好文   时间:2018-10-12 21:19:50    阅读次数:10
32. Longest Valid Parentheses
https://leetcode.com/problems/longest-valid-parentheses/description/ 来回做了好几遍,虽然AC 了但是这个解发肯定不是最优的。思路是把问题分两步解决:1. 把字符串转换成一个匹配括号的id 序列,比如第0 个和第3 个匹配了,则把0 ...
分类:其他好文   时间:2018-10-12 16:07:49    阅读次数:10
zabbix--api学习之路--get_hostgroup获取
api:hostgroup.get url:https://www.zabbix.com/documentation/3.4/zh/manual/api/reference/hostgroup/get 参数说明:The method allows to retrieve host groups ac ...
分类:Windows程序   时间:2018-10-12 13:53:29    阅读次数:13
10889条   1 2 3 4 ... 1089 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!