- 博客(68)
- 收藏
- 关注
RSS订阅原创 2020蓝桥杯省赛校内模拟赛部分题
A问题描述 在计算机存储中，15.125GB是多少MB？答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。15.125*1024=15488 答案就是15488B问题描述 1200000有多少个约数（只计算正约数）。答案提交 这是一道结果填空的题，你只需要算出结果后提...
2020-03-24 21:44:06
681
原创 Codeforces Round #422 (Div. 2) B - Crossword solving
Erelong Leha was bored by calculating of the greatest common divisor of two factorials. Therefore he decided to solve some crosswords. It's well known that it is a very interesting occupation though i...
2020-03-14 16:39:04
211
原创 Codeforces Round #422 (Div. 2) A. I'm bored with life
Holidays have finished. Thanks to the help of the hacker Leha, Noora managed to enter the university of her dreams which is located in a town Pavlopolis. It's well known that universities provide stud...
2020-03-14 15:42:24
347
原创 中国石油大学ACM俱乐部开放训练赛 问题B：奎奎发红包【贪心】
题目描述情人节又到了，又到了一年一度发红包的时间。经大家研究决定，今年让奎奎自愿发红包。俱乐部有n个人(0<n<100000)，每个人都有一个单身值v[i]与亲密度t[i](0≤v[i]≤10000,0≤t[i]≤10000)，单身值越大的人，在情人节的时候就越羡慕奎奎，奎奎就需要给他更大的红包来安慰他。 由于一个寒假没有见到奎奎，领红包的时候大家都想跟奎奎py，花费时间t[i]...
2020-03-13 14:42:23
205
原创 中国石油大学ACM俱乐部开放训练赛 问题D：大数【KMP】
题目描述小七是一个很可爱很努力的女孩子。她对大数的运算非常感兴趣，在学习了几天之后，终于精通了大数的加减乘除。但是自从她学会了 JAVA ，她觉得大数实在是太简单太无聊了，因为运用 JAVA 中 BigInteger 大整数类，可以轻松实现大数的加减乘除。某一天她突然发现，很多大数的题目的数据都有规律。这些数都是由比他小的某个数重复构成，比如说 121212 由 12重复构成 ，233233 ...
2020-03-13 14:00:10
181
原创 Acwing 842.排列数字【DFS】
给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤71≤n≤7输入样例：3输出样例：1 2 31 3 22 1 32 3 13 1 23 2 1#include<iostrea...
2020-03-05 17:16:12
186
原创 蓝桥杯—打印大X
小明希望用星号拼凑，打印出一个大X，他要求能够控制笔画的宽度和整个字的高度。为了便于比对空格，所有的空白位置都以句点符来代替。要求输入两个整数m n，表示笔的宽度，X的高度。用空格分开(0<m<n, 3<n<1000, 保证n是奇数)要求输出一个大X例如，用户输入：3 9程序应该输出：***.....***.***...***...***....
2020-03-04 14:20:44
731
原创 蓝桥杯—饮料换购
饮料换购乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。输入：一个整数n，表示开始购买的饮料数量（0<n<10000）输出：一个整数，表示实际得到的饮料数例如：用户输入：100...
2020-03-04 14:18:04
216
原创 蓝桥杯—奇妙的数字
小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗？请填写该数字，不要填写任何多余的内容。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;b...
2020-03-04 14:15:16
180
原创 蓝桥杯—立方变自身
观察下面的现象,某个数字的立方，按位累加仍然等于自身。1^3 = 18^3 = 512 5+1+2=817^3 = 4913 4+9+1+3=17...请你计算包括1,8,17在内，符合这个性质的正整数一共有多少个？答案：6#include<iostream>#include<cmath> using nam...
2020-03-04 14:11:37
129
原创 括号序列【栈】
链接：https://ac.nowcoder.com/acm/contest/3005/B来源：牛客网给出一个仅包含'[',']','(',')','{','}'六种字符的括号序列，判断其是否合法。空串是一个合法的括号序列 如果A, B 都是合法的括号序列，那么AB也是合法的括号序列 如果A是合法的括号序列，(A) , [A], {A}都是合法的括号序列输入描述:一行一个...
2020-02-15 16:41:11
602
原创 高精度加法
给定两个正整数，计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围1≤整数长度≤1000001≤整数长度≤100000输入样例：1223输出样例：35#include<iostream>#include<algorithm>#include<vector>using...
2020-02-12 22:39:29
164
原创 数字三角形【线性DP】
给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 44 5 2 6 5输入格式第一行包含整数n，表示数字三角形的层数。接下来n行，每行包含若干整数，其...
2020-02-09 23:58:51
122
原创 2020牛客寒假算法基础集训营2
https://ac.nowcoder.com/acm/contest/3003比赛链接https://ac.nowcoder.com/discuss/364961 出题人题解A. 做游戏https://ac.nowcoder.com/acm/contest/3003/A尽可能让 牛牛的每次出 剪刀/石头/布 对应到 牛可乐出 布/剪刀/石头。min(A,Y)+...
2020-02-07 14:28:11
151
原创 由数据范围反推算法复杂度以及算法内容
载自：https://www.acwing.com/blog/content/32/一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 10^7 为最佳。下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择：1.n≤30, 指数级别, dfs+剪枝，状态压缩dp2.n≤100 => O(n^3)，floyd，dp3.n≤1000 =&...
2020-02-04 15:59:53
166
原创 完全背包问题
有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。第 i 种物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行两个整数 vi,,wi，用空格隔开，分别表示第 i 种物品的体积和价值。输出格式...
2020-02-03 21:21:18
321
原创 01背包问题
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一...
2020-02-03 14:23:49
112
原创 区间合并
假定有一个无限长的数轴，数轴上每个坐标上的数都是0。现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。近下来，进行 m 次询问，每个询问包含两个整数l和r，你需要求出在区间[l, r]之间的所有数的和。输入格式第一行包含两个整数n和m。接下来 n 行，每行包含两个整数x和c。再接下里 m 行，每行包含两个整数l和r。输出格式共m行，每行输出一个询问中所...
2020-01-31 15:52:31
212
原创 Codeforces Round #615 (Div. 3)B. Collecting Packages
There is a robot in a warehouse and n packages he wants to collect. The warehouse can be represented as a coordinate grid. Initially, the robot stays at the point (0,0). The i-th package is at the poi...
2020-01-23 18:38:08
273
原创 Codeforces 842 A. Kirill And The Game
Kirill plays a new computer game. He came to the potion store where he can buy any potion. Each potion is characterized by two integers— amount of experience and cost. The efficiency of a potion is t...
2020-01-20 22:06:42
159
原创 Codeforces Round #430 (Div. 2) B. Gleb And Pizza【几何】
B. Gleb And Pizzatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGleb ordered pizza home. When the courier delivered the pizza, ...
2020-01-20 22:01:29
102
原创 逆序对的数量【归并】
给定一个长度为n的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i < j 且 a[i] > a[j]，则其为一个逆序对；否则不是。输入格式第一行包含整数n，表示数列的长度。第二行包含 n 个整数，表示整个数列。输出格式输出一个整数，表示逆序对的个数。数据范围1≤n≤1000001≤n≤1000...
2020-01-13 02:11:48
341
原创 差分矩阵【二维差分】
输入一个n行m列的整数矩阵，再输入q个操作，每个操作包含五个整数x1, y1, x2, y2, c，其中(x1, y1)和(x2, y2)表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上c。请你将进行完所有操作后的矩阵输出。输入格式第一行包含整数n,m,q。接下来n行，每行包含m个整数，表示整数矩阵。接下来q行，每行包含5个整数x1, ...
2019-12-19 18:42:51
219
原创 子矩阵的和【前缀和】
输入一个n行m列的整数矩阵，再输入q个询问，每个询问包含四个整数x1, y1, x2, y2，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数n，m，q。接下来n行，每行包含m个整数，表示整数矩阵。接下来q行，每行包含四个整数x1, y1, x2, y2，表示一组询问。输出格式共q行，每行输出一个询问的结果。数据...
2019-12-16 22:17:48
417
原创 Henau蓝桥杯校预选赛部分题解（12.3）
昨日的校预选赛，打到自闭。。。不多说了，回忆起来都是泪。水平有限，先放部分题题解（参考大佬的），等其他几道研究明白了陆续更新。B.梦纤石的牵绊http://172.23.79.51/problem.php?id=1188简单的模拟题，问n的二进制有多少位。每次除以2，计数器++即可。#include<iostream>using namespace s...
2019-12-04 22:48:27
367
原创 NOIP 2003普及组A-乒乓球
链接：https://ac.nowcoder.com/acm/contest/231/A来源：牛客网题目描述国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之...
2019-12-01 11:32:02
307
原创 NOIP 2008普及组 D-ISBN号码
每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五...
2019-12-01 11:24:46
218
原创 n-皇后问题[dfs]
n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数n，请你输出所有的满足条件的棋子摆法。输入格式共一行，包含整数n。输出格式每个解决方案占n行，每行输出一个长度为n的字符串，用来表示完整的棋盘状态。其中”.”表示某一个位置的方格状态为空，”Q”表示某一个位置的方格上摆着皇...
2019-11-27 15:01:30
143
原创 数的范围【整数二分】
给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。如果数组中不存在该元素，则返回“-1 -1”。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数（均在1~10000范围内），表示完整数组。接下来q行，每行包含一个整数k，表示一个询问元素。输出格式共q行，每行包含两...
2019-10-28 21:06:46
402
原创 归并排序
给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在1~109109范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围1≤n≤1000001≤n≤100000输入样例：53 1 2 4...
2019-10-26 18:36:16
369
原创 快速排序
给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在1~109109范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范围1≤n≤1000001≤n≤100000输入样例：53 1 2 4...
2019-10-26 18:16:17
801
原创 ICPC Asia Urumqi 2017 G. The Mountain
All as we know, a mountain is a large landform that stretches above the surrounding land in a limited area. If we as the tourists take a picture of a distant mountain and print it out, the image on th...
2019-10-24 16:55:43
145
原创 约瑟夫环
链接：https://ac.nowcoder.com/acm/problem/22227来源：牛客网题目描述n个人（0,1,2,3,4...n-1），围成一圈，从编号为k的人开始报数，报数报到m的人出队（报数是1,2,...m这样报的）。下次从出队的人之后开始重新报数，循环往复，当队伍中只剩最后一个人的时候，那个人就是大王。现在，给定n，k，m，请你求出大王的编号。输入描述:...
2019-10-17 18:24:24
574
原创 质数数量
链接：https://ac.nowcoder.com/acm/problem/22226来源：牛客网题目描述质数（prime number）又称素数，有无限个，质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。例如小于10的质数有2，3，5，7。输入描述:第一行输入一个整数T，表示询问的个数接下来T行每行输入一个整数n.1<=T<=1e...
2019-10-17 17:23:22
789
原创 上下金字塔
链接：https://ac.nowcoder.com/acm/problem/22204来源：牛客网输出双层金字塔。输入描述:多个测试数据。每个测试数据输入一个整数n( 2 <= n <= 9)输出描述:输出双层金字塔示例1输入复制25输出复制 **** * * *** ***** *******...
2019-09-29 17:08:09
897
原创 字符统计（水）
链接：https://ac.nowcoder.com/acm/problem/22202来源：牛客网题目描述输入一串字符，以“?”结束。统计其中字母个数，数字个数，其它符号个数。输入描述:输入一行，包含若干个字符，以”?”结尾。输出描述:输出三行，每行包含一个整数，依次为字母个数，数字个数，其他符号个数。示例1输入复制ab123!?输出...
2019-09-29 16:58:30
137
原创 ACM-ICPC 2018 徐州赛区网络预赛 I 题 Characters with Hash
Mur loves hash algorithm, and he sometimes encrypt another one's name, and call him with that encrypted value. For instance, he calls Kimura KMR, and calls Suzuki YJSNPI. One day he read a book about ...
2019-08-31 23:18:15
124
原创 C++ next_permutation(STL next_permutation)算法使用
next_permutation全排列函数十分强大并且好用，想要详细了解可以参考以下文章https://blog.csdn.net/howardemily/article/details/68064377个人觉得写得十分详细，后期会附上相关例题供参考POJ:1256You are to write a program that has to generate all possible...
2019-08-26 18:17:44
213
原创 乘积最大【动态规划】
链接：https://ac.nowcoder.com/acm/contest/1071/A来源：牛客网题目描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的...
2019-08-10 13:11:27
1728
原创 NOPI 2010普及组 接水问题（模拟）
学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj 后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的，且没...
2019-08-10 12:48:15
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人