教材学习内容总结 1.进制 二进制、八进制、十进制、十六进制(转换:以二进制作为中间变量) 2.字 每台计算机都有一个字长,指明整数和指针数据的大小。 虚拟地址是以这样的一个字来编码的,字长决定虚拟地址空间的最大大小。 3.字节顺序 小端法——在存储器中按照从最低有效字节到最高有效字节的顺序存储对象 ...
分类:
其他好文 时间:
2019-09-29 22:15:42
阅读次数:
128
题意: 输入一个正整数N和M(N<=1e5,M<=1e8),接下来输入N个正整数(<=1e3),按照升序输出"i-j",i~j的和等于M或者是最小的大于M的数段。 代码: #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespa ...
分类:
其他好文 时间:
2019-09-29 09:22:35
阅读次数:
94
地址 https://www.acwing.com/problem/content/838/ 一共有n个数,编号是1~n,最开始每个数各自在一个集合中。 现在要进行m个操作,操作共有两种: 输入格式 第一行输入整数n和m。 接下来m行,每行包含一个操作指令,指令为“M a b”或“Q a b”中的一 ...
P3157 [CQOI2011]动态逆序对 题目描述 对于序列A,它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 输入格式 输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。 ...
分类:
其他好文 时间:
2019-09-28 23:15:45
阅读次数:
118
首先我们应当了解什么是math库: math库是python提供的内置数学类函数库,math库不支持复数类型,仅支持整数和浮点数运算。math库一共提供了4个数字常数和44个函数。44个函数共分为4类,包括16个数值表示函数,8个幂对数函数,16个三角对数函数和4个高等特殊函数。 # 有一点需要注意 ...
分类:
编程语言 时间:
2019-09-28 17:51:51
阅读次数:
294
题意: 输入两个正整数N和K(N<=40000,K<=2500),分别为学生和课程的数量。接下来输入K门课的信息,先输入每门课的ID再输入有多少学生选了这门课,接下来输入学生们的ID。最后N次询问,输入学生的ID输出该学生选了多少们课,输出所选课程的数量,按照递增序输出课程的ID。 trick: 第 ...
分类:
其他好文 时间:
2019-09-26 00:47:17
阅读次数:
104
题目描述 求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方” 输入 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。 输出 对于每个测试实例,请输出A^B的最后三位表示的整数,每个 ...
分类:
其他好文 时间:
2019-09-26 00:21:39
阅读次数:
76
描述 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+ ...
分类:
其他好文 时间:
2019-09-14 22:52:33
阅读次数:
203
【题目描述】: 给出一棵有N个点的有根树,结点编号为1,2,3,……,N,根结点编号为1,编号为i的结点涂上颜色Ci。现在有M个询问,每个询问要求求出以结点u为根的子树上涂有此种颜色的结点个数不小于k的颜色个数有多少。 【输入描述】: 第一行包含两个正整数N和M。 第二行包含N个正整数,C1,C2, ...
分类:
其他好文 时间:
2019-09-14 00:36:02
阅读次数:
90
本章中用“变量”一词同时指代对象和内置数据类型,如整数和数组等。“数据类型”一词通常指内置数据类型,而“数据”一词则可能代表对象,也可能代表内置数据类型。 数据认知 创建有效数据的第一步是了解所要创建的数据种类。积累大量的数据类型对于程序员来说至关重要。 有关数据类型的更多资源 Cormen《Int ...
分类:
其他好文 时间:
2019-09-13 13:56:17
阅读次数:
110