随笔分类 - 语法基础
摘要:RP测试器 代码: #include<bits/stdc++.h> using namespace std; int main() { srand(time(NULL)); printf("The RP Test Program for NOIP2020\n"); printf("Please wr
阅读全文
摘要:Linux下批量更改文件名 我的应用是: 在Windows下出完数据,但是要换到NOILinux下用它的Arbiter评测。 文件名不匹配,很烦人。 不想一个一个改。所以用了这个。 在文件名前增加一个字符串: rename 's/^/fsw/' * 更改文件后缀名: rename 's/\.out/
阅读全文
摘要:CSP-S2020 T1 儒略日 洛谷传送门 题目描述 为了简便计算,天文学家们使用儒略日(Julian day)来表达时间。所谓儒略日,其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过的天数,不满一天者用小数表达。若利用这一天文学历法,则每一个时刻都将被均匀的映射
阅读全文
摘要:浅谈常见字符串处理函数 本篇随笔简单讲解一下基础的字符串处理。 一、字符串处理的两种方式 第一种是用#include<string>,也就是STL里的字符串模板来处理。第二种是用#include<cstring>,也就是传统字符阵列来处理。 这里着重讲解第二种。 二、设值 如同整数一样,有些时候我们
阅读全文
摘要:浅谈各种浮点数运算函数 本篇随笔简单介绍一下C++中各种浮点数处理函数的功能。 一、浮点数的处理 有些时候运算的时候是浮点数,但是输出的时候要输出整数。这时要根据题意对浮点数进行处理。 二、向上/下取整 向上取整的函数为ceil() 不用管是不是四舍五入,直接往大了去就行。 比如: ceil(2.3
阅读全文
摘要:JDOJ 2990: 求N个数的和 JDOJ传送门 Description 给定N个整数,求这N个数的和是多少。 Input 第一行一个数字N (N < 107)。 第二行有N个整数,用空格间隔 (0 ⇐ ai ⇐ 107)。 Output 输出一个整数为N个数的和,答案可能很大,用int自然溢出即
阅读全文
摘要:JDOJ 2236: Random Num JDOJ传送门 Description 输出一个随机数,测试RP专用。 Input 无 Output 输出一个1~50之间的随机数 HINT AC率杀手 各数字出现次数统计 错误提交共3538次 数字 1 2 3 4 5 6 7 8 9 10 次数 64
阅读全文
摘要:洛谷 P6850 NOI 题目传送门 题目背景 小 L 是一个菜鸡。 啥也不会的小 L 上了 NOI 考场。 题目描述 由于小 L 不会算数,现在小 L 告诉了你他每题的分数和队线,请你告诉他是否进队。 NOI 分数的计算方式是: 笔试基础有 505050 分,每通过一题加 111 分。 实际得分是
阅读全文
摘要:小技巧—数组初始化 简单说一下memset函数的使用方法。 memset函数会把一个类型的东西按字节清空,一个字节是8位,所以按理讲memset对int数组实现统一赋值的操作的时候只能赋值0或者-1。如果不这样的话,就会导致一个循环出现。比如,你想对整个数组赋值2的话,因为2的二进制是10,八位的话
阅读全文
摘要:浅谈对引用变量的理解 本篇随笔简单记录一下本蒟蒻对C++程序语言中引用变量的理解。 引用的概念 int a; int b=a; 在上面的代码块里,与的值相等。(额 但是指向的并不是同一块内存空间,也就是,虽然的值是相等的,但是其实他俩并不是同一个变量,因为他们的内存空
阅读全文
摘要:数组的随机打乱 本篇随笔介绍一下一个小技巧:数组的随机打乱。 有两种方式,第一种是用STL里的random_shuffle函数,第二种是手写。 第一种:STL 就是介绍一下random_shuffle函数的用法。 传两个参数,表示数组的首尾元素即可。 random_shuffle(a+1,a+n+1
阅读全文
摘要:计数类问题中的取模运算总结 本篇随笔简单讲解一下信息学奥林匹克竞赛中 计数类问题中的取模运算 相关知识。算是一篇总结性质的博客,将会简单介绍在计数类问题进行答案统计的时候如何对算式进行合法的取模。 加法运算 如果是形如的式子,可以变成:$a\,\,mod\,\,
阅读全文
摘要:洛谷 UVA10226 Hardwood Species "洛谷评测传送门" 题目描述 "PDF" 输入格式 输出格式 输入输出样例 输入 1 复制 输出 1 复制 题目翻译: 给定若干字符串,输出格式为:(按字典序)给出的字符串+这个字符串出现次数在给定字符串总数之中的占比。 注意:多组数据。 题
阅读全文
摘要:POJ 2418 Hardwood Species "题目传送门" Description Hardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally
阅读全文
摘要:浅谈C++ STL string容器 本篇随笔简单讲解一下中容器的使用方法及技巧。 string容器的概念 其实并不是的一种容器,但是由于它的使用方法等等和容器很像,所以就把它当作容器一样介绍。 其实容器就
阅读全文
摘要:史上最全的C++ STL 容器大礼包 为什么比更受人欢迎呢?除了 的编译令人感到更舒适,的标准模板库()也占了很重要的原因。当你还在用手手写快排、手写二叉堆,挑了半天挑不出毛病的时候,党一手轻松,想不嫉妒都难。 所以这篇随笔就
阅读全文
摘要:详解C++ STL map 容器 本篇随笔简单讲解一下中的容器的使用方法和使用技巧。 map容器的概念 的英语释义是“地图”,但容器可和地图没什么关系。是 “映射容器” ,其存储的两个变量构成了一个键值到元素的映射关系。 比如下图: 我们可以根
阅读全文
摘要:详解C++ STL priority_queue 容器 本篇随笔简单介绍一下中容器的使用方法和常见的使用技巧。 priority_queue容器的概念 在英文中是优先队列的意思。 队列是一种基本的数据结构。其实现的基本示
阅读全文
摘要:浅谈C++ STL stack 容器 本篇随笔简单介绍一下中容器的使用方法和常见的使用技巧。 stack容器的概念 在英文中是栈的意思。栈是一种基本的数据结构。而中的栈就是把这种数据结构模板化了。 栈的示意图如下:这是一个先进后出的数据结构
阅读全文
摘要:浅谈C++ STL queue 容器 本篇随笔简单介绍一下中容器的使用方法和常见的使用技巧。容器是的一种比较基本的容器。我们在学习这个容器的时候,不仅要学到这个容器具体的使用方法,更要从中体会的概念。 queue容器的概念
阅读全文