摘要：
前言 这把打爽了，因为c题写错一个地方然后眼瞎一个小时没看见，直接掉大分。而且今天状态貌似很差，代码总是写错，ab都是莫名wa一发。 A. Two Frogs 题意：Alice和Bob在[1,n]这个区间玩，一开始Alice在a，Bob在b，他们轮流走，每个人可以往左或者往右，但不能越界，也不能走到 阅读全文
posted @ 2025-01-13 00:36
maburb
阅读(672)
评论(0)
推荐(1)
摘要：
A 小红出题 题意：七天一组，每组前五天每天会出三道题，n天会出多少题。 首先看可以完整过完几周，出题量是n / 7 * 5 * 3, 然后看剩下几天能出几个题。 点击查看代码 void solve() { int n; std::cin >> n; std::cout << (n / 7 * 5 阅读全文
posted @ 2025-01-12 21:01
maburb
阅读(57)
评论(0)
推荐(0)
摘要：
A. Alice's Adventures in "Chess" 题意：你从(0, 0)出发，重复固定的移动路径，问能不能经过(a, b)。 直接跑一百次就行，因为ab都很小（其实只要跑20次）。 点击查看代码 void solve() { int n, a, b; std::cin >> n >> 阅读全文
posted @ 2025-01-12 14:45
maburb
阅读(25)
评论(0)
推荐(0)
摘要：
这题和 P1792 [国家集训队 种树] 差不多，可以看看我的博客 https://www.cnblogs.com/maburb/p/18664870 题意：有n个点，你要用k根线两两连接，线的长度就是他们的距离，问最小总长度是多少。 一个不可能越过中间一个点去和其他点连接，因为很明显这样距离更长， 阅读全文
posted @ 2025-01-11 23:19
maburb
阅读(36)
评论(0)
推荐(0)
摘要：
题意：n个房子要修理，每个房子有修理时间和限制时间，如果在限制时间内房子没有修理好就报废了，问最多修理好几个房子。 我们贪心的先修限制时间小的，并用一个大根堆存修理时间，如果遇到一个房子修理不了，尝试和之前修理过的房子中修理时间最长的换，这样可以减少总时长，并且也合法，因为换了之后，被影响的那几个房 阅读全文
posted @ 2025-01-11 22:39
maburb
阅读(41)
评论(0)
推荐(0)
摘要：
A - ?UPC 题意：给你一个字符串，把他的第一个字符和"UPC"输出。 输出即可。 点击查看代码 void solve() { std::string s; std::cin >> s; std::cout << s[0] << "UPC\n"; } B - Heavy Snake 题意：n条蛇 阅读全文
posted @ 2025-01-11 22:04
maburb
阅读(207)
评论(0)
推荐(1)
摘要：
A - Equally 题意：给你三个数，判断能不能分成大于一组后每组和相等。 只可能分成两个和一个或者三组一个的。 点击查看代码 void solve() { int a, b, c; std::cin >> a >> b >> c; if ((a == b && b == c) || (a + 阅读全文
posted @ 2025-01-11 11:02
maburb
阅读(45)
评论(0)
推荐(0)
摘要：
题意：给一个长度为n的环形数组，你要选m个数，满足没有任意两个数的位置相邻，求总和最大。 一开始没仔细看数据范围写了个dp暴力，想着枚举第1个点选还是不选两次dp取最大值。(属于痴心妄想） 后面自己也是看的题解。我们先贪心选最大的，那么它两边就不可以选了，但有可能选两边比选这个更好，那么我们就选两边 阅读全文
posted @ 2025-01-10 23:07
maburb
阅读(30)
评论(0)
推荐(0)
摘要：
A 万年沉睡的宝藏 题意：有一些岛和一些宝藏，都用字符串来描述，会有4个操作：给一个岛加一个宝藏，问这个岛有多少宝藏，某个宝藏是否在这个岛上，有多少岛上有至少一个宝藏。 用map存string和set就行了，注意特判没有这个岛的情况。 点击查看代码 void solve() { int q; std 阅读全文
posted @ 2025-01-10 21:31
maburb
阅读(58)
评论(0)
推荐(0)
摘要：
题意：给你一个区间[l, r]， 你要在里面选三个数a, b, c, 使得两两异或值的和最大。 按位考虑，每一位最多被加两次(讨论一下所有情况就懂了)，那么如果我们可以构造出来把能加两次的位都加两次，是不是就可以了？ 首先对于l和r相同的前缀，我们选的数也一定是这个前缀，这是不能变的。那么我们找到l 阅读全文
posted @ 2025-01-10 17:19
maburb
阅读(98)
评论(0)
推荐(1)
浙公网安备 33010602011771号