ACMer 梁剑锋 的博客

Problem Description 输入l, h, H, v, x, a分别对应，车长度，车高度，门高度，车的速度，门下落速度，车减速的时候减速度。一位船长抢了个马车想跑出门外，他想知道他是不是安全，门随时可能会下落。可能会碰到输出”Crash”，一定可以不碰到输出”Safe” 思路：没理解，后面问了学长，才理解的。觉得挺不错的一道题。当门下落的时候，在（H - h) / x 时间内，不减速

Problem Description 输入n,m分别表示n个城市，m条道路。接下来m行每行输入u, v分别表示u,v之间有一条道路，但是u比较矮，v比较高。有两种齿轮模式，一种是低到高，一种是高到低。最开始齿轮模式未选择你可以自己选择那种。 **思路：1是上坡模式，0是下坡模式，开一个数组记录到这点是什么模式，后面比较一下是不是需要切换模式。基本就是最短路的模板了。#include<bits/

Problem Description 给你n个数，由1,2组成，连续1的个数不能超过a，连续2的个数不能超过b。 Input The only line contains integers n, a, b (1 ≤ a, b ≤ 300; max( a, b) + 1 ≤ n ≤ 50 000). Output Output the number of different record

Problem Description 给你一个无向的一般图，让你求最大匹配 思路： 没有奇环的图，为二分图。一般图就代表可能有奇环 求一般图最大匹配得用带花树算法 然而我没理解，先当模板用，后期就慢慢啃 #include <bits/stdc++.h> using namespace std;const int N = 310;struct edge { int to,