Greed216-CSDN博客

转载 IntelliJ IDEA多行注释与取消注释快捷键

1、一次性添加多行注释的快捷键首先选中要注释区域，然后ctrl+/ 这个是多行代码分行注释，每行一个注释符号ctrl+shift+/ 这个是多行代码注释在一个块里，只在开头和结尾有注释符号2、取消多行注释快捷键怎样添加快捷键的，用相同方法取消，如 ctrl+/ 添加注释，则ctrl+/取消注释ctrl+shift+/添加注释，则ctrl+sh

2017-07-10 09:03:56 38697

原创 OpenJudge 百练 2016 ACM 暑期课练习题股票买卖

原题链接：http://bailian.openjudge.cn/2016acm/06/题解：首先，很容易可以看出这是一道DP问题所以说我们的主要目标就是推出该问题的状态方程拿到这道题我们会看到他是求两次最大差值如果我们只考虑f[i]为前i天所能赚的最大利润我们会发现并不满足无后效性，我们无法通过第i天推出第

2016-08-02 15:46:30 646

原创 OpenJudge 百练 2016 ACM 暑期课练习题简单的整数划分问题

原题链接：http://bailian.openjudge.cn/2016acm/04/题解根据n和m的关系，考虑以下几种情况： (1)当n=1时，不论m的值为多少（m>0)，只有一种划分即{1}; (2)当m=1时，不论n的值为多少，只有一种划分即n个1，{1,1,1,...,1}; (3)当n=m时，根据划分中是否包含n，可以分为

2016-07-26 23:30:22 555

原创 OpenJudge 百练 2016 ACM 暑期课练习题滑雪

原题链接：http://bailian.openjudge.cn/2016acm/02/解题思路：l(i,j)表示从点(i,j)出发的最长滑行长度。一个点(i,j),如果周围没有比它低的点，l(i,j)=1否则l(i,j)等于(i,j)周围四个点中比(i,j)低且l的值最大的+1具体的来说现将所以点按高度从小到大排序，l初始化为1然后按排序遍历所有点

2016-07-26 23:16:52 455

原创 OpenJudge 百练 2016 ACM 暑期课练习题 Charm Bracelet

原题链接：http://bailian.openjudge.cn/2016acm/01/解题思路一个简单的01背包问题在加上一点优化，及把二维数组通过滚动变为一维唯一要注意的就是数组的大小问题（当时做的时候脑子一抽数组开错了= = 害得我wa了6遍）源代码#include#includeusing namespace std;int f[12900];i

2016-07-26 22:52:16 509

转载 vijos P1197 费解的开关题解

#include #include #define STATUS 0#define STEP 1int queue[1000000][2];int answer[1<<25];int head = 0, tail = 0;void addToQueue(int status, int step){ queue[tail][STATUS] = status; qu

2016-02-03 13:08:53 1353

转载 vijos P1026毒药?解药?

#include #define STATUS 0#define STEP 1int table[120][10];short searched[1<<15];int queue[1<<15][2];int head, tail;void addToQueue(int status, int step){ if(!searched[status]){

2016-02-02 15:29:42 610

转载 vijos P1134 矩形覆盖题解

#include #include #include #define MAX(a,b) ((a)>(b)?(a):(b))#define MIN(a,b) ((a)<(b)?(a):(b))typedef struct{ short isEmpty; int l, r, t, b; //left, right, top, bottom} RECT;typedef

2016-01-28 21:18:09 381

转载 vijos P1131 最小公倍数和最大公约数问题题解

#includeusing namespace std;int gcd(int a,int b){ if(a==0)return b; else return gcd(b%a,a);}int lcm(int a,int b){ return a*b/gcd(a,b);}int main(){ int j,i,a,b,ans=0,cnt=0,tt=0

2016-01-28 21:16:51 337

原创 vijos P1320 清点人数题解

#include#includeint main(){int n,k,i,j,m,p,a[500100],sum;char f;scanf("%d%d",&n,&k);for (i=1;ia[i]=0;for (i=1;i{sum=0;// printf("1\n");scanf("%s",&f);if (f=='A'){scanf(

2016-01-28 20:08:13 658

转载 vijos P1597 2的幂次方题解(递归)

#include#include#includeusing namespace std;void solve(int n);int main(){int n;// while(scanf("%d",&n)!=EOF)// {scanf("%d",&n);solve(n);printf("\n");// }return 0;

2016-01-28 20:06:28 288

转载 vijos P1134 算24点题解

无

2016-01-28 20:03:42 4071

qq844313554的博客