layout: post title: 训练指南 UVALive 3713 （2 SAT） author: "luowentaoaa" catalog: true mathjax: true tags: 2 SAT 图论 训练指南 Astronauts "UVALive 3713 " 题意 有A,B ...
分类：
其他好文 时间：
2019-01-31 20:50:26
阅读次数：
189
Buy or Build UVA - 1151 World Wide Networks (WWN) is a leading company that operates large telecommunication networks. WWN would like to setup a new n ...
分类：
编程语言 时间：
2018-10-24 15:50:21
阅读次数：
183
下载地址：网盘下载 备用地址：网盘下载 基本介绍编辑内容简介《算法竞赛入门经典:训练指南》题目多选自近年来ACM/ICPC区域赛和总决赛真题，内容全面，信息量大，覆盖了常见算法竞赛中的大多数细分知识点。书中还给出了所有重要的经典算法的完整程序，以及重要例题的核心代码，既适合选手自学，也方便教练组织学 ...
分类：
编程语言 时间：
2018-10-13 22:48:52
阅读次数：
274
1. O(n)方法求C(n,m) 利用公式C(n,k+1)=C(n,k)*(n-k)/(k+1) 模板： 2. 有重复元素的全排列，有k个元素，其中第i个元素有ni个，求全排列的个数 见白书的细致讲解，书上面说的更清楚。 3. 可重复的选取的组合，有n个不同的元素，每个元素可以选多次，一共选k个元素 ...
分类：
编程语言 时间：
2018-09-11 00:55:10
阅读次数：
214
一、基础题目 1、UVA 11624 Fire！迷宫问题 多源BFS 题意： 帮助joe走出一个大火蔓延的迷宫，其中joe每分钟可往上下左右四个方向之一走，所有着火的格子都会蔓延（空格与着火格有公共边，下一分钟这个空格也会着火）。迷宫中有一些障碍格，joe和火都无法进入，当joe走到一个边界的格子我 ...
分类：
编程语言 时间：
2018-09-03 20:55:02
阅读次数：
224
感觉不把这个Trie理解一下，自动机的代码看起来有点费劲。 这里代码的学习仿照训练指南209页。 这里如果只是查询单词，感觉用map更好，但是如果查前缀，还是用Trie。 1、Trie查询前缀字符串是否存在。 2、Trie查询前缀个数 3、用指针理解Trie Trie灵活的地方是在插入时对点的属性的 ...
分类：
其他好文 时间：
2018-08-20 00:34:14
阅读次数：
192
UVA 11729 大体是贪心做法，执行时间长的先交代 训练指南原题解 include include include using namespace std; struct Job { int j, b; bool operator x.j; } }; int main() { int n, b, ...
分类：
其他好文 时间：
2018-08-18 10:31:54
阅读次数：
161
<题目链接> 题目大意：用k种颜色对n个珠子构成的环上色，旋转、翻转后相同的只算一种，求不等价的着色方案数。 解题分析： 对于这种等价计数问题，可以用polay定理来解决，本题是一道polay定理的模板题。 具体polay定理的实现步骤如下(选自算法入门经典训练指南 147页)： 2018-08-1 ...
分类：
其他好文 时间：
2018-08-11 20:51:05
阅读次数：
160
题意 输入n(n<=100)个字符串，每个字符串长度<=1000,你的任务是找出一个最长的字符串使得超过一半的字符串都包含这个字符串。 分析 训练指南上后缀数组的一道例题，据说很经典（估计也就是height分组比较常用）。但是训练指南上给出的中文题面真滴坑B啊！书上说，连续出现，我懵逼了好久！ 我们 ...
分类：
编程语言 时间：
2018-08-08 00:55:22
阅读次数：
235
今天学习了一下上次集训讲的置换，当时没懂，这个东西确实难理解。。。我看了《算法竞赛入门经典训练指南》，才勉强明白一点基础。。。 学习置换之前先要理解群论： 了解群论之后才进行初步置换。 先举个例子： 表示1被1到n中的某一个数a1取代，2被1到n中的某一个数a2取代，直到n被1到n中的某一个数an取 ...
分类：
其他好文 时间：
2018-08-03 01:00:55
阅读次数：
156
