- 博客(19)
- 收藏
- 关注
RSS订阅原创 扫雷游戏 题解
扫雷游戏1题目信息略，见链接解题思路用bool数组a[][]存下地图上的地雷（是地雷为true，不是地雷为false，初始化全为false）双重循环枚举数组元素，暴力计算结果。伪代码如下定义 布尔类型 数组 a[105, 105]定义 整数类型 变量 n，m定义 字符类型 变量 tmpFUNCTION main() 输入 n，m a = [[0, 0, ..., 0],...
2019-11-01 20:49:17
1354
原创 金币 题解
金币1题目信息见链接解题思路首先我们需要知道这两条公式：1+2+3+4+⋯+n=n×(n+1)21+2+3+4+\dots+n=\frac{n\times(n+1)}{2}1+2+3+4+⋯+n=2n×(n+1)12+22+32+42+⋯+n2=n×(n+1)×(2n+1)61^2+2^2+3^2+4^2+\dots+n^2=\frac{n\times (n+1)\times (2n...
2019-11-01 19:50:11
616
原创 车站分级 题解
车站分级1题目信息见链接解题思路这道题可以用拓扑排序2。把题意简化一下，就是：如果你停靠了一个站点，所有等级大于等于这个站点的站点都要停靠，反过来也就是所有起始站和终点站中间没有停靠的站点的等级一定是小于停靠的站点。所以我们把起点到终点所有没停靠的站点和所有停靠的站点连成边，然后拓扑排序，输出最后一个（入度最大的）顶点的入度（即题目所要求的分级）。C++\operatorna...
2019-11-01 17:04:05
423
原创 螺旋矩阵 题解
螺旋矩阵1题目信息见链接解题思路原本实现暴力建矩阵模拟的，结果只A了一半。身为蒟蒻的我没法再原先的暴力上优化，只能推一推公式了。现在我们来一起推公式！首先，这是一个螺旋矩阵：观察每行每列的规律可以知道：若是第1行，则第j列的数字是j若是第n列，则第i行的数字是n+i−1若是第n行，则第j列的数字是3×n−2−j+1若是第1列，则第i行的数字是4×n−4−i+2若是第1行，则第j...
2019-10-31 16:33:24
464
原创 比例简化 题解
比例简化1题目信息见链接解题思路这里的L≤100\operatorname L\le 100L≤100，非常良心。那我们就…枚举！一言不合就枚举咳咳，不皮了。整理一下思路，差不多是这样：枚举A’和B’。判断A’和B’是否互质（gcd(A’,B’)=1）判断A’/B’是否大于A/B判断A’/B’是否为最小。整理一下，就差不多是这样了。#includ...
2019-10-31 16:05:29
787
原创 珠心算测验 题解
珠心算测验1题目信息见链接解题思路首先，我要说一句：STL大法好啊既然题目说要去重，那不就是用个set吗？创建一个查找用的set和一个去重的set。由于这道题n≤100n \le 100n≤100，而STL的set插入与查找的时间复杂度均为O(logn)\operatorname O(\operatorname{log}n)O(logn)，所以可以用(n2)\operator...
2019-10-31 15:19:26
259
原创 表达式求值 题解
表达式求值1题目描述见链接解题思路本题实质上是求一个仅含+*的中缀表达式。可以把它转化成树来做。按照+和*的优先级把他们分成左、右子树，再递归划分。然后简化一下，可以用map来做。C++\operatorname C++C++代码如下#include <bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3...
2019-10-31 14:30:22
474
原创 文化之旅 题解
文化之旅1题目信息见链接解题思路把题目简化一下，其实就是考虑一些奇妙的情况就是那个文化排斥的最短路首先跑一遍无视文化排斥的最短路。容易证明，无视文化排斥最短路的答案一定不大于考虑文化排斥的答案。如果当前到的这个点的花费加上从这个点出发到终点的无视文化排斥的最短路的花费比答案还要大，那么就没有继续往下搜索的意义了。这里的最短路我用Floyd O(n3)\operatorname O(n...
2019-10-30 21:31:34
499
原创 摆花 题解
摆花1题目信息见链接解题思路把题目简化一下，差不多就是：已知:a1,a2,a3,…,an设使∑i=1nai=m的方案数为k求:k模1000007的值已知:a_1,a_2,a_3,\dots,a_{\operatorname{n}}设使\operatorname{\sum^n_{i=1}}a_i=\operatorname m的方案数为\operatorname k\\求:\op...
2019-10-30 20:08:53
378
1
原创 寻宝 题解
寻宝1题目信息见链接（其实是懒得打了逃）解题思路首先，这是一道纯膜你模拟题，相信大佬们大家也可以看出来，主要就是把数据读入，然后依靠下一层的楼梯给的关系，找到上一层的位置。经过简单的分析，相信大家都能很快地找到本题的思路：一层一层地膜你模拟。但是，这里也有个小问题：怎么膜你模拟什么？答案是：每层的位置。根据题面中的：从j\operatorname jj号房间的楼梯爬到上一层到达的房...
2019-10-29 21:54:29
559
原创 质因数分解题解
质因数分解1题目信息见链接解题思路这道题直接从2开始枚举数，枚举到一个因数就直接输出另一个。伪代码如下INPUT nFOR i = 2 TO n STEP 1 IF n % i = 0 THEN PRINT n / i EXIT END IFEND FOR于是就可以扩充成其他代码。C/C++\operatorname C / \operatorname C++...
2019-10-29 21:26:12
241
原创 表达式求值 题解
表达式求值1题目信息见题目链接解题方法由题干可以得出，对于1位2进制，有运算符运算规则运算优先级⊕\oplus⊕0⊕0=00⊕1=11⊕0=11⊕1=10 \oplus 0=0 \\ 0 \oplus 1=1 \\ 1 \oplus 0=1 \\ 1 \oplus 1=10⊕0=00⊕1=11⊕0=11⊕1=1低×\times×0×0=00×1=11×0...
2019-10-29 21:07:20
205
原创 瑞士轮 题解
瑞士轮1题目描述略，见链接输入输出描述略，见链接输入输出样例略，见链接数据范围10810^8108级解题思路首先看到题干就知道要用贪心+排序。循环模拟比赛，一次循环算一场比赛，那么就要每次循环之后排个序。看到数据范围是一亿级的，发现用O(n2)\operatorname{O}(n^2)O(n2)的冒泡选择什么的会TLE。就想到用O(nlogn)\operatornam...
2019-10-28 22:10:52
333
原创 统计单词数 题解
统计单词数1 题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词...
2019-10-28 21:35:55
272
原创 数字反转 题解
数字反转1题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数 NNN输出格式一个整数，表示反转后的新数。输入输出样例输入样例#1135输出样例#1531输入样例#2-580输出样例#2-85说明 /// 提示−109≤N≤10...
2019-10-28 21:25:50
291
原创 三国游戏 题解
三国游戏1题目描述小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 NNN 位武将（ NNN 为偶数且不小于 444 ），任意两个武将之间有一个“默契值”，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由...
2019-10-28 21:08:19
476
原创 导弹拦截 题解
导弹拦截1题目描述经过 111111 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为 000 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投...
2019-10-27 20:13:36
751
原创 接水问题 题解
接水问题1题目描述学校里有一个水房，水房里一共装有 mmm 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 111。现在有 nnn 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 111 到 nnn 编号，iii 号同学的接水量为 wiw_iwi 。接水开始时， 111 到 mmm 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学 jjj 完成其接水...
2019-10-27 16:24:05
1426
1
原创 统计数字 题解
统计数字题目描述请统计某个给定范围 [L,R][L,R][L,R] 的所有整数中，数字 222 出现的次数。比如给定范围 [2,22][2, 22][2,22]，数字 222 在数 222 中出现了 111 次，在数 121212 中出现 111 次，在数 202020 中出现 111 次，在数 212121 中出现 111 次，在数 222222 中出现 $2 次，所以数字 222 在该范...
2019-10-27 15:18:09
475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人