【LittleXi】2023年广东工业大学腾讯杯新生程序设计竞赛 A.星期几考试？ C.信件 D、乘除法 E、不知道叫什么名字 F.我要学会盾反！ G.闪闪发光心动不已！ H.不想想背景的gcd I.uu爱玩飞行棋 J.火柴人小游戏 K .有趣的BOSS 写在最后 【LittleXi】2023年广东工业大学腾讯杯新生程序设计竞赛 A.星期几考试？ 签到题，全部加起来就好啦 #include<bits/stdc++.h> using namespace std; #define ll long long #define endl "\n" void solve(){ int n,m;...

为什么不计分呀？

蹲C题解

C题解 【LittleXi】头好痛感觉要长脑子了O.o? 玄学题，时间复杂度O(能过) 其实仔细算一下时间复杂度不超过O(ans+n) 解题思路 其实出题人已经疯狂暗示了这个题的解法 保证输出的num数量不会超过9e7，并且说了两次这个 那么其实我们想要的cnt大概率就是一个一个数 那么怎么数呢？ 题目说了这n个数每个数的平方的约数只有3个 , 其实就是质数 好，那我们统计的时候，直接暴力dfs，先排序然后简单剪枝一下，就可以通过啦 注意会爆long long~ 运行时间500ms //哔哩哔哩求关注qwq:https://space.bilibili.com/524432272?spm_id...

出题人中途改题面？？？？关键也不说改了哪里卡题90分钟+wa6发发现数据和题目对不上不能重测嘛。。。。

题意 从一个点出发，随机走，走过的点不能再走，问某点开始的最大期望步数 题解 简单地说就是，如果我们从0号点出发，可以很容易求出期望的步数，因为走到下一个点的概率是1/(du[i])1/(du[i])1/(du[i])  求完一个点之后，我们就可以考虑进行换根dp了，具体转移可以根据两个点的概率的求法，进行O(1)O(1)O(1)转移 #include<bits/stdc++.h> using namespace std; vector<vector<int>> adj; vector<int> vis; vector<double>...

博弈论 容易发现和5没有关系，因为取5和取(2+3)是一样的  所以我们只考虑1，2就行啦，然后1+2是3的倍数  所以只用考虑a%3的三种情况就行了  简单分类讨论一下，有代码中三种情况Alice获胜，其它Bob获胜 #include<iostream> using namespace std; int main() { int t = 1; cin >> t; while (t--) { int a , b; cin >> a >> b; cout << ((b == a % 3) ? "Bob" : "Alice") <&...

https://atcoder.jp/contests/abc294/tasks/abc294_e今天这题可能难50分（样例都一样

【LittleXi】D题解 p每次加1，都会有二进制形式下的0或1翻转，可以发现，每次p加1有且仅有一次0->1的过程，所以我们不妨假设0->1的贡献为2，1->0的贡献为0（因为1->0的贡献已经被0->1预支了），那么p从0增长到n，贡献了2n-num次，题目要求输出m+num=2n-num+num=2n,所以将s左移1为，输出s+'0'即可 n,s=input(),input() print(s+'0')  （正经算法题，应该是全场通过率最高的题了吧

【LittleXi】D题解 p每次加1，都会有二进制形式下的0或1翻转，可以发现，每次p加1有且仅有一次0->1的过程，所以我们不妨假设0->1的贡献为2，1->0的贡献为0（因为1->0的贡献已经被0->1预支了），那么p从0增长到n，贡献了2n-num次，题目要求输出m+num=2n-num+num=2n,所以将s左移1为，输出s+'0'即可 n,s=input(),input() print(s+'0')  （正经算法题，应该是全场通过率最高的题了吧

这题真有意思，做了我一年，求助了jiangly神，终于AC了 总体就是按r，l顺序排序 用线段树维护颜色权值区间和 #include<iostream> #include<string> #include<vector> #include<list> #include<algorithm> #include<deque> #include<set> #include<map> #include<queue> #include<math.h> #include<unord...

球球出题人下次不要卡C++的cout输出了，C题cout输出TLE了7发，printf一下过了😂

跨年场就离谱😂

模拟 class Solution { public: string solve(string s, string t) { int len1 = s.size(); int len2 = t.size(); reverse(s.begin(), s.end()); reverse(t.begin(), t.end()); vector<int> v(max(len1, len2)+10, 0); for (int i = 0; i < max(len1, len2); i++) { if (i < len1) { v[i] += s[i]-'0'; }...