摘要：
补题链接：Here 1523A. Game of Life 生命游戏定义 本题中改编为一维坐标上的生命游戏 即使 \(m(m\in[1,1e9])\) 的范围很大，但每次进化不会超过 \(n\) 次，因为如果我们进化结果与上一代是相同的则说明游戏结束了，但我们只有 \(n\) 格。所以最多进行 \( 阅读全文
posted @ 2021-06-01 10:20
RioTian
阅读(118)
评论(0)
推荐(0)
摘要：
蓝桥杯历年国赛真题汇总：Here 统一声明 如果不写默认带有常用头文件 如果不表明主函数默认表示在 void solve(){} 默认使用 using namespace std; ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); using l 阅读全文
posted @ 2021-05-31 19:40
RioTian
阅读(1067)
评论(0)
推荐(0)
摘要：
补题链接：Here A - Chinchirorin 给出 \(a,b,c\) 三个正整数，现请打印各种情况的答案： \(a=b=c\) ，输出一个即可 \(a = b\ and\ a != c\) 或者 \(a = c\ and\ a != b\) 或者 \(b = c\ and\ a != b\ 阅读全文
posted @ 2021-05-31 19:29
RioTian
阅读(178)
评论(0)
推荐(0)
摘要：
补题链接：Here 1526A. Mean Inequality 给定 \(2 * n\) 个整数序列 \(a\)，请按下列两个条件输出序列 \(b\) 序列是 \(a\) 序列的重排序 \(b_i \not= \frac{b_{i-1}+b_{i+1}}2 \in[1,2n]\) 排序，然后一左一 阅读全文
posted @ 2021-05-29 09:41
RioTian
阅读(141)
评论(3)
推荐(0)
摘要：
Latex写博客和论文，因为有模板，所以用起来还是很方便的。 但是在实际使用中，由于论文是双栏的，因此比较长的公式在排版时会比较困难。下面对Latex中的公式排版方法做一些记录。 Latex公式排版（编号、换行、括号内换行、对齐） 公式的编写方法在此不再赘述。可以选择网页版的Latex公式编辑器。 阅读全文
posted @ 2021-05-28 21:03
RioTian
阅读(2402)
评论(0)
推荐(0)
摘要：
补题链接：Here 第一次打 ARC，被数学题虐惨了 赛后部分数学证明学习自 ACwisher A - Odd vs Even $T(1≤T≤2×10^5)$组测试数据，每次询问一个正整数 \(N(1≤N≤2×10^{18})\) 的奇数因子多还是偶数因子多。 【方案一】 设n有cnt个质因子2, 阅读全文
posted @ 2021-05-28 20:31
RioTian
阅读(109)
评论(0)
推荐(0)
摘要：
蓝桥杯历年国赛真题汇总：Here 最后编辑时间： 2021年5月27日 统一声明 如果不写默认带有常用头文件 如果不表明主函数默认表示在 void solve(){} 默认使用 using namespace std; ios::sync_with_stdio(false);cin.tie(0);c 阅读全文
posted @ 2021-05-27 20:56
RioTian
阅读(981)
评论(0)
推荐(0)
摘要：
补题链接：Here 算法涉及：优先队列 + 贪心 因为每一个都有截止时间，按照截止时间排序下来， 如果修复这个工程的时间+修复这个之前的总时间<=截止时间。那么就是可以在规定的时间内完成。 保证在规定的时间内完成的数量最多。 如果修复这个工程的时间+修复这个之前的总时间>截止时间。就是时间超限这个工 阅读全文
posted @ 2021-05-27 20:37
RioTian
阅读(61)
评论(1)
推荐(0)
摘要：
补题链接：Here 算法涉及：位运算，DP 这道题想了很久但实在没想什么巧妙的解法，暴力的代码就不放，这里引用Kur1su 的思路 异或问题优先考虑二进制位，对于这个问题，我们需要考虑偶数长度的区间，那么先对 \([L, R]\) 做处理，因为如果 \(L,R\) 是奇数其实加一/减一没有区别。然后 阅读全文
posted @ 2021-05-26 20:53
RioTian
阅读(88)
评论(0)
推荐(0)
摘要：
补题链接：Here 算法涉及：前缀和，贡献值计算 经典中位数计数问题，记得以前百度之星也出过类似的题，这道题有一个限定范围是要奇数区间的 我们很容易想到，奇数下标到偶数下标或者偶数下标到奇数下标的长度一定是奇数的 对于每个数字，只可能大于，等于，小于b，于是可以重新分别赋值为1，0，-1 那么维护两 阅读全文
posted @ 2021-05-26 20:28
RioTian
阅读(94)
评论(0)
推荐(0)
摘要：
补题链接：Here A.新比赛，在眼前。 对于每次猜数和裁判的判断，可以确定一个区间内所有的数都有可能，比如对于样例中(8 +)来说，[ -INT_MIN， 7] 中所有的数都有可能，那么对于每次猜数，我们可以将一个区间内所有的数都加上1，这就用到差分了，由于区间端点在这里的作用与区间内的数相同，所 阅读全文
posted @ 2021-05-25 20:37
RioTian
阅读(107)
评论(0)
推荐(0)
摘要：
补题链接：Here 算法涉及：连通图，二分图，图的存储与遍历 这个图必须要连通的,其次要有个奇环 对于不连通的图,只需要加上 连通块数量-1 的边即可将它变成连通 对于不存在奇环的,可以在连通的图上加一条边生成一个奇环 所以 \(DFS\) 每个连通块,在 \(DFS\) 过程中顺便用染色法判定下这 阅读全文
posted @ 2021-05-25 19:55
RioTian
阅读(86)
评论(0)
推荐(0)
摘要：
补题链接：Here 这个问题的难点在于如何统计出所有和可能出现的情况，并且不能重复。 很容易想到用桶去存储每一个数，即某个和能够组合出来则为1，否则为0 不妨令 \(dp[i][j]\) 表示为第 \(i\) 次选择时，和为 \(j\) 的情况是否出现过 但是内存方面需要 \(1e8\) 的 \(i 阅读全文
posted @ 2021-05-25 19:08
RioTian
阅读(77)
评论(0)
推荐(0)
摘要：
蓝桥杯历年国赛真题汇总：Here 1.年龄问题 s夫人一向很神秘。这会儿有人问起她的年龄，她想了想说： "20年前，我丈夫的年龄刚好是我的2倍，而现在他的年龄刚好是我的1.5倍"。 你能算出s夫人现在的年龄吗？ 注意，需要提交的是一个整数，不要填写任何多余的内容。 答案：40 2.最大乘积 把 19 阅读全文
posted @ 2021-05-25 16:55
RioTian
阅读(493)
评论(1)
推荐(0)
摘要：
蓝桥杯历年国赛真题汇总：Here 1.三角形面积 已知三角形三个顶点在直角坐标系下的坐标分别为： (2.3, 2.5) (6.4, 3.1) (5.1, 7.2) 求该三角形的面积。 注意，要提交的是一个小数形式表示的浮点数。 要求精确到小数后3位，如不足3位，需要补零。 答案：8.795 利用海伦 阅读全文
posted @ 2021-05-25 16:52
RioTian
阅读(326)
评论(0)
推荐(0)
浙公网安备 33010602011771号