随笔分类 -  日常刷题

P1012 拼数
摘要：题目描述 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入输出格式 输入格式： 第一行，一个正整数n。 第二行 阅读全文
posted @ 2018-05-14 21:22 小蒟蒻 阅读(176) 评论(0) 推荐(0)
P1028 数的计算
摘要：题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 输入输出格式 输入格式： 一个自然数n(n<=1000) 输出格式： 一个整数，表 阅读全文
posted @ 2018-03-01 18:10 小蒟蒻 阅读(539) 评论(0) 推荐(0)
花生采摘
摘要：花生采摘 题目描述 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经 阅读全文
posted @ 2017-10-22 21:16 小蒟蒻 阅读(212) 评论(0) 推荐(0)
动态规划题型总结
摘要：还有不到一个月就要比noip了，鉴于动态规划是很重要的一个考点，我决定在此做一个小总结。 一、背包问题 背包问题是最基础的动态规划，基本问题（也就是01背包问题）是：一个背包总容量为V，现在有N个物品，第i个 物品体积为weight[i]，价值为value[i]，现在往背包里面装东西，怎么装能使背包 阅读全文
posted @ 2017-10-18 21:09 小蒟蒻 阅读(616) 评论(0) 推荐(0)
2017-HDNOIP-提高组1-小鱼干
摘要：小鱼干 【问题描述】 小喵喵有n个小鱼干排成一列，其中第i个小鱼干有两种属性，美味度ai和特殊度bi。 现在小喵喵要吃掉一些小鱼干，出于一些原因，小喵喵会吃掉连续的一段区间中的所有小鱼干。 如果吃掉了[l,r]一段区间，那么小喵喵会获得一些满意度。 形式化地，总满意度=。 由于只有小喵喵最喜欢的小鱼 阅读全文
posted @ 2017-09-27 15:05 小蒟蒻 阅读(296) 评论(0) 推荐(0)
noip2014 -- D1 -- 1
摘要：生活大爆炸版石头剪刀布 描述 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷航》 阅读全文
posted @ 2017-09-07 20:45 小蒟蒻
noip2016--D1--2
摘要：天天爱跑步 描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 个结点和 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从到的连续正整数。 阅读全文
posted @ 2017-09-06 16:55 小蒟蒻 阅读(215) 评论(0) 推荐(0)
codevs红与黑（图的连通）
摘要：2806 红与黑 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 2806 红与黑 2806 红与黑 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 64000 KB 空间限制 阅读全文
posted @ 2017-07-01 21:34 小蒟蒻