坤sir - 博客园

MinGW中没有gdb.exe解决办法

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

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

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 阅读(436) 评论(0) 推荐(0)

POJ 3614 (贪心)

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

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

bzoj 1057 （悬线法求最大子矩阵）

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

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

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 阅读(142) 评论(0) 推荐(0)

POJ 2299（归并求逆序对）

摘要： POJ 2299 阅读全文

posted @ 2019-03-18 21:47 坤sir 阅读(150) 评论(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 阅读(180) 评论(0) 推荐(0)

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 阅读(149) 评论(0) 推荐(0)

HDU6299 贪心

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

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

洛谷 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 阅读(169) 评论(0) 推荐(0)