- 博客(26)
- 收藏
- 关注
RSS订阅原创 第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛
文章目录第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛A 切蛋糕B 小宝的幸运数组C 上进的凡凡D Seek the Joker IE Seek the Joker IIF 成绩查询ingG 贪吃的派蒙H 数羊I 买花J 这是一题简单的模拟K 黑洞密码L 建立火车站第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛A 切蛋糕题意： 现在有一个蛋糕，需要分给k个人，每次操作可以将一个蛋糕分为2份，还可以选择一些蛋糕打包为一份，最后需要打包出k份，使得每一份的蛋糕量为1/k，误差不大于1e-10，全部
2021-01-31 22:10:31
735
原创 Codeforces Round #697 (Div. 3)
文章目录Codeforces Round #697 (Div. 3)A. Odd DivisorB. New Year's NumberC. Ball in BerlandD. Cleaning the PhoneF. Unusual MatrixG. Strange BeautyCodeforces Round #697 (Div. 3)A. Odd Divisor题意： 判断一个数字是否有大于3的因子题解： 按照整数分解定理，可以分解为多个质数的幂次方累乘。因为质数除了2之外都为奇数，因子我们把
2021-01-30 08:02:51
77
原创 Codeforces Round #667 (Div. 3)
文章目录Codeforces Round #667 (Div. 3)A.Yet Another Two Integers ProblemB.Minimum ProductC.Yet Another Array RestorationD.Decrease the Sum of DigitsE. Two PlatformsF. Subsequences of Length TwoCodeforces Round #667 (Div. 3)A.Yet Another Two Integers Problem
2021-01-25 11:10:35
71
原创 Codeforces Round #674 (Div. 3)
文章目录Codeforces Round #674 (Div. 3)A.Floor NumberB.Symmetric MatrixC.Increase and CopyD.Non-zero SegmentsE.Rock, Paper, ScissorsF.Number of SubsequencesCodeforces Round #674 (Div. 3)A.Floor Number题意： 初始值为2，每次增加x，问增加多少层能够达到n题解： 可以直接模拟，也可以直接计算出公式算代码：#in
2021-01-21 03:16:07
173
原创 Codeforces Round #693 (Div. 3)
文章目录Codeforces Round #693 (Div. 3)A. Cards for FriendsB. Fair DivisionC. Long JumpsD. Even-Odd GameE. Correct PlacementF. New Year's PuzzleG. Moving to the CapitalCodeforces Round #693 (Div. 3)A. Cards for Friends题意： 2个人玩剪纸游戏，每次能够沿着偶数的长或者宽减一刀，现在给定一个n，问是
2021-01-19 11:09:30
132
原创 Educational Codeforces Round 102 (Rated for Div. 2)
文章目录Educational Codeforces Round 102 (Rated for Div. 2)A.Replacing ElementsB.String LCMC.No More InversionsD.ProgramE. Minimum PathEducational Codeforces Round 102 (Rated for Div. 2)A.Replacing Elements题意： 每次操作都能将某个数字替换为2个数字的和题解： 如果全部数字都小于等于m或者存在2个数字的和
2021-01-17 20:53:18
156
原创 Codeforces Round #695 (Div. 2)
文章目录Codeforces Round #695 (Div. 2)A. Wizard of OrzB. Hills And ValleysC. Three BagsD. Sum of PathsE. Distinctive Roots in a TreeCodeforces Round #695 (Div. 2)A. Wizard of Orz题意： 有n个灯,每个灯一开始都是0,每一秒钟每个灯显示的数字会往上一位,但是由于每个灯只能显示单个数位,所以从9增大时得到的是0.在任意时刻,你可以指定唯一
2021-01-17 01:38:54
99
原创 Good Bye 2020
文章目录Good Bye 2020A. Bovine DilemmaB.Last minute enhancementsC. Canine poetryD. 13th Labour of HeraclesE. Apollo versus PanF.Euclid’s nightmareGood Bye 2020A. Bovine Dilemma题意： 给定一个固定点(0,1)，然后给定n个在x轴的点，求面积不同的三角形个数题解： 枚举底边代码：#include <bits/stdc++.h&
2021-01-16 20:34:01
90
原创 Educational Codeforces Round 101 (Rated for Div. 2)
文章目录Educational Codeforces Round 101 (Rated for Div. 2)A. Regular Bracket SequenceB. Red and BlueC. Building a FenceD. Ceil DivisionsE.A Bit SimilarEducational Codeforces Round 101 (Rated for Div. 2)A. Regular Bracket Sequence题意： 就是给你一个由 ‘(’ ，’)’ 或 ‘?’
2021-01-16 20:08:23
177
转载 curl: (7) Failed to connect to raw.githubusercontent.com port 443: Connection refused的几种解决方式？
curl: (7) Failed to connect to raw.githubusercontent.com port 443: Connection refused的几种解决方式？前言：最近随着flutter的发布，多数公司都开始着手使用了。但是想要开发，就要先搭建flutter开发环境。flutter安装看官网跟着操作就可以了「 flutter安装 」，这里我们要说的是 Homebrew.curl: (7) Failed to connect to raw.githubuserconten
2021-01-14 14:09:56
1234
原创 Codeforces Round #689 (Div. 2, based on Zed Code Competition)
文章目录Codeforces Round #689 (Div. 2, based on Zed Code Competition)A. String GenerationB.Find the SpruceC. Random EventsD. Divide and SummarizeE. Water LevelCodeforces Round #689 (Div. 2, based on Zed Code Competition)A. String Generation题意： 意思是要你给一个由abc组
2021-01-13 00:03:19
103
原创 Codeforces Global Round 12
文章目录Codeforces Global Round 12A.Avoid TrygubB.Balls of SteelC.Errich-Tac-ToeD.Rating CompressionCodeforces Global Round 12A.Avoid Trygub题意：题解： sort一发就完事了代码：/*311antontrygub15bestcoordinator19trywatchinggurabruh*/#include <bits/stdc++.h>
2021-01-11 23:30:33
271
原创 UnicodeEncodeError: ‘gbk’ codec can’t encode character ‘\u200b’ in position 80: illegal multibyte se
UnicodeEncodeError: ‘gbk’ codec can’t encode character ‘\u200b’ in position 80: illegal multibyte sequence写入文件时，python报错： f.write(js)UnicodeEncodeError: 'gbk' codec can't encode character '\u200b' in position 80: illegal multibyte sequence修改编码格式：f
2021-01-10 06:20:15
1048
原创 tar压缩和解压
文章目录tar压缩和解压1.压缩2.解压tar压缩和解压1.压缩# 把文件打包为tar.gz命令： tar -zcvf 文件名.tar.gz 要压缩的文件/文件夹# 例如：tar -zcvf hello.tar.gz hello2.解压tar -zxvf 文件名.tar.gz
2021-01-08 20:41:35
102
原创 Codeforces Round #694 (Div. 2)
文章目录Codeforces Round #694 (Div. 2)A.Strange PartitionB.Strange ListC.Strange Birthday PartyD.Strange DefinitionF.Strange HousingCodeforces Round #694 (Div. 2)题目的意思基本来自这个博客，感谢博主：https://blog.csdn.net/qq_45900709/article/details/112341661A.Strange Partiti
2021-01-08 04:38:43
220
原创 Ubuntu下安装ssh与配置
Ubuntu下安装ssh与配置服务端（必须）1.安装ssh服务端sudo apt-get install openssh-server2.确认sshserver是否启动了ps -e | grep ssh如果只有ssh-agent那ssh-server还没有启动，需要/etc/init.d/ssh start，如果看到sshd那说明ssh-server已经启动了 11211 ? 00:00:00 sshd3.启动sshserver/etc/init.d/ssh start
2021-01-06 02:22:05
262
1
原创 欧拉回路
文章目录欧拉回路1.算法分析2.模板2.1 记录点的情形2.2 记录边的情形3.典型例题3.1 欧拉回路判定3.2 欧拉路记录边的情景3.3 欧拉路记录点的情景欧拉回路1.算法分析几个概念：1.欧拉路：给定一张无向图，若存在一条从节点S到节点T的路径，恰好不重不漏地经过每条边一次（可以重复经过图中的节点），则称该路径为S到T的欧拉路2.欧拉回路：若存在一条从S出发的路径，恰好不重不漏地经过每条边一次（可以重复经过图中的节点），最终回到起点S，则称该路径为欧拉回路3.欧拉图：存在欧拉回路的无
2021-01-06 02:19:55
1517
原创 双指针
文章目录双指针1. 算法分析2. 模板2.1 维护窗口双指针2.2 区间分割双指针3. 典型例题3.1 维护窗口双指针3.3 区间分割双指针双指针1. 算法分析通过使得两个指针都不断向右移，将O(n2)O(n^2)O(n2)的算法优化到O(n)O(n)O(n)2. 模板2.1 维护窗口双指针for (int i = 0, j = 0; i < n; ++i) { while (j < i && check(i, j)) j++;}2.2 区间分割双指针
2021-01-06 02:19:42
116
原创 快速输入输出
文章目录快速输入输出1.快读2.快速输出快速输入输出1.快读inline int read() { int s = 0, w = 1; char ch = getchar(); while (ch < '0' || ch > '9') {if (ch == '-') w = -1; ch = getchar();} while (ch >= '0' && ch <= '9') s = s * 10 + ch - '0', ch =
2021-01-06 02:18:10
94
原创 进制转换法
文章目录短除法1.算法分析2.模板短除法1.算法分析短除法是用来将一个数字从n进制转换为m进制的算法。2.模板// 把str从n进制转换为m进制#include <bits/stdc++.h>using namespace std;const int N = 1e3 + 5;typedef long long LL;int n, m;char str1[N], str2[N];int t[N], ans[N];int getnum(char ch) { //字
2021-01-06 02:17:27
582
原创 尺取法
文章目录尺取法1. 算法分析2. 板子2.1 一维尺取2.2 二维尺取3. 例题3.1 一维尺取3.2 二维尺取尺取法1. 算法分析尺取法： 尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。尺取法通常可以把一个O(n2)的算法利用特殊性质优化到O(n)的复杂度。之所以能够使用尺取法，是因为元素的前缀和具有单调性，才能使得双指针不会回退。for example：给定一个数列a[n]和一个S, 要求找出连续的一段区间，使得区间和大于等于S，打
2021-01-06 02:16:56
229
原创 替罪羊树
文章目录替罪羊树1.算法分析2.模板3.典型例题替罪羊树1.算法分析替罪羊树 是一种依靠重构操作维持平衡的重量平衡树。替罪羊树会在插入、删除操作时，检测途经的节点，若发现失衡，则将以该节点为根的子树重构。重构的操作是先做一遍中序遍历，然后按照中点分治拎起来。2.模板// 该模板删除操作时必须保证树内有这个点#include <bits/stdc++.h>using namespace std;int const N = 1e5 + 10;const double alpha
2021-01-06 02:15:28
202
原创 单调队列
文章目录单调队列1.算法分析2.模板3.典型例题单调队列1.算法分析单调队列可以维护一个滑动窗口的最大值和最小值2.模板#include <bits/stdc++.h>using namespace std;int const N = 1e6 + 10;int tt, hh, a[N], q[N];int main() { int n, k; scanf("%d %d", &n, &k); for (int i = 0; i <
2021-01-06 02:06:00
89
原创 线段树
文章目录线段树1.算法分析2.板子2.1 单点修改+区间查询2.2 区间修改+区间查询2.3 区间加乘操作2.4 区间染色2.4.1 有限染色问题2.4.2 一般染色问题2.5 区间开根号2.6 区间合并2.6.1 最大连续子段和2.6.2 最大连续区间2.7 区间每个数字的平方和、立方和2.8 扫描线求矩形面积并3. 例题3.1 常规操作题3.2 特殊构造题线段树1.算法分析一般还要开4N的数组一般做单点修改、区间查询，加上懒标记后，可以做区间修改、区间查询可以处理：区间加、区间乘、区间ma
2021-01-06 02:04:07
140
原创 专题七 线段树
文章目录专题七 线段树HDU 1166 敌兵布阵HDU 1754 I Hate ItPOJ 3468 A Simple Problem with IntegersPOJ 2528 Mayor's postersHDU 1698 Just a HookZOJ 1610 Count the ColorsPOJ 3264 Balanced LineupHDU 4027 Can you answer these queries?HDU 1540 Tunnel WarfareHDU 3974 Assign the t
2021-01-06 01:48:23
166
原创 AtCoder Beginner Contest 176
文章目录AtCoder Beginner Contest 176A.TakoyakiB.Multiple of 9C.StepD.Wizard in MazeE.BomberAtCoder Beginner Contest 176A.Takoyaki题意： 一次可以做x个饼，每次花t分钟，问做n个饼花多少分钟**题解： ** 向上取整即可，注意要用double强制转换一下**代码： **#include <bits/stdc++.h>using namespace std;t
2021-01-03 00:29:43
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人