- 博客(12)
- 收藏
- 关注
转载 IntelliJ IDEA多行注释与取消注释快捷键
1、一次性添加多行注释的快捷键首先选中要注释区域,然后ctrl+/ 这个是多行代码分行注释,每行一个注释符号ctrl+shift+/ 这个是多行代码注释在一个块里,只在开头和结尾有注释符号2、取消多行注释快捷键怎样添加快捷键的,用相同方法取消,如 ctrl+/ 添加注释,则ctrl+/取消注释ctrl+shift+/添加注释,则ctrl+sh
2017-07-10 09:03:56 38887
原创 OpenJudge 百练 2016 ACM 暑期课练习题 股票买卖
原题链接:http://bailian.openjudge.cn/2016acm/06/题解:首先,很容易可以看出这是一道DP问题所以说我们的主要目标就是推出该问题的状态方程拿到这道题 我们会看到他是求两次最大差值如果我们只考虑f[i]为前i天所能赚的最大利润我们会发现并不满足无后效性,我们无法通过第i天推出第
2016-08-02 15:46:30 660
原创 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 568
原创 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 470
原创 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 520
转载 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 1372
转载 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 628
转载 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 399
转载 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 347
原创 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 691
转载 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 296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人