- 博客(19)
- 收藏
- 关注
RSS订阅
1原创 Codeforces Round #813 (Div. 2) 题解 (A~C)
Codeforces Round #813 (Div. 2) 题解 (A~C)
2022-08-25 14:02:46
528
原创 AtCoder Beginner Contest 265 题解 (A~D)
Atcoder Beginner Contest 265题解(A~D)
2022-08-24 22:24:17
664
原创 freee Programming Contest 2022(AtCoder Beginner Contest 264) 题解 (A~D)
Atcoder Beginner Contest 264题解(A~D)
2022-08-14 18:24:50
707
原创 NOI Online 2022普及组 题解&个人领悟
NOI Online 2022普及组 题解&个人领悟T1 王国比赛(kingdom)题目描述智慧之王 Kri 统治着一座王国。这天 Kri 决定举行一场比赛，来检验自己大臣的智慧。比赛由 nnn 道判断题组成，有 mmm 位大臣参加。现在你已经知道了所有大臣的答题情况，但尚未拿到答案，于是你决定先行预测。具体来说，对于第 iii 道题，有 xxx 个大臣选对，yyy 个大臣选错（显然有 x+y=mx+y=mx+y=m ），如果 x>yx>yx>y ，那么你预测这题答案为
2022-03-29 19:31:49
3547
原创 #7110 数字走向2 题解
Link 点击看原题数字走向22021.8.15 二维数组定时练习3 B题该题是非常简单的二维数组的题目，也是一道模拟题：第一步：定义与输入定义长度与数组aaa。int a[MAXN][MAXN], n;定义后输入nnn的值。这个太louloulou了，再不会就重学吧第二步：模拟定义模拟所需的变量我们定义一个计数变量stepstepstep，统计走的步数。(即有数的个数)再定义它的坐标x、yx、yx、y。int step, x = 0, y = 1;//因为第一步是向下走，所以x
2022-02-20 12:36:44
464
原创 关于时间复杂度的个人看法
概念在计算机科学中，时间复杂性，又称时间复杂度，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷。常数阶例如:#include <cstdio>using namespace std;int main () { int a, b; scanf ("%d %d", &a, &a
2022-02-19 23:07:51
261
原创 #6898 变幻的矩阵 题解
Link 点击看原题变幻的矩阵2021.8.13 二维数组定时练习1 C题该题是比较简单的二维数组的题目：第一步：输入a、b数组及n定义a、b数组char a[MAXN][MAXN], b[MAXN][MAXN];其中，MAXNMAXNMAXN为常量输入a、ba、ba、b数组及nnn的值即可，用两个forforfor循环嵌套即可第二步：将前3种方法的数组创建，并按要求赋值char a1[MAXN][MAXN], a2[MAXN][MAXN], a3[MAXN][MAXN];a1a1a
2022-02-13 22:46:23
308
原创 #9196 肿瘤面积 题解
Link 点击看原题肿瘤面积2021.8.14 二维数组定时练习2 A题该题是比较简单的二维数组的题目：第一步：输入图片我们定义一个数组aaa和数量nnn，并输入：int a[MAXN][MAXN], n;然后用forforfor循环嵌套输入数组即可。第二步：找出左上角与右下角的坐标定义由于肿瘤是一个矩形，所以可以用坐标求得面积。定义4个变量，表示左上角和右下角的x、yx、yx、y值int zs_x = 0, zs_y, yx_x, yx_y注：将左上角x坐标自为0，标记是否已经
2022-02-13 14:09:39
330
原创 位运算学习笔记
按位与 &xyans111100010000eg1. 计算3&5 00000011& 00000101----------- 00000001∴ 3&5=1用途清零。注: x & 0 = 0。2.取一个数的指定二进制位。eg2. 求9的第三位为1还是0. 00001001& 00000100---------- 00000000如果ans为1,则该位上
2022-02-13 13:52:57
368
原创 分治算法4 题目练习
题目AB名称网线主管月度开销难度☆☆★★★☆☆★★★A. 网线主管内存限制：128 MiB 时间限制：1000 ms 标准输入输出题目类型：传统 评测方式：文本比较题目描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。....
2022-02-13 13:48:11
423
原创 分治算法3 题目练习
题目ABC名称一元三次方程求解二分法求函数的零点和为给定数难度☆☆☆★★☆☆☆☆★☆☆☆☆★A.一元三次方程求解内存限制：512 MiB 时间限制：1000 ms 标准输入输出 题目类型：传统 评测方式：文本比较题目描述一本通 P295P295P295，第555题 有形如：ax3+bx2+cx+d=0ax^{3}+bx^{2}+cx+d=0ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,da,b,....
2022-02-13 13:45:42
598
原创 寒假集训总结 (1.23~1.28) [第一梯队]
Day 1. 分治算法入门一、分治法概述分治法的设计思想对于一个规模为nnn的问题：若该问题可以容易地解决（比如说规模nnn较小）则直接解决，否则将其分解为kkk个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。分治法所能解决的问题一般具有以下几个特征：(1) 该问题的规模缩小到一定的程度就可以容易地解决。(2) 该问题可以分解为若干个规模较小的相同问题。(3) 利用该问题分解出的子问题
2022-02-11 08:25:34
294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人