2-sat就是给定形如 x=xval or y=yval的若干约数，求是否存在全部满足。 这是一种dfs的算法，参考大白书 hdu3062 基本上是模板题吧，xval和yval都告诉你了。 UVALive 3211 我们可以考虑二分答案，判断这个答案满不满足我们可以用2-sat 如何建图？我们枚举所 ...
分类：
其他好文 时间：
2017-08-07 22:02:45
阅读次数：
192
https://vjudge.net/problem/UVALive-4287 题意： 给出n个结点m条边的有向图，要求加尽量少的边，使得新图强连通。 思路：强连通分量缩点，然后统计缩点后的图的每个结点是否还需要出度和入度。 ...
分类：
其他好文 时间：
2017-08-06 15:09:17
阅读次数：
177
1 Dominating Patterns UVALive 4670 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #include <algorithm> 6 #inclu ...
分类：
其他好文 时间：
2017-08-05 22:44:24
阅读次数：
155
题目链接：https://vjudge.net/problem/UVALive-4670 题意： 给一堆字符串和一个文本串，问哪些模式串在文本串中出现的次数最多，输出这个这个次数并输出这些串。 题解： 这道题是白书上的经典(模板水)题，直接上AC自动机的板子，然后xjb搞下，题目中的数据中貌似不存在 ...
分类：
其他好文 时间：
2017-08-05 11:45:34
阅读次数：
178
空降链接：https://vjudge.net/problem/UVALive-3942 题意： 给出一个字符串s(strlen(s)<=3e5)和一堆字符串str[MAX](MAX<=4000,strlen(str[i])<=100)，每个str[i]可以用无限次，求用str这些字符串拼接成s的方 ...
分类：
其他好文 时间：
2017-08-04 22:45:02
阅读次数：
206
原题链接 题意：给出一个打乱顺序的序列，问是否能构造出一个括号匹配的字符串。每个数字为此前读取到的左括号数减去右括号数。 分析：有左括号开始构造，不够的话就找右括号。注意特殊情况待处理。详情看代码 ...
分类：
其他好文 时间：
2017-08-03 23:07:24
阅读次数：
144
给定n行m列个正方形，求可以组成多少个三角形。 如1×2，有18个。 总的点有N个，那个答案就是C（N,3）,然后减去横向、竖向、斜向的三点共线的个数即可，斜线三点共线等价于所枚举的矩形的长宽成倍数关系，即gcd不为1。 ...
分类：
其他好文 时间：
2017-08-03 18:52:36
阅读次数：
117
Binary Search Tree UVALive - 4847 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int maxn=21; 5 const int mod=9999991; 6 7 int c[maxn][ma ...
分类：
其他好文 时间：
2017-08-02 21:00:53
阅读次数：
152
/** 题目：UVALive 7712 Confusing Manuscript 链接：https://vjudge.net/problem/UVALive-7712 题意：给定n个不同的字符串，f(i)表示第i个字符串和其他字符串的编辑距离为1的个数。 编辑距离为1表示两个字符串其中一个可以通过删... ...
分类：
其他好文 时间：
2017-08-02 11:55:25
阅读次数：
421
/** 题目：UVALive 3942 Remember the Word 链接：https://vjudge.net/problem/UVALive-3942 题意：给定一个字符串(长度最多3e5)和m个单词(每个单词长度最多100)。单词都是不同的。该字符串可以由若干个单词组成，问最多有多少种组... ...
分类：
其他好文 时间：
2017-08-01 20:39:38
阅读次数：
141
