摘要：
将多个有序表合并成一个有序表就是多路归并问题，可用优先队列来解决。 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = 1000 + 10; 6 7 struct Node 8 { 9 int time,... 阅读全文
摘要：
水题。给出一个数列，求第k个值为v的数字的位置。熟练使用STL还是很有必要的，尤其是CF的Div用map用得挺多的。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 void scan(int& x) 7 { 8 ... 阅读全文
摘要：
做道水题凑凑题量，=_=||。直接用STL里的queue、stack 和 priority_queue模拟就好了，看看取出的元素是否和输入中的相等，注意在此之前要判断一下是否非空。 1 #include 2 using namespace std; 3 4 void scan( int &x )... 阅读全文
摘要：
桥的间隔数为n = ceil(B/D)，每段绳子的长度为L / n，相邻两塔之间的距离为 B / n主要问题还是在于已知抛物线的开口宽度w 和 抛物线的高度h 求抛物线的长度弧长积分公式为：设抛物线方程为f(x) = ax2，则这段抛物线弧长为查积分表或者自己分部积分算一下：二分抛物线高度x，使得每... 阅读全文