多校
Kyle.Chen
这个作者很懒,什么都没留下…
展开
-
hdu多校赛第四场1010
开头先来说一下昨天写这道题的心路历程——非常的曲折。 (好像每一次打多校赛开的第一道题都是比较难的题)这次也不例外,非常可怜地开到了一道包含 10的18次方如此大数的(一定不能遍历题)说实话本蒟蒻5个小时都没有想出巧妙的解题办法。 一开始的(经过优化的小遍历) #include<bits/stdc++.h> using namespace std; const int maxn=100...原创 2019-08-01 11:04:26 · 213 阅读 · 0 评论 -
hdu多校训练第6场1008
这道题一开始一直tle 我们不停地尝试n的范围,从1到10000等等一直改变为(k异或m)除以二 到(k异或m) 还是会tle 一开始的代码: #include<bits/stdc++.h> using namespace std; #define ll long long int divisor(ll a,ll b) { ll temp; ...原创 2019-08-08 10:49:51 · 82 阅读 · 0 评论 -
hdu 多校第七场 1006
最开始思路错误 原始代码: #include<iostream> using namespace std; #define ll long long int main() { int T; ll n,m,k; scanf("%d",&T); while(T--) { scanf("%lld %lld %lld",&...原创 2019-08-13 12:36:56 · 83 阅读 · 0 评论 -
hdu多校训练赛2019.8.14 1003 good number
#include using namespace std; #define ll long long long long a[10][1200]={{0,-1}, {0,1,199981,199982,199983,199984,199985,199986,199987,199988,199989,199990,200000,200001,1599981,1599982,1599983,15999...原创 2019-08-15 10:03:31 · 118 阅读 · 0 评论 -
hdu多校训练赛第8场 1011
这道题的题意类似于,每个班都会产出n杯奶茶,每个班有m个人,每个人不能喝自己班里的奶茶且每一次可以喝一杯,问最多所有人能喝掉多少奶茶。 我们只需要把所有的奶茶数加起来,模拟人数和奶茶总数-b[i],如果前者小于后者,则用ans把人数加起来,如果后者小于前者,则用ans把所有奶茶数加起来。 标程如下: #include<iostream> using namespace std; #de...原创 2019-08-15 10:19:08 · 132 阅读 · 0 评论 -
hdu多校赛第8场 1010 【结构体排序】
这道题没有什么难度,只要学会结构体排序并熟练运用就可以过了。 //示例 struct tree { int start; int to; long long val; }bian[2000005]; int fa[100000]; long long ans; //构造cmp bool cmp(tree a,tree b) { return a.val<b.val; } //一看就知...原创 2019-08-15 10:22:49 · 128 阅读 · 0 评论 -
hdu多校第十场1009【DFS】
本题给定一个nm的区域,每一个点(坐标都有一个11的方块)没敲击这个区域,这一个方块就会掉落。(连锁反应)其他方块掉落的条件是该方块的上方或者下方已经有其中一块方块掉落并且左边和右边有其中一个方块掉落。输入敲打位置的坐标,需要你输出敲打该位置时会掉落的方块数量。另外如果敲打的位置没有方块则掉落方块的数量为0。 【基础DFS】 附上自打ac代码: #include<bits/stdc++.h&...原创 2019-08-22 10:13:29 · 110 阅读 · 0 评论