摘要：
题目大意：给一个由自然数构成的nxn方阵，其中有k个元素为0，现在要从给出的m个元素中挑出k个填入矩阵，是和的增量最大。和定义为所有子方阵上的元素之和。题目分析：对于尺寸固定的方阵，计算和的时候每个元素做加数的次数是可以求出的，只需将最大的数放入做加数次数最多的位置，以此类推，便得到答案。要预先处理... 阅读全文
摘要：
题目大意：给出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。构造好图之后拆点，将... 阅读全文