qq_36876305的博客

排序完后，贪心的选择当前开始时间在前面结束时间离的最近的。 #include using namespace std; typedef long long ll; namespace fastIO { #define BUF_SIZE 1000000 //fread -> read bool IOerror = 0; inline char nc() {

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6229题意：给出N*N的图(N<=10000)，下标从0开始，地图上有K个障碍点(K<=1000)，机器人每次同等概率向上下左右走一格，或者呆在原地不动，问走了无限次后，机器人在地图上x+y>=n-1的区域的概率。题解：将原图赋值，4个顶点赋值3，4条边上的点但非顶点赋值4，中间赋值5...