- 博客(30)
- 收藏
- 关注
RSS订阅原创 Bone Collector 背包
Bone Collector原题链接https://vjudge.net/contest/348156#problem/H最基础的01背包求最大值注意输入的骨头的价值和重量要一一对应#include<cstring>#include<cstdio>#include<cmath>#include<cstdlib>#include&l...
2019-12-31 10:58:59
115
原创 最大报销额 背包
最大报销额原题链接https://vjudge.net/contest/348156#problem/G本题难度主要在于数据的选择 之后就是01背包的问题同时由于题目要求保留两位小数 所以我们需要将数据100来计算，由于会100所以要注意dp数组的大小。以保证小数位的精确 最后要注意double 的输出#include<cstring>#include<cstdio...
2019-12-30 20:36:59
91
原创 Dollars 背包
Dollars原题链接https://vjudge.net/contest/348156#problem/F由于题目中有美元也有美分，为了没有小数出现我们将所有数据都*100来计算，也就是说转化为美分PS：注意输出格式，题目对于输出格式有要求#include<cstring>#include<cstdio>#include<cmath>#inc...
2019-12-30 20:18:40
117
1
原创 Coin Change 背包
Coin Change原题链接https://vjudge.net/contest/348156#problem/E#include<cstring>#include<cstdio>#include<cmath>#include<cstdlib>#include<iostream>#include<algorithm...
2019-12-26 15:51:09
120
原创 Bone Collector II 背包
Bone Collector II原题链接https://vjudge.net/contest/348156#problem/D对于寻找第k个最大值的题，我们要添加一个维度记录为第几个值将所有情况找出，然后进行一个一个往数组中排序添加，最后输出最大值。#include<cstring>#include<cstdio>#include<cmath>...
2019-12-25 09:07:05
107
原创 饭卡 背包
饭卡原题链接https://vjudge.net/contest/348156#problem/C在卡内钱到达5时就不能在使用，要求计算卡内剩下的最少的钱，我们先把菜的最大值取出，再计算出去最大值之外的菜在m-5的背包中的最大值，这样可以得到在还能取一次的情况下的最大值，再减去最贵的菜。#include<cstdio>#include<cstring>#inc...
2019-12-25 08:53:20
128
1
原创 Charlie's Change 背包
Charlie’s Change原题链接https://vjudge.net/contest/348156#problem/B#include<cstring>#include<cstdio>#include<cmath>#include<cstdlib>#include<iostream>#include<alg...
2019-12-24 21:12:02
208
原创 Investment 背包
Investment原题链接https://vjudge.net/contest/348156#problem/A唔，初始资金为sum 购买 n年的债券，每年都会得到返利，也就是说在n年内，每年都要更新sum 的值，求出每一年购买债券的最大返利。由于数值较大，所以我们需要将值/1000来计算，这里要注意，我们只改变了我们计算的时候进行比较的背包大小和重量大小这两个比较的关系，sum1，...
2019-12-24 10:12:51
105
原创 dfs-bfs专题总结
dfs-bfs专题总结A、油田B、分可乐C、find a wayD、Phillip and TrainsE、fireF、八皇后、G、RescureH、蜘蛛牌I、BFS入门J、NightmareK、Fire NetL、Ice CaveM、诡异的楼梯N、BFS+记录路径O、推箱子P、数独Q、迷宫问题唔，尽管吧bfs-dfs的题组做完了，但是也只是对于他们的代码以及基...
2019-12-19 11:36:06
278
原创 BFS+记录路径 bfs+优先级队列
BFS+记录路径原题链接https://vjudge.net/contest/345248#problem/N找到最短路径，然后输出，由于地图上有怪物，我们还要额外记录停留的时间。本题需要用到优先级队列，唔，大概意思就是对队列进行排序，我们需要挑选最小的来计算，确保是最短路径关于优先级队列可以看这个 优先级队列 我在网上找到的我感觉讲的很详细的博客。#include<cst...
2019-12-19 11:19:11
264
原创 Sudoku Killer dfs
Sudoku Killer原题链接https://vjudge.net/contest/345248#problem/P就是写出一个程序来算数独数独是要求行列以及每个小九宫格内的数字都不能相同所以我们用dfs来试所有的情况用三个二维数组来记录数字是否重复使用visx[x][当前数]；判断行是否使用过visy[y][当前数]；判断列是否使用过visz[x/3*3+y/3][当前...
2019-12-19 10:42:30
129
原创 推箱子 bfs
推箱子原题链接https://vjudge.net/contest/345248#problem/O用bfs模拟推箱子的过程,对于箱子到达的位置以及人到达的位置都要判断，只有箱子能走，并且人能到达箱子的后面推它才能算对。注意在进行箱子的bfs时对于每个方向的情况分别标记。#include<cstdio>#include<cstring>#include<...
2019-12-16 20:55:19
483
原创 迷宫问题 bfs输出路径
迷宫问题原题链接https://vjudge.net/contest/345248#problem/Q简单的bfs问题，其中关键在如何将正确路径输出我们定义一个数组结构体，储存每一个数组的上一个位置，然后输出#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath&g...
2019-12-15 14:58:14
626
原创 蜘蛛牌 dfs
蜘蛛牌原题链接https://vjudge.net/contest/345248#problem/Hdfs遍历 寻找最小值#include<cstring>#include<cstdio>#include<cmath>#include<cstdlib>#include<iostream>#include<algor...
2019-12-12 11:34:17
118
原创 诡异的楼梯 bfs
诡异的楼梯原题链接https://vjudge.net/contest/345248#problem/M由题意可知，题目大概还是一个迷宫问题，大概思路不变，但是需要增加情况，对于到楼梯前的时候我们需要进行特判，对于左右移动和上下移动以及楼梯最开始的情况进行特判，我们可以通过记录步数的奇偶来判断到达楼梯前时楼梯的状态。#include<cstring>#include<...
2019-12-12 10:24:15
172
原创 ***奥里给！***
奥里给！原题链接https://nuoyanli.com/contest/38/problem/C首先用桶排将输入的人的数据进行统计题目要求一辆车最多坐两组，枚举找出最大组的最小组一一对应相加里最大值，既最最小情况里需要坐的最多的人maxx。枚举出能坐下最多的一组人的乘车数量到maxx的情况找出花费的最小值#include<cstring>#include<cs...
2019-12-10 16:41:34
250
原创 ***nyoj动物统计***
nyoj动物统计原题链接https://nuoyanli.com/contest/38/problem/B将动物名字用结构体记录，还有出现次数，以及名字的位数。对于每一个输入的结构体进行比较，如果出现过就次数加一，没有出现过就作为新的结构体存入。排序输出次数最多的动物的名字和次数、#include<cstring>#include<cstdio>#inclu...
2019-12-10 16:33:45
85
原创 ***秤取物体重量***
秤取物体重量原题链接https://nuoyanli.com/contest/38/problem/A本题采用二进制枚举法先将所有状态全部枚举出，然后进行判断是否出现过即可。使用桶排来记录和判断枚举出的情况。PS：二进制枚举法二进制为1和0两种状态1为使用，0为不用，1<<i表示1二进制数往左移i位，转为十进制为2^i；&表示“与”即两个数相等即成立i...
2019-12-10 16:30:53
136
原创 Ice Cave bfs
Ice Cave原题链接https://vjudge.net/contest/345248#problem/L题目要求寻找下一出口，但是在冰面上有两种状态，一种为冰，一种为碎冰，由于为从终点跳入下一层，所以需要保证到达终点时，终点的方块为碎冰才行，也就是说如果地图上终点为碎冰，踩一次即可，但是如果是正常冰需要先踩一次踩碎，然后再踩上才可以。PS0为最开始的碎冰2为最开始的冰1位...
2019-12-10 15:45:56
115
原创 Fire Net dfs
Fire Net原题链接https://vjudge.net/contest/345248#problem/K需要判断堡垒的位置，由于堡垒直线射击所以堡垒的行列不能有其他堡垒，由于墙壁可以阻挡，就再加上墙壁的特判。类似八皇后，一个位置一个位置进行判断。#include<cstring>#include<cstdio>#include<cmath>...
2019-12-10 15:37:08
114
原创 BFS入门 bfs
BFS入门原题链接https://vjudge.net/contest/345248#problem/I类似迷宫的题，找到最短时间然后判断是否能在魔王回来之前逃出即可，注意这里由二维变成了三维，所以可以走 上、下、左、右、前、后。6个反向。注意要有立体思维，其余为标准bfs模板。#include<cstdio>#include<cstring>#inclu...
2019-12-10 15:25:51
234
原创 Rescue dfs
Rescue原题链接https://vjudge.net/contest/345248#problem/G由题意我们可以知道，天使被困了起来，需要他的朋友去救他，路上会有敌人，经过一个敌人需要额外的时间击败敌人，求最短时间，用dfs直接搜索，但是我们要注意，天使的朋友不止一个，我们需要由天使开始搜索去找朋友。#include<cstdio>#include<cstr...
2019-12-10 15:19:52
91
原创 Nightmare bfs
Nightmare原题链接https://vjudge.net/contest/345248#problem/J题意为身上有一个炸弹，炸弹会在6步时爆炸，我们需要在6步前到达3的位置才能逃离，图中还会有4,4会将炸弹的时间清零，也就是说从6开始重新计数。由于可能需要绕到4的位置去重置时间再次前进，所以本题不需要标记已走过的路程，但是要注意改变已走过的4的值，防止陷入死循环。#inclu...
2019-12-08 09:45:17
135
原创 The Sultan's Successors (八皇后）DFS
The Sultan’s Successors原题链接https://vjudge.net/contest/345248#problem/F八皇后问题，既在8*8的棋盘中放置8个皇后，每行，每列，每个对角线和副对角线都只能有一个皇后。求出所有种类中皇后所在位置的数之和的最大值。建立vis[105][105]来判断位置。PS:vis[0][i]==0 判断列vis[1][i+sum]...
2019-12-07 16:14:10
173
原创 Fire bfs
Fire!原题链接https://vjudge.net/contest/345248#problem/E题意较为清楚，计算在火烧到乔之前，乔能否逃出迷宫，不过要注意，在这里不一定只有一处火我们首先计算出所有的火蔓延到每一个点的最短时间，然后与乔到达这个点的时间进行比较，即可判断乔能否在火到达这一点之前到达，也就是能否来到这一点。#include<cstdio>#inclu...
2019-12-07 16:02:37
99
原创 ***kuku的电话号码***
kuku的电话号码原题链接https://nuoyanli.com/contest/36/problem/D题意为将我们所拥有的数字全部排列为以8开头的11组数字我们只需要找出能组成多少个11个数的组以及有多少个8即可#include<cstdio>#include<cstring>#include<cstdlib>#include<cma...
2019-12-07 15:33:53
100
原创 ***kuku会读数***
kuku会读数原题链接https://nuoyanli.com/contest/36/problem/C根据题目，我们可以看出来这道题就是让读一下数，所以我们读一下数就好，#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<cst...
2019-12-06 08:32:32
151
原创 ***kuku吃糖果***
kuku吃糖果原题链接https://nuoyanli.com/contest/36/problem/B跟上次比赛题类似，因为一次吃一个糖果不重复，所以当最后的还剩一个糖果并且吃的上一个糖果与这个糖果种类不同的时候，可以吃完。所以当 || 所有的糖果数-最多的种类的数目>=最多的种类的数目-1；时可以吃完，否则便不能吃完，同时要注意数据范围，本题数据较大，使用数组时数组要足够。...
2019-12-06 08:10:55
137
原创 ***帮助kiki***
帮助kiki原题链接https://nuoyanli.com/contest/36/problem/A使用栈来判断当栈内有三个元素时判断最后三个元素是否相等，若相等则删去，合并次数加一最后判断是否为空栈#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>...
2019-12-06 08:06:49
87
1
原创 Phillip and Trains bfs
Phillip and Trains原题链接https://vjudge.net/contest/345248#problem/D将人物的行进路线一步一步判断PS:向右一步上一步或不动或下一步向右两步然后由规律用bfs写注意每走一步都要判断是否到达右端#include<cstdio>#include<cstring>#include<cstd...
2019-12-01 00:01:48
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人