08 2023 档案
Codeforces Round 890 (Div. 2)（A-D）
摘要：A. Tales of a Sort 题意：dddd 思路：由于操作次数可以任取一个成立的，那么我们就可以把所有数字改成相等的，然后排序后与原数组对比 diamond： #include<bits/stdc++.h> #define deb(x) cout << #x << " = " << x <
阅读全文
SMU组队赛第二周第三场
摘要：A. Alien Sunset 题意：给定n个时间设定，每个时间设定给H T R，H为一天的长度为H小时，T代表太阳从T时升起，R时落，问最早的一个时辰在所有时间设定里都是晚上的那一刻是哪一时刻 思路：直接枚举答案，判断这一时间点是否在所有时间设定下都是黑天，我们预处理每一个设定下的白天区间或者夜晚
阅读全文
SMU组队赛第二周第二场
摘要：A. Ace Arbiter 题意：乒乓球11分制比赛，换发制，发球顺序是ABBAABBAABB这种，裁判按照时间顺序随机爆出比分，左边是发球方的比分，然后问哪个给出的比分是错误的 思路：先根据x+y分数判断是哪一仑，然后判断是左边是A还是B，然后判断当前分数与上一个分数是否符合规则，遇到11则结束
阅读全文
八月组队赛第二周
摘要：A. Digits Are Not Just Characters 题意：给一个串s，然后给n个串si，问si与s相比，哪个更大，与字典序不同，假设s为aabb134，字母的大小相比一样，但数字不同，数字是看他转为10进制的大小，aabb98小于s 思路：相同则跳过，不同，若是字母，直接判断，若是数
阅读全文
Codeforces Round 889 (Div. 2)（A-D）
摘要：A. Dalton the Teacher 题意：懂得都懂 思路：直接记录有几个不高兴的，给他们互相换换即可 diamond： #include<bits/stdc++.h> using namespace std; #define int long long const int mod=1e9+7
阅读全文
夏季友谊赛第三场（舟的专场）
摘要：H. 唔...这个我真的能做到吗。 题意：有两种温度的水，一种是热水h度的，一种是c度的冷水，倒水的顺序是这样的，热，冷，热，冷，热，冷，最后的水温是所有杯水加起来的平均值，比如倒了7杯热的，6杯凉的。
八月组队赛第一周
摘要：B. Flipping Game 题意： 给一个n大小的01串，可以进行k次操作，0代表关灯，1代表开灯，每次操作是对m个灯进行取反，问最后一次操作后可以成为目标的串，这个方案有多少个？ 思路: DP，我们考虑
组合数，卢卡斯定理
摘要：#include<iostream> using namespace std; typedef pair<int,int>PII; const int N=1e5+5,M=1e5+5,INF=0x3f3f3f3f,Mod=1e9+7; const double eps=1e-8; typedef l
阅读全文
状态压缩DP——炮兵阵地
摘要：互不侵犯KING 题意： 给一个
