- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 本周题解。
Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over, they will count the balloons of each color and find the result.This.
2022-02-20 20:08:00 423
原创 本周题解。
You have aa coins of value nn and bb coins of value 11. You always pay in exact change, so you want to know if there exist such xx and yy that if you take xx (0 \le x \le a0≤x≤a) coins of value nn and yy (0 \le y \le b0≤y≤b) coins of value 11, then the tot
2022-02-13 19:53:57 73
原创 快速排序.
快速排序这是一种省时间省空间的排序。假设我们对“6 1 2 7 9 3 4 5 10 8”排序首先我们随机找一个数作为参照数,设其为6.要使6 在中间,也指小于6的在其左边,大于6的在其右边。如:“ 3 1 2 5 4 6 9 7 10 8”如何做呢我们要从数列两端开始探测,现设i为3j为8,i从左至右如果遇到大于6的就停下,j从右至左如果遇到小于6的就停下6 1 2 7 9 3 4 5 10 8I =7 j=5然后交换位置6 1 2 5 9 3 4 7 10 8
2022-01-30 21:22:14 497
原创 本周学习总结
本周学习总结1.前缀和一维前缀和:s[1]=a[1];s[2]=a[1]+a[2];s[3]=a[1]+a[2]+a[3];s[4]=a[1]+a[2]+a[3]+a[4];s[5]=a[1]+a[2]+a[3]+a[4]+a[5];s[L]=a[1]+a[2]+a[3]+a[4]+a[5]+....a[L];s[R]=a[1]+a[2]+a[3]+a[4]+a[5]+....a[L]+...+a[R-1]+a[R];所以从L-R的区间和为s[R}-s[L-1]二维前缀和:求一个矩阵
2022-01-23 21:25:25 55
原创 本周学习总结
本周学习了快速幂,将数字化为2的次方进行求解,能够减少运行时间。学习了枚举法,通过枚举思想求解一些题目,缺点就是很暴力。再就是粗略的学习深度优先搜索,其中还有许多问题还没解决。大致了解它的主要问题是求解“当下该如何做”而“以后怎么做”是与前者一致的。...
2022-01-16 22:11:47 160
原创 月赛题解2
月赛题解@ 文章目录题目H:题目J题目E题目H:z-sort过的数组是这样的ai ≥ ai - 1 (i是偶数)ai ≤ ai - 1 (i是奇数,且i大于1)[1,2,1,2] 和[1,1,1,1] 是z-sort过的 但是[1,2,3,4] 不是lh学长将会给你一个数组,希望你可以帮他弄成z-sort过的,他将会奖励你他的小心心❤~~~Input第一行一个整数n (1 ≤ n ≤ 1000)第二行n 个整数 ai (1 ≤ ai ≤ 109)代表这个数组Output如果可以
2021-12-11 18:03:26 45
原创 周赛反思1
标题:周赛反思 1题目:DHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We’re assuming that the cards must be perpendicular to the table.) With two cards you can make the top ca
2021-11-21 18:53:16 253
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人