- 博客(9)
- 收藏
- 关注
RSS订阅原创 字符串——潜伏者
潜伏者 Description R 国和 S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历经艰险后，潜伏于 S 国的 R 国间谍小 C 终于摸清了S国军用密码的编码规则： 1)、S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所的内容均由大写字母 “A”~“Z” 构成（无空格等其他字母）。 2)、S 国对于每个字母规定了对应的“密字”。加密的过程就是将原...
2019-07-23 10:28:09
155
原创 SPFA算法
SPFA算法 SPFA是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。 主要思想是： 初始时将起点加入队列。每次从队列中取出一个元素，并对所有与它相邻的点进行修改，若某个相邻的点修改成功，则将其入队。直到队列为空时算法结束。 这个算法，简单的说就是队列优化的bellman-ford，利用了每个点不会更新次数太多的特点发明的此算法。 SPFA 在形式上和广度优先搜索非常类似，不...
2019-07-20 17:35:01
137
原创 动规综合练习——应试技巧
应试技巧 Description 考试就是用分数来评价一个学生的，那么在考试中如何在规定的时间内得到更高的分数就成为关键问题，其实信息学竞赛中又何尝不是如此。 我们知道，平时的在考试中，其中出现的试题一定是我们学过的知识，也就是说，所有的试题只要给足够的时间，那么我们一定能够完全正确的做出来。然而考试不可能没有时间限制，因此我们在开始做题之前最好先认真审题，估计一下每一题如果要完全正确地做出来...
2019-07-13 17:08:11
79
原创 动规综合练习——该说就说
【训练题】该说就说 Description 你已经忍耐太久了。现在是时候把你对大家的看法说出来了。 假设你对n个人说出自己的看法，在和第 i 个人说完后，你的健康指数将减少 g[i]，而你的快乐指数将增加 h[i]。你可以和每一个人最多说一次，并且你不必按照特定顺序进行。 你的目标是得到尽可能多的快乐。假设你最初的健康指数为1000，而快乐指数为0。如果你的健康指数为0或负数，即使你 ...
2019-07-13 17:04:46
117
原创 区间类型动规——能量项链
能量项链 Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的...
2019-07-13 16:51:07
100
原创 区间类型动规——石子合并
【训练题】石子归并 Description 设有 n 堆石子排成一排，其编号为1、2、3、…、n（n<=100）。每堆石子的数量用：a1、a2、…、an表示，现将这n堆石子归并成一堆，归并的规则： ◆每次只能将相邻两堆归并成一堆，即：第1堆石子a[1]只能与第2堆石子a[2]归并，最后一堆石子a[n]只能与a[n-1]归并，中间的石子a[i]只能与a[i-1]或a[i+1]归并； ◆每次...
2019-07-12 16:56:16
163
原创 区间类型动规——乘积最大
【训练题】乘积最大 Description 今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的...
2019-07-12 16:49:34
215
原创 递归与回溯——排列生成
排列生成 Description 在信息学竞赛中，排列生成是很多题目的原始模型。 在本题中，给出 n 和 m ，其中 m 表示 m 个元素的集合 {“A”,“B”,…}（集合是前N个大写字母）。 请你编程按字典序输从集合中选择m个元素的排列。 Input 一行包含两个整数：n,m。 Output 输出 A(n,m) 行，每行表示一个排列。 Sample Input 1 3 2 Sample...
2019-07-11 23:22:48
122
原创 递归与回溯——猴子吃桃子
猴子吃桃子（monkey.cpp） Description 小猴子第一天摘下若干桃子，当即吃掉一半，又多吃一个。第二天早上又将剩下的桃子吃一半，又多吃一个。以后每天早上吃前一天剩下的一半另一个。到第 N 天早上猴子想再吃时发现，只剩下一个桃子了。问第一天猴子共摘多少个桃子？Input 一个整数N。 Output 一个整数，表示第一天的桃子数 Sample Input1 3 Sample...
2019-06-29 00:39:53
214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人