随笔分类 -  ICPC题解整理

摘要:##A - Seventeen 显然$n=1,2,3$时无解,先手算出$n=4,5,6,7$时的解,然后根据$s[i]=s[i-4]+(i-3)+i-(i-2)-(i-1)$递推即可 code #include<bits/stdc++.h> using namespace std; typedef 阅读全文
posted @ 2022-05-25 19:17 jrltx 阅读(249) 评论(0) 推荐(0)
摘要:题目链接 C - Flippy Sequence(组合数学+分类讨论) 两区间异或一下,分段考虑,如果全为0则任选两相同区间,答案为$C_{n+1}^{2}=\frac{n(n+1)}{2}$,只有一段连续的1则两区间有一个公共边界,另外两个边界分别为连续1的左右边界,答案为$2C_{n-1}^{1 阅读全文
posted @ 2019-04-23 17:02 jrltx 阅读(2065) 评论(0) 推荐(1)
摘要:题目链接 A - Wrestling Match (二分图染色) 题意略坑(没有说好的玩家一定能打过差的玩家啊啊~~) 典型的二分图染色问题,每个玩家看成一个点,把相互较量过的玩家之间连边,好的玩家染成黑色,差的玩家染成白色。先把能确定颜色的点都确定下来,然后剩下的点判断是不是二分图,推导过程中发现 阅读全文
posted @ 2019-03-22 18:48 jrltx 阅读(1087) 评论(0) 推荐(0)
摘要:题目链接 A. Number Theory Problem 题意:给你一个数N,求形如2k-1且小于2N的数中有多少能被7整除。 解法:观察二进制位找规律,答案是N/3。 #include<bits/stdc++.h> using namespace std; typedef long long l 阅读全文
posted @ 2018-11-23 21:43 jrltx 阅读(1443) 评论(1) 推荐(0)