上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 32 下一页
摘要: A Bug's Life Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different gend 阅读全文
posted @ 2020-03-30 23:46 liyexin 阅读(185) 评论(0) 推荐(0)
摘要: 地址:https://codeforces.com/problemset/problem/678/C 题意:1~n的瓷钻,给它们染色。能被a整除就red,能被b整除就blue。每一个red可以得p块巧克力,每一个blue可以得q块巧克力,求最大所得巧克力数。 解析:能被a整除就p,被b整除就q。但是 阅读全文
posted @ 2020-03-29 22:37 liyexin 阅读(161) 评论(0) 推荐(0)
摘要: Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, 阅读全文
posted @ 2020-03-29 17:14 liyexin 阅读(152) 评论(0) 推荐(0)
摘要: 题意:这个距离用|xi-xj|+|yi-yj|来表示 解析:在这些所有三角形中,每个边用了n-2次,所以把所有边距离加起来,*(n-2)就好了。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #includ 阅读全文
posted @ 2020-03-28 23:07 liyexin 阅读(189) 评论(0) 推荐(0)
摘要: 地址:https://ac.nowcoder.com/acm/contest/4853#question 题意:中文不多解释啦。 解析:根据题意,有暴力: for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) sum+=a[i]&a[j]; 但是1e5*1e5,1s 阅读全文
posted @ 2020-03-28 23:03 liyexin 阅读(163) 评论(0) 推荐(0)
摘要: #include<cstdio> using namespace std; const int N=1e6+10; typedef long long ll; ll sum[N*4],lazy[N*4],len[N*4]; int n,m; void build(int id,int l,int r 阅读全文
posted @ 2020-03-28 19:51 liyexin 阅读(116) 评论(0) 推荐(0)
摘要: 地址:https://codeforces.com/contest/1328 题意:a,b。a只能+1操作。求最少几步能整除b 解析:分类讨论即可。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; 阅读全文
posted @ 2020-03-27 23:06 liyexin 阅读(136) 评论(0) 推荐(0)
摘要: 题意:给出n,问是否能由k个奇数相加得出。 解析:如果k是偶数,那么k个奇数相加,结果只能为偶数不能为奇数。相同的,k是奇数,那么奇数个奇数相加,结果只能为奇数。所以n,k需要同一个奇偶性。k个奇数相加,最小的一个构造就是1+3+5+7+....等差数列,k个的和就是k*k,如果n<k*k这个最低标 阅读全文
posted @ 2020-03-26 17:36 liyexin 阅读(168) 评论(0) 推荐(0)
摘要: 题意:给出u,v。要求给出一个最短的数组,要求这个数组异或结果为u,和为v。 解析 :所谓xor,相同为0,否则为1。就是一个不进位的二进制加法(这里不理解的建议去看看二进制加法法则,再与此做对比)。 1:u>v。根据上述,不进位的u都比v大,那进位的话会更大,这些数加起来肯定比v大,所以无解,-1 阅读全文
posted @ 2020-03-24 22:26 liyexin 阅读(198) 评论(0) 推荐(0)
摘要: 普通队列:先进先出,无优先级。优先队列,加入了优先级后,拥有最高优先级的元素先出来,本质是堆实现的。 操作还是之前那一套操作: top //访问队头元素 empty //队列是否为空 size //返回队列内元素个数 push //插入元素到队尾 (并排序) emplace //原地构造一个元素并插 阅读全文
posted @ 2020-03-24 16:46 liyexin 阅读(193) 评论(0) 推荐(0)
上一页 1 ··· 20 21 22 23 24 25 26 27 28 ··· 32 下一页