Is_TuTouYa的博客

这个也需要题解吗！？题目大意有n页内容需要你打印，一张纸打印两面，问n页内容最少打印几张纸解析这个真的需要解析吗？ceil()函数直接向上取整即可AC代码#include <bits/stdc++.h>//#include <b栈关注>//#include <珈乐Carol>//#include <不知道道，只知道11月2日珈乐生日会>using namespace std;#define io ios::sync_with_stdio

点这里进原题B. The Child and Set题目大意有一个集合为 {1,2,3,…,limit}。李四想知道是否存在一个sum，使集合中部分数的lowbit(二进制表达式中最低位的1所对应的值)和等于sum。解析像我这种蒟蒻首先要知道的是lowbit怎么算qwqint lowbit(int x) { return x&(-x);}既然要算lowbit的和是否等于sum，就用写结构体把所有数字及其对应的lowbit值存到数组里，对他进行一个排序，然后贪心去做就行。

点这里进原题A. The Child and Homework题目大意张三要做题，题目有ABCD四个选项，如果其最长的选项大于其他所有选项的长度的2倍或最短的选项小于其他所有选项的长度的1/2，那张三就选这个选项，如果不是就选 C。 这个张三就是逊啦！解析我的思路是先遍历四个选项找出最大的最小的，再遍历一遍判断是否符合题目条件，值得注意的是如果最长最短都符合的话也是要选C的 。(可能是因为张三不知道蒙哪个了吧)AC CODE#include <iostream>#inclu

原题链接题意IC出了问题，对于两个差值小于二的数a,b进行大小比较时，有可能输出a >b也有可能输出a <b。现对于长度为n的数列Pn={1,2,3,…,n}中每个数依次与别的数进行比较，若大于得一分，比赛进行两轮，让你判断输入的数组Dn是否为两场比赛中每个数可能出现的分差。解析由于电脑IC可能出现类似1 > 2 的情况并且这种错误会影响到下一个数的分数判断，所以我们的程序就是要判断出出错的地方并消除IC所判断的误差(将误差向后移动)，最后判断当前位置的值是否符合题意即可。

D - Simple Math Problem戳上方进入原题哟~题目大意给一个数 a，b。 让你求满足一下条件的 X,Y：X+Y = aLCM(X,Y) = b解析题目给出时间限制1s，这道题暴力肯定过不了了0.0。在审题的时候，我注意到 gcd(a,b) = gcd(X,Y)，个人感觉这是解题关键于是就以这个为基础开始推导：设gcd(X,Y) = g则有 gk1 = X , gk2 = Y不难看出 a = g*(k1+k2)且 b = g * k1 * k2 -------

D - SubsequencePOJ - 3061 <----------- 原题在这题目大意给定数组a，求其符合∑a[i] > S 的最短子数列。尺取法解析蒟蒻这道题WA了8次qwq形同上图：首先取两边界L,R。若∑(L→R)a[i] < S，则右边界R++。直到∑(L→R)a[i] > S，更新其最小值，左边界L++。当右移左边界满足∑(L→R)a[i] < S时，返回第二步右移右边界。代码#include <iostream&

20210114-Virtual Judge A - Andryusha and SocksA - Andryusha and Socks <------原题在这！题目大意Andryusha有 n双袜子，她从袋子中一只一只将袜子拿出，如果有袜子成双，则将袜子放进wardrobe。若無，则放到桌子上。问：桌子上最多会有多少只袜子？解析只要把每只袜子对应的序号出现的次数存入数组中，判断是0或1即可。代码#include <bits/stdc++.h>const