NOIP
文章平均质量分 60
土豆土豆 我是地瓜
这个作者很懒,什么都没留下…
展开
-
C/C++数组竞赛练习题
某医院想统计一下某项疾病的获得与否与年龄是否有关,需要对以前的诊断记录进行整理,按照0-18、19-35、36-60、61以上(含61)四个年龄段统计的患病人数占总患病人数的比例。按照0-18、19-35、36-60、61以上(含61)四个年龄段输出该段患病人数占总患病人数的比例,以百分比的形式输出,精确到小数点后两位。共2行,第一行为过往病人的数目 n(0原创 2023-02-17 09:20:48 · 305 阅读 · 0 评论 -
记录最完整版ASCII码对照表(0~255)
扩展的 ASCII 字符满足了对更多字符的需求。扩展的 ASCII 包含 ASCII 中已有的 128 个字符,又增加了 128 个字符,总共是 256 个。ASCII 表上的数字 0–31 分配给了控制字符,用于控制像打印机等一些外围设备。即使有了这些更多的字符,许多语言还是包含无法压缩到 256 个字符中的符号。因此,出现了一些 ASCII 的变体来囊括地区性字符和符号.数字 32–126 分配给了能在键盘上找到的字符,当您查看或打印文档时就会出现。下面是ASCII码和相应数字的对照表。转载 2023-02-16 10:46:51 · 4882 阅读 · 0 评论 -
NOIP 2012 提高组初赛--解析(未全部完成,待更新)
原解析链接两个非空集合A与B间存在着对应关系f,而且对于A中的每一个元素x,B中总有有唯一的一个元素y与它对应,就这种对应为从A到B的映射,记作f:A→B。利用p∨¬ p和p∧¬ p可以构造出常数true和false直观地,题目中含p,q,r的全体本质不同的表达式应当是{0,1}^3到{0,1}的全部映射的一个子集。注意到我们利用形同((p∧1)∧(q∧0)(r∧1))∨((p∧1)∧(q∧1)(r∧1))∨...这样的式子可以构造出{0,1}^3到{0,1}的任意一个映射,所以只要统计这样的映射的数原创 2022-06-19 18:36:20 · 1089 阅读 · 0 评论 -
NOIP 2012 提高组初赛试题分析
NOIP 2012 提高组初赛试题分析1.目前计算机芯片(集成电路)制造的主要原料是( ),它是一种可以在沙子中提炼出的物质。 A.硅 B.铜 C.锗 D.铝A送分题2.( )是主要用于显示网页服务器或者文件系统的HTML文件的内容,并让用户与这些文件交互的一种软件。 A.资源管理器 B.浏览器 C.电子邮件 D.编译器B显然=w=3.目前个人电脑的( )市场占有率最靠前的厂商包括Intel、AMD等公司。A.显示器 ...转载 2022-06-15 08:31:55 · 963 阅读 · 0 评论 -
NOIP 2011 提高组初赛试题分析--28题-笛卡尔树
(笛卡尔树)对于一个给定的两两不等的正整数序列,笛卡尔树是这样的一棵二叉树:首先,它是一个最小堆,即除了根结点,每个节点的权值都大于父节点的权值;其次,它的中序遍历恰好就是给定的序列。例如,对于序列7、2、12、1、10、5、15、3,下图就是一棵对应的笛卡尔树。现输入序列的规模n(1≤n......原创 2022-06-03 15:17:00 · 196 阅读 · 0 评论 -
NOIP 2011 提高组初赛试题分析--27题-大整数开方
完善程序(大整数开方) 输入一个正整数n(1≤n≤10^100),试用二分法计算它的平方根的整数部分。解题思路稍等,等我上完课后补充原创 2022-06-03 15:13:31 · 277 阅读 · 0 评论 -
区间计数(笛卡尔树+暴力)
【转载】作者:GuxueAkioi学习之用,为防丢失,故此转载,万望见谅,若有侵权,联系删除。题意:规模:n、k<=300000,a[i]<=n。分析:将式子移项就得到了 max(a[l]~a[r])-k<=区间长度,max和区间结合起来,容易让人想到笛卡尔树。把中间“区间内数字各不相同”的条件去掉的话,就是一个笛卡尔树的裸题了——把树建出来,然后对于每个点x,它子树的size就是以它为max的区间长度,然后把较小的儿子的子树中的节点拿来枚举。同时要求区间的另一个端点必须在转载 2022-05-27 09:42:04 · 581 阅读 · 0 评论 -
单调栈(笛卡尔树 区间DP)
【转载】作者:GuxueAkioi学习之用,为防丢失,故此转载,万望见谅,若有侵权,联系删除。题意:一开始有一个长度为 n 的未知排列。给出一个序列 a,其中 a[i] 表示单调栈在第 i 个数入栈后的 size 大小,a[i] = -1 表示 size 大小未知,根据序列 a 输出可能的初始排列的方案数。答案对 1e9+7 取模。规模:T组数据,T<=20,1<=n<=100。分析:首先考虑没有-1的情况,根据单调栈的性质我们不难发现最右边的 size==1 的位置其实.转载 2022-05-27 09:37:38 · 153 阅读 · 0 评论 -
原码,反码,补码,阶码,移码
本文转载自本站大佬“不去上课”,原文链接https://blog.csdn.net/ruidianbaihuo/article/details/87875178原码,反码,补码,阶码,移码是什么?有什么区别(讨论机器数的表示)本文内容参考自王达老师的《深入理解计算机网络》一书<中国水利水电出版社>一、机器数解释:机器数是计算机中参与运算且带有(+)、(-)属性的二进制数–引用自王达老师的《深入理解计算机网络》1、计算机中的数如何表示符号?(计算机的数也是存在正负之分的,那么转载 2022-05-20 22:31:22 · 5033 阅读 · 0 评论 -
【转载】NOIP历年部分题目解析
本文转载至某园高手所写,本人正在学习,以防删除,故此转载,如若侵权,联系删除。算法5.现有一段文言文,要通过二进制哈夫曼编码进行压缩。简单起见,假设这段文言文只由4个汉字“之”、“乎”、“者”、“也”组成,它们出现的次数分别为700、600、300、400。那么,“也”字的编码长度可能是( )。A.1 B.2 C.3 D.4答案:BC解释网上有,就是如果有相同出现次数的要爆搜一下哈夫曼树构造:对于一个序列(以频率为权...转载 2022-05-20 09:11:28 · 1663 阅读 · 0 评论 -
32位IP地址----NOIP
32位,是0~255,所以没有256。32位,是指最大有32个bit,然后8bit是一个字节,即8bit=1byte,因为8位是1个字节,8位中每一位都有0和1两种可能,所以一共是2^8中情况,也就是256个数,计算机中从0开始,所以就是0~255.所以,这道题应该选C不能超过255,C选项显然超过了...原创 2022-05-15 01:03:44 · 723 阅读 · 0 评论 -
64KB的存储器用十六进制表示,它的最大的地址码
转载的,标注一下出处,原文链接:https://blog.csdn.net/sinat_34943123/article/details/5289008964KB的存储器用十六进制表示,它的最大的地址码是这个问题比较绕并不难,我这里稍微解释一下,算是个人的理解。首先存储器有64KB的容量,能有多少地址我们先算一算,然后再换算为十六进制注意,这个64KB是十进制的所以64KB=64*1024B也就是64*1024个字节,字节是计算机存储的基本单位64是2的6次方,1024是2的10次方,64转载 2022-05-15 00:11:15 · 4448 阅读 · 0 评论