2020年11月_zeng_jun_yv

原创 L1-046 整除光棍 (20分)(模拟除法竖式求商的位运算)

题目：这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比

2020-11-25 21:11:09 160

原创 Subset POJ - 3977（折半枚举+二分+二进制枚举）

题意：给你一个集合N（N<=35）,问集合的子集，除了空集，使得自己中所有元素和的绝对值最小，若存在多个值，那么选择子集中元素最少的那个。题目：Given a list of N integers with absolute values no larger than 101510^{15}1015, find a non empty subset of these numbers which minimizes the absolute value of the sum of its elem

2020-11-20 20:40:40 200

原创 Divide and Sum CodeForces - 1445D（排列组合+逆元）

题意：给定一个长度为2n的数组，将数组分成两个长度为n的数组p,q，将p从小到大排序，将q从大到小排序，对于每种分法，f(p,q)=∑i=1n\sum_{i=1}^{n}∑i=1n|xi−yi|.求总和题目：You are given an array a of length 2n. Consider a partition of array a into two subsequences p and q of length n each (each element of array a shoul

2020-11-18 21:45:23 222 1

原创 Division CodeForces - 1445C（数论因子相关）

题意：找一个最大的数X，使p%x==0且x%q!=0，题目保证至少有一个答案满足题意。题目：Oleg’s favorite subjects are History and Math, and his favorite branch of mathematics is division.To improve his division skills, Oleg came up with t pairs of integers pi and qi and for each pair decided to

2020-11-17 21:35:54 243

原创团体程序设计天梯赛-练习集L1-025 正整数A+B (15分)（getline输入）

题目：题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。输出格式：如果输入的确是两个正整数，则按格式A + B = 和输出。如果某个输入不合要求，则在相应位置输出?，显然

2020-11-10 20:08:19 113

原创 Friendly Group Gym - 102769F 2020（并查集）ccpc秦皇岛分站赛

题意：n个学生要组成一个小组参加会议（可以不参加），1.对于每两个朋友（x ，y)，如果他们俩都参加会议，该小组的友好价值将会增加 1；如果其中只有一位参加会议，则该组的友好价值将降低 1。3.如果n个学生参加会议，对团队的友好价值将降低n.题目：Professor Alex will organize students to attend an academic conference.Alex has n excellent students, and he decides to select

2020-11-04 20:16:23 951

原创 A Greeting from Qinhuangdao Gym - 102769A 2020ccpc秦皇岛分站赛

题意：给你n个红球和m个蓝色球。然后以相等的概率随机选择了其中两个。选择两个红球的概率是多少？题目：Welcome to the CCPC Qinhuangdao Site!Qinhuangdao is a beautiful coastal city full of charm, integrating historical heritage and modern civilization. It was named after the Emperor QinShiHuang’s east tou

2020-11-04 19:52:36 312

zeng_jun_yv的博客