12 2016 档案

C++11新特性——初始化列表 initializer_list
摘要：破事水： 由于最近数据结构有个实验报告说是要对字符串进行排序，想偷个懒不想一个一个地赋值，虽然可以用strcpy和传入二级指针的形式直接写，但是这样感觉不美观漂亮。 然后就去膜了一下C++11的新特性——初始化列表，概念就不说了，就讲下这东西具体怎么用吧，就是正常的写一个构造函数，然后把参数改为in 阅读全文
posted @ 2016-12-29 11:27 Blackops 阅读(10561) 评论(0) 推荐(0)
hihoCoder 1393 网络流三·二分图多重匹配（Dinic求二分图最大多重匹配）
摘要：#1393 : 网络流三·二分图多重匹配 #1393 : 网络流三·二分图多重匹配 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。 小Hi和小Ho作为班上的班干部，统计分配比赛选手的重任也自然交到了他们 阅读全文
posted @ 2016-12-24 22:13 Blackops 阅读(883) 评论(0) 推荐(0)
洛谷OJ 3381 最小费用最大流（SPFA代码模版）
摘要：题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi， 阅读全文
posted @ 2016-12-22 12:40 Blackops 阅读(277) 评论(0) 推荐(0)
hihoCoder 1185 连通性·三（Tarjan缩点+暴力DFS）
摘要：#1185 : 连通性·三 #1185 : 连通性·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 暑假到了!!小Hi和小Ho为了体验生活，来到了住在大草原的约翰家。今天一大早，约翰因为有事要出去，就拜托小Hi和小Ho忙帮放牧。 约翰家一共有N个草场，每个草场有容量 阅读全文
posted @ 2016-12-18 16:39 Blackops 阅读(203) 评论(0) 推荐(0)
hihoCoder 1183 连通性一·割边与割点（Tarjan求割点与割边）
摘要：#1183 : 连通性一·割边与割点 #1183 : 连通性一·割边与割点 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 还记得上次小Hi和小Ho学校被黑客攻击的事情么，那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况，学校决定对校园网络进行重新设计 阅读全文
posted @ 2016-12-18 16:05 Blackops 阅读(410) 评论(0) 推荐(0)
POJ 3177 Redundant Paths（边双连通的构造）
摘要：Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13717 Accepted: 5824 Description In order to get from one of the F (1 <= F 阅读全文
posted @ 2016-12-15 22:19 Blackops 阅读(234) 评论(0) 推荐(0)
hihoCoder 1184 连通性二·边的双连通分量
摘要：#1184 : 连通性二·边的双连通分量 #1184 : 连通性二·边的双连通分量 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在基本的网络搭建完成后，学校为了方便管理还需要对所有的服务器进行编组，网络所的老师找到了小Hi和小Ho，希望他俩帮忙。 老师告诉小Hi和小 阅读全文
posted @ 2016-12-15 22:09 Blackops 阅读(285) 评论(0) 推荐(0)
FJNU 1196 汪老司机（DP or 建图+最短路）
摘要：1196: 汪老司机 Time Limit: 1000 MS Memory Limit: 257792 KB 64-bit interger IO format: %lld Java class name: Main Submit Discuss 汪老司机是实验室出了名的老司机，早在大一就拿到了驾照 阅读全文
posted @ 2016-12-11 22:54 Blackops 阅读(414) 评论(0) 推荐(0)
POJ 1274 The Perfect Stall、HDU 2063 过山车（最大流做二分匹配）
摘要：The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24081 Accepted: 10695 Description Farmer John completed his new barn just 阅读全文
posted @ 2016-12-10 22:27 Blackops 阅读(368) 评论(0) 推荐(0)
HDU 3572 Task Schedule（拆点+最大流dinic）
摘要：Task Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7753 Accepted Submission(s): 2381 阅读全文
posted @ 2016-12-10 11:55 Blackops 阅读(479) 评论(0) 推荐(0)
POJ 1236 Network of Schools（Tarjan缩点）
摘要：Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16806 Accepted: 6643 Description A number of schools are connected to a 阅读全文
posted @ 2016-12-09 22:18 Blackops 阅读(230) 评论(0) 推荐(0)
HDU 3605 Escape（状压+最大流）
摘要：Escape Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 9430 Accepted Submission(s): 2234 Problem 阅读全文
posted @ 2016-12-08 23:51 Blackops 阅读(344) 评论(0) 推荐(0)
HDU 1166 敌兵布阵（分块）
摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 80671 Accepted Submission(s): 34073 Problem 阅读全文
posted @ 2016-12-02 00:06 Blackops 阅读(316) 评论(0) 推荐(0)
HDU 4757 Tree（可持久化Trie+Tarjan离线LCA）
摘要：Tree Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others) Total Submission(s): 1643 Accepted Submission(s): 461 Problem 阅读全文
posted @ 2016-12-01 15:36 Blackops 阅读(330) 评论(0) 推荐(0)