favomj的博客

以为跟蚂蚁差不多，，想了半天没结果，，翻别人的才知道直接暴力。。。。两种写法，第二种是纯粹没事找事。。思路都一样，每个球直接加一，碰到墙或小球转变方向，为了方便，我用 0和n+1的小球直接代替墙保存原来位置用了散列（直接也行，还是想复杂了= =）#include <bits/stdc++.h>using namespace std;typedef long lo...

题目略思路：一开始想着直接贪心，写了半天只有20分，，而且不知道哪错了，，于是暴力试一把，，80,分，，于是剪了个枝，过了。vis数组记录的是走到x时x的价格和x-1号的价格，因为是从最小开始遍历，所以走过如果没成功就下次不必再走，减掉边界判断一下（做过前两道的都懂）。p[x-1] =ans[x] + ans[x-1] + ans[x-2] ->在知道x-1与x-2的情况下...

，，，排序，从开始时间到结束时间模拟，用优先队列和映射保存位置#include <bits/stdc++.h>using namespace std;#define maxn 100500int n , k ;struct node{ int v; int t;};node s[maxn];node c[maxn];int idx[maxn]...