张宜强的博客

题目链接：https://www.dotcpp.com/oj/problem1255.html题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有 N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标 记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两...

链接：https://ac.nowcoder.com/acm/contest/2272/A来源：牛客网题目描述帕秋莉掌握了一种水属性魔法在此之前，她已经忍了雾之湖上的妖精们很久了现在，她决定反击！雾之湖上有n只妖精排成一列，每只妖精的飞行高度严格单调递增，且高度1≤x≤1000帕秋莉能清除掉列里面一个连续子区间的妖精，当且仅当它们被清理之后，帕秋莉仍然能还原出这个子区...

https://www.luogu.org/problemnew/show/P1439题目描述现有数列A1​,A2​,⋯,AN​，修改最少的数字，使得数列严格单调递增。输入输出格式输入格式：第1 行，1 个整数N第2 行，N 个整数A1​,A2​,⋯,AN​输出格式：1 个整数，表示最少修改的数字输入输出样例输入样例#1：复制...

http://acm.hdu.edu.cn/showproblem.php?pid=1051Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a w...

http://acm.zzuli.edu.cn/problem.php?id=2455题目描述给你n个数字，求相邻数字的最大增区间。输入第一行有一个数字n。 （n <= 10^5）第二行有n个数字。输出输出最大增区间的起止范围。（区间下标从1开始）若有多个，输出下标最小的区间。样例输入 Copy101 5 3 6 4 8 9 1 5 7样例输出 ...

http://nyoj.top/problem/309题目描述:Dr.Kong has entered a bobsled competition because he hopes his hefty weight will give his an advantage over the L meter course (2 <= L<= 1000). Dr.Kong wil...

 链接：https://ac.nowcoder.com/acm/contest/358/A来源：牛客网 题目描述众所周知，每个人都有自己的rp值（是个非负实数），膜别人可以从别人身上吸取rp值。然而当你膜别人时，别人也会来膜你，互膜一段时间后，你们就平分了两人原有的rp值，当你膜过一个人之后，你就不能再膜那个人了出题人发现自己的rp值为x，出题人周围有n个人，第i个人的rp...

http://acm.hdu.edu.cn/showproblem.php?pid=1050Problem DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure....

https://www.51nod.com/Challenge/Problem.html#!#problemId=1344有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] &gt; 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] &lt; 0，走到这个...

https://www.luogu.org/problemnew/show/P1056输入输出样例输入样例#1： 复制4 5 1 2 34 2 4 32 3 3 32 5 2 4输出样例#1： 复制22 4说明上图中用符号*、※、+标出了333对会交头接耳的学生的位置，图中333条粗线的位置表示通道，图示的通道划分方案是唯一的最佳方案。...

https://ac.2333.moe/Problem/view.xhtml?id=1026问题描述 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。 对于给定的n和k个加油站位置，计算最少加油次数。 输入 本题有多组输入数据，直到EOF结束。 对于每组输入数据的第一行有2 ...

描述给定一整型数列{a1,a2...,an}（0<n<=100000），找出单调递增最长子序列，并求出其长度。如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。输入有多组测试数据（<=7）每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的下一行里有n个整数，表示数列中的所有元素.每个整形数中间用空格间隔开（0...

http://acm.zzuli.edu.cn/problem.php?id=2485题目描述众所周知，每个程序员都有一个背包，里边装着笔记本电脑（才不是为了随时改bug呢），耳机，移动电源，switch等。现在，L同学有一个背包，这个背包比较奇特，首先它的空间特别大，其次呢，它装东西要遵循一个规则：装的东西的重量只能递增。毕竟这是个四次元口袋嘛，哈哈。现在，L同学面前有一个传送带，传送...

题意分析:改变最少的字符，使字符串的每一个长度为奇数的子串都为回文串解题思路：如果想让任意奇数的子串为回文串，必须要让奇数位和偶数位上的所有字符相等，所以统计一下奇数位和偶数位上最多的字符，剩下的是要改变的。#include <stdio.h>#include <string.h>#include <algorithm>#defi...

http://codeforces.com/gym/102219/problem/KNina works as an IT support in a software company and always busy. The biggest issue she is facing is that sometimes she misses some deadlines. In their tea...

http://acm.hdu.edu.cn/showproblem.php?pid=5922Problem DescriptionThere is a graph of n vertices which are indexed from 1 to n. For any pair of different vertices, the weight of the edge between th...

http://poj.org/problem?id=2479DescriptionGiven a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below:Your task is to calculate d(A).InputThe input consists of T(<=...

https://nanti.jisuanke.com/t/T2001为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标 系的第一象限）铺上一些矩形地毯。一共有 nnn 张地毯，编号从 111 到 nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。...

http://acm.hdu.edu.cn/showproblem.php?pid=2647Problem DescriptionDandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he ...

https://ac.nowcoder.com/acm/contest/940/H题目描述andy要去市场买n件货物，每件货物的价格为ai。商家为了吸引顾客，给每个买N件货物的顾客一个折扣清单，清单上有N个小于1的小数bj表示折扣。对于每个折扣bj，由用户自行决定用它使哪个货物的价格变成bj * ai，并且只能用一次。andy想让你帮他算一下他最少的花费。输入描述:...

链接：https://ac.nowcoder.com/acm/contest/993/B来源：牛客网Farmer John recently bought a bookshelf for cow library, but the shelf is getting filled up quite quickly, and now the only available space is at...

https://ac.2333.moe/Problem/view.xhtml?id=1019问题描述 虽然这不是一个好榜样，但是为了留下足够的空隙，XadillaX还是决定去拔掉一些树。 这些树是整齐地排成一排，用"|"表示，中间的空隙用空格" "表示，首和尾肯定是一棵树。一个空格代表一个单位的空格。 现在让你拔掉一定数量的树，使新的队列中最大的那个空隙最大。（忽略树本身的空隙，...

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

https://nanti.jisuanke.com/t/102三个法师康的工人每天早上6点到工厂开始到三条产品生产线上组装桔子手机。第一个工人在200时刻开始（从6点开始计时，以秒作为单位）在生产线上开始生产，一直到1000时刻。第二个工人，在700时刻开始，在1100时刻结束。第三个工人从1500时刻工作到2100时刻。期间最长至少有一个工人在生产线上工作的连续时间为900秒（从200时刻...

https://www.luogu.org/problemnew/show/P1094题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务...

https://www.luogu.org/problemnew/show/P1090题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等...

https://www.luogu.org/problemnew/show/P1031题目描述有N堆纸牌，编号分别为 1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找...

http://acm.hdu.edu.cn/showproblem.php?pid=2209Problem Description有一种纸牌游戏，很有意思，给你N张纸牌，一字排开，纸牌有正反两面，开始的纸牌可能是一种乱的状态（有些朝正，有些朝反），现在你需要整理这些纸牌。但是麻烦的是，每当你翻一张纸牌（由正翻到反，或者有反翻到正）时，他左右两张纸牌（最左边和最右边的纸牌，只会影响附近一张）...

http://acm.hdu.edu.cn/showproblem.php?pid=2187Problem Description时间：2008年5月16日（震后第4天）地点：汶川县牛脑寨人物：羌族老奶奶【转载整理】牛脑寨是一个全村600多人的羌族寨子，震后几天，这里依然能常常听到隆隆的声音，那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后，我提着相机开始记录这...

点击打开链接Problem Description “今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&amp;*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及...

时间限制：1秒空间限制：32768K热度指数：16500算法知识视频讲解题目描述一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子，每隔一米就有一个，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳的更远。每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米，如果为0，就会陷进去无法继续跳跃。河流一共N米宽，袋鼠初始位置就在第一个弹簧上面，要跳到最后一...

题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？输入输入包含多组测试数据。每组输入的第一行是一个整数n（n&lt;=100），表示小明喜欢的节目的总数。接下来n行，每行输入两个整数si和ei（1&lt;=i&lt;=n），表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个...

链接：https://www.nowcoder.com/acm/contest/112/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述有n个队伍，每个队伍的人数小于等于5，每辆车最多坐5个人，要求一个队伍的人都在一辆车上，求最少的车数 输入描述:第一行n第二行n个数，表示每个队伍...

https://www.luogu.org/problemnew/show/P1223题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输出格式输入格式：输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出...

http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=47描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行...

http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=12描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n&lt;=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n...

http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=71描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重...

http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=6描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0&lt;Ri&lt;15)的圆被湿润，这有充足的喷水装置i（1&lt;i&lt;600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，...

https://nanti.jisuanke.com/t/16498题目描述上海迪士尼今年终于开园，小z在开园的第一天就来玩了，也有很多小朋友来玩，小朋友们最喜欢和气球合影了。小z恰好有一些气球，这样小朋友就可以和小z合影了，小z也最喜欢和小朋友合影了。但是每个小朋友都很傲娇，对气球的数量都有要求，如果小z的气球少于这个数量小朋友是不会和小z合影的。同时每个小朋友都有一些棒棒糖，在合影之后...

https://nanti.jisuanke.com/t/16497题目描述一条长为L路，上有N个公共座椅（忽略长度），现在在路上要修路灯，每个路灯覆盖的长度为l，为了让所有座椅都被路灯覆盖到最少需要多少路灯?输入描述第一行为三个正整数L(&lt;=10^9), N(&lt;=1000), l(&lt;=L)用空格隔开，第二行包括N个整用空格隔开的数xi(0&lt;=xi&lt;=...