A - Maximum sum Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit  Status  Practice  POJ 2479 Description Given a set of n integers: A={a1, a2,..., an},…

2015年7月25日 0条评论 11点热度 阅读全文

/* 动态规划之路第二题; 求最长非递增数列条数; */ #include<stdio.h> int main() { int n,i,j,x,m,dp[1005]; while(scanf("%d",&n)!=EOF&&n) { dp[1]=0;m=0; //m代表最长递减序列个数 //dp[i]代表第i个最长递减序列中当前状态的所含元素最小值 for(i=1;i<=n;i++) { scanf("%d",&x); //将当前状态值与之前阶段值对比 for(j=1…

2013年3月30日 0条评论 2点热度 阅读全文

【题意】 有两个监狱,每个监狱里面有n个囚犯,现在希望交换n/2对囚犯。但是考虑有一些原本在不同监狱的囚犯对在一起是很危险的,所以希望经过交换后他们还是不在一个监狱里面。那么如果保证这个条件,希望尽可能多的交换囚犯。 【题解】 和team them up这道题类似。 所有危险囚犯对是可以分割整个二部图为几个集合的,也就是说,比如位于1号监狱的甲如果需要到2号监狱,那么位于2好监狱的所有和甲敌对的囚犯必须得到1号监狱,这样的话可以蔓延这种关系最后形成一个整数对x; y 保证如果甲到2号监狱那么一共要有x个囚犯从1号监…

2012年4月27日 0条评论 4点热度 阅读全文