按照题号排序 1.Multiples of 3 and 5 题意:求 $1000$ 以内的,是 $3$ 或 $5$ 倍数的数的和 直接模拟 2.Even Fibonacci numbers 题意:求 $4\times 10 ^ 6$ 内的,是偶数的斐波那契数之和 直接模拟 3.Largest pri ...
分类:
其他好文 时间:
2020-11-24 12:11:58
阅读次数:
5
题意:构造一个长度为n的数组,使得每个子数组中所有元素的和能被这个子数组的长度整除 解题思路:显然,构造一个元素全部相同的数组即可满足要求 代码: #include<iostream> #include<algorithm> #include<vector> #include<cstdio> #in ...
分类:
其他好文 时间:
2020-11-21 11:55:12
阅读次数:
6
题意描述 Bale Figures 给定多个立体方块的排布方式,求其组成的立体图形的表面积。 算法分析 根据 CSP-2020 可以看出,签到题的模式可能由数学题变为大模拟。 那么这种情况下多做思维难度不高,又需要代码能力的模拟题变的尤为重要。 这便是一道签到好题(确信 首先介绍一个很好想但是错误的 ...
分类:
其他好文 时间:
2020-11-21 11:53:07
阅读次数:
3
题意 cf 做法 令$l_{u,v}((u,v)\in E)\(为边\)(u,v)$的边权 令$x_{u,v}\(为对边\)(u,v)$的增量 令$X$为总增量限制 令$d_i$为一组增量序列${x}$对图造成影响后,从$s$到$i$的最短路径 可以发现$d_s$是什么并不重要,我们将其写成线性规划 ...
分类:
其他好文 时间:
2020-11-20 11:51:00
阅读次数:
6
A - Presents 题意:第i个数是pi给礼物编号i送礼的朋友的编号(啊绕死) 做法:总之就是输出的时候第i个数要输出i的位置,比如 2(1) 3(2) 4(3) 1(4) 4 (1)1(2) 2(3) 3(4) 啊没错就是位置和数字换过来! 代码: //???????£???AC?????? ...
分类:
其他好文 时间:
2020-11-20 11:45:01
阅读次数:
4
题意:你要带着你的喵咪一起去旅行,你的喵在星期$1,4,7$吃喵粮$x$,在星期$2,6$吃喵粮$y$,在星期$3,5$吃喵粮$z$,你只有$a$个$x$,$b$个$y$,$c$个$z$,一旦吃完旅行就结束了,问你选择星期几出发能使旅行的天数最长. 题解:这已经是这个星期第三次碰到这种idea的题了 ...
分类:
其他好文 时间:
2020-11-19 12:46:14
阅读次数:
9
说在前面 考场上的我是真的逊,expr代码都写出来了结果没有更新到D:/submit而爆零。 题意简述 给你一个后缀表达式$s$,只有&,|,!运算,有$n$个变量,为$x_1,x_2,\cdots x_n$,其中任意$x_i \in {0,1}$,给$x_i$的初值,$q$个操作,每次操作: 给一 ...
分类:
其他好文 时间:
2020-11-19 12:33:47
阅读次数:
8
P5110 块速递推 题意 多次询问,求数列 \[ a_i=\begin{cases}233a_{i-1}+666a_{i-2} & i>1\\ 0 & i=0\\ 1 & i=1\\ \end{cases} \] 的第 \(n\) 项在 \(\mod 1e9+7\) 意义下的值的异或和。 思路 首 ...
分类:
其他好文 时间:
2020-11-19 12:17:38
阅读次数:
6
206. Reverse Linked List 【题意】 将整个链表进行翻转 【题解】 非递归的做法比较好理解。 递归的做法很巧妙。用tail指针保存最后一个节点,这个不难理解,主要是head->next->next = head ,假设链表为1->2->3->4, 当head->3时,head- ...
分类:
其他好文 时间:
2020-11-16 13:45:39
阅读次数:
12
本组囊括数组相关题目,且只包括两道有关杨辉三角的问题。 118. Pascal's Triangle 题目描述:简单 首先要知道杨辉三角:每个数等于它左上方和右上方两数之和,那么如果能够知道一行杨辉三角,我们就可以根据每对相邻的值轻松地计算出它的下一行。类似这种迭代的思想,官方也把它归到动态规划的思 ...
分类:
编程语言 时间:
2020-11-16 13:13:24
阅读次数:
10