- 博客(21)
- 收藏
- 关注
RSS订阅原创 hdu多校第十场1009【DFS】
本题给定一个nm的区域，每一个点（坐标都有一个11的方块）没敲击这个区域，这一个方块就会掉落。（连锁反应）其他方块掉落的条件是该方块的上方或者下方已经有其中一块方块掉落并且左边和右边有其中一个方块掉落。输入敲打位置的坐标，需要你输出敲打该位置时会掉落的方块数量。另外如果敲打的位置没有方块则掉落方块的数量为0。【基础DFS】附上自打ac代码：#include<bits/stdc++.h&...
2019-08-22 10:13:29
111
原创 Codeforces Round #580 (Div. 2) C
这题我思路很快就出来了，但是对于本蒟蒻而言，距离比赛结束的时间已经不多了，现在回想一下，如果当时再冷静一点，可能就过了这道题。当时wa在了一个小小的取模上。上ac代码：#include<bits/stdc++.h>using namespace std; int a[300005]; int main(){ int n; while(cin >> n)...
2019-08-20 09:26:04
235
原创 2017-2018 ACM-ICPC,欧洲区域赛网赛 A
类双向链表。标准双向链表介绍博客地址：https://baike.baidu.com/item/%E5%8F%8C%E5%90%91%E9%93%BE%E8%A1%A8/2968731?fr=aladdin题目连接：http://codeforces.com/problemset/problem/847/A这题一开始用模拟，还思考过并查集，最后在训练的时候用dfs过的，赛后看题解。。双向链...
2019-08-17 13:38:03
232
原创 2017-2018 ACM-ICPC,欧洲区域赛网赛 B
题目传送门：http://codeforces.com/problemset/problem/847/B此归并排序题意是让你将一串数字进行排序，第i行的末尾数字要比第i+1行的末尾数字，这时我们必须使用二分查找的方法，将时间复杂度n方将为nlogn。ac代码：#include<iostream>#include<cstring>#include <vect...
2019-08-17 10:50:06
232
原创 Codeforces Round #565 (Div. 3) B
神奇思路题，题目链接：http://codeforces.com/contest/1176/problem/B分别判断x%3，x%2，x%1的数的个数，如果1的个数比2多，那么3的个数加上（num1-num2）/3便是答案，如果2的个数比1多，那么3的个数加上（num2-num1）/3便是答案附上标程：#include<bits/stdc++.h>using namespac...
2019-08-15 15:34:37
112
原创 Codeforces Round #579 (Div. 3) C
一开始理解错题意了，以为是求一堆数的最大公约数，但其实是求他们的约数的个数上代码：#include <bits/stdc++.h>using namespace std; long long g;int n, ans; int main() { std::ios::sync_with_stdio(false);//神奇的一串代码，让cin，cout达到scanf的速度...
2019-08-15 11:23:26
134
原创 Codeforces Round #579 (Div. 3) B
桶排+最大值最小值相乘ac代码：#include<bits/stdc++.h>using namespace std; int a[405];int b[10005]; int main(){ int q; while(cin >> q) { while(q--) { memset(b,0,sizeof(b)); int n; ...
2019-08-15 10:51:43
134
原创 hdu多校赛第8场 1010 【结构体排序】
这道题没有什么难度，只要学会结构体排序并熟练运用就可以过了。//示例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;}//一看就知...
2019-08-15 10:22:49
128
原创 hdu多校训练赛第8场 1011
这道题的题意类似于，每个班都会产出n杯奶茶，每个班有m个人，每个人不能喝自己班里的奶茶且每一次可以喝一杯，问最多所有人能喝掉多少奶茶。我们只需要把所有的奶茶数加起来，模拟人数和奶茶总数-b[i]，如果前者小于后者，则用ans把人数加起来，如果后者小于前者，则用ans把所有奶茶数加起来。标程如下：#include<iostream>using namespace std;#de...
2019-08-15 10:19:08
133
原创 素数筛选算法总结【转】
此文章来自洛谷博主 zybnxy原帖地址：https://www.luogu.org/problemnew/solution/P3383再次万分感谢该大佬
2019-08-15 10:08:17
264
原创 洛谷 P3371 单源最短路模版题【dijkstra+前向星】
题目链接https://www.luogu.org/problem/P3371模版题没什么好说的，标程：（来自洛谷博主KesdiaelKen）#include<bits/stdc++.h>using namespace std;struct edge{ int z; int val; int nexty;}edge[1000000];int head[20000...
2019-08-15 10:06:16
127
原创 hdu多校训练赛2019.8.14 1003 good number
#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...
2019-08-15 10:03:31
119
原创 并查集【模版】
https://www.luogu.org/problem/P3367#include<bits/stdc++.h>using namespace std;int f[10005];int find(int a){ if(f[a]==a) return a; return f[a]=find(f[a]);}int main(){ int N,M; cin ...
2019-08-13 15:03:36
77
原创 hdu 多校第七场 1006
最开始思路错误原始代码：#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",&...
2019-08-13 12:36:56
83
原创 Codeforces Round #569 (Div. 2) B
记录一道思维题（有点意思）也蛮简单，适合我这种蒟蒻思路是把所有的正数都变成负数，因为变负数之后绝对值变大，所以只要负数的个数是偶数，乘积一定最大。如果负数的个数是奇数，再把最小的最小的数变为正数即可原创ac代码：#include<bits/stdc++.h>using namespace std; int a[100005]; int main(){ int ...
2019-08-13 09:40:38
118
原创 Codeforces Round #578 (Div. 2)
忘记报名了，在博客上把题目补回来。A题自打ac代码：#include<bits/stdc++.h>using namespace std; int a[20];char b[100005]; int main(){ int n; while(cin >> n) { getchar(); scanf("%s",&b); memse...
2019-08-13 09:34:29
122
原创 hdu多校训练第6场1008
这道题一开始一直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; ...
2019-08-08 10:49:51
82
原创 hdu多校赛第四场1010
开头先来说一下昨天写这道题的心路历程——非常的曲折。（好像每一次打多校赛开的第一道题都是比较难的题）这次也不例外，非常可怜地开到了一道包含10的18次方如此大数的（一定不能遍历题）说实话本蒟蒻5个小时都没有想出巧妙的解题办法。一开始的（经过优化的小遍历）#include<bits/stdc++.h>using namespace std;const int maxn=100...
2019-08-01 11:04:26
213
转载 codeforces 897 B. Chtholly's request
这是一道极其容易tle的题目k<=10e5,p<=10e9必须注意对时间的控制附上自己的tle代码。。【捂脸】#include<stdio.h>#include<string.h>#include<math.h>int main(){ int m,k; while(~scanf("%d %d",&k,&m)) {...
2019-03-26 23:58:48
280
转载 CF-448(Div.2)-A. Pizza Separation
这道题一开始一直ac不了看懂题意之后直接用了01背包经过了几发wa之后发现这是两半pizza每一块必须是连续的这就是这道题的易错点接下来附上ac代码#include<stdio.h> #include<math.h>#include<string.h>#include<algorithm>using namespace std;...
2019-03-26 22:41:17
151
转载 Codeforces Round #435 A. Mahmoud and Ehab and the MEX
这道题的题意大概是把a[x]中比x小的数储存为b[x]的下标，最终统计b[x]出现的次数。此题目需要注意的一点就是需要判断b[x]是否等于x，如果等于就需要删除而多加一个次数。这也是一开始一直没有ac的原因。题解如下。（来自闻道-问道）#include <iostream>#include <cstdio>#include <algorithm>u...
2019-03-16 20:29:10
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人