张宜强的博客

https://www.luogu.org/problemnew/show/P1057题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去...

http://acm.hdu.edu.cn/showproblem.php?pid=2159Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验...

http://acm.hdu.edu.cn/showproblem.php?pid=1176Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径...

http://acm.hdu.edu.cn/showproblem.php?pid=1087Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know...

http://acm.hdu.edu.cn/showproblem.php?pid=1171Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College ha...

https://www.luogu.org/problemnew/show/P1616题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段...

http://acm.hdu.edu.cn/showproblem.php?pid=1203Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要...

http://www.rqnoj.cn/problem/72题目描述superwyh的学校要举行拔河比赛，为了在赛前锻炼大家，老师决定把班里所有人分为两拨，进行拔河因为为锻炼所以为了避免其中一方的实力过强老师决定以体重来划分队伍，尽量保持两个队伍的体重差最少，因为老师对结果没兴趣，所以只告诉老师最小的体重差是多少就行了。这个受苦受累的任务就交给superwyh了，因为这两天sup...

https://www.luogu.org/problemnew/show/P1002题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0,0)、B点(n,m)，(n, m为不超过20的整数)，同样马的位置坐标是需要给出...

https://www.luogu.org/problemnew/show/P1877题目描述一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。音量用一个整数描述。输入文件中整数beginLevel，代表吉...

http://nyoj.top/problem/252题目描述:ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入描述:第一行有一个整数n（0<n<=100）,表示有n组测试数据;随后有n行，每行有一个整数m(2<=m<...

http://nyoj.top/problem/61题目描述:小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。...

http://nyoj.top/problem/37题目描述:所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入描述:第一行给出整数N（0<N<100）接下来的N行...

http://nyoj.top/problem/716题目描述:Afandi is herding N sheep across the expanses of grassland when he finds himself blocked by a river. A single raft is available for transportation.Afandi know...

http://nyoj.top/problem/715题目描述:For a string of n bits x1, x2, x3, …, xn, the adjacent bit count of the string is given by fun(x) = x1*x2 + x2*x3 + x3*x 4 + … + xn-1*x nwhich counts the num...

http://poj.org/problem?id=3624DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ ...

https://nanti.jisuanke.com/t/227Bessie像她的诸多姊妹一样，因為从Farmer  John的草地吃了太多美味的草而长出了太多的赘肉。所以FJ将她置於一个及其严格的节食计划之中。她每天不能吃多过H  (5  &lt; =  H  &lt; =  45,000)公斤的乾草。 Bessie只能吃一整綑乾草；当她开始吃一綑乾草的之后就再也停不下来了。她有一个完整的N...

https://nanti.jisuanke.com/t/215有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积  (正整数)。要求从  n  个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式:第一行，一个整数，表示箱子容量； 第二行，一个整数，表示有n个物品； 接下来n行，分别表示这n个物品的各自体积。输...

https://nanti.jisuanke.com/t/214一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。   没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1&lt; =n&lt; =100），它可以通过无限次的换车来完成旅程。最后要求费用最少。输入格式：第一行十个整数分别表示行走1到10公里的费用（&lt; =...

https://nanti.jisuanke.com/t/28晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3} 和 {1,2}两个子集合.这两个子集合中元素分别的和是相等的。对于N=3，我们只有一种划分方法，而对于N=7时，我们将有4种划分的方案。输入包括一行，仅一个整数，表示N的值（1≤...

http://acm.hdu.edu.cn/showproblem.php?pid=2546Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜...

http://acm.zzuli.edu.cn/problem.php?id=2432题目描述给定序列A={A1, A2, A3, A4,...,An}, 求改变序列中的一些元素，使序列A形成一个非递减序列B, 即序列B中，任意连续的两个值都存在 Bn-1 &lt;= Bn。 输入测试实例包括T组测试数据。(T &lt;= 100)每组测试数据第一行为一个数字N，代表给定序列...

http://acm.zzuli.edu.cn/problem.php?id=2425题目描述一只青蛙，想要捕食距离它M米处的一只昆虫。已知青蛙的蛙跳范围为[1, N]之间，单位米（每次蛙跳距离为整数，即[1,N]之间的整数）。青蛙在0的位置，求青蛙跳到M的位置吃到昆虫的方案数。 输入测试实例包括T组测试数据。(T &lt;= 100)每组测试数据为两个数字M和N，分别代表...

https://www.51nod.com/Challenge/Problem.html#!#problemId=1006给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为： abcicbaabdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。输入第1行：字符串A第2行：字...

题目描述    Once upon a time, there was a little girl. Her name was Little Red Riding Hood. One day, her grandma was ill. Little Red Riding Hood went to visit her. On the way, she met a big wolf. “That'...

https://www.luogu.org/problemnew/show/P1091题目描述输入输出格式输入格式：输入输出样例输入样例#1： 复制8186 186 150 200 160 130 197 220输出样例#1： 复制4双向最长上升子序列，先从两边求出最长上升子序列，求两个方向的最长子序列和最大。#inc...

https://nanti.jisuanke.com/t/25082蒜头君特别喜欢数学。今天，蒜头君突发奇想：如果想要把一个正整数 n分解成不多于 k个正整数相加的形式，那么一共有多少种分解的方式呢？蒜头君觉得这个问题实在是太难了，于是他想让你帮帮忙。输入格式共一行，包含两个整数 n(1≤n≤300)和 k(1≤k≤300)，含义如题意所示。输出格式一个数字，代表所求的方案...

    https://ac.2333.moe/Problem/view.xhtml?id=1010问题描述 前些时间虚渊玄的巨献小圆着实火了一把。 在黑长直（小炎）往上爬楼去对抗魔女之夜时，她遇到了一个问题想请你帮忙。 因为魔女之夜是悬浮在半空的，所以她必须要爬楼，而那座废墟一共有n层，而且每层高度不同，这造成小炎爬每层的时间也不同。不过当然，小炎会时间魔法，可以瞬间飞过一层或者两层[...

http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=79描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入...

https://leetcode-cn.com/problems/unique-paths/description/不同路径一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多...

https://nanti.jisuanke.com/t/77晓萌这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：晓萌填数时有一个要求：不能存在位于不同层的两个相邻的1(这里的相邻指两格子共用一条线)。请你帮晓萌计算一下有多少种填法。输入包含多组测试数据，每组数据包含一个偶数n (2 ≤ n ...

https://leetcode-cn.com/explore/interview/card/tencent/226/dynamic-programming/ 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼...

描述传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时，只会向下走或者向右走。从右下角往回走到左上角时，只会向上走或者向左走，而且卡多不走回头路。（即：一个点最...

http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=16描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成...

http://acm.hdu.edu.cn/showproblem.php?pid=2050Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个...

https://www.luogu.org/problemnew/show/P1164输入输出样例输入样例#1： 复制4 41 1 2 2输出样例#1： 复制3#include<stdio.h>#define N 10010int a[N],dp[N];int main(){ int n,m,i,j; dp[0]=1; sca...

https://www.nowcoder.com/practice/9ae56e5bdf4f480387df781671db5172?tpId=3&amp;&amp;tqId=10892&amp;rp=1&amp;ru=/activity/oj&amp;qru=/ta/hackathon/question-ranking题目描述我们有两个字符串m和n，如果它们的子串a和b内容相同，则称a和...

https://www.luogu.org/problemnew/show/P1060输入输出样例输入样例#1： 复制1000 5800 2400 5300 5400 3200 2输出样例#1： 复制3900说明NOIP 2006 普及组 第二题01背包#include<algorithm>#include<...

https://www.luogu.org/problemnew/show/P1049题目描述有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物品（0<n≤30，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输出格式输入格式：1个整数，表示箱子容量1个整数，表示有n个物品接下来n行，分别表示这n...

http://hihocoder.com/problemset/problem/1151时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？首先我们可以肯定，奇数长度一定是没有办法覆...