头像

stOtue

过的还行




离线:21小时前


最近来访(1959)
用户头像
WangJY
用户头像
NULL_DrakKing
用户头像
人生如戏ba
用户头像
mushroomspy
用户头像
underivativity_life
用户头像
情断青丝
用户头像
数论贪心图论DP通通不会
用户头像
Rain丶bow
用户头像
watermelon_Learn
用户头像
平凡的人生不平凡的梦
用户头像
种花家的兔兔
用户头像
谁把可乐的名字拿走了
用户头像
zz哲
用户头像
云の彼岸
用户头像
Narity
用户头像
陳杪秋
用户头像
垫底抽風
用户头像
zzr0126
用户头像
不要不听话
用户头像
Dec.


stOtue
13天前

CSP 2021 入门级初赛重要知识点解答复习:
第 1 题:以下不属于面向对象程序设计语言的是(C)

  • A. C++
  • B. Python
  • C. Java
  • D. C

第 2 题:以下奖项与计算机领域最相关的是(B)。(重点)

  • A. 奥斯卡奖
  • B. 图灵奖
  • C. 诺贝尔奖
  • D. 普利策奖

第 3 题:目前主流的计算机储存数据最终都是转换成(A)数据进行储存。

  • A. 二进制
  • B. 十进制
  • C. 八进制
  • D. 十六进制

第 4 题:以比较作为基本运算,在 N 个数中找出最大数,最坏情况下所需要的最少的比较次数为 (C)。(重点)

  • A. $N^{2}$
  • B. $N$
  • C. $N-1$
  • D. $N+1$

第 9 题:表达式 a*(b+c)*d 的后缀表达式为(abc+*d*)。(重点)

前缀表达式:一种没有括号的表达式,与中缀表达式不同的是,将运算符写在前面,操作数写在后面。

中缀表达式:与平常使用的表达式相同,有括号且运算符在操作数中间。

后缀表达式:与前缀表达式相反,将操作数写在前面,运算符写在后面。


CSP 2020 入门级初赛重要知识点解答复习:

第 2 题:编译器的主要功能是(A)。

  • A. 将源程序翻译成机器指令代码
  • B. 将源程序重新组合
  • C. 将低级语言翻译成高级语言
  • D. 将一种高级语言翻译成另一种高级语言

第 5 题:现有一张分辨率为 $2048\times 1024$ 像素的 $32$ 位真彩色图像。请问要存储这张图像,需要多大的存储空间?(C)。(重点)

  • A. 16MB
  • B. 4MB
  • C. 8MB
  • D. 2MB

图片有 $2048\times 1024\times 32=2^{26}$ 位。

$2^{26}$ 位为 $2^{23}$ 个字节(1B),$2^{23}$ 为 $2^{13}$ 个 KB,$2^{13}$ 个 KB 为 $2^3$ 个 MB。即选 C。


第 7 题:链表不具有的特点是(A)。(重点,出现了很多次)

  • A. 可随机访问任一元素
  • B. 不必事先估计存储空间
  • C. 插入删除不需要移动元素
  • D. 所需空间与线性表长度成正比

链表不具有的特点是可随机访问任一元素,跟数组不一样。

非强省普及看这些足够了。其他技巧性题目自己算。



新鲜事 原文

stOtue
13天前
明天就初赛了,听说cq分数线要达到80,没事了



stOtue
14天前

简洁的代码

#include <bits/stdc++.h>
using namespace std;

int n;

int main() {
    cin >> n;
    int t = 1024 - n;
    cout << (t / 64) + ((t % 64) / 16) + ((t % 64 % 16) / 4) + (t % 64 % 16 % 4) << endl;
}


分享 tips

stOtue
14天前

算法提高课CSP复赛前必须复习的目标:

动态规划——从集合角度考虑DP问题

1.1 数字三角形模型 $ \ \ \ \ \ $ 必须完成
1.2 最长上升子序列模型 $ \ \ \ \ \ $ 必须完成
1.3 背包模型 $ \ \ \ \ \ $ 必须完成
1.4 状态机模型 $ \ \ \ \ \ $ 必须完成
1.5 状态压缩DP
1.6 区间DP $ \ \ \ \ \ $ 必须完成
1.7 树形DP
1.8 数位DP
1.9 单调队列优化的DP问题
1.10 斜率优化的DP问题
搜索

2.1 BFS $ \ \ \ \ \ $ 必须完成
2.1.1 Flood Fill $ \ \ \ \ \ $ 必须完成
2.1.2 最短路模型 $ \ \ \ \ \ $ 必须完成
2.1.3 多源BFS
2.1.4 最小步数模型 $ \ \ \ \ \ $ 必须完成
2.1.5 双端队列广搜
2.1.6 双向广搜
2.1.7 A*
2.2 DFS
2.2.1 连通性模型 $ \ \ \ \ \ $ 必须完成
2.2.2 搜索顺序 $ \ \ \ \ \ $ 必须完成
2.2.3 剪枝与优化
2.2.4 迭代加深
2.2.5 双向DFS
2.2.6 IDA*

图论

3.1.1 单源最短路的建图方式 $ \ \ \ \ \ $ 必须完成
3.1.2 单源最短路的综合应用 $ \ \ \ \ \ $ 必须完成
3.1.3 单源最短路的扩展应用 $ \ \ \ \ \ $ 必须完成
3.2 floyd算法及其变形
3.3.1 最小生成树的典型应用
3.3.2 最小生成树的扩展应用
3.4 SPFA求负环
3.5 差分约束
3.6 最近公共祖先
3.7 有向图的强连通分量
3.8 无向图的双连通分量
3.9 二分图
3.10 欧拉回路和欧拉路径
3.11 拓扑排序

高级数据结构

4.1 并查集 $ \ \ \ \ \ $ 必须完成
4.2 树状数组
4.3.1 线段树(一)
4.3.2 线段树(二)
4.4 可持久化数据结构
4.5 平衡树——Treap
4.6 AC自动机
数学知识

5.1 筛质数
5.2 分解质因数
5.3 快速幂
5.4 约数个数
5.5 欧拉函数
5.6 同余
5.7 矩阵乘法
5.8 组合计数
5.9 高斯消元
5.10 容斥原理
5.11 概率与数学期望
5.12 博弈论
基础算法

6.1 位运算 $ \ \ \ \ \ $ 必须完成
6.2 递归 $ \ \ \ \ \ $ 必须完成
6.3 前缀和与差分 $ \ \ \ \ \ $ 必须完成
6.4 二分 $ \ \ \ \ \ $ 必须完成
6.5 排序 $ \ \ \ \ \ $ 必须完成
6.6 RMQ




stOtue
18天前

这道题在洛谷是紫题,在acwing只能算是中等??
表示不满(︶^︶)




stOtue
18天前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~



stOtue
18天前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~



stOtue
18天前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~



stOtue
18天前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~



stOtue
18天前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~