![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
练习题
追风者_
要我自我介绍,挺秃然的
展开
-
【Codeforces Round #601 (Div. 2) B】Math Problem 贪心
Your math teacher gave you the following problem:There are n segments on the x-axis, [l1;r1],[l2;r2],…,[ln;rn]. The segment [l;r] includes the bounds, i.e. it is a set of such x that l≤x≤r. The lengt...原创 2020-04-19 00:03:43 · 174 阅读 · 0 评论 -
【洛谷 P3372】【模板】线段树 1 pushdown 操作
题目描述如题,已知一个数列,你需要进行下面两种操作:将某区间每一个数加上 kk。求出某区间每一个数的和。输入格式第一行包含两个整数 n, mn,m,分别表示该数列数字的个数和操作的总个数。第二行包含 nn 个用空格分隔的整数,其中第 ii 个数字表示数列第 ii 项的初始值。接下来 mm 行每行包含 33 或 44 个整数,表示一个操作,具体如下:1 x y k:将区间 [x, y...原创 2020-03-25 12:35:13 · 226 阅读 · 2 评论 -
【校队排位赛#6 I】POJ Crashing Robots
DescriptionIn a modernized warehouse, robots are used to fetch the goods. Careful planning is needed to ensure that the robots reach their destinations without crashing into each other. Of course, al...原创 2020-03-08 20:36:38 · 132 阅读 · 0 评论 -
1109 综合实验:文件操作与字符处理 【SCAU 模拟哈希 清一流的算法思路】
Description在当前目录中存在文件名为"case1.in"(其中case后为数字1,不是字母l,写错提交后会判错)的文本文件,其内容为一篇英文文章(以EOF作为结束标志)。现要求读取该文本文件内容,统计文章中每个单词出现的次数,并输出出现次数最多的前5个单词及其出现次数(按出现次数由多到少的顺序输出,次数相同时按字典顺序输出,不足5个单词时,按序输出全部单词)。程序中注意如下细节:...原创 2020-03-03 19:00:55 · 3672 阅读 · 0 评论 -
【浅谈高精度乘法】
本文写一下高精度乘法的代码化思路。基于高精度加法之上,前面预处理两个字符串以及转化为整型数组存储的过程我就不讲了。这里着力讲一下竖式计算的具体模拟过程引入:我们先来回顾一下竖式计算的特点,分位计算,错位相加。比如 (0用来补齐)0 5 4 3 2x 0 6 7 8先是8乘上5432得到一行,再将位置移动到7, 7 x 5432,以此类推。注意到每移动一次下面那个...原创 2020-03-02 20:17:11 · 346 阅读 · 0 评论 -
18101 网络语言过滤器 SCAU 新生赛题解
回过头来看下往年的论剑题以前看过网上的代码,感觉写的太冗长了,主要思路(string+hashmap):1.将题目给你要屏蔽的单词全部转化成小写,同时创建一个tmp字符串存储题给字符串除去空格下划线和逗号之后的字符。2.然后核心代码就需要一个循环嵌套,外层是n个要屏蔽的字符,内层是对tmp数组的遍历,用string的find函数找到要修改的字符串出现位置,再replace成号即可。3.处...原创 2020-02-11 13:24:57 · 216 阅读 · 0 评论 -
递归法实现十进制向十六进制转化
进制转化,最简单的方法就是直接调用递归了,递归出口和转化为二进制的一样,只不过加上了一条判断语句,看一下是不是要变成A-F之间的字符。#include <stdio.h>void f (int n,char *p){ if(n<16) //递归出口,被除数小于16,即是商为0的情况 { if(n<10) //如果是比十小的...原创 2019-12-27 12:30:37 · 4824 阅读 · 1 评论