摘要：
http://poj.org/problem?id=2115 题意： 给你一个变量，变量初始值a，终止值b，每循环一遍加c，问一共循环几遍终止，结果mod2^k.如果无法终止则输出FOREVER。 思路： 根据题意原题可化成c * x = b - a mod (2 ^ k)，然后解这个模线性方程。 阅读全文
摘要：
https://vjudge.net/problem/UVA-11552 题意：输入一个正整数k和字符串S，字符串的长度保证为k的倍数。把S的字符按照从左到右的顺序每k个分成一组，每组之间可以任意重排，但组与组之间的先后顺序应保持不变。你的任务是让重排后的字符串包含尽量少的“块”，其中每个块为连续的 阅读全文
摘要：
https://vjudge.net/problem/UVA-10534 题意：给定一个长度为n的整数序列，求一个最长子序列（不一定连续），使得该序列的长度为2k+1，前k+1个数严格递增，后k+1个数严格递减。 思路： 先正着求一遍LIS，再反着求一遍LIS。 当然求法是得采用O（nlogn）的求 阅读全文
摘要：
https://vjudge.net/problem/UVA-10891 题意： 有一个长度为n的整数序列，两个游戏者A和B轮流取数，A先取。每次玩家只能从左端或者右端取任意数量个数，但不能两端都取。所有数都被取走后游戏结束，然后统计每个人取走的所有数之和，作为各自的得分。两个人采取的策略都是让自己 阅读全文
摘要：
http://poj.org/problem?id=2699 题意： 一场联赛可以表示成一个完全图，点表示参赛选手，任意两点u, v之间有且仅有一条有向边(u, v)或( v, u)，表示u打败v或v打败u。一个选手的得分等于被他打败的选手总数。一个选手被称为“strong king”当且仅当他打败 阅读全文
摘要：
https://vjudge.net/problem/UVA-10635 题意： 有两个长度分别为p+1和q+1的序列，每个序列中的各个元素互不相同，且都是1~n^2之间的整数。两个序列的第一个元素均为1,。求出A和B的最长公共子序列长度。 思路：因为序列中元素各不相同，所以我们可以把A重新编号为{ 阅读全文
摘要：
https://vjudge.net/problem/UVA-11825 题意： 假设你是一个黑客，侵入了一个有着n台计算机（编号为0,1,...,n-1）的网络。一共有n种服务，每台计算机都运行着所有服务。对于每台计算机，你都可以选择一项服务，终止这台计算机和所有与它相邻计算机的该项服务。你的目标 阅读全文