QWsin的博客

题目传送门 UVa1572 Self-Assembly 题解 ——还是属于图论建模吧。说实话不看分析可能还真做不出来。像zzq神犇说的图论一般都是考建模。 ——可以把能接在一起的建边，比如说有一个正方形是A+00B+A+,那么就将B+与—>A+所对应的点A-连接（貌似是有向边）。这样一来就是52个点的图。要找出无穷大的结构，必定是有循环节的，所以去找环啦。但是找有向环我却神奇的忘了方法

题目 UVa 1599 Ideal Path 题解 WLGQ这个题实在是恶心了一发。一开始我在担心会T，后来发现，，并不会，只是一开始写的拙劣。结构体写了又删删了又写，数组开了又删删了又开我很无奈。 主体思想，一个d[i]记录i点到n点的最短距离。先从终点BFS一遍处理出来。 从起点开始走的话，假设当前在u点，当且仅当d[u]+1=d[v]时可以走到v点。然后

洛谷1341 无序字母对本题地址：http://www.luogu.org/problem/show?pid=1341题目描述给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式： 第一行输入一个正整数n。 以下n行每行两个字母，表示这两个字母需要相邻。输出格式： 输出

洛谷1262 间谍网络本题地址http://www.luogu.org/problem/show?pid=1262题目描述由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了

刷水题一直不好意思写单篇题解，直到我看见了这道题。

题意 给出一个500以内的d，一个5000以内的s，要求找一个d的倍数，使得这个数的各位数字总和为s。 题解 很难想到，这题居然是图论？？？但是跟距离并没有什么关系。一个状态有三个维度，一个是模d的余数，一个是各数位的和s，一个是字符串保存数。然后要最小化找到的数字。其实状态中真正决定的只有两维，余数和数位和，这两个东西乘起来也只有2.5∗1062.5*10^62.5∗106，并不是很多。如何保证...