题目：nyoj 1189 yougth和他的朋友们
这题目是14年北京赛区的原题，讲题的时候说有三种解法，我们是用dp做的当时，原题目链接：Happy Matt Friends
题意就不在说了。因为要求的是满足条件的种数。
我们定义状态dp【i】【j】：当我们把第 i 个数放进去之后得到 j 的种数是多少
那么我们可以得到状态转移方程：dp【i】【j^ a [ i ] 】 ...
分类：
其他好文 时间：
2015-03-31 20:12:26
阅读次数：
122
D的小L
时间限制：4000 ms | 内存限制：65535 KB
难度：2
描述 一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0，，，聪明的你能帮匡匡解围吗？
输入第一行输入一个数N（0
输出按特定顺序输出所有组合。
特定顺序：每一个组合中...
分类：
其他好文 时间：
2015-03-31 18:01:32
阅读次数：
121
会场安排问题时间限制：3000ms | 内存限制：65535KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他...
分类：
其他好文 时间：
2015-03-31 14:27:03
阅读次数：
106
Binary String Matching
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as...
分类：
其他好文 时间：
2015-03-31 09:12:58
阅读次数：
122
题意：给出n个矩阵组成的序列，问最少的运算量看的紫书： dp[i][j]表示从第i个矩阵到第j个矩阵最少的乘法次数dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]+p[i-1]*p[k]*p[j]);边界条件为dp[i][i]=0,因为从一个矩阵自己到它自己不需要做...
分类：
其他好文 时间：
2015-03-30 22:56:31
阅读次数：
220
阶乘之和时间限制：3000ms | 内存限制：65535KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0#includeint main(){ int n,m,j,...
分类：
其他好文 时间：
2015-03-29 16:30:02
阅读次数：
112
这道题本来想用结构体排序，想想都烦死了又来用一个标记数组，先标记最长的，再在最长的里面标记最细的，最后在标记的里面输出编号最大的#include #include using namespace std;const int C = 1010;int a[C];int b[C];int c[C];in...
分类：
其他好文 时间：
2015-03-29 12:04:34
阅读次数：
127
找点时间限制：2000ms | 内存限制：65535KB 难度：2 描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b...
分类：
其他好文 时间：
2015-03-28 21:38:01
阅读次数：
115
四舍五入的技巧#include using namespace std;const double PI = 3.1415926;int main(){ float r; while(cin >> r) { cout << int(4*PI*r*r*r/3 +0.5) << endl; } retur...
分类：
其他好文 时间：
2015-03-28 18:32:30
阅读次数：
113
dev-cpp需要自己对数组零初始化#include #include using namespace std;int main(){ int n; cin >> n; cin.get(); int a[30]; char c[1020]; while(n--)...
分类：
其他好文 时间：
2015-03-28 17:10:14
阅读次数：
137
