真正的强者，从不埋怨黎明前的黑暗！！！

摘要：题目大意：给出n个数，问能不能通过让所有的数都乘以2的任意幂或乘以3的任意幂，使这n个数全都相等。题目分析：最终n个数都是相等的，假设那个数为x，根据素数唯一分解定理，x能分解成m*2p3q。所以，只需将所有的a[i]一直除以2并且一直除以3，最终只需判断这n个数是否全部相等即可。代码如下：# in... 阅读全文

摘要：Problem DescriptionYou are given two positive integers X and K. Return the K-th smallest positive integer Y, for which the following equation holds: X... 阅读全文

摘要：题目大意：有n个点，m条单向边。要运k单位货物从1到n，但是每条道路上都有一个参数ai，表示经这条路运送x个单位货物需要花费ai*x*x个单位的钱。求最小费用。题目分析：拆边。例如：u到v的容量为5，则拆成容量均为1，单位费用分别为1,3,5,7,9的5条边。求流恰好能满足运输需求时的最小费用即可。... 阅读全文

摘要：题目大意：有n只猴子，每只猴子都有一组参数(v,a,b)，表示这只猴子在时间段[a,b]之间必须要喝v个单位水，并且每个时间单位只能和一个单位水，每次至少喝一个单位。但是只有一个水池，并且这个水池最多只允许m只猴子同时喝水。问能否满足所有的猴子喝水，若能，输出任意一种可行的方案。题目分析：将每个猴子... 阅读全文

摘要：题目大意：有两家公司都想向政府申请某些资源的使用权，并且他们都提供了一些申请列表，列表中含有申请费用和资源种类，同一家公司的申请列表之间不含有重复的资源。政府只可以完整地接受和拒绝谋一份申请列表，问政府的最大收益是多少。题目分析：如果两家公司的申请之间没有任何矛盾，那么最大的收益就是所有的申请费用之... 阅读全文

摘要：题目大意：给出了两个连分数，比较一下哪个大、哪个小。题目分析：我觉得这道题不错，就整理过来啦。原题链接：https://biancheng.love/contest/40/problem/C/index代码如下：# include# include# include# include# includ... 阅读全文

摘要：题目大意：给了三个矩形的长和宽，问第一个能否把其他两个装在内部，要求内部之间不重叠，不出界（可重边）？题目分析：这道题。。。考虑不够全面导致比赛时没有出来。。。当时，就是觉得自己的代码很完美，不可能不对！当时也是较起真儿来啦，全场就我一个人没A这道题，确实有点脑子热！以后再遇到这种情况一定要冷静！要... 阅读全文

摘要：题目大意：有n个带有裂缝的冰块。已知每个冰块的坐标和已经站在上面的企鹅数目，每当一个企鹅从一个冰块a跳到另一个冰块b上的时候，冰块a上的裂缝便增大一点，还知道每个冰块上最多能被跳跃的次数。所有的企鹅都想聚集在同一个冰块上并且都不想掉进水里，如果给出每只企鹅能跳跃的最大距离D，问哪几个冰块能让所有的企... 阅读全文

摘要：题目大意：有n个城市，m条航班。已知每条航班的起点和终点，还有每条航班的载客量、出发时间、到达时间。并且要求在任何一个城市（起点、终点除外）都至少要有30分钟的中转时间，求起点到终点的最大客流量。题目分析：将航线视作一个点，如果航线u能经过某城市中转到航线v，则从u连一条弧到v。构造好图之后拆点，将... 阅读全文

摘要：题目大意：你的手机通讯录里有n个联系人，m个分组，其中，有的联系人在多个分组里。你的任务是在一些分组里删除一些联系人，使得每个联系人只在一个分组里并且使人数最多的那个分组人数最少。找出人数最多的那个分组中的人数。题目分析：要求的是最小的最大值，二分枚举这个最小的最大人数x。增加源点s和汇点t，从s向... 阅读全文

摘要：题目大意：给一张带权简单图，找出一条经过起点s和终点t的最小回路。题目分析：建立网络，以s为源点，t为汇点，另每条边的容量为1，单位费用为边权值。求最小费用流，增广两次后的最小费用便是答案。代码如下：# include# include# include# include# include# inc... 阅读全文

摘要：题目大意：有一种商品X，其每每单位存放一个月的代价I固定。并且已知其每月的最大生产量、生产每单位的的代价、最大销售量和销售单价，还已知每个月生产的X能最多能存放的时间（以月为单位）。问只考虑前m个月，最多能获得多少利润。题目分析：增加源点s和汇点t，将每一个月视作一个节点。建立图模型如下：将每一个节... 阅读全文

摘要：题目大意：有n个人，已知每人有ki个糖纸，并且知道每张糖纸的颜色。其中，Bob希望能和同伴交换使得手上的糖纸数尽量多。他的同伴只会用手上的重复的交换手上没有的，并且他的同伴们之间不会产生交换。求出Bob能拥有的最大糖纸种数。题目分析：对于Bob拥有的糖纸，从源点s连一条弧，容量为Bob拥有的数量；对... 阅读全文

摘要：题目大意：有n支足球队，已知每支球队的已胜场数和任意两支球队之间还需要的比赛场数a[i][j]，求最终可能夺冠的所有球队。题目分析：枚举所有的球队，对于球队 i 让它在接下来的比赛中全部获胜，如果这样球队 i 还不能夺冠，那么 i 不是要找的，否则，就是答案。这道题可以建立公平分配问题的模型。将任意... 阅读全文

摘要：题目大意：给一张网络，问是否存在一条恰为C的流。若不存在，那是否存在一条弧，使得改动这条弧的容量后能恰有为C的流？题目分析：先找出最大流，如果最大流不比C小，那么一定存在一条恰为C的流。否则，找出最小割集，然后枚举每一条弧改动其容量，看是否存在恰为C的流。代码如下：# include# includ... 阅读全文

摘要：题目大意：给出一个由1到20组成的整数矩阵的每一行和每一列的和，构造这个矩阵。输出任意一个构造方案。题目分析：将每一行视作一个点x，将每一列视作一个点y。对于矩阵中的每一个格子，都对应一个二元关系，从x连一条有向弧到y，容量置为19。增加源点s和汇点t，对于每一个x，连一条从s到x的有向弧，容量置为... 阅读全文