题意：给定一堆石头，Frame和Alan轮流取石头，每次可以取个，不能取的人输，问谁必胜。思路：打表，得到的表如下（0代表Frame，1代表Alan）： 1 1 2 1 3 0 4 1（可以转化为3 必败态给对手） 5 1（可以转化为3 必败态给对手） 6 0 7 1（可以转化为6 必败态给对手） 8 1（可以转化为6 必败态给对手） 9 0 看出规律，3的倍数时为必败态。AC代码： #include<cmath> #include<cstdio> #include<vector> #include&l...

题意：给定一01序列和两种操作：1.将单个字符翻转 2.将前x个字符翻转。问将序列全部变为0至少需要多少次操作 。思路：分别考虑将前i个字符全部变为1和全部变为0的最少操作次数dp[i][0]和dp[i][1]，则状态转移方程如下： if (a[i]) { dp[i][0] = min(dp[i - 1][0], dp[i - 1][1]) + 1; dp[i][1] = min(dp[i - 1][1], dp[i - 1][0] + 1); } else { dp[i][0] = min(dp[i - 1][0], dp[i - 1][1] + ...

题目链接题意：给定一序列求字序列按位与之和的最大值。思路：利用可知，只需求得数组内最大值即可。代码： #include<cmath> #include<cstdio> #include<vector> #include<queue> #include<cstring> #include<iomanip> #include<stdlib.h> #include<iostream> #include<algorithm> #define ll long long #define N 100...

题目链接 题意 给定一个字符串，提取其中的数字并以空格分隔输出，字符串长度 思路 遍历一遍字符串，遇见连续数字存到一个vector<string>里，最后处理前导零即可。AC代码： #include<cmath> #include<cstdio> #include<vector> #include<queue> #include<cstring> #include<iomanip> #include<stdlib.h> #include<iostream> #include<alg...

打卡补题

题目链接： https://ac.nowcoder.com/acm/contest/3003/F一开始想法居然是放三个数组，一个原数组，一个按a排序，一个按b排序，毫无疑问T了；看了题解，我们应该从反面思考，假设已经选完了，二者交换一个物品，那么二者所得都变小，可以得出二者都会倾向于选择a+b大的物品，所以按a+b贪心就可；代码如下： #include <iostream> #include <cstring> #include <queue> #include <algorithm> #include <cmath> #includ...

题目链接 https://ac.nowcoder.com/acm/contest/3003/C题目就是有个模意义下的概率有点绕，其实没啥，把它当作分数的概率，每次注意 +mod 和 %mod就行了。思路是dp，转移:dp[i][j]=dp[i-1][j](1-a[i])+dp[i-1][j-1]a[i]-----a[i]是概率，dp[i][j]是前i题对j题的概率。很容易看出来。代码如下： #include <iostream> #include <cstring> #include <queue> #include <algorithm> #i...

题目链接：https://ac.nowcoder.com/acm/contest/3003/E题意是要找 并且i,j,k均为正整数 的数对数量，两边同时平方，我们就得到 ,其实也就是需要i,j的乘积是一个完全平方数，我们就直接在n的范围内寻找完全平方数再求一下它的因子数就行了，两次求因子，复杂度在O(n)代码如下 #include <iostream> #include <cstring> #include <queue> #include <algorithm> #include <cmath> #include <map&g...

题目链接：https://ac.nowcoder.com/acm/contest/3003/D题意就是给n个点问能够组成多少个钝角三角形一开始写n3的暴力，好像被我写炸了，真实蠢；后来开始了极角排序，直接统计钝角数量就行。赛后正解居然真是暴力，想锤自己。代码如下: //#include <bits/stdc++.h> #include <vector> #include <iostream> #include <queue> #include <cmath> #include <map> #include <cstr...

题目链接:https://ac.nowcoder.com/acm/contest/3003/G判断一个式子是不是成立。直接快速幂明显会爆，上取模快速幂，模数1e9+7；这样就过了，也不知道为啥: #include <iostream> #include <cstring> #include <queue> #include <algorithm> #include <cmath> #include <map> #include <set> #define il inline #define ll long l...

B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10837 Accepted Submission(s): 6431 Problem Description A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string “13” and can be divided by...

本题题意是问你给定两个系数 要求一元二次方程的两个解，但是给出的韦达定理的式子是取模的，这个地方令我苦恼，我看到的解决方法是利用欧拉准则 进行是否有二次剩余根的判断，具体的方法放一下代码 希望有人能指正帮助更加深入的理解： #include <bits/stdc++.h> #define ll long long #define minx(a,b) a<b?a:b using namespace std; const ll mod=1e9+7; ll powx(ll a,ll b) { ll ans=1,base=a; while(b) { if(b&1) ans=a...

题面链接 本题题意给你一个有向图，每个边着色，不能有同种颜色的边形成环，输出每条边的颜色(颜色用数字代替)，可以看到，只要图中形成了环，这个环就能用两种颜色着色来满足题意，所以只要小点向大点走用一种颜色，大点向小点走用一种颜色就可以，本题关键就是有向图鉴环的问题。 用邻接矩阵存图，走过的点标记为2，本路径中标记为1，没走过就是0，那么我们在dfs过程中，遇见了1就可以判定有环，就用两种颜色。 代码如下： #include <iostream> #include <cstring> #include<cstdio> #include <algorith...