博客专栏  >  编程语言   >  POJ训练纪实

POJ训练纪实

记录一个菜鸟ACMer的POJ训练之路

关注
0 已关注
5篇博文
  • POJ 3680 最小费用最大流

    题意:给定n个带权开区间,选择其中一些使得权值最大并且区间重叠层数不超过k。 题解:最小费用流,区间有两百个,可以用左边的点发出一条到右边的点的边,容量为1,费用为负的权值。然后从左往右将依次将相...

    2016-04-27 22:28
    321
  • POJ 1753 搜索

    #include bool mp[6][6]; int cnt; bool cmp() { for (int i = 1; i <= 4; i++) for (int j = 1; j <= ...

    2016-05-02 19:56
    224
  • POJ 3164 最小树形图

    #include #include #include #include using namespace std; const int maxn = 1E2 + 10; const int IN...

    2016-05-02 22:37
    213
  • POJ 2773 容斥与二分

    #include #include const int maxn = 1E6 + 10; int p[maxn], cnt, m, k; void init() { cnt = 0; for ...

    2016-05-10 15:55
    226
  • POJ 1222 高斯消元法解开关问题

    #include #include #include const int maxn = 30; int inp[maxn + 5][maxn + 5], kase, T; void gauss(...

    2016-05-10 21:30
    583
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部