21计科宫禹辰

分类

题解(3)

/ 注册

全部文章（共3篇）

前缀和——储物点的距离

题目：一个数轴，每一个储物点会有一些东西，同时它们之间存在距离。每次给个区间[l,r],查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少？比如储物点i有x个东西，要运到储物点j，代价为x * dist( i , j ) dist就是储物点间的距离。题解： using name...

C++ C

2022-03-22

0 314

枚举——NOIP2011 铺地毯

链接：https://ac.nowcoder.com/acm/problem/16593 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖...

C++

2022-03-15

0 429

模拟——NOIP2010 机器翻译

链接：https://ac.nowcoder.com/acm/problem/16589 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义...

C++

2022-03-15

5 701