喜欢的话就坚持吧

分类目录
10月 20

题目大意

农夫有一群奶牛,起初每头奶牛的奶产量是一定的。
农夫为了记录奶牛的奶产量,写了一个表格。表格有n行,每行有3个数表示分别表示日期(在整数1…10^6范围内),奶牛的编号(在整数1…10^9范围内),该奶牛的产奶量变化值。
为了鼓励奶牛的产奶,农夫会把产量最高的奶牛照片挂在墙上(奶量相同都挂),问根据记录的表格,推算出农夫移动照片的次数,(每次记录后如果移动多头奶牛的照片算一次,就是你记录后如果你重整照片,ans++)
n<=1e5

继续阅读

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用,但需署名作者且注明文章出处。

9月 17

题目:N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务.
第一行给出N,K. (1 ≤ k ≤ n ≤ 100000), 下面N行,每行代表这柱砖的高度.0 ≤ hi ≤ 1000000

继续阅读

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用,但需署名作者且注明文章出处。

9月 14

题目大意

给定一棵有n个节点的无根树和m个操作,操作有2类:
1、将节点a到节点b路径上所有点都染成颜色c;
2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。
请你写一个程序依次完成这m个操作。

继续阅读

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用,但需署名作者且注明文章出处。