常森

刚看到的时候,第一想法是:我之前是不是做过这个,翻了翻之前的文章,确实有个拓扑排序的,不过之前用的是dp的办法,参见 杂物 , 这次看了看,没法再用dp了,老老实实的用拓扑排序把....

作为在虚拟世界里统帅千军万马的领袖，小 Z 认为天时、地利、人和三者是缺一不可的，所以，谨慎地选择首都的位置对于小 Z 来说是非常重要的。 首都被认为是一个占地 C\times CC×C 的正方形。小 Z 希望你寻找到一个合适的位置，使得首都所占领的位置的土地价值和最高。 第一…

这题是图的基本应用里的题,考的应该是拓扑排序,但是,但是,这题用dp的话非常容易... John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为…

B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。 现在政府决定在公路上增设一些路标，使得公路的“空旷指数”最小…

1. 思路 有形如：ax^3+bx^2+cx^1+dx^0=0a**x3+b**x2+c**x1+d**x0=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,da,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在-100−100至100100之间)…

下载下来数据集,和正确的对比了一下中间值,发现问题处在了lcs上,求出来的lcs多多少少会有偏差,思考了一下,可能是upper_bound加上greater惹的祸(未求证),使得求出的不是严格下降子序列,自己尝试写了个cmp来代替greater,结果程序崩溃..... NN位同…

Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as do…

Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,…

A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately manag…