09 2017 档案

2017-HDNOIP-提高组1-小鱼干
摘要：小鱼干 【问题描述】 小喵喵有n个小鱼干排成一列，其中第i个小鱼干有两种属性，美味度ai和特殊度bi。 现在小喵喵要吃掉一些小鱼干，出于一些原因，小喵喵会吃掉连续的一段区间中的所有小鱼干。 如果吃掉了[l,r]一段区间，那么小喵喵会获得一些满意度。 形式化地，总满意度=。 由于只有小喵喵最喜欢的小鱼 阅读全文
posted @ 2017-09-27 15:05 小蒟蒻 阅读(296) 评论(0) 推荐(0)
do...while 语句
摘要：定义：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模板
摘要：此处举例的是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)
noip2014 -- D1 -- 1
摘要：生活大爆炸版石头剪刀布 描述 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷航》 阅读全文
posted @ 2017-09-07 20:45 小蒟蒻
noip2016--D1--2
摘要：天天爱跑步 描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 个结点和 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从到的连续正整数。 阅读全文
posted @ 2017-09-06 16:55 小蒟蒻 阅读(216) 评论(0) 推荐(0)
isalpha函数
摘要：一种函数：判断字符ch是否为英文字母，若为英文字母，返回非0（小写字母为2，大写字母为1）。若不是字母，返回0。 无需特别的头文件。 阅读全文
posted @ 2017-09-02 16:15 小蒟蒻 阅读(304) 评论(0) 推荐(0)