部分咕咕咕的明天一定 单项选择 A A D 解析 : 与z的都是假 C 解析 : $ \frac{2048\times1024\times32}{8\times1024\times1024}=8$ C 解析 : 序列有序的情况 B A 解析 : 链表访问元素是 $ O(n) $ 的 A A A 解析 : 将双胞胎看成一个人,总方案为 $ A_{4}^{4} $ , 双胞胎内部有序,故答案为$ A_{4}^{4} \times A_{2}^{2} = 48$ A D 解析 : $ \lceil{\

答案:1580 相似题目:N皇后问题 注意要枚举的是什么 #include<iostream> #include<string.h> using namespace std; ][],vis[],dir[][]={{,-},{-,-},{-,},{-,}}; ; int check(int x,int y,int num) { ;i<;i++) { int tx,ty; tx=x+dir[i][]; ty=y+dir[i][]; &&tx<&&a

CSP J/S 初赛总结 2021/9/19 19:29 用官方答案估计 J 涂卡的时候唯一的一支 2B 铅笔坏了,只能用笔芯一个个涂 选择 \(-6\ pts\) 判断 \(-3\ pts\) 回答问题的选择 \(-9\ pts\) 完成代码 \(-3\ pts\) \(79\ pts\) in total S 开始:艾,选择题真简单 后面:wc,为什么 LCA 要用笛卡尔树?! 选择题 \(-6\ pts\) 判断题 \(-7.5\ pts\) 回答问题的选择 \(-9\ pts\) 完成代

NOIP2018初赛总结(提高组) 更新完毕(纯手敲),如果有错误请在下面留言 单选题 T1.下列四个不同进制的数中,与其它三项数值上不相等的是 A.\((269)_{16}\) B.\((617)_{10}\) C.\((1151)_8\) D.\((1001101011)_2\) 答案:D 实际上D比ABC要多2.这种题我一般先算2,8,16进制的,十进制难算,那三个很好互相转. T2.下列属于解释执行的程序设计语言是 A.C B.C++ C.Pascal D.Python 答案:D 常识题

初赛需要的知识点整理如下: (1)计算机的硬件组成与基本常识 (2)单位/进制的转换 (3)进制/逻辑运算相关 (4)概率与期望 (5)排序的各种性质 (6)简单数据结构的使用(栈.队列.链表等) (7)简单树论和图论,各种图的性质 (8)CSP竞赛相关 (9)计算机语言/软件相关 (10)时间复杂度的计算 (11)时间点/时事/荣誉奖项相关 (12)简单计数(字符串.图论等) (13)网络协议相关 (14)其它各种拼人品的题 以上选择. (1)复杂计数 (2)逻辑推理相关 (3)手模各种算法

初赛复习 初赛一定要过啊,否则付出的那么多都白搭了! while(1) ++csp.rp,++csp.luck,++csp.scores; 历史 2020年开始,除NOIP以外的NOI系列其他赛事(包括冬令营.CTSC.APIO.NOI)将不再支持Pascal语言和C语言.从2022年开始,NOIP竞赛也将不再支持Pascal语言. 图灵奖 (A.M. Turing Award) 由ACM于1966年设立 ,"计算机界的诺贝尔奖" 奖励那些对计算机事业做出重要贡献的个人 约翰•冯•诺依

一.单项选择题(共 10  题,每题 2  分,共计 20  分: 每题有且仅有一个正确选项)       1. 下列四个不同进制的数中,与其它三项数值上不相等的是( ). A. (269) 16 B. (617) 10 C. (1151) 8 D. (1001101011) 2   答案:D   解析:进制转换,把所有的选项都转换成相同的进制即可.至于转成几进制,看个人喜好   2. 下列属于解释执行的程序设计语言是( ). A. C B. C++ C. Pascal D. Python  

CSP 初赛复习 密码是\(xj\)机房学生端密码

也不知道老师讲不讲 话说好久没有水博客了,看了一点\(python\)然后就去搞文化课了 正好网课讲到组合数学,然后觉得还蛮难的(其实是我变菜了),就想到了以前的\(csp\)的组合数学基础 果然被我找到了,插板法,插空法和捆绑法 就从数学作业里找例题吧 最后还有关于四个人选三个项目的情况数与三个人选四个项目的情况数这两种问题如何用进制解决 感觉把博客写成参考书了呢 前置芝士 阶乘 \(n!=1*2*3*...*(n-1)*n\) 组合数 组合数的定义:从\(n\)个不同元素中任取\(m\)个的

qwq 为SCP初赛选手(我)收集的各种定理qwq 更新: 1.为了初赛都能用,不限于定理了 2.主旨为在短时间内复习各算法,备初赛 3.请确定你学习(学懂了)了 \(\texttt{oi}\) 的基础知识. 可能会一直更新下去qwq 最新:2021/9/11 10:03 @ 目录 qwq 1.主定理 2.等比数列 2.1 等比数列求和公式推导 2.2 应用:h层满k叉树求节点个数 3.贪心 4.二分 4.1 基本实现 4.2 进阶实现 4.3 实际应用 5.三分(待填坑) 6.哈希 7.KMP

感觉初赛不过关,洛谷上找了一套没做过的来练习. 顺便写了详细的题解. 试题用时:1h 单项选择: 第 1 题 十进制数 114 的相反数的 8 位二进制补码是: A.10001110 B.10001101 C.01110010 D.01110011 题目好臭 \(114\) 二进制为 \(1110010\),其补码取反,符号位变 \(1\),最后 \(+1\) 即可. 答案:\(\color{green} A\) 第 2 题 以下哪个网站不是 Online Judge(在线程序判题系统)? On

普及组C++语言试题 一.单项选择题(共 20 题,每题 1.5 分,共计 30 分:每题有且仅有一个正确选项) 1.在 8 位二进制补码中,10101011 表示的数是十进制下的( ). A. 43  B. -85  C. -43  D. -84 解析:补码就是符号位不变,其他各位逐位求反再加一 转码工具:https://tool.lu/hexconvert/ 原理:https://blog.csdn.net/zhuozuozhi/article/details/80896838 结论:-85

p1m2  Accepts: 1003  Submissions: 4595  Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 131072/131072 K (Java/Others) Problem Description 度度熊很喜欢数组!! 我们称一个整数数组为稳定的,若且唯若其同时符合以下两个条件: 1. 数组里面的元素都是非负整数.2. 数组里面最大的元素跟最小的元素的差值不超过 1. 举例而言,[1,2,1,2] 是稳定的

参考答案 感觉这两题目都挺好的~~ T1 交朋友 简单描述:有n个人依次进入教室,每个人进入会找一个身高绝对值相差最小的人交朋友(相同时更想和高的交朋友),求每个人交的朋友. Solution: Sort,求出每个人的排名 逆向思维,从后往前(每次删除,然后剩余的都是可以选的) 链表存储前一个和后一个,每次删除发生改变 发组福利数据 in: 64 6 5 3 1 7 out: 2:13:24:15:46:2 // <T1.cpp> - Sun Oct 23 22:05:36 2016 // T

这里有pdf文件:戳这儿

BIOS: BIOS是英文"Basic Input Output System"的缩略词,直译过来后中文名称就是"基本输入输出系统".其实,它是一组固化到计算机内主板上一个ROM芯片上的程序,它保存着计算机最重要的基本输入输出的程序.开机后自检程序和系统自启动程序,它可从CMOS中读写系统设置的具体信息. 哈夫曼编码: 哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,可变字长编码(VLC)的一种.Huffman于1952年提出一种编码方法

11. 有以下结构体说明和变量定义,如图所示,指针 p. q. r 分别指向一个链表中的三个连续结点. struct node {                        int data;struct node *next;} *p, *q, *r;现要将 q 和 r 所指结点的先后位置交换,同时要保持链表的连续,以下程序段中错误的是( D ) A. q->next = r->next; p->next = r; r->next = q;B. p->next = r;

几年前整理的东西,要不就发到网上吧 不过现在这些东西里面也有很多考得比以前少了 卡特兰数 \(f(i)=\sum_\limits{i=0}^{n-1}{f(i)f(n-i-1)}\) 其中\(f(0)=1\) \(f(n)=\)一个凸\(n\)边形用不相交的对角线划分成三角形的方法种数. 证明:对于一条边,在另外的\(n-2\)个顶点中选一个与这两个顶点连边.若选出的节点在这条边左边的节点顺时针方向\(i\)个,则方法数为 \(f(i-1)f(n-i)\) . 具体例子: n个节点的二叉树的个数

Preface 做完了初赛前的最后一场模拟赛,虽然这场做的挺好.但由于之前的一场难度很高,再加上自己犯了一些ZZ错误因此对初赛也有了一些不安之情 想起去年自己对于初赛的态度,实在是愧疚虽然去年文化课弃了.因此最后能92分稳稳地进去,而今年呢? 我认为所有历年试卷去年早已做过,因此不放在心上,今年除了时间较近的一概没做,很多去年积累下来的基础知识早已忘得一个不剩 有多少东西是自己所不掌握的,是计算机的基本结构,还是网络通信技术的基础知识,是时间复杂度的大小,还是P/NP/NPC的区别,还是各种组合