题解
宝宝睡醒了
这个作者很懒,什么都没留下…
展开
-
A - Alehouse(思维 + 模拟)
A - Alehouse(思维 + 模拟)题目链接先存好数据,然后排序,如果在范围内就加进去,如果出去了,人的数量就减1。#include <bits/stdc++.h>using namespace std;const double PI = acos(-1.0);using PII = pair<int, int>;using ll = long long;int main() { ios::sync_with_stdio(false); cin原创 2021-02-06 00:44:24 · 226 阅读 · 0 评论 -
2021年2月4日组队赛补题
A - Alchemy 101 (打表 + 规律)通过打表发现从一开始一直往后异或会有规律。然后发现要取最长的,发现(x - 3) % 4 = 3的时候从2开始异或是最长的(刚开始漏掉了从2开始的情况,一直wa,然后后来发现从2开始也有规律)#include <bits/stdc++.h>using namespace std;int main(){ int num, x; cin >> num; while(num --) {原创 2021-02-06 00:35:01 · 191 阅读 · 0 评论 -
C - Climbing Stairs
C - Climbing Stairs题目链接看代码就能懂#include <bits/stdc++.h>using namespace std;const double PI = acos(-1.0);const int N = 1e5 + 10;string s;int main(){ int a, b, c; cin >> a >> b >> c; if(b > c) { if(b原创 2021-02-04 10:07:32 · 184 阅读 · 0 评论 -
2021-1-31日个人赛补题
C - Save the Queen! (二分枚举 + 精度)#include <bits/stdc++.h>using namespace std;int n, k;double a[20004];bool check(double mid) { double ans = 0; for (int i = 0; i < k; i++) ans += min(a[i], mid); return ans + 0.00001 >= mid * n;原创 2021-02-01 13:26:48 · 86 阅读 · 0 评论 -
2021-1-30组队赛补题
Xu Xiake in Henan Province签到题。直接看有几个数是非零。#include <bits/stdc++.h>using namespace std;int main(){ int t; cin >> t; for(int i = 0; i < t; i ++) { int sum = 0; for(int j = 0; j < 4; j ++) {原创 2021-01-31 15:09:22 · 177 阅读 · 1 评论 -
Gym - 101669部分题题解
A - Concerts(动规)题意是给你一个子串b和一个主串a,问在满足条件下a串可以有多少种b的规划方式。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e5 + 100;const int mod = 1e9 + 7;ll f[2][N]; int k, n; int num[30]; char a[10010], b[N];int ma原创 2021-01-29 10:34:49 · 364 阅读 · 0 评论 -
F - Dragon Ball I
题目链接还没懂,粘个代码#include <bitsdc++.h>using namespace std;typedef long long ll;const int maxn = 5e3 + 10;const ll inf = 0x3f3f3f3f3f3f3f3f;ll dis[25][maxn];ll vis[maxn];ll n, m;ll head[maxn], cnt, tot;struct edge { ll to, w, nxt;} e[maxn];原创 2021-01-27 22:53:19 · 250 阅读 · 0 评论 -
C - Convoy(整数二分)
这道题我直接好家伙,方法就是二分时间,看看最短时间符不符合。坑在于:1.需要判断a[i]是否等于0,不然有时候会RE!2.需要注意司机无论多少趟只能带一个。因为回来的时候也需要一个人开车。3.左右边界尽量开到1e12。而且变量以防万一都开long long,不然会超时。#include <bits/stdc++.h>using namespace std;const int N = 2e5 + 10;long long a[N];int n, m;bool judge(lo原创 2021-01-27 10:12:33 · 276 阅读 · 0 评论 -
AcWing 1341. 十三号星期五
(处理日期问题)AcWing 1341. 十三号星期五处理日期问题一直是短板,不敢做这种题,其实就是模拟。比如这道题:十三号星期五真的很不常见吗?每个月的十三号是星期五的频率是否比一周中的其他几天低?请编写一个程序,计算 N 年内每个月的 13 号是星期日,星期一,星期二,星期三,星期四,星期五和星期六的频率。测试的时间段将会开始于 1900 年 1 月 1 日,结束于 1900+N−1 年 12 月 31日。一些有助于你解题的额外信息:1900 年 1 月 1 日是星期一。在一年中,4 月原创 2021-01-25 11:40:25 · 104 阅读 · 0 评论 -
CF 1467 C. Three Bags
C. Three Bags(贪心+思维)左看右看的这题算是看懂了,题意就是给三个背包,将其中一个背包物品x变成负的加在另一个背包的y上,然后这个背包里的x就没了。所以如果对一个物品操作奇数次一定是负的,操作偶数次一定是正的,所以就尽可能将小的变成负的,加在最后的值中。那么会出现两种情况:一是保留A背包里面的所有物品,将其他两个背包都留一个最小的,将其余的都加到A背包中。同理B和C也是。二是将A和B全部保留,C都是负的。同理B都是负的和A都是负的。最终再取一个最大值,输出即可。...原创 2021-01-22 17:22:19 · 138 阅读 · 0 评论 -
CF 1467 B. Hills And Valleys
B. Hills And Valleys(思维,模拟)一道水题,但是没做出来,仔细想想是自己想的不全。改一个数,让新的序列的谷和峰最少。遍历1到n的所有位置,将初始威胁记录下来,改变位于i的位置的大小。改变大小的方法无非就是以下5种情况:1.a[i]改成a[i - 1]和a[i + 1]中的最小值。2.a[i]改成a[i - 1]和a[i + 1]中的最大值。3.a[i]改成比a[i - 1]和a[i + 1]小。4.a[i]改成比a[i - 1]和a[i + 1]大。5.a[i]改成在a原创 2021-01-22 16:08:49 · 170 阅读 · 0 评论 -
Gym - 101341M(简单模拟)
Gym - 101341M(简单模拟)这道题想麻烦了,最开始的方法就是对的,没敢敲可还行hhh#include <iostream>#include <vector>using namespace std;const int N = 200000 + 10;typedef long long ll;ll sum = 0;int a[N], n;vector<int> v1, v2;int main(){ scanf("%d", &n)原创 2021-01-20 00:53:16 · 82 阅读 · 0 评论 -
I - Inverted Deck
题目链接这个题是个思维题,题目重点的地方就是找非递增的左右边界,由于可能会有前后相同的,所以定义一个t控制相同元素的第一个位置。左右边界正常记即可,最后再判断一下是否只有一段递减序列。代码#include<bits/stdc++.h>using namespace std;const int N = 1010, M = 10010;int a[1010];int main(){ int n; scanf("%d", &n); for(int i原创 2020-12-13 20:58:14 · 164 阅读 · 2 评论 -
L1-009 N个数求和 (20分)
L1-009 N个数求和 (20分)#include <bits/stdc++.h>using namespace std;const int N = 500;const int inf = 0x3f3f3f3f;//找最大公约数long long gcd(long long a, long long b) { return b == 0 ? a : gcd(b, a % b); }int main() { long long n, a, b, suma = 0, sumb原创 2020-11-23 20:42:57 · 81 阅读 · 0 评论 -
7-3 地下迷宫探索 (30分)
7-3 地下迷宫探索 (30分)地道战是在抗日战争时期,在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事,如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时,真心钦佩他们的聪明才智。在现在和平发展的年代,对多数人来说,探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关。请问你如何从某个起点开始在迷宫中点亮所有的灯并回到起点?原创 2020-10-03 01:06:51 · 248 阅读 · 0 评论