Mr^Simon - 博客园

2019年2月23日

摘要：题目描述你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号。图片 A 中的项链可以用下面的字符串表示： brbrrrbbbrrrrrbrrbbrbbbbrrrrb 假如你要在一些点打阅读全文

posted @ 2019-02-23 10:05 Mr^Simon 阅读(386) 评论(0) 推荐(0)

洛谷 P1080 国王游戏

摘要：题目描述恰逢 H国国庆，国王邀请n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人阅读全文

posted @ 2019-02-23 09:56 Mr^Simon 阅读(176) 评论(0) 推荐(0)

洛谷 P1226 【模板】快速幂||取余运算

摘要：题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k. 输出格式：输出“b^p mod k=s” s为运算结果输入输出样例输入样例#1： 2 10 9 输出样例#1： 2^10 mod 9=7算法原理:b^p = 阅读全文

posted @ 2019-02-23 07:25 Mr^Simon 阅读(153) 评论(0) 推荐(0)

2019年2月21日

洛谷 P1156 垃圾陷阱

摘要：题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2≤D≤100)英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放，并且阅读全文

posted @ 2019-02-21 21:30 Mr^Simon 阅读(120) 评论(0) 推荐(0)

c++ string函数合集

摘要： s.substr(x,len) 在s中取出从x位置开始，长度为len的字符串，并返回string类型的字符串。 s.find(a) 在s中查找字符串a,并返回起始下标（从0开始），若不存在，返回1844674407370955161，即（1999999999999999）16. s.length() 阅读全文

posted @ 2019-02-21 17:50 Mr^Simon 阅读(357) 评论(0) 推荐(0)

洛谷 P1026 统计单词个数

摘要：题目描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k≤40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this中阅读全文

posted @ 2019-02-21 17:49 Mr^Simon 阅读(198) 评论(0) 推荐(0)

2019年2月17日

洛谷 P1064 金明的预算方案(有依赖的背包问题)

摘要：题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些阅读全文

posted @ 2019-02-17 23:42 Mr^Simon 阅读(217) 评论(0) 推荐(0)

洛谷 P1582 倒水

摘要：题目描述一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些情况下CC无法达到目标，比如N=3,K 阅读全文

posted @ 2019-02-17 22:44 Mr^Simon 阅读(153) 评论(0) 推荐(0)

洛谷 P1233 木棍加工

摘要：题目描述一堆木头棍子共有n根，每根棍子的长度和宽度都是已知的。棍子可以被一台机器一个接一个地加工。机器处理一根棍子之前需要准备时间。准备时间是这样定义的：第一根棍子的准备时间为1分钟；如果刚处理完长度为L，宽度为W的棍子，那么如果下一个棍子长度为Li，宽度为Wi，并且满足L>＝Li，W>＝Wi 阅读全文

posted @ 2019-02-17 22:38 Mr^Simon 阅读(174) 评论(0) 推荐(0)

洛谷 P3378 【模板】堆(小根堆)

摘要：题目描述如题，初始小根堆为空，我们需要支持以下3种操作：操作1： 1 x 表示将x插入到堆中操作2： 2 输出该小根堆内的最小数操作3： 3 删除该小根堆内的最小数输入输出格式输入格式：第一行包含一个整数N，表示操作的个数接下来N行，每行包含1个或2个正整数，表示三种操作，格式如下：阅读全文

posted @ 2019-02-17 22:28 Mr^Simon 阅读(126) 评论(0) 推荐(1)

公告