起风了,唯有努力生存。

2019年11月

November 27, 2019

算法课出题

富裕的国王Time Limit:4000ms Memory limit:262144 kB很久很久以前有一个富有的国家,国王每天都在为怎么花钱而烦恼,有一天他发现国家有N个漂亮的景点,但是这些景点都相隔较远没有连通的路径,所以国王想要修建N-1条路线使得任意两个景点连通。喜出望外的国王找来了很多修路公司,每个公司都给出了他们所承包路段的起点终点以及建设费用,由于国库富足,国王想要从多种解决...
November 24, 2019

校赛出题-困难题

购买糖果的小伟小伟是一个热心善良的同学,总是喜欢帮助他人,为了欢度圣诞,ACM队打算购买一批糖果,热心善良的小伟同学自然就是最好的采购员,现有一段长度为n的序列,序列中包含n个整数,表示n个糖果的种类(相同的数字表示同一种糖果不同的数字则表示不同的糖果),队内每个人都有一段自己喜欢的区间,为了节省费用同一区间内如含有多个同种糖果,则只需要购买一次,但必须将区间内覆盖的所有种类的糖果都购买,现...
November 24, 2019

校赛出题-简单题

热爱图形学的小饼作为图形学爱好者,小饼同学特别喜欢正方形,他总是在各种图形中寻找他爱最喜欢的正方形,现给定n个矩形,所有矩形宽都为1,第i个矩形高为a[i],你可以随意调换这n个矩形的顺序,调整好顺序后将这n个矩形垂直粘合在一起,请问小饼同学可以在n个粘合的矩形中找到的最大正方形边长为多少?Input:第一行输入为一个单独的数字n(1<=n<=1000),表示矩形木板的个数第二行...
November 21, 2019

短句

如果有一天我们淹没在人海中,庸碌一生,那一定是我们没有努力活得丰盛。--黄碧云  你没有如期归来,这正是离别的意义。--北岛 不知不觉,生命中已经来了又走了很多人,好遗憾的是你走那天没来得及告诉你,对不起,其实我很爱你。 你最可爱,我说时还来不及思索,但思索过后,还是这样说。--普希金 曾经我也想过一了百了。--中岛美嘉 这个地球上有七十亿...