10 2020 档案

10.27,28考试总结
摘要：27 T2 小 Z 按时间点从早到晚对 N 位同学排序并依 次编号为 1..N 。但小 Z 并不知道运送行李的货车会在什么时候到来，为了避免 同学 们在宿舍楼下等待太长时间，小 Z 规定，只留最后一位准备好行李的同学 在宿舍楼下看守着行李，若第 i 位同学收拾 好行李后，货车恰好到来，则由这 位同学 阅读全文
posted @ 2020-10-29 11:35 Aswert 阅读(197) 评论(1) 推荐(0)
10.26考试
摘要：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 阅读全文
posted @ 2020-10-27 06:26 Aswert 阅读(90) 评论(0) 推荐(0)
P3047 [USACO12FEB]Nearby Cows G
摘要：换根dp 阅读全文
posted @ 2020-10-25 06:25 Aswert 阅读(141) 评论(0) 推荐(0)
10.25考试
摘要：第三题还没改 阅读全文
posted @ 2020-10-25 06:14 Aswert 阅读(87) 评论(0) 推荐(0)
10.23考试
摘要：T1 显然贪心+维护小根堆； 注意边界条件，以及一些细节问题 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #define LL long long using namespace std; const 阅读全文
posted @ 2020-10-24 11:27 Aswert 阅读(145) 评论(0) 推荐(0)
线段树合并（雨天的尾巴 题解）
摘要：感觉明天要忘了 阅读全文
posted @ 2020-10-22 10:42 Aswert 阅读(145) 评论(0) 推荐(0)
10.21考试
摘要：题不是很难，但是考炸了 T1因为不熟悉一个知识点导致用了麻烦的方法 虽然时间复杂度和空间复杂度都ok 但是常数大，只有加快读才能过； 而且我输出还写错了 T1 一个小模拟，因为细节和没写快读炸了 有一个小知识点不熟：最大值个数，不用排序 T2 可以把所有人分成4个部分，正男，负男，正女，负女； 然后 阅读全文
posted @ 2020-10-21 06:31 Aswert 阅读(114) 评论(0) 推荐(0)
10.16考试后
摘要：T2 题意 有一个长度为𝑛的数列，数列中每个数都是[0, 𝑝−1]之间的整数。小A不知道数列中 每个数的值，所以向小B做了𝑚次询问。每次小A会向小B询问一个区间[𝑙, 𝑟]中所有 数的和对𝑝取模的结果。问完所有问题后，小A发现小B的回答中似乎存在矛盾。现在 小A想找到最大的𝑋，满足小B 阅读全文
posted @ 2020-10-16 10:35 Aswert 阅读(140) 评论(0) 推荐(0)
飞行路线 题解
摘要：Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n 个城市设有业务，设这些城市分别标记为 0 到 n−1，一共有 m 种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice 和 Bob 现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航 阅读全文
posted @ 2020-10-09 19:29 Aswert 阅读(192) 评论(0) 推荐(0)
10.4 考试
该文被密码保护。
posted @ 2020-10-04 21:41 Aswert 阅读(0) 评论(0) 推荐(0)
10.3 考试
摘要：T1 水题 T2 搜索加剪枝 对于一个矩形，只需要判断一半-n个格子； 并且每一行选完之后判断一下是否符合条件 #include<iostream> #include<cstdio> using namespace std; int n; long long ans; int a[20]; int 阅读全文
posted @ 2020-10-04 06:11 Aswert 阅读(116) 评论(0) 推荐(0)
9.30 考试
摘要：下午 T2 题意： 有一天，你要去找 夹克老爷 玩，但是发现他并不在家，所以你打算回家刷题，发现 绿色夹克蛤 给你制造了一个迷宫。这个迷宫满足下面的几个性质： 1.这是一张 n 个点 m 条边的连通图。 2. 这张图上面有 k 个奇葩点。 3. 保证没有重边和自环 。由于你想回家，所以你为了让 绿色 阅读全文
posted @ 2020-10-01 10:36 Aswert 阅读(249) 评论(0) 推荐(0)