- 博客(3)
- 收藏
- 关注
RSS订阅
原创 洛谷P1887题解
洛谷P1887题解（题目略）P1887乘积最大③其实这道题没必要那么复杂，并且，连数组都不需要！重点在于，要求乘积最大，当然要尽可能接近，接近，再接近！最多差①，最多差①，最多差①！！！所以，我们可以先把N除以M，算出后面M个数字中小1的，然后再把N%M，算出有几个应该多1，哎~个输出！不过，这一题还有一个坑点，那就是 字典序 ！注意！字典序是从小到大！注：小编被这个困扰了n小时！好了，话不多说，代码走起！#include<bits/stdc++.
2020-10-17 17:12:57
892
原创 使用dfs和bfs解决迷宫问题
使用dfs和bfs解决迷宫问题有这么一个问题，在一个m*n的迷宫中，摆放着若干障碍物，现在给定起点和终点，求最短路径。很水的一道题举个例子吧：比方说这个迷宫是5行4列的，迷宫如下：在这里我们有两种简单的思路，一种用到了深搜（dfs）的思想，另一种则用到了广搜的思想。深搜深搜即一条路走到底，然后回溯，接着再走到底，往后再回溯…为了使搜索过程更有序，我们再没有障碍物与不撞墙（不出边界）的情况下，一律先右，再下，再左，再上，并且不走回头路。所以我们搜索时（注意，是搜索
2021-01-29 18:58:30
805
1
原创 P1150 Peter的烟 题解
P1150 Peter的烟我承认，这一题不那么简单，但如果仔细思考，AC应该还是没问题的。这篇题解，就给大家讲几个坑点。说实话，小编自己在做这题时，就掉了这几个坑，所以希望“后来人”不要再掉坑了！开始，小编一看这题，哎呀，简单！不就是将总烟数/几个烟头可以换一根烟的个数+总烟数吗于是一个代码就呱呱坠地了，#include<bits/stdc++.h>using namespace std;long long n,m,x,ans;int main(){
2020-10-18 14:17:24
1211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人