EM-LGH

2018年9月22日

洛谷P1993 小K的农场_差分约束_dfs跑SPFA

摘要： Code: 阅读全文

posted @ 2018-09-22 17:53 EM-LGH 阅读(120) 评论(0) 推荐(0) 编辑

洛谷P3275 [SCOI2011]糖果_差分约束_判负环

摘要： Code: 阅读全文

posted @ 2018-09-22 17:51 EM-LGH 阅读(134) 评论(0) 推荐(0) 编辑

摘要： Code：#include#include#includeusing namespace std;const int N=500000+3;const int INF=-233333333+2;int head[N],to[NQ;int cnt,s,t,n;... 阅读全文

posted @ 2018-09-22 17:48 EM-LGH 阅读(146) 评论(0) 推荐(0) 编辑

洛谷 P2365 任务安排_代价提前计算 + 好题

摘要：最开始，笔者将状态 fif_{i}fi 定义为1到i的最小花费，我们不难得到这样的一个状态转移方程，即 fi=(sumti−sumtj+S+Costj)∗(sumfi−sumfj)f_{i}=(sumt_{i}-sumt_{j}+S+Cost_{j})*(sumf_{i}-sumf_{j})fi 阅读全文

posted @ 2018-09-22 15:59 EM-LGH 阅读(184) 评论(0) 推荐(0) 编辑

2018年9月20日

[NOI2005]瑰丽华尔兹动态规划 + 单调队列

摘要： Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼•布德曼•T.D.•柠檬•1900，朋友们都叫他1900。 1900在20世纪阅读全文

posted @ 2018-09-20 18:58 EM-LGH 阅读(177) 评论(0) 推荐(0) 编辑

2018年9月19日

Shoot the Bullet ZOJ - 3229有上下界网络流

摘要： Code：阅读全文

posted @ 2018-09-19 22:08 EM-LGH 阅读(135) 评论(0) 推荐(0) 编辑

Period UVA - 1328_结论题

摘要： Code：阅读全文

posted @ 2018-09-19 21:01 EM-LGH 阅读(172) 评论(0) 推荐(0) 编辑

Matrix Matcher UVA - 11019AC_自动机 + 代价提前计算

摘要： Code：阅读全文

posted @ 2018-09-19 20:59 EM-LGH 阅读(151) 评论(0) 推荐(0) 编辑

Substring Uva 11468_记忆化搜索 + AC自动机