Just For Fun

题目链接 题目大意是给出一个字符串， 字符串中有'.'， 两个'.'可以合并成为'.'， 问一共可以合并多少次。 比如：b..bz....(b.bz.... b.bz... b.bz.. b.bz.) 一开始没认真分析问题, 想的是找出每段连续的'.', 然后求出每一段的合并次数, 但这样很难维护每段'.'.其实这个问题简化为两个'.'的操作, 其实本来就是两个'.'的操作,

题目地址 题目的大意是要求实现一个Big Integer(其实long long就行了)的插入, 删除, 和查询与目标数相匹配的数的个数. 一开始无脑map字符串映射暴力, 当然超时. 然后, 我们需要进一步思考, 由于目标数是一个由0, 1组成的数, 那么可以把它看成一个二进制数, 那么它有一个唯一的十进制值, 就可以把它映射到十进制. 思路很清晰的, 为什么这么菜啊！！！相关

题目链接 题目大意是： Squirrel Liss 住在一个平静的深林, 突然不幸发生了. 山上的石头滚下来了. 然后会有n个石头落下来, Squirrel Liss 将会躲避落石. 石头从1到n依次编号. 落石每次都正好落在Squirrel Liss 居住范围的中间(p-k, p+k). 然后他可以选择向左(p-k, p)或向右(p, p+k).我们将会得到一串由lr组成的字符串来指示他向左

题目链接 题目大意, Thor(雷神)初来地球, 洛基给了他一个smartphone(智能机). 手机上有n个app. Thor对这个手机十分感兴趣. 有一点疑惑是, 他无法统计由这些app产生的未读的信息(或许的洛基下的诅咒---什么鬼哦). 现在有q个事件发生, 分为3种类型. 1. app x 获得一个未读信息 2. 读取 app x 的所有信息 3. T

题目链接 题目大意可转化为, 给出一系列区间[a, b], 将这些点按照区间重叠数目来排序. 如果直接暴力, 每次回遍历(b-a)次, 直接超时. a, b两点正好是跳变点, 记录下a, b点的状态. 这个和电路中那些波的叠加有几分像····代码:#include<cstdio>#include<algorithm>using namespace std;int n,

题目链接 题目大意是: Anya 买了一个使用Berdroid 操作系统的智能手机, 智能手机的菜单有n个应用(每个应用都有自己的图标), 每个界面最多能容纳k个图标. 初始化的菜单在第一个界面上, 为了打开在界面i上的应用, 需要i次操作. 在此之后呢, 这个app的图标将前移, menu 将会再一次被初始化. 给出n, k, 还有一个app序列, 问依次打开这些app需要多少次操作

题目链接 题目大意: 给出一个序列, 要求统计所有这样的子序列(长度为3, 是以k为公比的等比级数) 这样来定义状态 dp[i]   := {i与i/k所有组合情况}  nmap[i] := {i的个数} 如果当前元素i(i % k == 0) 就直接查看dp[i/k], 获得与i相关的所有情况; 更新dp[i];

题目链接 题目大意: Igor 深深爱上了Tanya. 现在, Igor想表达他的爱意, 他便在Tanya家对面的墙上写下一串数字. Igor认为, 数字越大, Tanya接受他的机会就越大(Ps:恋爱中的人智商为负). 不幸的是, 他只有v升油漆, 每个数字都会花掉一定的油漆(ai:数i花掉的油漆). Igor不喜欢0所以数中不会出现0(1..9). 问Igor能得到的最大的数是多少.