APTX部落

  • ACGN
  • Coding
  • WebServer
  • Daily
  • Share
  • Bangumi
APTX Blog
A Moe Blog Set Up By Mizuki
OI

#洛谷#C/C++P3367并查集的使用及其实现

性质 并查集算法(union_find sets)支持分割一个集合,求连通子图、求最小生成树(克鲁斯卡尔) 输入输出格式 输入格式: 第一行包含两个整数N、M,表示共有N个元素和M个操作。 接下来M行,每行包含三个整数Zi、Xi、Yi 当Zi=1时,将Xi与Yi所在的集合合并 当Zi=2时,输出Xi与Yi是否在同一集合内,是的话输出Y;否则话输出N 输出格式: 如上,对于每一个Zi=2的操作,都有一行输出,每行包含一个大写字母,为Y或者N 输入输出样例 输入样例#1: 4 7 2 1 2 1 1 2 2 1 2 1…

2018年4月30日 0条评论 1024点热度 0人点赞 神楽坂 みずき 阅读全文
OI

C/C++线性筛素数的三种方法

一、埃拉托斯特尼筛法 基本思想:素数的倍数一定不是素数 实现方法:用一个长度为N+1的数组保存信息(0表示素数,1表示非素数),先假设所有的数都是素数(初始化为0),从第一个素数2开始,把2的倍数都标记为非素数(置为1),一直到大于N;然后进行下一趟,找到2后面的下一个素数3,进行同样的处理,直到最后,数组中依然为0的数即为素数。 说明:整数1特殊处理即可。背过就好了。 时间复杂度O(nlogn) 空间复杂度为O(n) #include <cstdio> #include <iostream>…

2018年4月30日 0条评论 1720点热度 4人点赞 神楽坂 みずき 阅读全文
OI

#洛谷#C/C++P4470 [BJWC2018]售票

题目描述 C 市火车站最近出现了一种新式自动售票机。买票时,乘客要先在售票机上输入终点名称。一共有N 处:目的地,随着乘客按顺序输入终点名称的每个字母,候选终点站数目会逐渐减少。 在自动售票机屏幕上,有一个4 行8 列的键盘,如下图所示。 在乘客每输入一个字母后,键盘上只有有效字符是可选的(取决于还有哪些候选终点站),其余的字母会被字符'*' 取代。 告诉你N 处目的地的名称,以及乘客已经输入的若干字符,请你输出键盘目前的状态。 输入输出格式 输入格式: 第一行为一个整数N (1≤N ≤50)。接下来N 行,每行一…

2018年4月24日 0条评论 1170点热度 0人点赞 神楽坂 みずき 阅读全文
Share

Linux中screen命令简略笔记

screen用处:断开SSH时也能执行命令,所以就没必要一直挂SSH终端了 1、安装screen yum install screen -y; //Centos apt-get install screen -y //Debian 2、创建一个screen screen -S yourname 3、列出所有screen screen -ls 4、回到某个screen screen -r yourname

2018年4月4日 0条评论 1068点热度 0人点赞 神楽坂 みずき 阅读全文

神楽坂 みずき

萌萌萌,好萌!

搜索
最新 热点 随机
最新 热点 随机
私たちの居る理由 《サクラノ詩》VI 章 直哉与蓝对话 从《AMRITA》到《HELLO WORLD》── 野﨑まど世界观下的个体与世界的真实感 几种云端 VSCode/类 VSCode 方案对比与部署 Summer Pockets REFLECTION BLUE 豪華限定版 早期予約色紙付き/通販・店舗対応版 React 配合后端热更新
#动漫#我的青春恋爱物语果然有问题:OP/ED/角色歌/Flac无损音乐下载 KikoPlay:开源的全功能弹幕播放器(动漫推荐) 《サクラノ詩》VI 章 直哉与蓝对话 Manjaro 17.1.0+版本双系统安装后无引导的解决方法 #动漫#《我的青春恋爱喜剧果然有问题》观后感 LoveLive:μ's 43.6 G无损音乐歌曲分享
标签聚合
C++ 日常 C/C++ ST 洛谷 HTML 动漫 OI
分类
  • ACGN
  • Coding
  • Daily
  • OI
  • Share
  • WebServer

COPYRIGHT © 2022 APTX部落. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang