Aswert

摘要： T1 题意:给定一个数n，要求找n的三个约数，使得这三个数的和为n，并且乘积最大； 找规律题： 当n%30 时，答案是（n/3）（n/3）（n/3）； else 当n%40时，答案是（n/2）（n/4）（n/4）； 其他情况都没有满足条件的方案 T2 题意： 士有K个属性，大小分别为v[1],v[2 阅读全文

摘要： 换根dp 阅读全文

摘要： 第三题还没改 阅读全文

摘要： T1 显然贪心+维护小根堆； 注意边界条件，以及一些细节问题 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #define LL long long using namespace std; const 阅读全文

摘要： 感觉明天要忘了 阅读全文

摘要： 题不是很难，但是考炸了 T1因为不熟悉一个知识点导致用了麻烦的方法 虽然时间复杂度和空间复杂度都ok 但是常数大，只有加快读才能过； 而且我输出还写错了 T1 一个小模拟，因为细节和没写快读炸了 有一个小知识点不熟：最大值个数，不用排序 T2 可以把所有人分成4个部分，正男，负男，正女，负女； 然后 阅读全文

摘要： T2 题意 有一个长度为𝑛的数列，数列中每个数都是[0, 𝑝−1]之间的整数。小A不知道数列中 每个数的值，所以向小B做了𝑚次询问。每次小A会向小B询问一个区间[𝑙, 𝑟]中所有 数的和对𝑝取模的结果。问完所有问题后，小A发现小B的回答中似乎存在矛盾。现在 小A想找到最大的𝑋，满足小B 阅读全文

摘要： Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n 个城市设有业务，设这些城市分别标记为 0 到 n−1，一共有 m 种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice 和 Bob 现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航 阅读全文

该文被密码保护。 阅读全文

摘要： T1 水题 T2 搜索加剪枝 对于一个矩形，只需要判断一半-n个格子； 并且每一行选完之后判断一下是否符合条件 #include<iostream> #include<cstdio> using namespace std; int n; long long ans; int a[20]; int 阅读全文