hdu
我就一萌新
We Can Be Both Of God And The Devil,Since We're Trying To RaiseThe Dead,Against The Stream Of Time
展开
-
More is better (并查集,离散化)
题目意思大概是说:输入一个N,然后输入N行,每行的一对数是好朋友,他们可以站在一起,最后让求的是每一组中人数的最大值#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int s[100001],x[100001],y[100001];int u[200001],v[200001],vis[200000];原创 2022-01-18 20:16:59 · 188 阅读 · 0 评论 -
田忌赛马 c++【贪心,模拟】
#include "bits/stdc++.h"using namespace std;int x[1000005];int y[1000005];int main(){ int n; while (cin>>n){ if(n==0)break; for(int i=1;i<=n;i++)cin>>x[i]; for(int i=1;i<=n;i++)cin>>y[i]; .原创 2022-01-06 23:20:13 · 1400 阅读 · 0 评论 -
[ZZULIOJ]1121: 电梯
我们城市最高的建筑只有一部电梯。请求列表由N个正数组成。这些数字按规定的顺序表示电梯将在几层楼停下来。电梯上一层需要6秒,下一层需要4秒。电梯每停一站停留5秒。对于给定的请求列表,您需要计算完成列表上的请求所需的总时间。电梯一开始在第0层,当请求被满足时,它不必返回到第1层。输入有多个测试用例。每种情况包含一个正整数N,后面跟着N个正数。所有输入的数字都小于100。N = 0的测试用例表示输入的结束。不处理这个测试用例。输出将每个测试用例的总时间打印在一行上。样例输.原创 2021-12-17 23:36:52 · 330 阅读 · 0 评论 -
Problem C[hdu5687]字典树
题目描述:度熊手上有一本神奇的字典,你可以在它里面做如下三个操作:1、insert : 往神奇字典中插入一个单词2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串输入描述:这里仅有一组测试数据。第一行输入一个正整数N (1\leq N\leq 100000)N(1≤N≤100000),代表度熊对于字典的操作次数,接下来NN行,每行包含两个字符串,中间中用空格隔开。第一个字符串代表了相关...原创 2021-09-26 16:41:59 · 115 阅读 · 0 评论 -
HDU1686 Oulipo (KMP模板题)
InputThe first line of the input file contains a single number: the number of test cases to follow. Each test case has the following format:One line with the word W, a string over {'A', 'B', 'C', …, 'Z'}, with 1 ≤ |W| ≤ 10,000 (here |W| denotes the len.原创 2021-09-09 20:53:40 · 82 阅读 · 0 评论 -
HDU(2594) KMP
Homer: Marge, I just figured out a way to discover some of the talents we weren’t aware we had.Marge: Yeah, what is it?Homer: Take me for example. I want to find out if I have a talent in politics, OK?Marge: OK.Homer: So I take some politician’s name,.原创 2021-09-09 19:01:00 · 157 阅读 · 0 评论 -
hdu1535[优先队列]
关系链先存着,正着跑一边,然后清空,然后关系链反正跑一边,加起来就是答案了- -记得要scanf,不然超时#include "bits/stdc++.h"using namespace std;const int maxx=1e6+5;const int maxn=0x3f3f3f3f;int n,m,v1,u1,w1;int ans[maxx];int vis[maxx];int head[maxx];struct Edge{ int to,next,w;}edge[ma原创 2021-08-20 16:53:00 · 177 阅读 · 1 评论