相关文章
noip2011 day2
二项式定理推出系数等于a^n * b^m * C(n,k)
快速幂组合数（逆元做除法）结束。
具体看代码：
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<vec…
noip2011铺地毯
[NOIP2011 提高组] 铺地毯
题目描述
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n n n 张地毯，编号从 1 1 1 到 n n n。现在将这些地毯按照编号从小…
NOIP2011普及组初赛
NOIP2011普及组初赛
15
现有一段文言文，要通过二进制哈夫曼编码进行压缩。简单起见，假设这段文言文只由 4个汉字“之”、“乎”、“者”、“也”组成，它们出现的次数分别为 700、600、300、200。那么，“也”字的编码长度是（ 3）。 解析：如图所示
23
#include <ios…
![[NOIP2011]数字反转](http://pic.002.xiahunao.cn/pnds/[NOIP2011]数字反转)
[NOIP2011]数字反转
[NOIP2011]数字反转 1.题目2.分析3.代码方法1：不用数组，依次输出每一位方法2：用字符数组方法3：每一位乘以对应的次方再相加方法4：先消除前导0 4.总结5.更新日志 1.题目
题目链接
题号：NC16584 时间限制&a…
![[NOIP2011提高组] Mayan 游戏](http://pic.002.xiahunao.cn/pnds/[NOIP2011提高组] Mayan 游戏)
[NOIP2011提高组] Mayan 游戏
题目描述
Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消…
7.10 NOIP 2011
NOIP 2011 DAY 1
T1 简单模拟
#include<bits/stdc.h>
using namespace std;
int a[10010][10010];
int n,x,y;
bool flag;
int main(){
// freopen("carpet.in","r",stdin);
// freopen("carpet.out","w",stdout); cin>&g…
![P1003 [NOIP2011 提高组] 铺地毯](http://pic.002.xiahunao.cn/pnds/P1003 [NOIP2011 提高组] 铺地毯)
P1003 [NOIP2011 提高组] 铺地毯
[NOIP2011 提高组] 铺地毯
题目描述
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 $n$ 张地毯，编号从 $1$ 到 $n$。现在将这些地毯按照编号从小到大的顺…
![[NOIP2011 提高组] 铺地毯](http://pic.002.xiahunao.cn/pnds/[NOIP2011 提高组] 铺地毯)
[NOIP2011 提高组] 铺地毯
题目描述
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设࿰…
![P1309 [NOIP2011 普及组] 瑞士轮【排序】](http://pic.002.xiahunao.cn/pnds/P1309 [NOIP2011 普及组] 瑞士轮【排序】)
P1309 [NOIP2011 普及组] 瑞士轮【排序】
[NOIP2011 普及组] 瑞士轮
题目背景
在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低…
NOIP2011提高组题解
[NOIP2011 提高组] 铺地毯
题目：[NOIP2011 提高组] 铺地毯
题目描述
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n n n 张地毯，编号从 1 1 1 到 n n n。现在将这些地毯按照编号从小到大的顺…
2011NOIP普及组初赛真题解析
目录 前言选择题填空题代码阅读代码填空 前言 11年的题目选择题考得比较广，还好考得比较基础难度并不高，比较烦人的是那种
计算机基础知识题和常识题，对于普通中学生来说计算机基础知识这块是比较薄弱的，只能
多积累。还考到了比…
一篇博客读懂顺序表 —— Sequence-List
目录 一、顺序表的初始定义
1.1新建头文件和源文件
1.2 SeqList.h 中的准备工作
二、顺序表的初始化与销毁
三、首尾插入元素
四、首尾删除元素
五、中间插入元素
六、中间删除元素 七、查找指定元素下标
八、源代码 一、顺序表的初始定义
1.1新建头文件和源文件
当我…
Ubuntu20.04搭建RISC-V和qemu环境
1. 前言
risc-v是一个非常有潜力的指令集框架，最近对其产生了浓厚的兴趣，由于之前对于这方面的知识储备很少，在加上网上的教程都是点到为止，所以安装过程异常曲折。好在最后一步一步积累摸索，终于利用源码安装完成。看…
RISC-V 指令格式
RISC-V 宗旨 —— 简约
RISC-V 指令集架构（ISA）作为新一代开源指令集架构，是一个最新的、简约的、清晰的、开源的指令集架构。RISC-V 指令集架构的目标是让它在最小的到最快的所有计算机设备上都能够有效工作。RISC-V 指令集架构强调简洁性来…
RISC-V BOOM核学习
来源：RISC-V BOOM documentation
RISC-V BOOM核学习
The Berkeley Out-of-Oder Machine
INTRODUCTION
RV64GC Fig. 1 Detailed BOOM Pipeline. ’s denote where the core can be configured.
The BOOM Pipline Fig. 2 Simplified BOOM Pipeline with Stages
…
MIPS/RISC-V ALU设计
任务描述
本关任务：在Logisim中设计一个8位ALU，能实现加、减、与、或四种运算。
相关知识
算术逻辑单元（ALU，Arithmetic and Logic Unit）是计算机运算器的核心部件之一，能实现多组算术运算和逻辑运算的组…
RISC-V常用指令学习笔记
RISC-V是一个基于精简指令集原则的开源指令集架构
ISA 指令集架构
ABI 应用程序二进制接口
PC 程序计数器 B-type 条件跳转指令
J-type 无条件跳转指令
I-type 寄存器-立即数指令
R-type寄存器-寄存器指令 (risc-v传输的数据都是32位字长，所以要进行扩展&…
RISC-V基本介绍
文章目录 前言一、命名规范二、模块化ISA三、一些概念1. 指令格式2. 寄存器3. 特权级别4. CSR（控制和状态寄存器） 四、学习资料1. 官方资料2. 开发参考 总结 前言
RISC-V作为目前大火的开源指令集架构有着自己的独特魅力，本文将对其基本情况…