2020年3月12日

MinGW中没有gdb.exe解决办法

摘要: 配置好MinGW路径后,打开命令提示符,输入 mingw-get install gdb 注意配置好路径。。 阅读全文

posted @ 2020-03-12 23:33 坤sir 阅读(5683) 评论(2) 推荐(0) 编辑

2019年4月5日

POJ

摘要: "原题链接" 题意:给定每头牛的吃草的开始时间和结束时间,求最少需要的畜栏数 include include include using namespace std; const int N = 5e4+10; struct node{ int st, ed, id; bool operator a 阅读全文

posted @ 2019-04-05 19:43 坤sir 阅读(404) 评论(0) 推荐(0) 编辑

2019年4月2日

POJ 3614 (贪心)

摘要: "原题链接" 思路:把牛的最小值升序排序,防晒霜的防晒强度升序排序。如果牛最小承受小于防晒霜的,让牛的最大防晒进队。然后判断队列里面牛的最大承受大于防晒霜,就答案加1 include include include using namespace std; const int N = 1e5+10; 阅读全文

posted @ 2019-04-02 16:51 坤sir 阅读(72) 评论(0) 推荐(0) 编辑

2019年3月25日

bzoj 1057 (悬线法求最大子矩阵)

摘要: "bzoj 1057" 悬线法求最大子矩阵 阅读全文

posted @ 2019-03-25 20:31 坤sir 阅读(114) 评论(0) 推荐(0) 编辑

2019年3月23日

bzoj1 218 激光炸弹(二位前缀和)

摘要: "bzoj1 218 激光炸弹" 思路:二维前缀和 cpp include using namespace std; const int N = 5010; int dp[N][N]; int n, r; int main(){ ifdef ONLINE_JUDGE else freopen("in 阅读全文

posted @ 2019-03-23 20:35 坤sir 阅读(113) 评论(0) 推荐(0) 编辑

2019年3月18日

POJ 2299(归并求逆序对)

摘要: POJ 2299 阅读全文

posted @ 2019-03-18 21:47 坤sir 阅读(136) 评论(0) 推荐(0) 编辑

HDU 1394(归并求逆序对)

摘要: HDU 1394 原始序列逆序对为ans,新序列的逆序对减少s[i]个,增加n - (s[i] + 1)个,所以增加的逆序对为ans += n - 1 - 2*s[i]; 阅读全文

posted @ 2019-03-18 21:34 坤sir 阅读(166) 评论(0) 推荐(0) 编辑

2019年3月5日

POJ1523 Targin求关节点

摘要: "POJ1523 Targin求关节点" Targin求关节点 include include include include using namespace std; const int N = 1010; struct node{ int v, nxt; }edge[2010]; int n, 阅读全文

posted @ 2019-03-05 20:25 坤sir 阅读(141) 评论(0) 推荐(0) 编辑

2019年3月3日

HDU6299 贪心

摘要: "HDU6299" 题意:给n组只包含'('和')'的字符串,求最大的左右括号能匹配的长度 分析:先把所有字符串内能个匹配的左右括号找出来,然后贪心的找出剩下的字符串里面能匹配的个数,怎样才能使匹配的个数最大呢,就是左括号尽量往左放,右括号往右方 include using namespace st 阅读全文

posted @ 2019-03-03 14:06 坤sir 阅读(178) 评论(0) 推荐(0) 编辑

2019年2月27日

洛谷 P3381 【模板】最小费用最大流

摘要: ``` include using namespace std; const int N = 1e6+10; const int inf = 0x3f3f3f3f; struct node{ int v, w, nxt, f; }edge[N]; int n, m, st, ed, cnt, mc, 阅读全文

posted @ 2019-02-27 16:34 坤sir 阅读(151) 评论(0) 推荐(0) 编辑

导航