Mercury_Lc - 博客园

摘要： Doki Doki Literature ClubZOJ - 4035 题解：其实就是简单排序输出就没了。#include #include #include #include #include using namespace std;typedef long lon... 阅读全文

posted @ 2018-11-02 16:28 Mercury_Lc 阅读(201) 评论(0) 推荐(0)

摘要： CONTINUE...?ZOJ - 4033题解：先计算一下总数sum是否是偶数，如果不是则不能分出来，如果是则从后面开始分，先把人分到1、3组，分完sum / 2这些人，如果恰好能够分成零，那么剩下前面的都分到2、4组就可以了。如果不能，那么就把当前剩下的它需要的x... 阅读全文

posted @ 2018-11-02 16:26 Mercury_Lc 阅读(274) 评论(0) 推荐(0)

摘要： The 15th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimpleMagic PointsZOJ - 4032题意：给你3n个点，编号从0到3n-1，呈正放心分布，找n对点... 阅读全文

posted @ 2018-11-02 16:19 Mercury_Lc 阅读(261) 评论(0) 推荐(0)

摘要：链接：POJ - 1276 题意：给你一个最大金额m，现在有n种类型的纸票，这些纸票的个数各不相同，问能够用这些纸票再不超过m的前提下凑成最大的金额是多少？题解：写了01背包直接暴力，结果T了，时间复杂度太高了，要跑外循环m和内循环所有的纸票的个数。这个题需要把每种纸... 阅读全文

posted @ 2018-10-31 16:03 Mercury_Lc 阅读(179) 评论(0) 推荐(0)

摘要： AE 简单的复数运算(类和对象) （SDUT 4303）import java.util.*;class Complex { int a, b; Complex() { } Complex(int n, int m) { a = n; b = m; } void... 阅读全文

posted @ 2018-10-30 09:02 Mercury_Lc 阅读(161) 评论(0) 推荐(0)

摘要：二分匹配——最大匹配#include #include #include #include #include using namespace std;const int maxn = 300;vectorE[maxn];int used[maxn];int match... 阅读全文

posted @ 2018-10-29 11:04 Mercury_Lc 阅读(143) 评论(0) 推荐(0)

摘要：题目描述飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员，需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。因为驾驶工作分工严格,两个正驾驶员或两个... 阅读全文

posted @ 2018-10-29 11:01 Mercury_Lc 阅读(137) 评论(0) 推荐(0)

摘要： HDU - 1532题意：有m个点，n条管道，问从1到m最大能够同时通过的水量是多少？题解：最大流模板题。#include #include #include #include #include using namespace std;typedef long lon... 阅读全文

posted @ 2018-10-27 15:55 Mercury_Lc 阅读(91) 评论(0) 推荐(0)

摘要： ProblemA sequence of N positive integers (10 #include using namespace std;typedef long long ll;const int maxn = 1000005;int a[maxn];in... 阅读全文

posted @ 2018-10-26 19:34 Mercury_Lc 阅读(126) 评论(0) 推荐(0)

摘要： The 2014 ACM-ICPC Asia Mudanjiang Regional Contest昨晚做了训练赛，然后读题又自闭了QAQ。Average ScoreZOJ - 3819题意：给你两个班级A、B的人数分别是n、m，告诉你n-1、和m个人的成绩，然后让你... 阅读全文

posted @ 2018-10-26 19:25 Mercury_Lc 阅读(117) 评论(0) 推荐(0)

痴月