weixin_45816550的博客

从上一次写博客到现在，已经两个多月了。这两个除了在准备期末考试就是打游戏了说实话是有些浪……就当给自己放了一个长假吧：）好了，进入正题。最近两周在算法方面最重要的任务就是捡起假期学的dp并深入学习，理解这类题目的解题思路：明确题目中变化的状态（状态组成事件）——定义dp数组的含义——寻找状态转移方程(状态之间的变化联系)俗话说磨刀不误砍柴工，今天是学习的第一天，首先理解dp的核心元素。1.使用dpTable记录最优子结构，为后续计算提供最优解由于在动态规划的解题过程中常常使用递归，可以列出递归树。

题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。输入格式输入：待拆分的自然数n。输出格式输出：若干数的加法式子。输入输出样例输入 #17输出 #11+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+1+2+21+1+1+41+1+2+31+1+51+2+2+21+2+41+3+

辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入格式第一行有 222 个整数 TTT（1≤T≤10001 \le T \le 10001≤T

链接：https://ac.nowcoder.com/acm/contest/5600/I来源：牛客网题目描述牛牛在玩一个游戏：一共有n行m列共nm个方格，每个方格中有一个整数。牛牛选择一个方格，可以得到和这个方格同行、同列的所有数之和的得分。例如：对于一个22的方格：1 23 4牛牛选择每个方格的得分如下：6 78 9因为1+2+3=6，1+2+4=7，1+3+4=8，2+3+4=9。现在牛牛想知道下一步选择每个格子的得分情况，你可以帮帮他吗？输入描述:第一行有两个正整数

题目背景快 noip 了，yyy 很紧张！题目描述现在各大 oj 上有 nnn 个比赛，每个比赛的开始、结束的时间点是知道的。yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。所以，他想知道他最多能参加几个比赛。由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 222 个及以上的比赛。输入格式第一行是一个整数 nnn ，接下来 nnn 行每行是 222 个整数 ai,bia_{i},b_{i}ai​,bi​ ( ai<bia_{i}<b_{i}a

小S第一次接触国际象棋。他发现国际象棋中的Knight棋子的移动方式和中国象棋中的马类似，移动方式如图所示。 QQ图片20191115182554.png于是小S在棋盘上随意摆上了一些棋子，其中包括一枚白骑士、一枚黑皇后、若干黑战车和若干黑主教。小S想知道，如何能在避开黑战车和黑主教的攻击范围的前提下，花费更少的步数吃掉黑皇后。注1：战车的攻击范围呈直线，和中国象棋的車类似；主教的攻击范围呈...

首先我们来说说传值调用。函数的传值调用类似于给函数一个对应参数的副本，函数虽然得到了这个参数的值，如果想要在函数内部直接修函数外的参数的值，则是不可能的。感觉理解这类问题，最直观，最清晰的方法，就是分析每个变量特有的标识符——其自身的地址，看看这些变量是否存储在相同的位置。代码如下：#include <iostream>using namespace std;void sh...