链接：https://ac.nowcoder.com/acm/challenge/terminal来源：牛客网 题目描述    今天是Tabris和mengxiang000来到幼儿园的第3天，mengxiang000接到了一个布置会场的任务。 他需要将贵宾观众席的椅子排成一排，一共需要N个。 幼儿园只有两种椅子，所以他也只能使用两种椅子。（A类型和B类型）并且假设每种椅子的数量都是无限的。 而其如果想要摆置一个B类型的椅子，对应就需要必须有连续两个一起布置。换句话说，就是如果出现了B类型的椅子，其必须且只有两个连着B类型的椅子。 mengxiang000突然想知道对应N个椅子排成一列，他能够有...

链接：https://ac.nowcoder.com/acm/problem/14547来源：牛客网 题目描述    双11又到了，小Z依然只是一只单身狗，对此他是如此的苦恼又无可奈何。 为了在这一天脱单小Z决定向女神表白，但性格腼腆的小Z决定隐晦一点，截取一段包含'L'、'O'、'V'、'E'的英文。（顺序不限） 小Z想起之前小D送给他一本英文书，决定在这里面截取一段话，小Z发现有好多种方案来截取这段话。 你能知道小Z能有多少种方案截取这段话么？ 为了简化问题，英文文本讲不会出现空格、换行、标点符号及只有大写的情况。  输入描述: 本题有T组数据。对于每组数据只有一行文本。1≤T≤201≤文...

链接：https://ac.nowcoder.com/acm/problem/14547来源：牛客网 题目描述    双11又到了，小Z依然只是一只单身狗，对此他是如此的苦恼又无可奈何。 为了在这一天脱单小Z决定向女神表白，但性格腼腆的小Z决定隐晦一点，截取一段包含'L'、'O'、'V'、'E'的英文。（顺序不限） 小Z想起之前小D送给他一本英文书，决定在这里面截取一段话，小Z发现有好多种方案来截取这段话。 你能知道小Z能有多少种方案截取这段话么？ 为了简化问题，英文文本讲不会出现空格、换行、标点符号及只有大写的情况。  输入描述: 本题有T组数据。对于每组数据只有一行文本。1≤T≤201≤文...

先说下什么是动态规划: 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题被重复计算了很多次。如果我们能够保存...

为什么要参加集训? 为了心中的梦想,为了自我的突破,为了知识的学习 当我以上没睡醒,是因为我想知道我和同龄的学生差距有多大. 说下暑假多校联赛集训的感受: 1.自己太菜,为什么别人十分钟A出签到题,而我要两个小时或者整场做不出来? 2.继续学习,为什么写的时候有思路,而我表达不出来?3.自我认知,为什么别人水平很高,而自己不行? 说下暑假多校联赛集训的收获:扩展kmp,数论的一些,spfa最短路 下来我不知道该写什么,说说与集训不相关的一些 在集训一半的时候,忘了是什么个契机,我问自己一个问题,我集训一个月,我能对的起一个月的生活费吗? 不谈什么原来理想,现实一点说就是,我真的对的起这一个月的...

题目描述    已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=22  3＋7＋19＝29  7＋12＋19＝38  3＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋19＝29）。  输入  键盘输入，格式为：n , k （1<=n<=20，k＜n）x1,x2，…,xn （1<=xi<=5000000）  输出   屏幕输出，格式为：一...

题目描述    已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=22  3＋7＋19＝29  7＋12＋19＝38  3＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋19＝29）。  输入  键盘输入，格式为：n , k （1<=n<=20，k＜n）x1,x2，…,xn （1<=xi<=5000000）  输出   屏幕输出，格式为：一...