Nomad-Joe-violet

摘要： 题目描述 中文题目描述 每个字符串的长度为N，由A, B和C组成。 通过对X执行以下三种操作任意次数(可能为零)，确定是否有可能使X与y重合。 操作(1):选择X中的字符C替换为字符A。 操作(2):在X中选择字符C替换为字符B。 操作(3):选择X中的子字符串AB，替换为BA。更正式地说，选择一个 阅读全文

摘要： 题目描述 思路 数据量有一百万，从时间复杂度分析，应该是O(n)或顶多O(n*log(n)) （1）错误思路 O(n*log(n))的算法考虑，二分长度进行检验，O(log(n))的二分长度，O(n)的检验，欲实现O(n)的检验，还需要前缀和处理一下 int sum[1000009][2009] ; 阅读全文

摘要： 过往博客由于能力有限，会出现些许错误，望指正 鉴于CSDN的阴间操作，部分博客搬家出现腰斩现象（流汗黄豆），只能抽空手动般捏 还在康复训练，目前就是个蒟蒻 阅读全文

摘要： 目录 1.输入输出 2 . i++ 与 ++i 3.结构体 4.二进制 1.输入输出 #include<cstdio>//cin>>,cout #include<iostream>//printf,scanf （1） cin , cout输入输出流可直接用于数字，字符 （2）scanf("%数据类型 阅读全文

摘要： DFS1 void DFS1( int x , int f , int deep ) { fa[x] = f ; dep[x] = deep ; Size[x] = 1 ; for( int i = 0 ; i < G[x].size() ; ++ i ) { int s = G[x][i] ; i 阅读全文

摘要： 题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，F 阅读全文

摘要： ​ 题目描述 Irressey与yurzhang在玩一个取石子的游戏 一开始，他们面前有nn堆石子，第ii堆石子有a_iai​颗石头，他们轮流取石子（Irressey先取）。每一次，取石子的人会选中一个非空的石子堆并取走其中的一颗石子。如果在某个人的回合前所有的石子堆都是空的，或者在他取完后有两堆的 阅读全文

摘要： 题目描述 区间查询和修改 给定N,K,M（N个整数序列，范围1~K，M次查询或修改） 如果是修改，则输入三个数，第一个数为1代表修改，第二个数为将N个数中第i个数做修改，第三个数为修改成这个数(例如1 3 5就是修改数组中第3个数，使之变为5) 如果是查询，则输入一个数2，查询N个数中包含1~K每一 阅读全文

摘要： ​ 题目描述 烽火台是重要的军事防御设施，一般建在交通要道或险要处。一旦有军情发生，则白天用浓烟，晚上有火光传递军情。 在某两个城市之间有 座烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确传递，在连续 个烽火台中至少要有一个发出信号。现在输入 和每个烽火台的代价，请计算总共最少的代价在两城 阅读全文

摘要： 题目描述 一个国家有n个城市，城市之间连接着双向航空线路。一位疯狂的航空公司总裁Ronald Krump经常改变航班时刻表。更准确地说，他每天都做以下事情： ●选择其中一个城市 ●如果该城市和某个其他城市之间之前没有航线那么在这两个城市之间创建一条航线，如果该城市和某个其他城市之间之前已有航线那么取 阅读全文