2017 计蒜之道 初赛 第四场 rank 178 题解 1A 1 #include <bits/stdc++.h> 2 using namespace std; 3 int n,m,k,v[110][110]; 4 void setrow(int c) 5 { 6 for(int j=1;j<=m ...
分类:
其他好文 时间:
2017-06-04 09:46:08
阅读次数:
274
稀里糊涂拖到了第五场…… 最后倒在了自己脚下…… 变量名打错了找不出bug…… 人生还是真的尴尬呢…… ...
分类:
其他好文 时间:
2017-06-03 22:37:36
阅读次数:
178
小数据打表,大数据暴力。 导致超时的主要原因是$m$小的询问次数太多,可以把$m≤10$的答案直接暴力打表存起来,$m>10$的用$C$题的方法即可。 ...
分类:
其他好文 时间:
2017-06-03 21:51:09
阅读次数:
149
暴力。 暴力枚举$S$串的每一个长度为$m$的子串,排序判断即可。 ...
分类:
其他好文 时间:
2017-06-03 21:48:16
阅读次数:
163
暴力。 $O(m*n)$的算法可以通过此题,每次询问$O(m)$扫S数组,统计不同数字的个数,每次移动最多只会变化两个数字,如果不同数字个数为$0$,那么答案加$1$。 ...
分类:
其他好文 时间:
2017-06-03 21:46:13
阅读次数:
188
贪心。 从大到小排序之后进行模拟,注意$n=1$和$n=0$的情况。 ...
分类:
其他好文 时间:
2017-06-03 21:44:56
阅读次数:
202
/** 题目:2017计蒜之道 初赛 第二场 百度的科学计算器(简单) 链接:https://nanti.jisuanke.com/t/15504 题意:给一个合法的表达式,包含加号+、减号-、括号()、数字常量,表达式中没有空格。 输入数据保证数字常量以及计算过程中数值绝对值均不超过 10^12?... ...
分类:
其他好文 时间:
2017-05-22 12:05:27
阅读次数:
191
A题 阿里的新游戏 题目概述: 阿里九游开放平台近日上架了一款新的益智类游戏——成三棋。成三棋是我国非常古老的一个双人棋类游戏,其棋盘如下图所示: 成三棋的棋盘上有很多条线段,只能在线段交叉点上放入棋子。我们可以用坐标系来描述棋盘: 如果一条线段上的三个交叉点都被同一玩家的棋子占据的话,则称这条线段 ...
分类:
其他好文 时间:
2017-05-20 23:43:38
阅读次数:
731
阿里“天池”竞赛平台近日推出了一个新的挑战任务:对于给定的一串 DNA 碱基序列 tt,判断它在另一个根据规则生成的 DNA 碱基序列 ss 中出现了多少次。 首先,定义一个序列 ww: \displaystyle w_{i} = \begin{cases}b, & i = 0\\(w_{i-1} ...
分类:
其他好文 时间:
2017-05-20 22:42:09
阅读次数:
381
2017 计蒜之道 初赛 第一场 B.阿里天池的新任务 ...
分类:
其他好文 时间:
2017-05-20 21:50:53
阅读次数:
182