戒毒戒赌戒网瘾，学习学问学做人——好好学习

文章目录0 旅游(travel)1 做梦(dream)2 数数(count)初见时，她说，“我无力自保，无处可去，无人可依。”多年后，他说，“我教你射箭，你已有力自保；天下为家，你已有处可去；得他相伴，你已有人可依。”——“有力自保，有处可去，有人可依，愿你一世安乐无忧”0 旅游(travel)ztxz16如愿成为码农之后，整天的生活除了写程序还是写程序，十分苦逼。终于有一天，他意...

题目地主某君有一块由2×n个栅格组成的土地，有k个儿子，现在地主快要终老了，要把这些土地分给这些儿子。分给每个儿子的土地最小的单位是一个栅格，同时，分给同一个儿子的土地要求要相邻连续的。地主觉得分给某个儿子的土地面积至少有一个栅格，但是具体多少可以随意。请问，聪明的你，能够算出地主一共有多少种分土地的方法吗？也就是说要求把2n的栅格分成k个连通区域，每个区域至少有一个栅格。可以分土地的方...

题目由于wangjp小学生数学题都不会做，给大家在考场上带来了很大的麻烦，他决心好好学习数学本次他挑选了位运算专题进行研究 他发明了一种叫做“wangjp运算”的运算符：a$b =( (a&b) + (a|b) )>>1他为了练习，写了n个数在黑板上(记为a[i]) 并对任意相邻两个数进行“wangjp运算”，把两数擦去，把结果留下 这样操作n-1次之后就只剩了1个数，这...

题目输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。例如 1，-3,5,1，-2,3当m=4时，S=5+1-2+3=7 当m=2或m=3时，S=5+1=6题解计算区间和的问题一般用前缀和表示。 先用s[i]表示序列中前i项的和，然后s[i]-s[j-1]就可以表示i____j的和 问题就可以转化为求s[y]-s[x]最大且y-x<...

题目Farmer John’s cows have discovered that the clover growing along the ridge of the hill in his field is particularly good. To keep the clover watered, Farmer John is installing water sprinklers alo...

题目现有数列A1,A2,…An ，修改最少的数字，使得数列严格单调递增。题解相当于找出最长上升子序列，然后要修改的数字数即数列长度减最长上升子序列长度但是这个最长上升子序列需要优化有一个经典的二分优化最长上升子序列的方法 设f存放一个上升序列，每次对于数列中的一个数Ai，将它与序列最后面的一个数比较，若大于最后一个数那么上身序列长度+1，否则二分在上升序列中找一个刚好比它大的...

1.二分图计数 10#include <cstdio>#include <cstring>using namespace std;const int q[18]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072};const long long N=1000...

0 音乐节拍 FJ准备教他的奶牛弹奏一首歌曲，歌曲由N(1<=N<=50,000)种音节组成，编号为1到N，而且一定按照从1到N的顺序进行弹奏，第i种音节持续B_i(1<=B_i<=10,000)个节拍，节拍从0开始计数，因此从节拍0到节拍B_1-1弹奏的是第1种音节，从B_1到B_1+B_2-1弹奏的是第2种音节，依此类推。 　　最近奶牛对弹琴不感兴趣了，他们感觉...

问题描述题解代码问题描述：对于从 1 到 N (1 <= N <= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果 N=3，对于{1，2，3}能划分成两个子集合，每个子集合的所有数字和是相等的：{3} 和 {1,2} ，这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数）如果 N=7，有四种方法能划分集合{1，2，3，4，5

廉价最短路径数字编码（coding）一列有顺序的非负整数，需要把它们编码成一个0、1字符串进行传送。设这一列数为P={P1，P2，...，Pn}，其中0<=Pi<32767，具体的编码方法为：把P分成k个段 S1，S2，...，Sk，在第i个段Si 中有a(i)个数字，且该段中每个数字都用b(i)位0、1串来编码表示，另外为了正确解码，还要在该段前面附加上一个消息头，用来指出该段有多少个数字以及每个数

题目某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最...

题目Consider the number triangle shown below. Write a program that calculates the highest sum of numbers that can be passed on a route that starts at the top and ends somewhere on the base. Each step c...

文章目录0 少女觉1 灵知的太阳信仰2 多段线性函数3 DY引擎我很喜欢你，我会一直喜欢你到你不再需要我喜欢你为止。——顾飞0 少女觉在幽暗的地灵殿中，居住着一位少女，名为古明地觉。据说，从来没有人敢踏入过那座地灵殿，因为人们恐惧于觉一族拥有的能力——读心。掌控人心者，可控天下。咳咳。人的记忆可以被描述为一个黑块(B)与白块(W)的序列，其中情感值被定义为序列中黑块数量与白块数量...

文章目录0 最小比例(ratio)1 软件公司(company)2 空间航行(warp)3 摧毁巴士站(bus)我吒我丙哎嗨0 最小比例(ratio)图中共有N个点的完全图，每条边都有权值，每个点也有权值。要求选出M个点和M-1条边，构成一棵树，使得：即所有边的权值与所有点的权值之和的比率最小。给定N和M，以及N个点的权值，和所有的边权，要求M个点的最小比率生成树。N和M(2...

文章目录0 粉刷匠1 迷路2 游戏3 windy数0 粉刷匠windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。100%的...

文章目录0 洪水1 邦德I2 餐桌3 自行车比赛“你怎么这么花心，看谁都帅？0 洪水一天， 一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安全的。森林的地图由R行C列组成，空白区域用点“.”表示，洪水的区域用“*”表示，而岩石用“X”表示，另画家的住所用“D”表示，画家用“S”表示。有以下几点需要说明：1、...

文章目录A 蛋糕切割B 膜拜神牛C 矩形统计D 逃亡路径E 矩形反色A 蛋糕切割Garfield非常喜欢巧克力蛋糕。奇怪的是，她把蛋糕分成了N行M列的网格。馋嘴的她想知道，沿对角线的一刀能切到的网格数。对于50%的数据，N，M ≤ 10^3，对于100%的数据，N，M ≤ 10^9。B 膜拜神牛C 矩...

文章目录0 生成树（count.pas/cpp）1 三核苷酸(tri.pas/.cpp)2 简单数迷(kakuro.pas/.cpp)3 股票投资(stock.pas/.cpp)今天是图片！！！0 生成树（count.pas/cpp）有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边，一共有n个不同的五...

文章目录0 压缩后缀数组1 新年礼物2 聚会3 辽哥游戏立阳二中、清华医学系谢俞0 压缩后缀数组 据传是水题当f[i]=i时，原数组s的i位置一定是偶数，那么s[i]=a[对应的位置]*2否则s[i]=s[f[i]]-1#include <cstdio>using namespace std;int n;int c[20004],a[20004],to...

1 最大正方形给一个N*N的01矩阵, 求一个面积最大的全为1的正方形子矩阵. 输出它的面积.80%的数据中 N<=250；100%的数据中 N <= 1000。记录矩阵的前缀和，循环时只用n2n^2n2，再加lognlog nlogn的二分找到前缀和最大的子矩阵，记录矩阵边长即为对应答案#include <cstdio> #include <algori...

题目烽火台又称烽燧，是重要的军事防御设施，一般建在险要或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息；夜晚燃烧干柴，以火光传递军情，在某两座城市之间有 n 个烽火台，每个烽火台发出信号都有一定代价。为了使情报准确地传递，在连续 m 个烽火台中至少要有一个发出信号。请计算总共最少花费多少代价，才能使敌军来袭之时，情报能在这两座城市之间准确传递。对于50%的数据，M≤N≤1,000 ...

题目题解代码题目跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画 n 个格子，这些格子都在同一条直线上。每个格子内有一个数字（ 整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳， 跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。规则规定：玩家每次都

题目题解代码题目FJ的农场有n个小镇, 奶牛bessi在小镇0,它的学校在小镇n-1. bessi要坐车到学校去上学. N个小镇之间有公交车, bessi就是坐公交车去上学. 小镇之间有m部公交车,我们用(a, b, leave, time, cost) 来描述一部公交车的信息: 表示有一部公交车在时刻leave从小镇a出发, 经过time分钟到达城市b, 车票价格是cost. 由于bessi今

题目题解代码题目有N棵小草，编号0至N-1。奶牛Bessie不喜欢小草，所以Bessie要用剪刀剪草，目标是使得这N棵小草的高度总和不超过H。在第0时刻，第i棵小草的高度是h[i]，接下来的每个整数时刻，会依次发生如下三个步骤：（1）每棵小草都长高了，第i棵小草长高的高度是grow[i]。（2）Bessie选择其中一棵小草并把它剪平，这棵小草高度变为0。注意：这棵小草并没有死掉，它下一秒还会生长

题目题解代码题目登上阶梯必须要按照它要求的方法，否则就无法登上阶梯。它要求的方法有以下三个限制： 1. 如果下一步阶梯的高度只比当前阶梯高1，则可以直接登上。 2. 除了第一步阶梯外，都可以从当前阶梯退到前一步阶梯。 3. 当你连续退下k后，你可以一次跳上不超过当前阶梯高度2^k的阶梯。比如说你现在位于第j步阶梯，并且是从第j + k步阶梯退下来的。那么你可以跳到高度不超过当前阶梯高度

题目题解代码题目 小志的数学总是不及格，小强的爸爸为鼓励他学习，跟他打了个赌：如果他能答对一个问题，就给他一个糖果。这个问题是，有N张有数字的牌，牌上的数字分别是1，…，N，问从中选出M张牌，总和刚好是S的方案数有多少。小志不会回答，但又很想得到糖果，因此请求你的帮助。你能帮他拿到糖果吗？Input 输入只有一行，包含三个整数，分别是总的牌数N，要选择的牌数M以及总和S。Outpu

[toc] 题目 =不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（M<=10000）。餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i种卖ai元（ai<=1000）。由于是很低端的餐馆，所以每种菜只有一份。小A奉行“不把钱吃光不罢休”，所以他点单一定刚好吧uim身上所有钱花完。他想知道有多少种点菜方法。由于小A肚子太饿，所以最多只能等待1秒。题解01背包，方程 f[i]

题目题解代码题目mxy沉迷于一个辣鸡游戏不可自拔。 为了加强角色的实力，mxy决定重新买一套装备。已知现在有n件装备，每件装备会提供一定的物理抗性和魔法抗性，并需要一定的价钱。mxy想要保证至少有a的物抗和b的魔抗，请你计算出满足条件所需的最少金额。（装备不可重复购买）题解二维费用的背包问题 对于每件物品，具有两种不同的费用；选择这件物品必须同时付出着两种代价；对于每种代价都有一个可付出的最

题目题解代码题目LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总

题目题解代码题目一个长度为k的整数序列b1，b2，…，bk（1≤b1≤b2≤…≤bk≤N）称为“好序列”当且仅当后一个数是前一个数的倍数，即bi+1是bi的倍数对任意的i（1≤i≤k-1）成立。 给定N和k，请算出有多少个长度为k的“好序列”，答案对1000000007取模。题解DP， f[i,j]表示长度为i的末尾为j的好序列的个数 方程= f[i,j]=∑f[i,x] (x为j的约数

题目题解代码题目金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整

题目题解代码题目设有字符串 X，我们称在 X 的头尾及中间插入任意多个空格后构成的新字符 串为 X 的扩展串，如字符串 X 为”abcbcd”，则字符串“abcb□cd”，“□a□bcbcd □”和“abcb□cd□”都是 X 的扩展串，这里“□”代表空格字符。 如果 A1 是字符串 A 的扩展串，B1 是字符串 B 的扩展串，A1 与 B1 具有相 同...

题目题解代码题目小G正在玩一款游戏，游戏地图上有N个点（1到N编号），这些点之间有M条无向边（没有重边）。一次系统刷新会在某个时刻在某点刷新出一定数量的怪物，系统刷新出来的怪物只会存在1秒，下一秒就会消失。如果那个时刻小G正好在那个点，那么小G可以秒杀（秒杀所用时间忽略不计，下同）这个点上的所有怪物。 另外，小G还有B次放大招的机会，每次放大招可以秒杀当前点及与其直接相邻的点上的所有怪物。大

题目题解代码题目有n个人希望在晚上通过一座桥。在任何时刻，最多只能有两个人在桥上，并且必须要带着手电筒才能通过桥。现在的麻烦是只有一个手电筒，所以必须安排某种顺序，使得手电筒可以被带回去让更多的人过桥（手电筒必须由人带回，不可以从对岸扔过去）。 每个人都有不同的过桥时间，两个人一起过桥所用的时间等于其中较慢的一个。你的任务是要找出能在最短时间内使所有人都过桥的方案。40%的数据满足：n<=100

题目题解代码题目农夫约翰最近决定来美化他的花园，他需要运输很多的泥土。花园是由N块花圃组成的。第i块花圃初始的时候有Ai数量的泥土。为了达到美化的目的，必须使得第i块花圃的泥土数量Ai变成Bi。 约翰有三个选择：第一，他可以买一个单位的泥土放进任意花圃中，代价是X；第二，他可以将一个单位的泥土从某一个花圃中除去，代价是Y；第三，他可以将第i块花圃中的一个单位的泥土搬运到第j块花圃中，大家是Z

题目题解代码题目明明与可可经常在网上聊天，但最近他们发现父母们可能偷看了他们的隐私谈话，因此他们发明了一些加密语言的方法。所有合法的单词在给定的单词列表中。一个句子有一些合法单词连续组成（没有空格）。每个单词可以出现任意多次。特殊的加密方法是：每个单词在传送之后，它的字母有可能打乱了重新排列。这次加密的代价定义为：加密前的单词和加密后的单词有多少位置上的字母不相同。如：“abc”变为“abc”

题目题解代码题目小C为了试验小X，便为物竞的小X出了一道物理相关的题：现在给出n个质量的砝码，问小X能称出多少种质量的物品，可是总有好事者想要破坏，于是乎，n达到了500，远远超出了小X能够承受的范围，锲而不舍的他决定寻求你们的帮助。30%：n <=10 60%: n<=100 100%: n<=500 数据保证砝码的质量之和不超过20000 3

题目题解代码题目大家都说要劳逸结合，Ayumi, Mitsuhiko, Genta画完方格就出去运动啦！ 他们来到了一片空地，画了N个连续的方格，每个方格上随机填上了一个数字，大家从第一个格子开始，每次可以向后跳不超过当前格子上的数的步数，大家开始就此比赛，看谁跳到最后一个格子的步数最少。 作为队长的Genta显然是想获得胜利的，所以他打电话给Conan求助，可是Conan在玩游戏，所以

题目题解代码题目相信大家都在长训班学过树塔问题，题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是：（i，j）号点只能走向（i+1，j）或者（i+1，j+1）。如下图是一个数塔，映射到该数塔上行走的规则为：从左上角的点开始，向下走或向右下走直到最底层结束。 1 3 8 2 5 0 1 4 3 8 1 4 2 5 0 路径最大和是1+8+5+4+4 = 22，1+8+5

题目题解代码题目C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。阿龙来 C 国旅游，他决定在旅游的同时，利用商品差价赚一点旅