CF题解
文章平均质量分 76
CallmeChallenger
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 106部分题解
A. Domino on Windowsill题意:给定2∗n2*n2∗n的方格,第一行有k1个白格,第二行有k2个白格。且白格是连续且从1开始。其他位置为黑格。问能否放下w个白色骨牌和b个黑色骨牌(1∗2)(1*2)(1∗2)思路:显然我们可以直接算出两种骨牌放置个数。int _;int n,k1,k2,w,b;int main() { for(_=rd();_;_--){ n=rd();k1=rd();k2=rd(); w=rd();b=rd();原创 2021-03-19 12:50:39 · 388 阅读 · 0 评论 -
Codeforces Round 688 A-E题解
A.Cancel the Trains题意:横竖都有101条轨道,告诉你两种轨道上都有速度为1的一些火车,问最少取消多少辆使得不出现相撞题解:显然判断一下初始会有多少相撞就取消多少辆火车即可。int _,x,n,m;int vis[105];int main() { for(scanf("%d",&_);_;_--){ n=rd();m=rd(); memset(vis,0,sizeof(vis)); int ans=0;原创 2020-12-05 16:59:25 · 193 阅读 · 0 评论 -
Codeforces Round 685 A-E题解
A.Subtract or Divide题意:给定一个n,定义两种操作。操作1:n=n-1;操作2:n除以一个非自身的因数问最少几次操作使得n变成1题解:特判一下n=1,2,3的情况别的情况就偶数两次,奇数三次(奇数-1变成偶数)int main() { for(scanf("%d",&_);_;_--){ scanf("%d",&n); if (n==1){puts("0");continue;} if (n==2){原创 2020-11-23 19:21:51 · 177 阅读 · 2 评论 -
Codeforces Round 680 div1 A-B
A. Division题意:给定p,q,请找出最大的x满足p%x=0,x%q!=0.题解:先分类讨论,p%q!=0时,x=p就行了。所以就是讨论在p%q=0的情况下的解首先肯定想的是质因数分解,但是对p质因数分解显然不现实(p<=1e18).所以肯定只能对q。我们发现如果p%x=0,x质因数分解的结果一定是p分解的子集,同理q质因数分解的结果也是p分解结果的子集。如果要x%q!=0.那么肯定在某一个质因子上,x的数量要少于q的数量。具体实现就是对q进行质因数分解,对于q的每一个质因子都得到原创 2020-11-03 10:40:14 · 142 阅读 · 0 评论 -
Codeforces Round 676 完整题解
A.XORwice题意:给定a,b,你可以随机选择一个数x,求(a⊕x)+(b⊕x)的最小值。题解:在二进制上每一位考虑,如果某一位都是1或0,那么x的这一位就是0,如果一个是1,一个是0,那么他x不管怎么选这一位都会留下。这个过程跟异或是一样的,所以就是a^b。int main() { for(scanf("%d",&_);_;_--){ a=rd();b=rd(); printf("%lld\n",a^b); } return 0原创 2020-10-18 21:02:27 · 363 阅读 · 1 评论 -
CodeForces Round 669A-D题解
A:Ahahahahahahahaha题意:给定一个01串,01串的长度保证为偶数,问删除最多n/2个元素能否使得奇数位和等于偶数位置和题解:首先很明显0对于和是没有影响的,所以在原串中0的数量>=n/2那我们就直接输出n/2个0即可,问题就在于1的数量>n/2的时候怎么办。这时若(n/2)%2=0那我们同理输出n/2个1,若(n/2)%2=1,那就输出(n/2)+1个1(因为此时保证1的数量>(n/2))#include <bits/stdc++.h>using na原创 2020-09-09 11:34:03 · 282 阅读 · 0 评论 -
Codeforces Round 631 A-D题解
A. Dreamoon and Ranking CollectionA题大家应该都没啥问题叭QAQ 题意就是已经比赛了n场 n场的场次都已经告诉了你 问你再比x次 问你你最大的名次是多少(这个最大的名次是指 1-当前名次都已经拿过了)然后注意数据范围 n,x<=100 所以最多可以到两百名呢 所以记得数组要开200多一点(呜呜我的代码日常很长 所以手速很慢#include <bi...原创 2020-04-05 00:34:29 · 306 阅读 · 1 评论