题目链接 https://ac.nowcoder.com/acm/contest/8564/G 解题思路 真的不能再签到了。我一看咋还要取模，我心态崩了，我觉得这不就是枚举1的位置，之前全为0，之后全为1，n最大才1e5，取模？？结果发现他在吓唬人…… AC代码 #include<bits/stdc++.h> #define ll long long using namespace std; int n; int main() { cin>>n; cout<<(n+1)%998244353<<endl; }

题目链接 https://ac.nowcoder.com/acm/contest/8564/H 解题思路 签到题。尽管如此，我还是wa了，直到看了题解。高中知识：两圆相交的充分必要条件： 我还der呼呼的用了esp，直接爆零，爽翻！ #include<iostream> #define ll long long using namespace std; double x1,x2,y1,y2,r1,r2; int T; int main() { cin>>T; while(T--) { cin>>x1>>y...

题目链接 https://ac.nowcoder.com/acm/contest/8564/B 解题思路 假设x=0，y=1，那么x&0=0，y&0=0；x|1=1，y|1=1；x^1=1，y^1=0。对于每一位而言，如果经过若干次操作，x从0变成0并且y从1变成0，说明这若干次的操作对本位二进制产生的影响与本位二进制与0相与的效果相同；类似的，x从0变成1并且y从1变成1，说明这若干次的操作对本位二进制产生的影响与本位二进制与1相或的效果相同；类似的，x从0变成1并且y从1变成0，说明这若干次的操作对本位二进制产生的影响与本位二进制与1相异或的效果相同。详见代码。 A...

题目链接 https://ac.nowcoder.com/acm/contest/8564/E 解题思路 挺简单的吧，就跟高中在老师公布答案前总有同学喜欢先互相对一下答案（就是我了，人菜瘾还大）。我们为了让自己尽可能对的更多，肯定希望你和朋友不一样的题，是他错了而不是你错了。所以我们统计一下我们不一样的题目数量，如果数量比他错的题目多，说明咱们肯定也错了几道题，咱们最少错多少道？和朋友不一样的题目数量-朋友错的题数；如果数量比他错的少，说明咱们肯定也错了几道，错了 朋友错的题数-和朋友不一样的题目数量 道。 AC代码 #include<iostream> using namespa...

题目链接 https://ac.nowcoder.com/acm/contest/8564/A 解题思路 大致思路：建立结构体保存每个基地的防御力和价值，按照防御力从小到大排序（价值大小无所谓）；再遍历排完序的基地结构体数组，保存小于等于当前遍历到的基地的防御力的最大价值；遍历飞机的攻击力数组，二分找到防御力小于当前遍历到的飞机攻击力的基地，加上保存在最大价值数组中的值；输出答案。详细思路：见代码注释 AC代码 #include<bits/stdc++.h> #define ll long long #define pb push_back using namespace std;...

题目链接 https://codeforces.com/problemset/problem/1312/C 解题思路 这应该都知道吧：x除以1个k，再对k取模得到的是权重为k^1的系数，即组成x需要系数个k^1；x除以2个k，对k取模得到的是权重为k^2的系数，即组成x还需要系数个k^2……累计所有数的需要不同权重的个数，只要存在一个权重的个数大于1，就不满足题意。 AC代码 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=70; int T,n,k,num,f,cnt[...

题目链接 https://codeforces.com/problemset/problem/1213/C 解题思路 最初的思路：枚举n/m的商，同时统计所枚举到的商与m的乘积对10取模得到的每种个位的数量；单独一个10次的循环，统计ans。方法没错，但是时间不够，如果n很大而m很小，时间复杂度最高可以到1e16。大佬的思路：我们要找能整除m的数，那么这些数一定可以表示为x*m且x<=n/m我们可以发现1*m%10=11*m%10=21*m%10=……=111*m%10=121*m%10=……，只要x的个位相等，那么这些x与乘以m之后的个位也相等。小证明一下：一个数A由n位组成，从高位到...

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2795 解题思路 虽然做的是线段树专题，甚至直到要维护区间最大值，但是依然不知道怎么实现。虽然题目很简单，但思想不好想。画个图吧，不好说。也就是维护的是l ~ r行中的所有行中剩余空间的最大值。 AC代码 放了俩代码代码1是用结构体实现的tree数组代码2是用参数实现tree左右端点的习惯哪个看哪个吧 //代码1 #include<bits/stdc++.h> using namespace std; const int N=2e5+10; int h,w,n,wi; struct TR...

题目链接 https://codeforces.com/problemset/problem/1436/Cps：不知道为什么vj上wa，cf上ac？？？ 解题思路 模拟二分的过程，如果要找的pos位置大于等于mid，说明l取小了，根据题目代码， l=mid+1;；如果要找的pos位置小于mid，说明r取大，根据题目代码，r=mid;。不同的是，我们要统计二分过程中所有mid位置上比x大的数有多少，比x小的数有多少。 为什么？我们在乎的只是与二分有关的点，而与二分有关的点只是mid点，其他的位置的值爱是多少是多少，是多少都不影响我们二分，因为二分过渡到下一个过程的判断条件只是比较mid位置值与x...

题目链接 https://codeforces.com/problemset/problem/1399/D 解题思路 网上题解全部都是用的栈，我没想到用栈。我的本质思路：用cnt表示序列序号（在遍历过程种可能为负）顺序遍历字符串，遇到1，我们先让cnt加一再对此时1的所在序列序号赋值；遇到0，我们先用cnt对0所在的序列序号赋值，再让cnt加一，最终所有字符得到自己所在序列的序号，但是存在序列序号为负数的情况，因此我们需要对它们的序号进行修改，修改至最小的序号为1，输出就行了。举个例子：1 0 0 0 1 1初始化cnt为0，遍历字符串，第一个字符为1，此时，++cnt，并给1所在的序列的序号...

题目链接 https://codeforces.com/contest/1399/problem/C 解题思路 暴力枚举。先枚举所有可能的和，再枚举左加数，通过和与左加数求出右加数，统计满足的对数。最后遍历一遍所有可能的和，找到对数最多的，即为答案。 AC代码 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=110;//一定要开够啊！！我心态崩了 int a[N],cnt[N],mx,n,T,ans[N],res;//cnt[i]用来记录数值为i的数量，ans[i]记录和...

题目链接 https://ac.nowcoder.com/acm/problem/20240 解题思路 王者的讲解！！！看了特别多题解，只有这位巨佬的讲的最清楚 AC代码 #include<bits/stdc++.h> #define ll long long using namespace std; ll lowbit(ll x) { return x&(-x); } const int N=(1<<10)+10; const int M=10; ll ans,n,k,cnt; ll status[N],knum[N]; ll dp[M][N][...

题目链接 http://poj.org/problem?id=2528 解题思路 我参考的大佬代码我算是照着大佬代码思路自己打了一遍，其中注释掉的代码部分是我自己写的，没大佬的牛逼。我代码比较好的地方就是离散化用的是经典离散化的方式，好理解点， 离散化入门大致思路：因为我们并不考虑具体修改的区域，所以只需要保存每个修改区间左右端点的相对位置；对原来的左右端点的位置进行重新赋值。构造线段树，包括构造线段树结构体数组的变量及含义，以及在PushDown操作中如何下传标记，在Update操作中如何对线段树结构体数组的变量赋值，等等一些细节问题。定义Query函数，用于计算不同的海报数。（因为我们并...

题目链接 http://poj.org/problem?id=3468 解题思路 区间修改，区间查询 AC代码 //我服了，不都开ll居然wa？？？要数据规模啥用？？？（或许wtcl，debug4小时！！！） #include<algorithm> #include<cstdio> #define ll long long using namespace std; const int N=1e6+10; struct TREE { ll l,r,lazy; ll sum; }tree[N]; ll n,m,x,y; ll cc; ll a[N]...