Aswert

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

摘要： 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 阅读全文

摘要： 下午 T2 题意： 有一天，你要去找 夹克老爷 玩，但是发现他并不在家，所以你打算回家刷题，发现 绿色夹克蛤 给你制造了一个迷宫。这个迷宫满足下面的几个性质： 1.这是一张 n 个点 m 条边的连通图。 2. 这张图上面有 k 个奇葩点。 3. 保证没有重边和自环 。由于你想回家，所以你为了让 绿色 阅读全文

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