EM-LGH

摘要：只要注意一下细节就毫无难点了，简简单单状态压缩即可。 Code: 阅读全文

posted @ 2018-10-02 11:14 EM-LGH 阅读(158) 评论(0) 推荐(0) 编辑

摘要：本题应该是可以使用实数二分的，不过笔者一直未调出来，而且发现了一种更为优美的解法，那就是逆推。首先，不难猜到在最优解中当飞船回到 111 号节点时油量一定为 000，这就意味着减少的油量等于减少之前的油量，即 fuel=mb1−1fuel=\frac{m}... 阅读全文

posted @ 2018-10-02 08:45 EM-LGH 阅读(174) 评论(0) 推荐(0) 编辑

摘要：已经是水到一定程度了QAQ…Code:#include#include#includeusing namespace std;const int maxn = 105;int tp[maxn], idx[maxn], n,m, spare[maxn], cn... 阅读全文

posted @ 2018-10-01 16:14 EM-LGH 阅读(188) 评论(0) 推荐(0) 编辑

摘要： Code:#include#include#include#includeusing namespace std;const int maxn = 100000 + 233;int n, C[maxn], height[maxn];stackS;inline... 阅读全文

posted @ 2018-10-01 13:39 EM-LGH 阅读(106) 评论(0) 推荐(0) 编辑

摘要：考场上空间开大了一倍就爆0了QAQ… 阅读全文

posted @ 2018-10-01 13:37 EM-LGH 阅读(139) 评论(0) 推荐(0) 编辑

摘要： 2018.10.1上午：参加模拟赛：T1：60pts乱搞T2. AC Lost Cows POJ - 2182 树状数组 + 二分T3：MLE 0分下午：AC P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows 状压动归注意空... 阅读全文

posted @ 2018-09-30 22:07 EM-LGH 阅读(132) 评论(0) 推荐(0) 编辑

摘要： Code:#include#include#includeusing namespace std;inline int get(char x){ return x - 'a' + 1;}int main(){ int n,k, arr[100], cn... 阅读全文

posted @ 2018-09-30 21:13 EM-LGH 阅读(114) 评论(0) 推荐(0) 编辑

摘要： Code: 阅读全文

posted @ 2018-09-29 12:52 EM-LGH 阅读(95) 评论(0) 推荐(0) 编辑

摘要： Code:#include#include#includeusing namespace std;const int maxn = 200000 + 3;int head[maxnQ;inline void add_edge(int u,int v){ ... 阅读全文

posted @ 2018-09-26 19:52 EM-LGH 阅读(177) 评论(0) 推荐(0) 编辑

摘要： Code: 阅读全文

posted @ 2018-09-26 12:34 EM-LGH 阅读(103) 评论(0) 推荐(0) 编辑

I'll be on my own trip I'm out ya