方法一： 最原始，最暴力，耗时4秒，但是是最好想的思路。 生成1~9的全排列。对于每个全排列，依次枚举a，b，c的位数。枚举三个数的位数时，就相当于在9个数形成的8个空里，插入俩隔板。 所以时间复杂度大致是全排列个数9！乘以8个空里选俩的组合数：c（8，2）。 估计是10,160,640。不过按电脑 ...
小计算器 上一轮运算的结果，是下一轮运算的第一个算子。进制也是。 #include<iostream> #include<algorithm> #include<string> const long long MAX=2E5+7; using namespace std; long long n,j ...
分类：
其他好文 时间：
2020-04-20 14:07:32
阅读次数：
58
题目：http://lx.lanqiao.cn/problem.page?gpid=T448 题意：有两个字符串例如*WWBB和WWBB*，*每次能往左或右跳1-3步，与原位置的字符交换，问最少步数跳到第二个字符串的状态。bfs裸题，C++能秒杀，改用java做题倒是折腾了挺久，测试了HashMap ...
分类：
其他好文 时间：
2019-12-01 17:09:05
阅读次数：
200
历届试题 危险系数 问题描述 抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x != y), 如果能找到一个站点z，当z被 ...
分类：
其他好文 时间：
2019-08-14 14:24:56
阅读次数：
104
标题：生物芯片 X博士正在研究一种生物芯片，其逻辑密集度、容量都远远高于普通的半导体芯片。 博士在芯片中设计了 n 个微型光源，每个光源操作一次就会改变其状态，即：点亮转为关闭，或关闭转为点亮。 这些光源的编号从 1 到 n，开始的时候所有光源都是关闭的。 博士计划在芯片上执行如下动作： 所有编号为 ...
分类：
其他好文 时间：
2019-05-22 22:24:03
阅读次数：
127
标题：空白格式化 本次大赛采用了全自动机器测评系统。 如果你的答案与标准答案相差了一个空格，很可能无法得分，所以要加倍谨慎！ 但也不必过于惊慌。因为在有些情况下，测评系统会把你的答案进行“空白格式化”。其具体做法是：去掉所有首尾空白；中间的多个空白替换为一个空格。所谓空白指的是：空格、制表符、回车符 ...
分类：
其他好文 时间：
2019-05-11 19:49:47
阅读次数：
141
历届试题 带分数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只 ...
分类：
其他好文 时间：
2019-03-22 18:46:53
阅读次数：
127
历届试题 连号区间数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第 ...
分类：
其他好文 时间：
2019-03-22 17:01:01
阅读次数：
94
作为CNCS的半壁江山，狗哥常常在宇宙中心邵阳眺望黄浦江，夜晚的星空总是迷人，有时候还能见到彗星滑落。狗哥是幸运的，他在两秒钟内看到了十七颗彗星划过天际，作为打ACM的学者，自然不会有「稳定-1」情况。他开始研究彗星运动的轨迹，发现他们都遵照斐波那契螺旋线在运动着。尤里卡！狗哥觉得这就是找寻「生命， ...
分类：
其他好文 时间：
2019-03-19 16:30:14
阅读次数：
147
时间限制：1.0s 内存限制：256.0MB 问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表 ...
分类：
其他好文 时间：
2019-03-17 18:25:47
阅读次数：
128
