新新人類

摘要： 题意: (x,y)能到(x+1,y)和(x,y+1)问最少阻挡多少个点使(0,0)到不了(n 1,m 1) 思路: 跑两边dfs,第二次跑不能走第一次走过的点,若第一次跑不到终点,答案是0,第二次跑不到终点,答案是1,跑得到则为2. cpp include define ll long long u 阅读全文

摘要： Cats and Fish 题意: n只猫,m条鱼,第i只猫吃一只鱼需要$C_i$,每只猫吃完当前这条鱼立即去吃下一条,问$T$时刻还剩多少条鱼,有多少条鱼正在被吃 思路: 以为是贪心,但是wa了(不懂),要模拟,具体看注释吧 l1,l2,l3顺序排列,点在凸多边形内必定有相同的转向(l2在l1左, 阅读全文