摘要：
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一... 阅读全文
摘要：
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生... 阅读全文
摘要：
>> 是右移运算，在计算机中是一种运算操作，但是他的运算结果正好能对应一个整数的二分之一值，这就正好能代替数学上的除2运算，但是比除2运算要快。 阅读全文
摘要：
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生... 阅读全文
摘要：
#include#includeint l[100001];int n;int lowbit(int x){ return (x)&(-x);}void update(int pos,int x){ while(pos0) { sum+=l[x]; x-=lowbit(x); } return su... 阅读全文
摘要：
昨天学了一下树状数组，随笔都写了一大半，结果一个不小心就把他给删了，哎。。。。。。今天就当是复习吧！再写一次。 如果给定一个数组，要你求里面所有数的和，一般都会想到累加。但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O(n)，并且采用累加的方法还有一个局限，那就是，当修改掉数组中的元素后... 阅读全文
摘要：
#include#includeconst int MAXN=130;int dp[MAXN][MAXN];int calc(int n,int m){ if(dp[n][m]!=-1) return dp[n][m]; if(n0,1<=m<=N;My question is how man... 阅读全文
摘要：
#include #include double MAX(double a,double b){ return a>b?a:b;}int main(){ double f[10000],w[1010];int i,j,m,n,c[1010]; while (scanf("%d%d",&n,&m)!=... 阅读全文
摘要：
解题思路：本题为动态规划题目，用01背包即可解决。 其实本题一眼看去像是贪心的题目，但是用贪心解却是错的，因为每个菜式的价钱一定，不可分隔。若用贪心，可能买了教贵的菜，剩下的钱不能买任意菜式，买某些便宜的菜，又使得贵的菜拉掉，最终不能最大限度的使用m-5元钱。 首先 ，按要求输入一组数据，输入完... 阅读全文