UncleSam_Died - 博客园

2023年10月9日

摘要：题目大意有若干组读入，每次告诉你一个由 X 和 . 组成的字符串 $s$，请你找到一个位置，使得这个地方到离它最近的 X 的距离最小。解题思路分两种情况讨论：只有一个 X，那么答案为这个 X 到开头和结尾的最小距离，即 min$(pos_x-pos1-1,pos_{len}-pos_x-1) 阅读全文

posted @ 2023-10-09 15:18 UncleSam_Died 阅读(20) 评论(0) 推荐(0)

P9703 「TFOI R1」Average Number 题解

摘要：题目大意已知 $\frac{(\sum^{n}_ {i}i)-m}{n-1}=a+\frac{b}{c}$ 和 $a$、$b$、$c$，求出 $n$、$m$ 且 $n$ 最小的解。解题思路其实这道题并不难，主要是分类讨论比较麻烦，大体思路如下： $\because \frac{(\sum^{n 阅读全文

posted @ 2023-10-09 14:05 UncleSam_Died 阅读(15) 评论(0) 推荐(0)

2023年10月6日

五五五五五（easy）题解

摘要：题意简述有一个长度为 $n$ 的序列 $a$，求对于每一个 $a_l\sim a_r (1\leq l,r\leq n)$，其中从 $a_r$ 开始的连续的 $5$ 的个数（向前找）之和。思路我们发现会出现没有 $5$ 的情况，这个时候直接输出 $0$ 就可以了。但是正解思路显然不是这个。因阅读全文

posted @ 2023-10-06 10:28 UncleSam_Died 阅读(49) 评论(0) 推荐(0)

2023年10月1日

C++快读和快写

摘要：前言虽然读入优化好像用处不大，但是还是能够在读入数据规模较大的时候提供较大的优化，比如：用cin输出2000个100000000 用快输输出2000个100000000 单位都是毫秒。可以直观的发现，用快输的话输出时间优化了很多，那么快读是如何做到这样的呢？原理众所周知，在c++中，用put 阅读全文

posted @ 2023-10-01 22:14 UncleSam_Died 阅读(2555) 评论(1) 推荐(0)

2023年9月30日

freopen多文件输入输出

摘要：鉴于蒟蒻造数据时的痛苦经历，在这里整理了用freopen实现多文件输入输出的方法原理 freopen实现文件输入： freopen("文件名.in","r",stdin); freopen实现文件输出： freopen("文件名.out","w",stdout); 其中，文件名为一个*char 类阅读全文

posted @ 2023-09-30 14:38 UncleSam_Died 阅读(362) 评论(0) 推荐(0)

2023年9月22日

CF1870B Friendly Arrays 题解

摘要：前言这是一道大水题但我还是想了很久，主要考查选手对于位运算的理解。正文题目大意已知有一个长度为 $n$ 的序列 $a$ 和一个长度为 $m$ 的序列 $b$，现在你可以选取任意的一个 $b_j$ 满足 $1\leq j\leq m$，并把所有的满足 $1\leq i\leq n$ 的 $a_ 阅读全文

posted @ 2023-09-22 14:33 UncleSam_Died 阅读(26) 评论(0) 推荐(0)

2023年9月16日

c++简介

摘要：简介作为一门始于 1980 年代的编程语言，C++ 旨在提供高效率的计算性能和可维护性，并在计算机科学领域中长期占据主导地位。本博文将介绍 C++ 编程语言的主要特点和主要用途，并提供 C++ 中常用的基本语法和编程范例，以帮助读者掌握这一编程语言。 C++ 的特点 C++ 语言的名字源于 "C 阅读全文

posted @ 2023-09-16 09:56 UncleSam_Died 阅读(422) 评论(0) 推荐(0)

Git 的基本概念和使用方式

摘要： Git是一种分布式版本控制系统，具有以下基本概念： 1. 仓库（Repository）：是一个存储代码、文本文件以及其他资源的地方。Git能够对仓库进行版本控制，记录仓库中每个文件的改动历史。 2. 分支（Branch）：是代码的一个副本，它可以独立于主分支进行开发。当你在分支上进行代码修改时，不会阅读全文

posted @ 2023-09-16 09:50 UncleSam_Died 阅读(37) 评论(0) 推荐(0)

霍夫曼编码

摘要：霍夫曼编码是一种常用于数据无损压缩的算法，由美国科学家大卫·霍夫曼发明。它采用不等长编码的方式，将常用字符用较短的二进制编码表示，其它不经常使用的字符采用较长的二进制编码进行表示，从而大大降低了数据的冗余度。本篇文章将系统地讲述霍夫曼编码的概念及其实现原理，并给出详细的算法实现过程，以帮助读者更好地阅读全文

posted @ 2023-09-16 09:48 UncleSam_Died 阅读(438) 评论(0) 推荐(0)

原码、补码、反码简介

摘要：原码、反码和补码是计算机中表示算术运算的三种不同的方法。虽然现代计算机已经采用二进制补码来进行算术运算，但是原码和反码的基本概念还是很重要的，因此在这里我们将对三种算术运算方法进行简要介绍，并分析其应用。一. 原码原码是一种最原始的二进制数表示法，它是正数和负数都采用二进制表示的一种方法。其中正阅读全文

posted @ 2023-09-16 09:46 UncleSam_Died 阅读(87) 评论(0) 推荐(0)

UncleSamDied6

公告