- 博客(12)
- 收藏
- 关注
RSS订阅原创 个人训练赛3
A - Kefa and Park 题意：Kefa要到公园里的餐厅吃饭，也就是图的叶子节点，但是Kefa害怕猫，猫的位置已经给出。其中猫**连续**出现的次数不超过m次，Kefa便可通过这条路，问Kefa能到几个餐厅吃饭。分析：此题是典型的dfs，遍历所有点即可。（比赛的时候没读懂连续m,加上对dfs不太熟悉就没做出来。。。。）代码如下：#include<cstdio>#...
2019-11-26 22:36:44
155
原创 hdu2544-Dijkstra算法(堆优化)
hdu2544最短路题意很容易理解，是经典的 Dijkstra算法，今天用堆优化的方法写了一遍，这里有我之前写的用数组存图的普通Dijkstra算法。堆优化用vector存图，能够解决二维数组不能开的太大的问题，pii first存的是距离，second存的是id。优先队列能够更快找到最短路路径。ac代码如下（写的有些复杂）：#include<cstdio>...
2019-11-26 16:17:00
699
3
原创 被鸽了的美男老师K
题目链接分析：这道题有点像 蚂蚁过绳这道题，但是这道题和蚂蚁过绳还是有一些区别的。（看了大佬博客明白的）题目要求 如果两个同学发现在某一个整数时刻他们处在同一个整点那么他们都会向后转，如原来向右走的变成向左走，是允许存在多个同学在一起且不一定是相向而行。直接上代码，代码比较容易理解。#include<cstdio>#include<iostream>#incl...
2019-11-20 21:50:55
162
原创 Odd Sum Segments CodeForces - 1196B
题目传送门分析：题目意思是给你n个数，判断能否分为k份且每份的和为奇数；如果不能分 output NO;能分的话 output YES , 并且输出每个区间右端分法为 [1,r1] , [r1+1;r2] , [r2+1,r3] ,…, [rk−1+1,n]，需要注意的是最后一个一定是n;讨论如何分，奇数相加为偶数，所以我需要保证每个区间最少一个奇数，就让每个区间只有一个奇数，那么剩...
2019-11-20 19:44:35
143
原创 RGB Substring (hard version) CodeForces - 1196D2
题目传送门分析：此题用到了前缀和，能够降低时间复杂度，代码比较容易理解#include<cstdio>#include<iostream>#include<algorithm>#include<string.h>#include<cstring>using namespace std;const int maxn...
2019-11-19 21:43:45
133
原创 训练赛二
题目链接B. 签到题，N-K+1;#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<string>using namespace std;int main(){ int n,m; scanf("%d%d"...
2019-11-18 19:45:09
130
原创 hdu 6576--Worker
题目链接题意比较容易理解，不解释了。会的两种解法（1）找所有工厂效率的最小公倍数，再以最小公倍数除以时间的和作为最少人数，看m是否为最小人数整数倍即可代码如下：#include<stdio.h>#include<algorithm>#include<cstring>using namespace std;typedef long l...
2019-11-16 21:03:06
311
原创 RGB Substring (easy version)
题目传送门分析：数据的范围较小，可直接遍历整个母串，记录下每次的最小值，选出最小值即可代码如下，比较容易看懂#include<cstdio>#include<algorithm>#include<cstring>#include<string>using namespace std;const int maxn=1e9;in...
2019-11-15 21:27:57
224
原创 wave hdu-6570
题目链接题解链接#include<cstdio>#include<algorithm>#include<cstring>#include<map>#include<vector>using namespace std;vector<int> v[105];int main(){ int n,c...
2019-11-12 21:32:23
159
原创 训练赛一
训练链接D.分析：按照题意是求两交替且各自相同的子序列，用vector存每个数出现的不同位置，两个for循环遍历，每次取出i，j,now用于定位当前交替进行位置，x1,x2分别定位i，j,位置。#include<cstdio>#include<algorithm>#include<cstring>#include<map>...
2019-11-12 19:57:41
128
原创 数据结构——BF
#include<stdio.h>#include<string.h>using namespace std;const int maxn=1e5+10;int la;int lb;int ant=0;char a[maxn];char b[maxn];int abc(int x){ for(int i=x;i<lb+x;i++) { an...
2019-11-05 16:05:46
126
原创 数据结构——舞者匹配
#include<stdio.h>#include<string.h>using namespace std;#define maxsize 100#define OK 1#define ERROR 0 #define OVERFLOW -2typedef int status;struct node { char name[20]; ch...
2019-11-05 15:50:37
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人