- 博客(44)
- 收藏
- 关注
RSS订阅原创 用于炼丹的docker常用命令
先拉取一个镜像（因为我在使用的过程中会经常用到anaconda，所以我这拉一个带有anaconda3的image，这里的pnet换自己喜欢的名字，它是根据anaconda3镜像生成容器名）这里坑点很多,首先需要搞懂nvidia driver, cuda和docker之间的关系,: 是常见的参数表示用交互式,退出后后台运行的样式创建容器。的形式来代表,:之后的v0.1表示标签,一般表示版本号。表示把容器的22端口映射到宿主机的30001端口上。用来生成镜像的容器名。表示我起的容器名字.
2023-08-02 14:28:11
329
原创 Codeforces Round #642 (Div. 3)(A,B,C,D,E,F)
Codeforces Round #642 Div. 3A. Most Unstable ArrayB. Two Arrays And SwapsC. Board MovesD. Constructing the ArrayE. K-periodic GarlandF. Decreasing Heights A. Most Unstable Array 思路: 分情况讨论 代码： #include <bits/stdc++.h> using namespace std; #define pb p
2020-05-15 11:29:32
419
原创 Codeforces Round #641 (Div. 2)(A,B,C,D,E)
Codeforces Round #641 Div. 2A. Orac and FactorsB. Orac and ModelsC. Orac and LCMD. Orac and MediansE. Orac and Game of Life 比赛的时候才开出两题T~T，赛后想想,被C题的数论唬到了，第一时间自己认为自己做不了数论题，其实完全不难。 A. Orac and Factors 思路： 就是找出这个数的最小的因子，加一次，然后剩下的k−1k-1k−1次都是加2， (这里我用的质数筛法求出的每个
2020-05-13 13:13:16
291
原创 Codeforces Round #640 (Div. 4) (A,B,C,D,E,F,G)
Codeforces Round #640 Div. 4A. Sum of Round NumbersB. Same Parity SummandsC. K-th Not Divisible by nD. Alice, Bob and CandiesE. Special Elements解法1解法2F. Binary String ReconstructionG. Special Permutation A. Sum of Round Numbers 思路： 应该都会做吧，倒序求出每一位，再成对应的权重 代
2020-05-11 09:51:24
543
原创 Codeforces Round #639 (Div. 2)(A,B,C,D,E)
@[TOC](Codeforces Round #639 (Div. 2)) A. Puzzle Pieces 思路： 规律题， 横列有一个值为1，另一个是多少都是合法的 行列的最小值为2的时候，行列的最大值必须也等于2才行， 其他情况都是非法的 代码： #include <bits/stdc++.h> using namespace std; #define pb push_ba...
2020-05-08 14:40:49
1047
原创 Educational Codeforces Round 86 (Rated for Div. 2(A,B,C)
Educational Codeforces Round 86 (Rated for Div. 2A. Road To ZeroB. Binary PeriodC. Yet Another Counting Problem A. Road To Zero 思路： 贪心，可以肯定的是，先把两个降到一样大所花费的代价使max(a,b)−min(a,b)max(a,b)-min(a,b)max(a,b)...
2020-04-27 23:02:30
227
原创 hdu1059 多重背包
这道刚开始都没想出来。。。 后来发现我以前做了一道和这个完全一样的题，就是计蒜客的平分娃娃，好菜呀（T_T) 题意：略 分析： 说的可能有些繁琐。。。大佬可以忽略，直接看代码 一道经典的多重背包问题，但是会卡时间，用二进制优化一下就解决了。 这里重点讲思路，题目问的如何将一堆弹珠均等对半分，可以先这样想，一个弹珠价值6，它的体积也是6，另一个弹珠的价值是5，那体积就是5，一个弹珠的价值就等于它的体...
2019-05-07 19:16:29
224
原创 受欢迎的蒜头 计蒜客
问题描述 受欢迎的蒜头 思路 tarjan算法 + 缩点 先把求出一个图的各个强连通分量，(使用tarjan算法),接着用缩点的形式构建一个有向无环图（把各个强连通分量看成一个点，利用点与点之间的关系，构建一个强连通分量之间的有向图，而且这个图一定是无环的图） 然后分析这个有向无环图的出入度情况，出度为0，入度不为0，那这个强连通分量里的点是可能被所有的点到达的 ac代码 #include <...
2019-04-25 20:10:56
216
原创 判定欧拉回路 计蒜客
分析 一个无向图如果是欧拉回路，那每个的点的度数都是偶数 所有点是在同一个连通分量中，用并查集来表示的话，就是所有的点都只有一个爹。 ac代码 #include <cstdio> #include <cstring> const int MAX_N=1001; int degree[MAX_N],fa[MAX_N]; int n,m,f1=1,f2=1; int g...
2019-04-23 20:26:29
217
原创 威武山上的分配-计蒜客
问题描述 每年过年的时候，座山雕都会给兄弟们分银子，分银子之前，座山雕允许大伙儿发表意见，因为要是没法满足所有人的意见，指不定谁要搞出什么大新闻。不过每个人在提意见的时候只能说：“我认为 A 分的银子应该比 B 多！”。座山雕决定要找出一种分配方案，满足所有人的意见，同时使得所有人分得的银子总数最少，并且每个人分得的银子最少为 100两。 输入格式 第一行两个整数 n,m(0<n≤10000...
2019-04-16 20:33:24
257
原创 节点的最近公共祖先（LCA倍增法）
问题描述 树是一种很常见的数据结构。现在蒜头君面临一个问题，在一个有 n 个节点的树上，节点编号分别是1…n。蒜头想知道一些节点之间的最近公共祖先是那些节点。 输入格式 第一行输入一个整数 n（2≤n≤10,000），表示树上有 n 个节点。 接下来的 n−1 行，每行输入俩个整数 a，b（1≤a,b≤n）代表节点 a，b 之间有一条 a 到 b 边，a 是 b 的父亲。 接下来输入一个整数 q，...
2019-04-12 16:50:39
312
原创 计蒜客 圣诞树（堆优化dijkstra）
题目描述 圣诞节快到了，蒜头君准备做一棵大圣诞树。 这棵树被表示成一组被编号的结点和一些边的集合，树的结点从 1 到 n 编号，树的根永远是 1。每个结点都有一个自身特有的数值，称为它的权重，各个结点的权重可能不同。对于一棵做完的树来说，每条边都有一个价值 ve，若设这条边 e 连接结点 i 和结点 j，且 i 为 j的父结点（根是最老的祖先），则该边的价值ve=sj*we,sj表示结点 j 的所...
2019-03-27 18:10:50
392
原创 HDU 1584蜘蛛牌（dfs水题）
蜘蛛牌 蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机的在一行上展开，编号从1到10，把第i号上的牌移到第j号牌上，移动距离为abs(i-j)，现在你要...
2019-03-26 14:25:22
295
原创 第十届蓝桥杯C/C++语言B组题目及答案
网盘链接：[题目](https://pan.baidu.com/s/1b3UpfYAk82km1uUqF7CISw)提取码：kx2l 我也在CSDN上找到了C/C++b组试题答案:传送门 需要的自取即可。
2019-03-25 18:59:07
945
原创 计蒜客习题 网络延时 （树的直径）
问题描述 ，或者通过其他网络间接连通。 为了测试组建的网路的性能，假设相邻的路由之间的数据传输需要一单位时间，现在需要知道任意两个路由之间传输数据最多需要多长时间。 输入格式 第一行一个整数 n(2≤n≤50000) 表示网络中路由个数。接下来 n - 1 行，每行输入 u,v(1≤u,v≤n) ，表示路由 u, v 相连。 输出格式 输出一行表示答案。 样例输入 8 6 3 3 7 3 4 7...
2019-03-22 15:05:16
234
原创 子树的节点个数 计蒜客（递归）
问题描述 问题描述 有一个棵树，树上有 n 个结点。结点的编号分别为 1…n，其中 1 是树的根结点。现在希望你帮忙计算每个结点作为根结点的子树分别有多少结点。 输入格式 第一行输入一个数字 n，代表树上结点的个数。（2≤n≤1000）接下来的 n−1 行，每行俩个数字 a，b，代表结点 a 到结点 b 有一条边。 输出格式 按编号顺序输出每个结点作为根结点的子树，分别有多少结点，中间用空格分开。...
2019-03-22 09:54:10
627
原创 命令行+gcc+记事本写"hello world"
命令行+gcc+记事本写代码 捣鼓了几个小时，终于倒腾出来了，开心。 一：用记事本写一个简单的C++代码，并以.cpp保存 然后保存，注意要保存文件时要为 .cpp形式哦 就可以看到文件夹里面静静的躺在一个hello源文件 二：增加环境变量 找到编译器gcc所在的文件夹位置，把路径添加到系统变量中， 看上图就可以知道我的gcc编译器放在D:\Codeblocks\MinGW\bin目录下，...
2019-03-16 15:51:14
1064
原创 修建大桥计蒜客（深度优先搜索）
题目描述 蒜头君来到一个由 nn 个小岛组成的世界，岛与岛之间通过修建桥，来让岛上的居民可以去其他的小岛。已知已经修建了 mm 座桥，居民们想让蒜头君帮忙计算，最少还要在修建几座桥，居民们才能去所有的岛。 输入格式 第一行输入俩个数字 nn，mm，分别代表岛的个数，和已经修建的桥的个数，岛的编号分别是 1 \ldots n1…n。（1 \leq n \leq 10001≤n≤1000, 0 \le...
2019-03-13 21:47:21
348
原创 蒜头君倒水（矩阵快速幂）
题目描述 蒜头君倒了 2 杯热水在杯子里面，第一杯里面有 a 毫升，第二杯里面有 b 毫升。水太热了，蒜头君决定通过轮流倒水的方式来让水冷下来。每次倒水蒜头君把第一杯的 x%的水倒入第二杯，把第二杯的 y% 的水倒入第一杯(蒜头君有奇特的方法，能让这一过程是同是发生的，没有先后之分)，蒜头君一直重复倒水，求倒了 k 次以后 2个杯子的水的容量。 输入格式 第 1 行输入 2 个正整数 a,b(0≤...
2019-02-26 17:43:19
260
原创 斐波拉契数列求解 （矩阵二分快速幂）
斐波拉契数列定义 斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368… 这个数列从第3项开始，每一项都等于前两项之和。 通常我们会利用公式 **F(n)=F(n-1)+F(n-2)(n>2)**递推求解斐波拉...
2019-02-25 20:31:40
384
原创 气球消消乐 计蒜客（二分快速幂）
问题描述 蒜头君有 n 只气球，蒜头君把气球排成一排。初始时，气球都是白色，现在蒜头君想用 m 种颜色给气球涂色，如果相邻的气球的颜色相同，这 2 个气球会发生消消乐，蒜头君希望你求出会发生消消乐的涂色方法有多少种。最后答案对 10^9+7取模。 输入格式 输入两个整数n(1&lt;=n&lt;=1012),m(1&lt;=m&lt;=108) 输出格式 输出一行表示答案。 样例输入 3 4 样例...
2019-02-04 17:56:56
541
原创 矩形的面积并 计蒜客
题目描述 在一个二维坐标平面中，有 n 个矩形，每个矩形的边都是平行于 x 轴或 y 轴的。给定这 n 个矩形的位置，这 n 个矩形之间可以相互覆盖。 求这 n 个矩形所占用的平面总面积是多少。 输入格式 第一行输入一个整数 n，表示平面中矩形的数量。(1≤n≤50000) 接下来 n 行，每行四个整数 x1, y1, x2, y2 表示每个矩形左下角的坐标和右上角的坐标。 简要分析 这道题和矩形...
2019-02-02 13:04:38
635
原创 矩形的周长并 计蒜客
题目描述 在一个二维坐标平面中，有 n 个矩形，每个矩形的边都是平行于 x 轴或 y 轴的。给定这 n 个矩形的位置，这 n 个矩形之间可以相互覆盖。 求这 n 个矩形所组成的图形的周长是多少。 输入格式 第一行输入一个整数 n，表示平面中矩形的数量。(1≤n≤50000) 接下来 n 行，每行四个整数 x1, y1, x2, y2 表示每个矩形左下角的坐标和右上角的坐标。 简要分析 线段树+离散...
2019-02-02 12:56:30
1099
原创 质数的原根
题目描述 如果一个数 x（0< x< p），满足集合 {xi%p∣1≤i< p} 等价于集合 {1,⋯,p−1}，则我们称 x 为质数 p 的一个原根。例如，假设 p 为 3，2 的各项幂对 3 取余的结果为 2,1，则 2 为质数 p 的一个原根。 现在已知一个质数 p，求质数 p 的原根个数。 输入格式 输入有多组数据，不超过100行。 每组数据输入一行，输入一个质数 p（3...
2019-01-27 16:13:27
912
原创 互质数的个数（欧拉函数 除法分解质因子）
题目描述 给出一个n，求1~n中有多少个数与n互为互质数。 简要分析 ==欧拉函数 O(n)=n(1-1/P1)(1-1/P2)…(1-1/Pn) ==，其中P1…Pn为n的质因子，求出来的结果就是题目所求。 ac代码 #include &amp;lt;iostream&amp;gt;//原理：o(n)=n*(1-1/p1)+...+（1-1/pn）p1...pn表示为n的质因子. using namespace...
2019-01-27 15:26:20
792
原创 素数筛法（蒜头君的猜想 计蒜客）
问题描述 有一天蒜头君突发奇想，他有一个猜想，任意一个大于 2 的偶数好像总能写成 2 个质数的和。蒜头君查了资料，发现这个猜想很早就被一个叫哥德巴赫的人提出来了，称为哥德巴赫猜想。目前还没有证明这个猜想的正确性。蒜头君告诉你一个整数 n ，让你用这个数去验证。注意 1 不是质数。 简要分析 素数筛法，筛选1~n的所有素数 AC代码 #include&lt;iostream&gt; #includ...
2019-01-25 16:25:55
471
原创 计蒜客 取石子游戏
问题描述 蒜头君和花椰妹在玩一个游戏，他们在地上将 n 颗石子排成一排，编号为 1 到 n。开始时，蒜头君随机取出了 2 颗石子扔掉，假设蒜头君取出的 2 颗石子的编号为 a, b。游戏规则如下，蒜头君和花椰妹 2 人轮流取石子，每次取石子，假设某人取出的石子编号为 i，那么必须要找到一对 j, k 满足 i=j−k 或者 i=j+k ，并且编号为 j，k 的石子已经被取出了，如果谁先不能取石子了...
2019-01-25 15:21:20
415
原创 学校的宣传板 计蒜客
题目 分析 做题思路：这道题我们要倒过来想，从后面的海报开始贴，一旦这个位置贴了海报，就不贴了，然后统计贴上去的海报的个数就可以了。 **留意点：*这个宣传板最长可达10^9米，但是n张海报的位置信息最多2 104,(最多104张海报，一张海报2个位置信息)，这里如果我们根据宣传板的长度去开标记数组的长度，铁定内存超限，所以就用到离散化，只用开 2*10^4长度的标记数组就可以了。 AC代码 #...
2019-01-21 18:17:58
299
原创 排序 计蒜客
题目 分析 **思想：**将一组数从小到大排序，求其最小交换次数，一个单独数字的交换次数，应该就是求这个数前面有多少个数比此数要大的数的个数 ; 总的交换次数，就是求每个数的前面有多少个数比此数大的个数之和。 做到这里，应该想到之前所做的题目，棋子等级，这道题我没有写博文，就没办法贴出来，就是利用树状数组getsum()求一个数前面有多少个数比此数小。 但是题目是求比此数大的个数，而getsum...
2019-01-21 16:00:11
341
原创 计蒜客 奇怪的报数游戏
题目描述 大致思路 树状数组 + 二分 这里先给出一个公式 第 i 个数的编号= i 之前比 i 小的总数量+ i 之后比 i 小的总数量+1 例如 1 4 3 6 2 5 这个序列，我们可以用这个序列来验证上述的公式，比如 3 = 1 (3前边只有1比3小，所以只有1个) + 1 (3后边只有2比3小，所以只有1个) + 1，对吧。 已经找出来的编号我们可以存进树状数组中，这样我...
2018-12-26 17:55:51
344
原创 计蒜客 校长的问题
题目 分析 边录边处理 这道题不能把信息全录进树状数组再查询，我们需要先把排名和问题都先录进数组中，校长的问题信息按a从小到大排个序。然后按照学号，依次录入排名，当循环中录到第a个学生时，且校长的其中一个问题也问到前a个学生，此时就可以查询前树状数组的前b个和，这个前b个和就是答案。 AC #include&lt;iostream&gt; #include&lt;cstring&gt; #inc...
2018-12-25 17:34:28
285
原创 计蒜客木桩涂涂看
题目 个木桩排成一排，从左到右依次编号为 1,2,3…n1,2,3…n。每次给定 22 个整数 a，b（a≤b），蒜头君便骑上他的电动车从木桩 a 开始到木桩 b 依次给每个木桩涂一次颜色。但是 n 次以后 lele 已经忘记了第 i 个木桩已经涂过几次颜色了，你能帮他算出每个木桩被涂过几次颜色吗？ 输入格式 第一行是一个整数 n（n≤100000）。 接下来的 n 行，每行包括两个整数 a, b...
2018-12-21 11:29:51
277
原创 计蒜客区间整数操作
题目 给出 N 个整数 A1,A2,…,AN，你需要处理区间加，区间求和。 输入格式 第一行两个整数 N 和 Q (1≤N,Q≤10^5)。 第二行 N 个整数，表示 A1,A2…AN(∣Ai∣≤10^9)的初始值。 接下来 Q 行，每行一个操作： C a b c，表示 Aa,Aa+1…Ab 每个数加 c (∣c∣≤10000)。 Q a b，表示询问 Aa,Aa+1…Ab 的和，答案可能超过 3...
2018-12-11 19:04:39
256
原创 计蒜客公告板
题目 蒜厂有一个 h×w 的矩形公告板，其中 h 是高度，w 是宽度。 现在有若干张 1×Wi 的公告， Wi 是宽度，公告只能横着放，即高度为 1 的边垂直于水平面，且不能互相有重叠，每张公告都要求尽可能的放在最上面的合法的位置上。 若可以放置，输出每块可放置的位置的行号；若不存在，输出 −1。行号由上至下分别为 1,2,…,h。 输入格式 第一行三个整数 h，w，n (1≤h,w≤10^9;1...
2018-12-07 22:11:18
260
1
原创 最甜的苹果
题目 蒜头君有很多苹果，每个苹果都有对应的甜度值。 蒜头君现在想快速知道从第 i 个苹果到第 j 个苹果中，最甜的甜度值是多少。 因为存放时间久了，有的苹果会变甜，有的苹果会因为腐烂而变得不甜，所以蒜头君有时候还需要修改第 i 个苹果的甜度值。 分析 核心思想：线段树，抽象一下可以晓得是求区间【i，j】的最大值，用线段树就可以解决，其实这道题和计蒜客的斑点蛇很像，斑点蛇是求区间和，这题是求区间最大...
2018-12-07 19:37:37
193
原创 计蒜客斑点蛇
题目 有一种神奇斑点蛇，蛇如其名，全身都是斑点，斑点数量可以任意改变。 有一天，蒜头君十分的无聊，开始数蛇上的斑点。假设这条蛇的长度是N cm，蒜头君已经数完开始时蛇身的第i上有ai个斑点。 现在蒜头君想知道这条斑点蛇的任意区间的蛇身上一共有多少个斑点。这好像是一个很容易的 事情，但是这条蛇好像是和蒜头君过不去，总是刻意的改变蛇身上的斑点数量。 于是，蒜头君受不了了，加上蒜头君有密集型恐惧症。聪明...
2018-12-07 19:21:46
264
原创 回文串
问题描述 一个字符串如果从左往右读和从右往左读都一样，那么这个字符串是一个回文串。例如：”abcba”，”abccba”。 蒜头君想通过添加字符把一个非回文字符串变成回文串。例如：”trit”，可以添加一个’i’ 变成回文串”tirit”。请你用程序计算出，对于一个给定的字符串，最少需要添加几个字符，才能变成回文串。 输入格式 输入一个长度为n(1≤n≤3000) 的字符串。（字符串只包含字母） ...
2018-12-02 16:51:08
514
原创 蒜头君跳木桩
题目 蒜头君面前有一排 n 个木桩，木桩的高度分别是h1,h2,h3…hn。蒜头第一步可以跳到任意一个木桩，接下来的每一步蒜头不能往回跳只能往前跳，并且跳下一个木桩的高度 不大于 当前木桩。蒜头君希望能踩到尽量多的木桩，请你帮蒜头计算，最多能踩到多少个木桩。 输入格式 第一行输入一个整数 n 代表木桩个数。第二行输入 n 个整数h1,h2,h3…hn，分别代表 n 个木桩的高度。(1≤n≤1000...
2018-12-02 16:39:02
357
原创 平分娃娃
题目 蒜头君酷爱收集萌萌的娃娃。蒜头君收集了 6种不同的娃娃，第 i 种娃娃的萌值为 i（1≤i≤6）。现在已知每种娃娃的数量 mi，蒜头君想知道，能不能把娃娃分成两组，使得每组的娃娃萌值之和相同。 输入格式 输入一行，输入 6 个整数，代表每种娃娃的数量 mi（0≤mi≤20,000）。 输出格式 输出一行。如果能把所有娃娃分成萌值之和相同的两组，请输出Can be divided.，否则...
2018-11-28 15:21:56
539
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人