- 博客(33)
- 收藏
- 关注
RSS订阅原创 基础算法(8) —— 高精度除法模板
高精度除法给定两个非负整数A，B，请你计算 A / B的商和余数。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共两行，第一行输出所求的商，第二行输出所求余数。数据范围1≤A的长度≤100000,1≤A的长度≤100000,1≤A的长度≤100000,1≤B≤100001≤B≤100001≤B≤10000B一定不为0B 一定不为 0B一定不为0输入样例：72输出样例：31e#include<iostream>#include<cstdio
2020-08-31 23:21:35
234
原创 基础算法(7) —— 高精度乘法模板
高精度乘法给定两个正整数 AAA 和 BBB，请你计算A×BA × BA×B的值。输入格式共两行，第一行包含整数 AAA，第二行包含整数 BBB。输出格式共一行，包含 A×BA × BA×B的值。数据范围1≤A1≤A1≤A 的长度≤100000≤100000≤1000000≤B≤100000≤B≤100000≤B≤10000输入样例：23输出样例：6其中计算步骤为：C0=(3∗12)C_0=(3*12)C0=(3∗12) % 10=610=610=6t1=(3∗12)
2020-08-31 19:03:01
536
原创 基础算法(6) —— 高精度减法模板
高精度减法模板及例题：模板题：给定两个正整数，计算它们的差，计算结果可能为负数。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的差。数据范围1≤1≤1≤ 整数长度 ≤105≤105≤105输入样例：3211输出样例：21高精度减法步骤：用字符串储存输入数据将字符串转化成 vector数组（逆序）比较A，B的大小判断是否有 A≥BA≥BA≥B 的方法是：(1)判断A的位数与B的位数是否不相同： 不相同则返回A.size()>B
2020-08-31 11:58:37
244
原创 Codeforces 32B B. Borze （思维 暴力)
题目链接入口题目描述0 是 «.», 1 是 «-.» , 2 是 «–».输入一个字符串，判断相应的数字。输入输入一个字符串输出输出相应数字。案例输入案例.-.--输出案例012输入案例--.输出案例20输入案例-..-.--输出案例1012题解：暴力遍历判断i和i+1看是否符合对应的字符。判断出来之后将str[i+1]化成空字符。以防重新检测到相应字符输出多一个数字。#include<cstdio>#include<iostre
2020-08-24 13:09:00
264
原创 Codeforces 32A A. Reconnaissance （暴力)
题目链接入口题目描述一群人，任意两两组合，给定n和d两个参数，n为人数，d为两人最小高度差。求在满足最小高度差的同时，有多少种两两组合。(1,2)和(2,1)视为两种组合。输入第一行输入n-人数,d-最小高度差输出组合的种数。案例输入案例5 10 10 20 50 60 65输出案例6输入案例5 155 30 29 31 55输出案例6题解：满足ISO标准有两个要求：每一行的内容相同相邻的行内容不相同#include<cstdio>#in
2020-08-24 11:47:56
231
原创 Codeforces 22A A. Second Order Statistics(sort)
题目链接入口题目描述给定一个数列，要求将数列中从小到大，严格排第二的数找出来。严格排第二指的是：比最小的数大的最小的数。输入第一行输入一个正整数 nnn (1 ≤ n ≤ 100)(1 ≤ n ≤ 100)(1 ≤ n ≤ 100)输出如果有这个数存在则输出这个数，如果这个数不存在输出NO案例输入案例41 2 2 -4输出案例1输入案例51 2 3 1 1输出案例2题解：先将数组用sort排序，从小到大遍历，出现第一个比最小的数大则输出，结束循环即可#incl
2020-08-24 02:14:18
262
原创 Codeforces 16A A.Flag （暴力）
题目链接入口题目描述检查某国国旗是否满足ISO标准，ISO标准，每一行颜色是一样的，相邻行的颜色不能相同。用数字0~9代表颜色，国旗为n×m的矩形。输入第一行输入n,m代表国旗行列，紧接着再输入国旗的颜色。输出如果国旗符合ISO标准，则打印“YES”，否则打印“NO”。案例输入案例3 3000111222输出案例YES输入案例3 3000000111输出案例NO输入案例3 3000111002输出案例NO题解：满足ISO标准有两个要求：
2020-08-24 01:54:20
256
原创 Codeforces 刷题合集（rating == 800）
Codeforces 刷题合集（rating == 800）1.Codeforces 4A A. Watermelon (水)2.Codeforces 9A A. Die Roll(数学+概率 → 水题)3.Codeforces 12A A.Super Agent持续更新ing ~~
2020-08-23 22:42:40
953
原创 Codeforces 14A A. Letter
题目链接入口题目描述Bob 有一张n行m列的矩形图表，他用这张矩形图表画画，想分享给他的哥哥，需要邮寄，邮寄是按照纸张大小来收费的，现在希望能帮助Bob从他的杰作中剪出一个最小成本的矩形，它将包含所有阴影正方形。输入输入数据的第一行包含数字 nnn 和 m（1≤ n， m≤ 50）m（1≤ n， m≤ 50）m（1≤ n， m≤ 50），nnn-行数，mmm-Bob表上的列数。下面的nnn行每行包含mmm个字符。字符«.»代表图纸上不带阴影的正方形，«*»-表示带阴影的正方形。保证Bob至少画了一个
2020-08-23 22:28:45
252
原创 Codeforces 12A A.Super Agent
题目链接入口题目描述一个特工要破解密码，他有一个热感应器，可以知道具体按下了哪些密码，终端是一个方形数字键盘3 × 3，数字范围为1到9。现在需要排除错误的密码，现在他想检查工作人员输入的密码是否中央对称。这个事实可以帮助特工减少不同密码组合的数量。（说白了：判断是否中心对称）输入输入一个三行三列的矩阵。符号«X»表示已按下相应的按钮，«.»表示未按下。矩阵可能不包含«X»，也可能不包含«.»。输出如果密码与终端中央按钮对称，则打印“YES”，否则打印“NO”。案例输入案例XX....
2020-08-23 04:15:37
325
原创 Codeforces 9A A. Die Roll(数学+概率 → 水题)
题目链接入口题目描述有三个人 Yakko(♂), Wakko(♂),和 Dot(♀)，他们分别想去一个地方。但是他们假期时间不够，三个人只能去同一个地方。通过掷骰子，决定哪个地方。方案是：谁掷的点数大，去谁想去的地方。出于绅士风度，如果Dot掷的点数与他们俩相同，则去Dot想去的地方。现在给出Yakko和Wakko掷骰子的点数 Y，W，求能去Dot想去的地方的概率。输入注意：题目要求只输出一行数据，Yakko和Wakko掷骰子的点数 Y，W输出以不可约分数的形式输出所需的概率，格式为«A/B»，
2020-08-23 03:50:48
421
原创 Codeforces 4A A. Watermelon (水)
题目链接入口题目描述一个体积为w（w为整数）的西瓜，要求判断该西瓜的体积能否分为两半，满足这两半体积均为偶数。输入输入整数w表示西瓜体积 (1≤w≤100)(1≤w≤100)(1≤w≤100)输出如果该西瓜的体积能分为两半，且满足这两半体积均为偶数，则输出YES，反之则输出NOExamplesinputCopy8outputCopyYES题解：www 不能 ≤2≤2≤2www 一定为偶数，只有偶数才能拆成两个偶数#include<cstdio>#include
2020-08-23 03:24:23
1157
原创 DFS 知识点以及模板题
DFS —— 不撞南墙不回溯 —— 死脑筋BFS —— 眼观六路耳听八方 —— 一层一层的搜索DFS :DFSBFSstack（栈）queue（队列）O(h)O(h)O(h)O(2h)O(2^h)O(2h)不具有最短路性质具有最短路性质
2020-08-20 02:59:13
292
原创 HDU 2289（浮点二分+数学）
问题描述WHU ACM团队有一个大杯子，每个成员都可以喝水。现在，我们知道杯子中的水量，您能告诉我们它的高度吗？杯子的上下圆的半径是已知的，杯子的高度也是已知的。输入项输入包含几个测试用例。输入的第一行包含一个整数T，表示测试用例的数量。每个测试用例都在一行上，由四个浮点数组成：r，R，H，V，分别表示热水的底部半径，顶部半径，高度和体积。T ≤ 20.1 ≤ r, R, H ≤ 100; 0 ≤ V ≤ 1000,000,000.r ≤ R.r，R，H，V由一个空格分隔。相邻两个案例
2020-08-19 02:55:31
325
原创 POJ - 3122 (浮点二分模板题)
题意:一个小朋友生日和他的小伙伴们分一个蛋糕，总人数是f+1。求一个精确一点的答案（保留4为小数）题解:用人数是否够分作为二分的评判条件，浮点二分法。（浮点二分的水题）套完模板，剩余思考的地方都没啥了！#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<algorithm>#define ll long long#define i.
2020-08-18 13:46:18
547
原创 POJ - 3685 (二分、枚举)
Given a NNN × NNN matrix AAA, whose element in the i-th row and j-th column AijA_{ij}Aij is an number that equals i2i^2i2 + 100000100000100000 × iii + j2j^2j2 - 100000100000100000 × jjj + iii × jjj, you are to find the M-th smallest element in the matrix.
2020-08-16 15:24:56
238
原创 基础算法(5) —— 高精度加法模板
大整数相加 （高精）给定两个正整数，计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围1≤1≤1≤ 整数长度 ≤100000≤100000≤100000输入样例：1223输出样例：35数组下标：0 1 2 3 4 5 6 7 8存储数字：9 8 7 6 5 4 3 2 1逆序存储，因为存在进位情况，可以用push_back在高位补上1（详情思路请看代码）#include<iostream>#include<ve
2020-08-15 17:36:24
180
原创 codeforces 371C.Hamburgers(二分模板题)
#include<iostream>#include<string>#include<cstring>#include<cstdio>#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0)#define int long longusing namespace std;int b, s, c;//B S C的数量int nb, ns, nc;//原有的B S C材料的数.
2020-08-14 17:38:39
285
2
原创 基础算法(4) —— 浮点数二分模板
浮点数二分用二分的思想可以找出这个分界点。假设我们想二分出来红色（不满足条件的范围）这边的分界点：找一个中间值mid ：l+r >> 1（因为是浮点数，所以可以严格的二分，即mid就是中点）写一个函数check()判断时mid时在满足条件（绿色）范围内，还是在不满足条件（红色）范围内。当区间长度很小的时候，可以近似的认为找到了答案，例：r-l ≤ 10−6^{-6}−6 (如果题目要求保留4位小数，则应该写到-6次方，比有效小数的位数多2)例题：用二分法做一个sqrt函数 （只
2020-08-14 15:35:32
342
原创 基础算法(3) —— 整数二分模板
二分整数二分用二分的思想可以找出这个分界点。假设我们想二分出来红色（不满足条件的范围）这边的分界点：找一个中间值mid ：l+r >> 1写一个函数check()判断时mid时在满足条件（绿色）范围内，还是在不满足条件（红色）范围内。（注意：这里为什么是 l+r+1 ）For example：如果 l = r - 1 (即左右边界只相差1) ，假设为l+r >> 1 (向下取整)假设if(check(mid)) 判断为true （此时mid = l + r >
2020-08-14 03:46:47
273
原创 Codeforces #664 (Div. 2) C. Boboniu and Bit Operations（暴力）
C. Boboniu and Bit Operations （暴力）time limit per test： 1 secondmemory limit per test：256 megabytesinput：standard inputoutput：standard outputBoboniu likes bit operations. He wants to play a game with you.Boboniu gives you two sequences of non-negative
2020-08-14 02:17:40
235
原创 Codeforces #664 (Div. 2) B. Boboniu Plays Chess（构造）
B. Boboniu Plays Chesstime limit per test：1 secondmemory limit per test：512 megabytesinput：standard inputoutput：standard outputBoboniu likes playing chess with his employees. As we know, no employee can beat the boss in the chess game, so Boboniu has
2020-08-14 02:07:04
263
原创 Codeforces #664 (Div. 2) A. Boboniu Likes to Color Balls （思维）
A. Boboniu Likes to Color Ballstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBoboniu gives yourrr red balls,ggg green balls,bbb blue balls,www white balls.He allows you to do the following
2020-08-14 01:37:43
149
原创 基础算法(2) —— 归并排序模板
归并排序 —— 分治思想确定分界点：mid == l+r >> 1递归排序 ( left —— right)归并：把两个有序的数组合并成一个有序的数组(合二为一)（⭐）双指针算法：首先 a[n] 的最小值和 b[n] 的最小值进行比较，将两者的最小值输出到 new[数组] 当中；假设 a[n] 的最小值 ＜ b[n] 的最小值，则a[n]的最小值输出到new[0]当中，那么下一步，a[n]的指针右移一步，再与b[n]的最小值进行比较，输出二者的最小值；一直到a[n]和b[
2020-08-12 16:53:53
347
原创 基础算法(1) —— 快速排序模板
给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 nnn。第二行包含 nnn 个整数（所有整数均在 111~109109109 范围内），表示整个数列。输出格式输出共一行，包含 nnn 个整数，表示排好序的数列。数据范围1≤n≤1000001≤n≤1000001≤n≤100000输入样例：555333 111 222 444 555输出样例：111 222 333 444 5551.快速
2020-08-12 13:08:36
310
原创 Codeforces #660 (Div. 2) B. Captain Flint and a Long Voyage
B. Captain Flint and a Long Voyagetime limit per test：2 secondsmemory limit per test：256 megabytesinput：standard inputoutput：standard outputCaptain Flint and his crew keep heading to a savage shore of Byteland for several months already, drinking rum
2020-08-11 13:57:11
150
原创 Codeforces #663 (Div. 2) C. Cyclic Permutations
C. Cyclic Permutations原题链接：https://codeforces.com/contest/1391/problem/Ctime limit per test：1 secondmemory limit per test：256 megabytesinput：standard inputoutput：standard outputA permutation of length nnn is an array consisting of n distinct integers
2020-08-10 00:51:01
455
原创 Codeforces #663 (Div. 2) B. Fix You（思维水题）
B. Fix You原题链接：https://codeforces.com/contest/1391/problem/Btime limit per test：1 secondmemory limit per test：256 megabytesinput：standard inputoutput：standard outputConsider a conveyor belt represented using a grid consisting of n rows and m columns.
2020-08-10 00:50:41
314
原创 Codeforces #663 (Div. 2) A. Suborrays
A. Suborrays原题链接：https://codeforces.com/contest/1391/problem/Atime limit per test：1 secondmemory limit per test：256 megabytesinput：standard inputoutput：standard outputA permutation of length nnn is an array consisting of nnn distinct integers from 11
2020-08-10 00:50:21
453
原创 Codeforces #662 (Div. 2) C. Pinkie Pie Eats Patty-cakes（二分）
C. Pinkie Pie Eats Patty-cakes （二分）原题链接：https://codeforces.com/contest/1393/problem/Ctime limit per test：2 secondsmemory limit per test：256 megabytesinput：standard inputoutput：standard outputPinkie Pie has bought a bag of patty-cakes with different f
2020-08-08 15:41:00
851
原创 Codeforces #662 (Div. 2) B. Applejack and Storages
B. Applejack and Storages原题链接：https://codeforces.com/contest/1393/problem/Btime limit per test：2 secondsmemory limit per test：256 megabytesinput：standard inputoutput：standard outputThis year in Equestria was a year of plenty, so Applejack has decided
2020-08-08 15:37:37
248
原创 Codeforces #662 (Div. 2) A. Rainbow Dash, Fluttershy and Chess Coloring（思维水题）
A. Rainbow Dash, Fluttershy and Chess Coloring（思维水题）原题链接：https://codeforces.com/contest/1393/problem/Atime limit per test：1 secondmemory limit per test：256 megabytesinput：standard inputoutput：standard outputOne evening Rainbow Dash and Fluttershy hav
2020-08-08 04:32:35
1774
3
原创 LeetCode 100 101 108 110 111 —— 二叉树 算法周训（一）
100.相同的树思路：递归遍历二叉树根据先序遍历的顺序，先访问根节点，再访问左子树，后访问右子树，而对于每个子树来说，又按照同样的访问顺序进行遍历满足相同的树的条件为：左节点、右节点、左子树、右子树完全相同即可终止递归的且为true的情况：如果p和q都为 nullptrnullptrnullptr，则二叉树相同，返回true如果p和q都不为 nullptrnullptrnullptr且值是相等的，如果 leftleftleft和 rightrightright同时相同的话，则二叉树相同，
2020-08-02 18:00:47
344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人