- 博客(32)
- 收藏
- 关注
原创 1541:【例 1】数列区间最大值
1541:【例 1】数列区间最大值【题目描述】【输入】【输出】【输入样例】【输出样例】【提示】【来源】自己补充【题目描述】输入一串数字,给你 M 个询问,每次询问就给你两个数字 X,Y,要求你说出 X 到 Y 这段区间内的最大数。【输入】第一行两个整数 N,M 表示数字的个数和要询问的次数;接下来一行为 N 个数;接下来 M 行,每行都有两个整数 X,Y。【输出】输出共 M 行,每...
2020-01-20 16:47:18
972
原创 1547:【 例 1】区间和
1547:【 例 1】区间和【题目描述】【输入】【输出】【输入样例】【输出样例】【来源】自己注释【题目描述】给定一数列,规定有两种操作,一是修改某个元素,二是求区间的连续和。【输入】输入数据第一行包含两个正整数n,m(n≤100000,m≤500000),以下是m行,每行有三个正整数k,a,b(k=0或1,a,b≤n).k=0时表示将a处数字加上b,k=1时表示询问区间[a,b]内所有数...
2020-01-19 14:44:33
1383
原创 P1060 开心的金明
P1060 开心的金明题目描述输入格式输出格式输入输出样例说明/提示代码题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1...
2019-12-14 13:27:45
322
1
原创 P1164 小A点菜
P1164 小A点菜题目背景题目描述输入格式输出格式输入输出样例代码题目背景uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。题目描述不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M≤10000)。餐馆虽低端,但是菜品种类不少,有N种(N≤100),第i种卖ai 元(a...
2019-12-14 13:20:01
239
1
原创 1270:【例9.14】混合背包
1270:【例9.14】混合背包【题目描述】【输入】【输出】【输入样例】【输出样例】【提示】【题目描述】一个旅行者有一个最多能装V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,…,Wn,它们的价值分别为C1,C2,…,Cn。有的物品只可以取一次(01背包),有的物品可以取无限次(完全背包),有的物品可以取的次数有一个上限(多重背包)。求解将哪些物品装入背包可使这些物品的费用总和不超过...
2019-12-13 20:40:26
621
原创 1268:【例9.12】完全背包问题
1268:【例9.12】完全背包问题【题目描述】【输入】【输出】【输入样例】【输出样例】【题目描述】设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。【输入】第一行:两个整数,M(背包容量,M≤200)和N(物品数量,N≤30);第2…N+1行...
2019-12-13 20:21:20
446
原创 1267:【例9.11】01背包问题
1268:【例9.12】完全背包问题【题目描述】【输入】【输出】【输出样例】)【题目描述】设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大。【输入】第一行:两个整数,M(背包容量,M≤200)和N(物品数量,N≤30);第2…N+1行:每行...
2019-12-13 19:32:25
1269
原创 P1443 马的遍历
P1443 马的遍历题目描述有一个n*m的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据,棋盘的大小和马的坐标输出格式一个n*m的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入输出样例输入 #13 3 1 1输出 #10 3 23 -1 1...
2019-11-18 15:35:52
347
原创 P1141 01迷宫
P1141 01迷宫题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入格式第11行为两个正整数n,m。下面n行,每行n个字符,字符只可能是0或者1,字符之间没有空格。接下来m行,每行2个用...
2019-11-18 15:25:02
177
原创 P1019 单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beastbeast和astonishastonish,如果接成一条龙则变为beastonishbeastonish,另外相邻的两部分不能存在包含关系,例如atat 和 atid...
2019-11-08 20:31:40
172
原创 P1605 迷宫
题目背景给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。输入格式第一行N、M和T,N为行,M为列,T为障碍总数。第二行起点坐标SX,SY,终点坐标FX,FY。接下来T行,每行为障碍点的坐标。输出格式给定起点坐标和...
2019-11-06 17:15:34
124
原创 P1219 八皇后
题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序...
2019-11-06 16:17:15
97
原创 P1101 单词方阵
题目描述给一n \times nn×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如:输入:8 输出:qyizhong y...
2019-11-06 16:10:56
153
原创 洛谷 P1090 合并果子
洛谷 P1090 合并果子题目描述输入格式输出格式输入输出样例说明/提示思路代码复习了一下发现自己连插入排序都差点忘了(我是蒟蒻)题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1 次合并之后, 就只剩下一堆了。多多...
2019-10-30 17:25:42
188
原创 快速读入
快速读入连scanf都跟不上我的节奏了连scanf都跟不上我的节奏了去博客设置页面,选择一款你喜欢的代码片高亮样式,下面展示同样高亮的 代码片.#include<cstdio>#include<cstring>using namespace std;int a[101];int i,n; int read() { int fu=1,x=0;//x:输入的数...
2019-10-25 19:27:41
161
原创 1349:【例4-10】最优布线问题
1349:【例4-10】最优布线问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 2371 通过数: 1461【题目描述】学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。当然,如果将任意两台计算机都用数据线连接,费用将是相...
2019-09-28 10:43:17
527
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人