题目链接：uva 11825
题意：
你是一个黑客，侵入了n台计算机（每台计算机有相同的n种服务），对每台计算机，你可以选择终止一项服务，则他与其相邻的这项服务都终止。你的目标是让更多的服务瘫痪（没有计算机有该项服务）。
思路：（见大白70页，我的方程与大白不同）
把n个集合P1、P2、Pn分成尽量多的组，使得每组中所有集合的并集等于全集，这里的集合Pi是计算机i及其相邻计...
分类：
其他好文 时间：
2014-06-16 20:23:14
阅读次数：
200
题目：给你一些01串，判断是不是某些串是其它串的前缀。
分析：字符串，字典树。
首先，将字符串按长度排序，这样前缀一定在前面；
然后，再插入字典树的过程中，判断是否覆盖即可。
说明：注意数组的大小。
#include
#include
#include
#include
using namespace std;
char wor...
分类：
其他好文 时间：
2014-06-15 20:09:54
阅读次数：
190
题目：有40个培养皿，每个培养皿中有一个数字（0-9）。最开始时20号中数字为1，其余为0。
每组输入有一个DNA programs（10个数字构成的序列），它决定每个培养皿下个时间的数字。
设培养皿i中的数字为F（i），则下次其中的数字为DNA（F（i-1）+F（i）+F（i+1））
{即，编号为F（i-1）+F（i）...
分类：
其他好文 时间：
2014-06-15 19:21:09
阅读次数：
249
题目：给你一些字符串的替换关系，以及一个句子。按顺序替换，输出最后结果。
分析：字符串。按照替换顺序依次替换（这个替换用过之后，就不再使用），每个替换可能出现多次。
这里注意，如果当前串中有多个可被当前单词替换的位置，只替换最前面的那个，
下次用本次生成的串替换，而不是整体一次性替换。
说明：注意数据清空。
#include
#inclu...
分类：
其他好文 时间：
2014-06-15 18:59:34
阅读次数：
205
题目：再一句话里面有P，I，U中的2个已知量，求第三个未知量。（P=I*U）
分析：字符串。利用'='定位已知量，然后将'='后面的的数字和单位分别读入处理。
说明：注意单位有m（10^-3），k(10^3)，M(10^6)的前缀，以及小数点的处理。
#include
#include
#include
#include
using namespace std;
char Sat...
分类：
其他好文 时间：
2014-06-15 17:48:02
阅读次数：
199
这是一个入门的数论题目 ， 只需要简单的找素数和快速幂取模
题意：输入一个数 n ， 如果这个数是非素数 ， 问是不是 这个2~n-1区间的所有数都满足 ？
解法：由于数据量不大 ， 可以直接暴力求解
解法1： 暴力求解
#include
#include
#include
using namespace std;
long long prime[65010];
...
分类：
其他好文 时间：
2014-06-15 15:26:51
阅读次数：
215
UVA 10127 - Ones
题目链接
题意：求出多少个1组成的数字能整除n
思路：一位位去取模，记录答案即可
代码：
#include
#include
int n;
int main() {
while (~scanf("%d", &n)) {
int ans = 1;
int now = 1;
while (now) {
...
分类：
其他好文 时间：
2014-06-15 15:10:41
阅读次数：
151
UVA 294 - Divisors
题目链接
题意：求一个区间内，因子最多的数字。
思路：由于区间保证最多1W个数字，因子可以遍历区间，然后利用事先筛出的素数求出质因子，之后因子个数为所有(质因子的个数+1)的积
代码：
#include
#include
#include
using namespace std;
const int N = 35005;
in...
分类：
其他好文 时间：
2014-06-15 10:17:36
阅读次数：
158
题目：给你一些单词和一个字母矩阵，问这个单词最早出现在哪里（单词可以向8个直线方向书写）。
分析：字符串。枚举矩阵中每个字母的8个方向，生成最长字符，然后在里面找单词即可。
说明：处理前，将大写字母先转化成小写字母。
#include
#include
#include
#include
using namespace std;
char text[52][52];
char w...
分类：
其他好文 时间：
2014-06-15 09:33:33
阅读次数：
164
Uva 11728 - Alternate Task
题目链接
题意：给定一个因子和，求出对应是哪个数字
思路：数字不可能大于因子和，对于每个数字去算出因子和，然后记录下来即可
代码：
#include
#include
const int N = 1005;
int n, ans[N];
void init() {
memset(ans, -1, sizeo...
分类：
其他好文 时间：
2014-06-14 11:59:06
阅读次数：
264
