摘要：
#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>using namespace std;int main(){ int t,n,i,a,sum,Max; scanf("%d&quo 阅读全文
摘要：
最长单调递减子序列#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>using namespace std;const int MAX=10010;int f[MAX],a[MAX];//f[i]表示i位置最多有多少个可以拦截的导弹int main(){ int t,n,i,j; scanf("%d",&t); while(t--) { scan 阅读全文
摘要：
很水的01背包，注意用条件表达式优化时间就好了#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>using namespace std;int t,n,dp[50003],v,mid_v,w[50003],i,j;int main(){ scanf("%d",&t); while(t--) { scanf("%d",& 阅读全文
摘要：
#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<string>using namespace std;#define maxn 50005const int INF=0x80000000;//赋值int dp[maxn];int main(){ int c,w,n,v,t,i,j; scanf("%d",&t); while(t--) { scanf(&qu 阅读全文
摘要：
DP使用规则（摘抄自http://www.cnblogs.com/huangxincheng/archive/2012/02/13/2349664.html）：① 最优化原理（最优子结构性质）： 如果一个问题的最优策略它的子问题的策略也是最优的，则称该问题具有“最优子结构性质”。② 无后效性： 当一个问题被划分为多个决策阶段，那么前一个阶段的策略不会受到后一个阶段所做出策略的影响。③ 子问题的重叠性： 这个性质揭露了动态规划的本质，解决冗余问题，重复的子问题我们可以记录下来供后阶段决策时 直接使用，从而降低算法复杂度。求解步骤：① 描述最优解模型。② 递归的定义最优解，也就是构造动... 阅读全文
摘要：
感觉这个月我们队三个都成长了不少，5个省赛队伍之间第一场省赛训练赛：倒数第一，那时候心里很不是滋味，回去后自我反省了一夜：做题太过浮躁，花费了太多的精力说一些发泄的气话，没有独立的思考第二场省赛训练赛：倒数第二，终于有所进步，但是还是太浮躁了，不够细心，第一题水题居然交错了语言，然后原本的倒数第3的位置飞走了第三场省赛训练赛：倒数第三，也是正数第三，前面的切水功夫终于见到了成效，WA的几率下降了，但是打字速度还不够快，看来我得进行键盘特训了。。。嗯，keep going~ 阅读全文
摘要：
抄袭：题目分析：s[i]表示1固定，剩余序列的排列方法由于第一个只能是1，则第二个数只能是2,3当第二个数是2时，则相当于是对2-n的排列（看作2固定剩余序列的排列方法），相当于对1-(n-1)的排列,即s[n-1];当第二个数是3时，第三个数只能是2,4,5此时，当第三个数为2时，则是对3-n的排列，相当于对1-(n-3)的排列，即s[n-3] 当第三个数为4时，此时，第四个数只能是2，除了n等于4时，对于n大于4的排列，都不符合要求， 而n为4时，与第三个数为5时的排列相同，所以， 可认为第三个数为4时不符合要求， 当第三个数为5时，只有一种情况，1,3,5,6,7,9,……,... 阅读全文