Description
Problem A
Expression Bracketing
Input: standard input
Output: standard output
Time Limit: 1 second
Memory Limit: 32 MB
Inthis problem you will have to find in how many ways
...
分类：
其他好文 时间：
2014-08-10 15:47:00
阅读次数：
247
题意：
输入有两行，第一行给出若干出现的字母，第二行给出若干对关系x y，表示x<y，要从小到大排序，求所有合法序列，按字典序输出。
分析：
按字典序输出所有的拓扑序，和POJ 1128 &ZOJ 1083的方法一样，回溯求解即可，详情请戳这里: POJ 1128 & ZOJ 1083 Frame Stacking (拓扑排序)
这题的输入是比较恶心的，要注意写得鲁棒些。...
也是经典的计数DP题，想练练手，故意不写记忆化搜索，改成递推，还是成功了嘞。。。不过很遗憾一开始WA了，原来是因为判断结束条件写个 n或s为0，应该要一起为0的，搞的我以为自己递推写挫了，又改了一下，其实递推没问题，就是写出来不好看#include #include #include #includ...
分类：
其他好文 时间：
2014-08-10 15:25:10
阅读次数：
216
UVA 11651 - Krypton Number System
题目链接
题意：给一个进制base，一个分数score求该进制下，有多少数满足一下条件：
1、没有连续数字
2、没有前导零
3、分数为score，分数的计算方式为相邻数字的平方差的和
思路：先从dp入手，dp[i][j]表示组成i，最后一个数字为j的种数，然后进行状态转移，推出前面一步能构成的状态，也就是到...
分类：
其他好文 时间：
2014-08-10 13:06:10
阅读次数：
223
UVA 1563 - SETI
题目链接
题意：根据题目那个式子，构造一个序列，能生成相应字符串
思路：根据式子能构造出n个方程，一共解n个未知量，利用高斯消元去解，中间过程有取摸过程，所以遇到除法的时候要使用逆元去搞
代码：
#include
#include
#include
using namespace std;
const int N = 105;
...
分类：
其他好文 时间：
2014-08-10 13:03:10
阅读次数：
206
Description
Problem D
The Grand Dinner
Input: standard input
Output: standard output
Time Limit: 15 seconds
Memory Limit: 32 MB
Each team participating in this year?s ACM World Finals cont...
分类：
其他好文 时间：
2014-08-10 13:02:20
阅读次数：
274
Cool Points We have a circle of radius R and several line segments situated within the circumference of this circle. Let’s define a cool point to be a...
分类：
其他好文 时间：
2014-08-10 12:37:10
阅读次数：
245
Description
Problem D
The Book-shelver’s Problem
Input: standard input
Output: standard output
Time Limit: 5 seconds
Memory Limit: 32 MB
You are given a collection of books, which must...
分类：
其他好文 时间：
2014-08-10 10:24:30
阅读次数：
317
题目链接：uva 12033 - Game of
CS
题目大意：给定图，以0为根节点，每条边有一个长度，两个人轮流操作，每次为一条边上色，上一个单位长度，当一条边的颜色被涂满，则算作是减掉整段子树。判断先手是否必胜。
解题思路：SG定理，对于当前节点u，每次考虑字节点v，u-v边的长度为l
当l为1时：sg(u) ^= (sg(v) + 1)
当l为奇数时： 需要判断sg(v...
分类：
其他好文 时间：
2014-08-10 01:50:49
阅读次数：
258
UVA 1397 - The Teacher's Side of Math
题目链接
题意：给定一个x=a1/m+b1/n，求原方程组
思路：由于m*n最多20，所有最高项只有20，然后可以把每个此项拆分，之后得到n种不同无理数，每一项为0，就可以设系数为变元，构造方程进行高斯消元
一开始用longlong爆了，换成分数写法也爆了，又不想改高精度，最后是机智的用了doubl...
分类：
其他好文 时间：
2014-08-09 23:21:45
阅读次数：
485
