摘要: http://blog.csdn.net/berrykanry 阅读全文
posted @ 2017-10-02 18:52 小蒟蒻 阅读(115) 评论(0) 推荐(0)
摘要: Part 1:模拟考试总结 这次第一题拿了60,第二题拿了49(不知道怎么拿的)。 第一题: 我的想法(60分,原本是可以得70的,结果数组开小了)是,首先在输入的时候初始化,a[i][x]指前i个里有a[i][x]个x这个字母(类似于前缀和)。分别枚举区间的左右端点,之后在区间内枚举26个字母的最 阅读全文
posted @ 2017-10-01 19:31 小蒟蒻 阅读(187) 评论(0) 推荐(0)
摘要: 小鱼干 【问题描述】 小喵喵有n个小鱼干排成一列,其中第i个小鱼干有两种属性,美味度ai和特殊度bi。 现在小喵喵要吃掉一些小鱼干,出于一些原因,小喵喵会吃掉连续的一段区间中的所有小鱼干。 如果吃掉了[l,r]一段区间,那么小喵喵会获得一些满意度。 形式化地,总满意度=。 由于只有小喵喵最喜欢的小鱼 阅读全文
posted @ 2017-09-27 15:05 小蒟蒻 阅读(295) 评论(0) 推荐(0)
摘要: 定义:do...while 循环是 while 循环的变体。在检查while()条件是否为真之前,该循环首先会执行一次do{}之内的语句,然后在while()内检查条件是否为真,如果条件为真的话,就会重复do...while这个循环,直至while()为假。 E.g: Ans: (P.s:若将第6行 阅读全文
posted @ 2017-09-26 21:14 小蒟蒻 阅读(115) 评论(0) 推荐(0)
摘要: 此处举例的是rmq模板。具体思想就不说了。 1 #include <iostream> 2 #include <cmath> 3 #include <cstring> 4 #include <cstdio> 5 #include <cstdlib> 6 #include <algorithm> 7 阅读全文
posted @ 2017-09-19 17:44 小蒟蒻 阅读(127) 评论(0) 推荐(0)
摘要: 生活大爆炸版石头剪刀布 描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》 阅读全文
posted @ 2017-09-07 20:45 小蒟蒻 阅读(140) 评论(0) 推荐(0)
摘要: 天天爱跑步 描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 个结点和 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从到的连续正整数。 阅读全文
posted @ 2017-09-06 16:55 小蒟蒻 阅读(213) 评论(0) 推荐(0)
摘要: 一种函数:判断字符ch是否为英文字母,若为英文字母,返回非0(小写字母为2,大写字母为1)。若不是字母,返回0。 无需特别的头文件。 阅读全文
posted @ 2017-09-02 16:15 小蒟蒻 阅读(304) 评论(0) 推荐(0)
摘要: Farmer John's hobby of conducting high-energy physics experiments on weekends has backfired, causing N wormholes (2 <= N <= 12, N even) to materialize 阅读全文
posted @ 2017-08-12 09:52 小蒟蒻 阅读(211) 评论(0) 推荐(0)
摘要: Broken Necklace You have a necklace of N red, white, or blue beads (3<=N<=350) some of which are red, others blue, and others white, arranged at rando 阅读全文
posted @ 2017-07-19 21:32 小蒟蒻 阅读(117) 评论(0) 推荐(0)