30 杭电A + B Again

陈小白     2022.09.30     算法相关     抢沙发     49人打酱油
链接:https://acm.hdu.edu.cn/showproblem.php?pid=2057 大意是给出十六进制的数字字符串,完成两个相加。有正负号。 感觉很可怕是不是???确实很可怕,自己想用字符串处理,写了八十多行硬是啃不下来。看看大佬代码 code: #inc...

27 平面分割(直线/折线)

陈小白     2022.09.27     算法相关     抢沙发     49人打酱油
转载:https://blog.csdn.net/summerxiachen/article/details/63252964...

26 第46届昆明站签到题

陈小白     2022.09.26     算法相关     抢沙发     52人打酱油
比赛链接:https://ac.nowcoder.com/acm/contest/32708 K题:大意是小g将要进行n场比赛,他的获胜概率是x=a/b,对于每一场比赛,如果期望值<=x,他将获胜,否则失败。 ans一定是n*x或者n*x+1。 我们容易发现,第一场一定会...

22 CodeCraft-22 and Codeforces Round #795 (Div. 2)

陈小白     2022.09.22     算法相关     抢沙发     54人打酱油
比赛链接:https://codeforces.ml/contest/1691 夜深人静写博客~ c题做不出来555~ A题:大意是给出一个n的数组,求删除一些数后,使得每两个数相加的和为偶数。求最少删除量。 剩下的数都需要是一致的奇偶性,所以删除奇数数量和偶数数量最小的那一个。 code:...

18 C. Schedule Management

陈小白     2022.09.18     算法相关     抢沙发     50人打酱油
题目链接:https://codeforc.es/contest/1701/problem/C 一个青名题。二分类型 大意是,给出n个人编号1-n,然后给出m个任务,每个任务a[i]对应一个值,这个值在1-n内,含义是a[i]这个人做这个任务时擅长的。 如果一个人去做他擅长的任...

17 Codeforces Round #820 (Div. 3)

陈小白     2022.09.17     算法相关     抢沙发     189人打酱油
比赛链接:https://codeforc.es/contest/1729 本场比赛赛后补题,感觉比较轻松的做出前四题,第五题看不懂,是一个交互题(做的还是太少了) A题:大意就是有两个电梯,第一个电梯在a楼,如果你使用第一个电梯,它会直接来1楼接你。第二个电梯在b楼,如果你使...

13 蓝桥杯积木画

陈小白     2022.09.13     算法相关     抢沙发     51人打酱油
题目链接:https://www.lanqiao.cn/problems/2110/learning/ 动态规划一直是我的弱项,这个题其实是一个很简单的动态规划的题非板子题。 这个题的精髓在于递推上面。 下面来仔细分析一下。 首先当n=1,2,3时s=1,2,5这是...

13 C. Color the Picture

陈小白     2022.09.13     算法相关     抢沙发     51人打酱油
题目链接:https://codeforc.es/contest/1711/problem/C 大意是给一个n×m的矩形,有k种颜料,每种颜料有ai个,一个颜料可以涂一格方格,问是否能构建一幅美丽的画,一幅美丽的画被定义为一个方格周围至少有3个格子和他颜色相同,同时,定义第1行和第n...

13 C. Digital Logarithm

陈小白     2022.09.13     算法相关     抢沙发     50人打酱油
题目链接:https://codeforc.es/contest/1728/problem/C 单独拿出来做一个博客,感觉我平时很少遇到的题。 大意就是,给出两个数组a和b,你可以对任意元素进行一个log10(x)的操作,也就是说,你可以将这个数改变为它的位数。 最后求出最少通...
比赛地址:https://codeforc.es/contest/1726 A题:大意是给出一个数组a,然后可以选择一个l和r,可以使得l和r做任意次转换al=al+1对于l-r之间的所有元素,其中ar=al。求出an-a1的最大值。 上来第一题感觉就不简单,wa了好几次。这个...

02 Codeforces Round #817 (Div. 4)

陈小白     2022.09.02     算法相关     抢沙发     78人打酱油
比赛链接:https://codeforc.es/contest/1722 在学校里,一直没时间参赛。 在D题上出现了比较大的问题。把题拆开来考虑结果导致有些麻烦。 前三题中规中矩吧,基本一次过,题并不是很难 A题:大意是有个人叫Timur,对于他名字的任意排列都是对的。...