Fearain的博客

#include #include #define N 100 using namespace std; int tri[N+1][N+1]; int d[N+1][N+1]; //存储 int n; int ans = 0; int max(int a, int b) { return a > b ? a : b; } int main() { while (~scanf

#include #include #include using namespace std; //很多二维的问题能够分解成两个一维的问题 int x[200002], y[200002]; int main() { int n, m, a; while (cin>>n>>m) { //顺手就写成了（cin>>n>>m,n|m）然后就TLE了。。。&_&

#include #include #include #include #include using namespace std; const int MAX = 500005; int dp[13][MAX] = {0}; int main() { int n, h, s, f, p[20], mw; while (cin>>n, n) { cin

#include #include #include #include #include using namespace std; const int MAX = 105; int n, p, m, t, dp[MAX][MAX]; int main() { while (scanf("%d%d%d%d", &n, &p, &m, &t) != EOF) {

问题描述：        有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶， 2阶， 3阶。实现一个方法，计算小孩有多少种上楼梯的方式。 #include int rec[20]; int fun(int n) { if (n == 1) return rec[1] = 1; else if (n == 2) return rec[2]

#include #define MAX 100000 int main() { int n_case, num[MAX], index[MAX], n; scanf("%d", &n_case); for (int k = 1; k <= n_case; k++) { int ans, pos = 0; scanf("%d"

问题描述：           有 n 个重量和价值分别为 w[i],  v[i] 的物品。从这些物品中挑选出总重量不超过 W 的物品， 所求有挑选方案中价值中价值总和的最大值。          （限制条件：1 输入： 4 5  （n, W） 2 3  （w[i],  v[i]） 1 2 3 4 2 2 输出： 7 每一件物品有两种结果：放入或是不放入背包。于

刚开始写时把第0微秒时的初始状态搞错了。。。。。。 #include typedef long long int ll; int main() { ll a[40][2] = {{1, 0}, {3, 1}, {11, 4}}; //a[i][0], 存放高能质点， a[i][1] 存放低能质点 int n; for (int i=2; i < 40; i++)

#include #include #include #include #include #include using namespace std; #define MAX_N 100005 #define INF 1000000000 int main() { int t, c, a[1003], p[1003], dpp[102]; cin>>t; while (t-