摘要：
题目描述 N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务.你还要求输出结束状态时,每柱砖的高度。 Solution 这题相当于我们滑动一个大小为k的窗口， 阅读全文
摘要：
某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。 这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大量的消防经费开销）可是却又无可奈何（总统竞选的国民支持率），所以只能想尽方法 阅读全文
摘要：
USACO2018有三道关于冒泡排序的题，做完感觉排序白学了。 1.[USACO18OPEN]Out of Sorts S 给出数列，问这个循环会执行多少次。 通过观察，我们能够轻易得出，在每次执行冒泡时，大数会很快跑到后面去，小数一次只能前进一次。(不明白手玩)。 所以答案就是每个当前位置减去排序 阅读全文
摘要：
“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。 他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省最多只有3 阅读全文