qq_41758381的博客

Problem 1537 - A - Stones ITime Limit: 1000MS   Memory Limit: 65536KB   Total Submit: 491  Accepted: 90  Special Judge: NoDescriptionXiaoming took the flight MH370 on March 8, 2014 to China to ...

 题意：有两个属性：攻击和防御，击败对手，你需要尽可能大的攻击和大于等于m的防御，接下来n行n个设备，一共13种装备,每种装备都有攻击力和防御值,每种装备只允许选择一个，13种装备里如果选择了双手装备,就不能选择武器和护盾,Finger可以最多同时存在两个，问你能获得的最大攻击。题解：用dp搞之前，先对限制进行操作，把武器，护盾，双手放在一组里，有四种情况（武器/护盾/武器+护盾/双手），...

难受啊，dp的时候多写了else，傻了，站台肯定有可能同时左右方向一起来车啊 has_train[i][j][],第i分钟，j站台，是否有向右（0）/向左（1）开的车dp[i][j]，第i分钟，在j站台最少还需要等候多长时间三种状态1.等一分钟2.接下来向右开3.接下来向左开代码已ACvjudge uva1025#include <bits/stdc++....

代码已AC感觉写的有丑，而且我还为了想优化想了半天，然后没想出来，最后原计划进行 UVA 437 巴比伦塔#include <bits/stdc++.h>using namespace std;typedef long long ll;const int inf=0x3f3f3f3f;int n,x,y,z,dp[200],a,b,c,cnt;struct ...

dp[i][j][k]表示放了前i行，有j列是有1个棋子，有k列有两个棋子#include <bits/stdc++.h>#include <algorithm>#include <cstdio>#include <iostream>#include <vector>#include <cstdlib>#in...

1202 子序列个数子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中1<=p1<p2<.....<pm<=n。例如4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。对于给出序列a，有些子序列可能是相同的，这里只算做1个，请输出a的不同子...

一个数组的元素为1至N的整数，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾部，问至少需要移动多少个数字，才能完成整个排序过程？例如：2 5 3 4 1 将1移到头部 => 1 2 5 3 4 将5移到尾部 =>1 2 3 4 5 这样就排好了，移动了2个元素。 给出一个1-N的排列，输出完成排序所需的最少移动次数。输入第1行：1个数N...