4514: [Sdoi2016]数字配对 Description 有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数， 那么这两个数字可以配对，并获得 ci×cj 的价值。 一个数字只能参与一次配对， ...
分类：
其他好文 时间：
2016-05-10 08:31:31
阅读次数：
395
做过的，有意义多次看的，有趣的题目整合包 图论相关： 【BZOJ-3308】九月的咖啡店 线性筛素数+有趣的处理+最大费用最大流 【BZOJ-4205】卡牌配对 线性筛素数+最大流+玄学的效率 【BZOJ-2095】Bridge 混合图欧拉回路 【BZOJ-1797】Mincut 最小割 最大流+T ...
分类：
其他好文 时间：
2016-04-14 22:24:44
阅读次数：
165
3308: 九月的咖啡店 Description 深绘里在九份开了一家咖啡让，如何调配咖啡民了她每天的头等大事我们假设她有N种原料，第i种原料编号为i,调配一杯咖啡则需要在这里若干种兑在一起。不过有些原料不能同时在一杯中，如果两个编号为i,j的原料，当且仅当i与j互质时，才能兑在同一杯中。现在想知道 ...
分类：
其他好文 时间：
2016-04-14 01:28:17
阅读次数：
292
题意：现有m门课程需要复习，已知每门课程的基础分和学分，共有n天可以复习，每天分为k个时间段，每个时间段可以复习一门课程，并使这门课程的分数加一，问在不挂科的情况下最高的绩点。 思路：（没做过费用流的转这里：http://www.cnblogs.com/L-King/p/5316359.html）， ...
分类：
其他好文 时间：
2016-03-29 16:29:53
阅读次数：
165
Kaka's Matrix Travels Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8006 Accepted: 3204 Description On an N × N chessboard with a non-neg
分类：
其他好文 时间：
2016-03-05 10:22:54
阅读次数：
241
最大费用最大流。分为两个集合，流量为1，费用为给的值即可。#include#include#include#include#include#define maxv 202#define maxe 20005#define inf 12345678using namespace std;int ff,...
分类：
其他好文 时间：
2016-01-01 16:57:18
阅读次数：
186
题目大意：有一种商品X，其每每单位存放一个月的代价I固定。并且已知其每月的最大生产量、生产每单位的的代价、最大销售量和销售单价，还已知每个月生产的X能最多能存放的时间（以月为单位）。问只考虑前m个月，最多能获得多少利润。题目分析：增加源点s和汇点t，将每一个月视作一个节点。建立图模型如下：将每一个节...
分类：
其他好文 时间：
2015-12-15 01:05:52
阅读次数：
226
Candy
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1829 Accepted Submission(s): 500
Problem Description
There are N candies a...
分类：
其他好文 时间：
2015-08-31 11:53:30
阅读次数：
244
Matrix
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2062 Accepted Submission(s): 1074
Problem Description
Yifenfei very like play...
分类：
其他好文 时间：
2015-08-29 00:52:07
阅读次数：
151
Matrix Again
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 3457 Accepted Submission(s): 1020
Problem Description
Starvae very li...
分类：
其他好文 时间：
2015-08-28 13:17:19
阅读次数：
128
