隐藏
Bill Yang's Blog

路终会有尽头,但视野总能看到更远的地方。

0%

先写一份题解,然后再写一写我自己的情况。

比赛题目

A. k-rounding

题目大意: 给出两个整数$n$、$k$,求出最小的整数$x$使得$x$末尾有$k$个0,同时满足$n\mid x$。
题目分析: 暴力出奇迹啊,直接求个$n$与$10^k$的最小公倍数即可。

阅读全文 »

题目大意

给你一些草,每一个草每天会增加$a[i]$的长度,再给出一些操作,表示在第$d[j]$天将$\,\ge b[j]$的草全部收割使其长度变为$b[j]$,输出收割得到的草的总长度。


初步想法

嗯?这不是我们刚刚研究过的Segment Tree Beats?
区间增加,区间取min?

阅读全文 »

题目大意

给两棵无根树,判断是否同构。
若同构,输出第一棵树$i$结点在第二棵树对应的编号。


吐槽

这道题啊,没有spj就别做了吧
今天考这道题,居然写出了正解又改错了…
然而当我觉得改一点地方就能A的时候,我就调了一个下午,整整两页的WA,哇!
nkoj还没有spj,毒瘤nodgd还故意卡hash,感觉人生已经绝望。

阅读全文 »