![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
other
文章平均质量分 78
Sstee1XD
这个作者很懒,什么都没留下…
展开
-
2021年CCCC-总决赛
1-1print("To iterate is human, to recurse divine.")1-2#include <bits/stdc++.h>using namespace std;int n, m, k;int main() { ios::sync_with_stdio(false); cin.tie(0); cin >> n >> m >> k; cout << max(n - m * k, 0); r原创 2021-04-27 21:13:25 · 496 阅读 · 0 评论 -
2021 HZNU Winter Training Day 18
目录SolutionsA. 星球大战starwarB. MedianC. Obtain Two ZeroesD. Naive OperationsE.SolutionsA. 星球大战starwar题意:给定nnn个点和mmm条边,然后依次摧毁kkk个点,问在摧毁第000~kkk个点时图中有多少个连通块。思路:查找连通块数量肯定不能O(n)O(n)O(n)查找,并且在并查集中删除点比较难处理,所以我们选择倒序处理,每次往并查集中加入点。在处理连通块数量时要选择常数较小的方法,不然很容易就T了。我原创 2021-02-21 23:18:38 · 386 阅读 · 1 评论 -
2021 HZNU Winter Camp -- LCA
Codeforces Round #620 (Div.2) E题意:给你一棵树,每次询问给出五个整数xxx, yyy, aaa, bbb, kkk,问你在xxx和yyy之间加上一条边后,从aaa到bbb是否有长度正好为kkk的路径,同一条边可被重复计算进路径长。题解:我们设aaa到bbb的路径长度为zzz。显然,我们可以得到所有长度为z+2∗iz + 2 * iz+2∗i的路径。所以,当zz%2z的值与kk%2k的值相等,并且zzz≤\leq≤kkk时,我们不需要借助添加的边即可得到答案。当我们借原创 2021-01-24 20:49:41 · 269 阅读 · 0 评论 -
hdu - 1269 迷宫城堡(判断强连通图, 瞎搞)
Problem Description为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的,即:对于任意的i和j,至少存在一条路径可以从房间i到房间j,也存在一条路径可以从房间j到房间i。Input输入包含多组数据,输入原创 2020-08-22 23:37:08 · 195 阅读 · 0 评论 -
短学期题解——生猴子系列1
Descriptioncjc被ydw抓走了!别怕,我们有勇敢的勇士mwy。现在,mwy已经突破重重磨难,来到了最后一道关卡,但是他却被难住了,现在,是你拯救英雄的时刻了!给出一组正整数数组,输出其极大值中的最小的值和最大值。极大值表示这个数要大于等于旁边两个数(若此数在数组头部,则默认其大于左边,同理若此数在数组尾部,则默认其大于右边)。最大值表示在整个数组中的值最大的那个数。Input第一组输入一个正整数t。接下来有t组测试数据。每一组的第一行是一个正整数n(0<n<1000)。第二原创 2020-07-06 21:17:13 · 1471 阅读 · 0 评论 -
短学期题解——kk数圈圈
短学期题解——kk数圈圈Description儿童节到啦,你是不是儿童呢,来验证一下吧!8888=85693=21012=14444=00000=4你能不能发现这些式子的特点呢?没错,就是计算数字里面的圈圈!KK发现这个特点后很开心,觉得自己能很厉害,于是老薛就问他“你知道一个一百位的数字里有多少圈圈吗”。KK想了很久发现自己真的不会,所以他来求助你,你知道该怎么做吗?Input第一行,n,代表下面的数字有n位(n<=1e6)一个数字,n位。Output圈圈的个数Samp原创 2020-06-29 21:26:56 · 5624 阅读 · 1 评论