摘要:
提问的智慧。 阅读全文
摘要:
Good bye 2019. 阅读全文
摘要:
A. New Year Garland (CF 1279 A) 题目大意 给定红绿蓝三种颜色灯的数量,问能否摆成一排,使得相邻颜色不相同。 解题思路 植树问题。考虑数量最多为$n$的颜色的灯俩俩不相邻,那么其他颜色的灯的数量和要大于$n-1$即可,大过$n-1$的灯直接插到里面就好了。 神奇的代码 阅读全文
摘要:
Educational Codeforces Round 78 (Rated for Div. 2) 阅读全文
摘要:
A. Happy Birthday, Polycarp! (CF 1277 A) 题目大意 问$1$到$n$中有多少个数是由一个数字组成的数 解题思路 很显然只有$11,22,33,44,55,66$等诸如此类的数,则一共有(位数-$1$)*$9$+首位-$1$+($n$是否大于以首位数字构成,长度 阅读全文
摘要:
"A. Beautiful String (CF 1265 A)" 题目大意 当没有连续两个字母相同时,该字符串为美丽串,给定一个含$a,b,c,?$的字符串,要求将$?$替换成$a$,$b$或$c$,使得该串为美丽串。若无法成为美丽串输出$ 1$ 解题思路 很显然对于每个$?$的取值只跟它左右两个 阅读全文
摘要:
A. Sweet Problem (CF 1263 A) 题目大意:你有不同数量的红绿蓝三种颜色的糖果,每天想吃两颗颜色不同的糖果,问能吃多少天。 2019ICPC沈阳赛区flowers的弱化题qwqflowers是有n种花选m种不同种类的一朵花组成一束花问最多能组成多少束。 是否可行具有单调性,二 阅读全文
摘要:
A. Heating (CF 1260 A) 题目大意:n组数据,每组数据有两个数ci和sumi,选取ci个非负数ai,使得$\sum ^{c_{i}}_{k=1}a_{k}\geq sum_{i}$,且最小化$\sum ^{c_{i}}_{k=1}a^{2}_{k}$,求最小值。 由均值不等式可知 阅读全文
摘要:
A.Math Problem(CF 1262 A) 题目大意:给定n条线段,求一条线段,使得这个线段能够跟所有给定的线段都相交(端点值一样也算相交),最小化它的长度,可以是0. 很显然找出这n条线段的左端点最大值和右端点的最小值,它们的差和0的最大值即为答案。 1 #include <bits/st 阅读全文
摘要:
所谓高斯消元,就是一种解线性方程组的算法。 学过线性代数的同学都知道,线性方程组本质就是一个向量X1左乘一个系数矩阵A得到另一个向量X2,我们要求解的就是所有未知数构成的向量X1。 设一个n元一次方程组,我们把所有未知数的系数以及等号右边的常数在保持相对位置不变的情况下组成一个n行n+1列的矩阵, 阅读全文