xjsc01的博客_codeforces,codeforces,codeforces

Codeforces Round 919 (Div. 2)题解（A-E）

因此，当一个参数为零时，gcd(0, x)等于x的绝对值。得到初步的转移等式： $ \displaystyle dp_{i, j} = \sum_{p=1}^{k-j+1}{dp_{i - j \cdot p,p}

c++

算法

动态规划

字符串

i++

原创 5月前 25 阅读

Codeforces Round 921 (Div. 2)题解（A-C）

首先对所给定的s进行分组，从左向右扫描，当刚好扫描满一个区间的时候，确定边界，继续扫描下一个区间。如果一群数字的gcd已

c语言

算法

开发语言

i++

ci

原创 5月前 8 阅读

Codeforces Round 924 (Div. 2)题解（A-D）

经过推敲，我们容易知道，当把一个生物从A队移动到B队，当且仅当A队的生物的数量个数（不包含移动的那一个）多余B

算法

图论

c++

ci

#include

原创 5月前 128 阅读

西北工业大学计算机组成原理实验报告——verilog后两次

在流水线中，指令被分成五个阶段(IF，ID，EXE，MEM，WB)，每个阶段都有独立的硬件执行，所以指令的不同阶段可以并

fpga开发

寄存器

数据

旁路

原创精选 7月前 358 阅读

基本运算器实验&静态随机存储器实验

在该实验中，我通过把算术逻辑单元（ALU）与控制模块进行连接，通过开关控制数据通路的输入，控制通路的输入，并且把算术逻辑单元

网络

计算机外设

数据

随机存储器

数据总线

原创 7月前 130 阅读

西北工业大学计算机组成原理实验报告——verilog前两次

上图中的为dm的波形，从图中可以看到，在第二个周期结束的时候，成功把事先设定好的0x3f写入地址为4的存储器中。经过仔细检查代码，发现always语句中的敏感信号列表应该包含所有变化的值，而我的敏感列表仅仅有地址，没有实例化的数组，这样的化数组内容改变，敏感列表中并不包含，应该把always（）中的内容写为。标红

fpga开发

寄存器

字段

选择器

原创精选 7月前 330 阅读

CPU 与简单模型机实验

如果是手动拨动开关，那么计算机的执行速度就会受限于人的操作速度，相反，如果把指令事先存入内存，那么对于一些

计算机组成原理

微指令

机器指令

微程序

原创 8月前 234 阅读

Codeforces Round #844 (Div. 1 + Div. 2, based on VK Cup 2022 - Elimination Round)[A - D]

首先忽略原本的字母，把每一个字母具体出现多少次全部抽取出来，现在枚举得到的结果中有多少

c++

算法

开发语言

i++

ci

原创 2023-05-21 08:25:02 133 阅读

数位DP~

数位DP的应用范围：在某个区间内，有多少个，满足一定的性质

算法

动态规划

c++

i++

数据

原创 2023-01-07 16:40:55 107 阅读

AcWing算法提高课：区间DP

一般对于一维的DP问题可以应用。

算法

动态规划

c++

开发语言

i++

原创 2023-01-07 16:39:44 156 阅读

单调队列优化的DP问题

单调队列就是通过排除求最值时候的冗余，从而是队列具有性质，可以方便求解问题。

算法

动态规划

c++

开发语言

数据结构

原创 2023-01-07 16:39:36 205 阅读

第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳）

有时候，很简单的模板题，可能有人没有做出来，（特指 I ），到时候一定要把所有的题目全部看一遍文章目录B题解EF题解HI题解&代码J B输入样例3 21 2 12 3 1输出样例说明In the first sample case, the sequence [a1,a2,a3]=[0,1,0][a_1,a_2,

算法

c++

图论

数据结构

i++

原创 2023-01-03 16:55:41 171 阅读

算法竞赛进阶指南 0x43 线段树

英文名称：Segment Tree相比于树状数组，是一种更加通用的结构。线段树的规律研究：除去最后一层，发现线段树是一个完全二叉树。所以可以像二叉堆那样，使用一个数组来存储整棵二叉树线段树的高度是logNlogNlogN对于具有N个节点的满二叉树，需要有2N−12N-12N−1个节点。

算法

c++

开发语言

数据结构

线段树

原创 2023-01-03 16:13:06 167 阅读

经商来源:牛客网

小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。

动态规划

数据结构

c++

i++

#include

原创 2023-01-03 14:48:15 57 阅读

新建 Microsoft Office Word 文档来源:牛客网

CSL正在学习《计算机办公自动化》文件的建立与删除。CSL发现，当他新建一个word

c++

算法

数据结构

队列

set

原创 2023-01-03 14:48:00 73 阅读

算法竞赛进阶指南 0x58 数据结构优化DP

表示覆盖1~i的区间，所需要的最少的奶牛数目，这样也是混乱，因为并不知道这些情况中

算法

数据结构

图论

动态规划

c++

原创 2023-01-03 14:46:06 59 阅读

算法竞赛进阶指南 0x24 迭代加深

答案在浅层，因为通过[1, 2, 4, 8, 16, 32, 64, 128],可能的情况的层数少于8层。但是对于广度优先

算法

迭代加深

深度优先

搜索

i++

原创 2023-01-03 14:45:59 24 阅读

简单DP+最长上升子序列

第一行有2个用空格隔开的整数m和n，表示学生矩阵有m行n列接下来的m行是一个mxn的阵，

算法

图论

c++

i++

子序列

原创 2023-01-03 14:45:38 85 阅读

背包模型~

最长上升子序列：序列DP（相邻两个被选择的有关系）背包问题：组合DP，在全局的考虑之下。

算法

动态规划

深度优先

i++

多重背包

原创 2023-01-03 14:45:32 65 阅读

[USACO 2009 Mar S]Look Up_via牛客网

standing in a row. Cow i has he

动态规划

leetcode

c++

Line

ci

原创 2023-01-03 14:45:30 89 阅读

小A的柱状图_via牛客网

范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数，分别为a[i]a[i]a[i],每个矩形的高度是h[i]h[i]h[i],现在小A只想知道，在这

算法

几何学

c++

数据结构

ci

原创 2023-01-03 14:45:23 48 阅读

加强版:合并果子[NOIP2004]

题目链接：https

c++

算法

贪心算法

数据结构

#include

原创 2023-01-03 14:45:16 60 阅读

Running Median_via牛客网

For this problem, you will write a program that reads in a sequence of 32-bit sig

c语言

算法

c++

数据结构

ci

原创 2023-01-03 14:45:04 53 阅读

第k小来源:牛客网

有一个长度为n的数组，值为 a[i], 牛牛想找到数组中第 k 小的数。比如 1 2 2 3 4 6 中，第 3

c++

c语言

算法

数据结构

队列

原创 2023-01-03 14:44:53 66 阅读

数据结构实现——链队列

Queue *Creat()功能：创建空队列，返回Queue*，作为该队列的指针。特殊情况：

数据结构

c++

c语言

#include

错误提示

原创 2023-01-03 14:44:44 64 阅读

算法竞赛进阶指南 0x22 深度优先搜索

翰翰和达达饲养了只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬

深度优先

算法

图论

i++

搜索

原创 2023-01-03 14:44:42 58 阅读

tokitsukaze and Soldier 来源:牛客网

在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第

c语言

算法

数据结构

c++

动态规划

原创 2023-01-03 14:44:39 42 阅读

指纹锁来源:牛客网

HA实验有一套非常严密的安全保障体系，在HA实验基地的大门，有一个指纹

c语言

算法

c++

数据结构

set

原创 2023-01-03 14:44:31 56 阅读

算法竞赛进阶指南0x14 Hash

因为所需要数据量过于大，所以只能以O(n)的复杂度。所以不可能在实现的过程中一一顺

哈希算法

算法

i++

回文串

字符串

原创 2023-01-03 14:44:29 104 阅读

老子的全排列呢来源:牛客网

老李见和尚赢了自己的酒，但是自己还舍不得，所以就耍起了赖皮，对和尚说，光武不

算法

排序算法

c++

algorithm

全排列

原创 2023-01-03 14:44:21 73 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq63aefae3cbfdf的博客

Codeforces Round 919 (Div. 2)题解（A-E）

Codeforces Round 921 (Div. 2)题解（A-C）

Codeforces Round 924 (Div. 2)题解（A-D）

西北工业大学计算机组成原理实验报告——verilog后两次

基本运算器实验&静态随机存储器实验

西北工业大学计算机组成原理实验报告——verilog前两次

CPU 与简单模型机实验

Codeforces Round #844 (Div. 1 + Div. 2, based on VK Cup 2022 - Elimination Round)[A - D]

数位DP~

AcWing算法提高课：区间DP

单调队列优化的DP问题

第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳）

算法竞赛进阶指南 0x43 线段树

经商来源:牛客网

新建 Microsoft Office Word 文档来源:牛客网

算法竞赛进阶指南 0x58 数据结构优化DP

算法竞赛进阶指南 0x24 迭代加深

简单DP+最长上升子序列

背包模型~

[USACO 2009 Mar S]Look Up_via牛客网

小A的柱状图_via牛客网

加强版:合并果子[NOIP2004]

Running Median_via牛客网

第k小来源:牛客网

数据结构实现——链队列

算法竞赛进阶指南 0x22 深度优先搜索

tokitsukaze and Soldier 来源:牛客网

指纹锁来源:牛客网

算法竞赛进阶指南0x14 Hash

老子的全排列呢来源:牛客网