常森

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

本蒟蒻这还是第一次接触到迭代器的这些方法......

看一眼题目之后,第一反应是:输入难搞,小数负数,怎么读入,在我以为又要处理输出的时候,看到了题目难度: 普及-,en.... 使用stack存储数字,当遇到运算符的时候就弹...

本题要求两个东西,第一个很明显就是最长不下降子序列,第二问在不知道的情况下很难想到是最长上升子序列......

A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Be...

Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. ...

Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls a...

下载下来数据集,和正确的对比了一下中间值,发现问题处在了lcs上,求出来的lcs多多少少会有偏差,思考了一下,可能是upper_bound加上greater惹的祸(未求证)...

1. 思路 有形如：ax^3+bx^2+cx^1+dx^0=0a**x3+b**x2+c**x1+d**x0=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c...

B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相...

这题是图的基本应用里的题,考的应该是拓扑排序,但是,但是,这题用dp的话非常容易... John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比...

作为在虚拟世界里统帅千军万马的领袖，小 Z 认为天时、地利、人和三者是缺一不可的，所以，谨慎地选择首都的位置对于小 Z 来说是非常重要的。 首都被认为是一个占地 C\tim...