KyleChennn的博客

开头先来说一下昨天写这道题的心路历程——非常的曲折。（好像每一次打多校赛开的第一道题都是比较难的题）这次也不例外，非常可怜地开到了一道包含10的18次方如此大数的（一定不能遍历题）说实话本蒟蒻5个小时都没有想出巧妙的解题办法。一开始的（经过优化的小遍历）#include<bits/stdc++.h>using namespace std;const int maxn=100...

这道题一开始一直tle我们不停地尝试n的范围，从1到10000等等一直改变为（k异或m）除以二 到（k异或m）还是会tle一开始的代码：#include<bits/stdc++.h>using namespace std;#define ll long longint divisor(ll a,ll b) { ll temp; ...

最开始思路错误原始代码：#include<iostream>using namespace std;#define ll long longint main(){ int T; ll n,m,k; scanf("%d",&T); while(T--) { scanf("%lld %lld %lld",&...

#includeusing namespace std;#define ll long longlong long a[10][1200]={{0,-1},{0,1,199981,199982,199983,199984,199985,199986,199987,199988,199989,199990,200000,200001,1599981,1599982,1599983,15999...

这道题的题意类似于，每个班都会产出n杯奶茶，每个班有m个人，每个人不能喝自己班里的奶茶且每一次可以喝一杯，问最多所有人能喝掉多少奶茶。我们只需要把所有的奶茶数加起来，模拟人数和奶茶总数-b[i]，如果前者小于后者，则用ans把人数加起来，如果后者小于前者，则用ans把所有奶茶数加起来。标程如下：#include<iostream>using namespace std;#de...

这道题没有什么难度，只要学会结构体排序并熟练运用就可以过了。//示例struct tree{ int start; int to; long long val;}bian[2000005];int fa[100000];long long ans;//构造cmpbool cmp(tree a,tree b){ return a.val<b.val;}//一看就知...

本题给定一个nm的区域，每一个点（坐标都有一个11的方块）没敲击这个区域，这一个方块就会掉落。（连锁反应）其他方块掉落的条件是该方块的上方或者下方已经有其中一块方块掉落并且左边和右边有其中一个方块掉落。输入敲打位置的坐标，需要你输出敲打该位置时会掉落的方块数量。另外如果敲打的位置没有方块则掉落方块的数量为0。【基础DFS】附上自打ac代码：#include<bits/stdc++.h&...