有一个想法-CSDN博客

原创 Fight against involution

Fight against involution题目描述用例代码题目描述用例输入131 100001 100001 10000输出13输入241 22 22 43 4输出210这是一个比较有意思的题目，大概意思是说，有一门课程n个学生选，期末要写一篇论文每个同学写的字数有一个下限和一个上限，课程的成绩是按学生字数的排名来给分的，排名越高分数越高，每个同学都想得到更高的成绩，而且他们都想写最少字数，那么在满足每个同学不能比原计划分数低的情况下求出所有同学总共要写的

2021-01-07 18:00:38 789

原创 Evil Coordinate

ac Evil Coordinate思路代码思路本题答题意思，机器人从（0，0）出发，根据题目的输入字符串，到达终点，在已知的路径中会有一个地雷，要求在不改变字符串数量的前提下改变顺序，不踩到地雷。dfs和bfs在本题都不适用，时间和空间复杂度太高，因为只有一个地雷，我们将上下左右规整到一起，4个方向的全排列，基本可以避开地雷。使用next_permutation（）方法，时间消耗并不多。如果地雷在起点或者终点，该地雷避不开。代码#include<iostream>#include

2020-12-24 15:53:12 546

原创 ac Let‘s Play Curling

Let's Play Curling题目样例输出思路题目链接：https://ac.nowcoder.com/acm/problem/216012来源：牛客网样例32 22 31 46 52 5 3 7 1 73 4 3 1 101 177输出23Impossible思路本题的大体意思是，红队和蓝队在n+m的长度上，红队有n个石头，蓝队有m个，要求求红队尽可能的得分，得分规则是，确定一个c点，红队的某一个石头距离c的位置比蓝队的每一个石头都近，该石头可以得一

2020-12-24 10:01:59 727 1

原创天梯 l1-4稳赢C++ getline出现的问题

天梯 l1-4稳赢C++ getline出现的问题常见使用：此次遇到的问题有待解决istream &getline( char *buffer, streamsize num, char delim );istream &getline( char *buffer, streamsize num );常见使用：#include <iostream>using namespace std;#include <string>int main(int a

2020-11-27 21:06:15 385

原创 dfs+dp的两道例题（地宫取宝，格子刷油漆）

dfs+dp的两道例题（地宫取宝，格子刷油漆）概念dfsdp地宫取宝思路代码格子刷油漆思路代码解决办法总结概念dfsdp地宫取宝思路代码格子刷油漆思路代码解决办法先尝试了dfs，解决不了所有问题，尝试bfs总结根据题意来选择具体的方法，要求次数就需要dfs搜索所有的可能，利用比较好的剪枝来优化算法，求最小的可能，就要用bfs，创建节点结构体，利用queue数据结构，完成本题的解答。代码还可以写的更加简洁一些。...

2020-11-13 23:21:30 176

原创基于青蛙跳杯子的bfs总结（补充）

学霸的迷宫dfs和bfs问题资源限制问题描述样例输入样例输入解决办法queuebfs总结问题资源限制时间限制：1.0s 内存限制：256.0MB问题描述X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。　　X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。　　如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。*WWWBBB其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。X星的青蛙很有些癖好，它们只做3个动作之一：　　1. 跳到相邻的空杯

2020-11-11 08:43:23 171

原创算法提高bfs和dfs对比学霸的迷宫

学霸的迷宫dfs和bfs问题问题描述输入格式输出格式资源限制样例输入样例输出解决办法dfsbfs总结问题问题描述学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式第一行两个整数n， m，为迷宫的长宽。　　接下

2020-11-10 14:33:51 507

qq_43526857的博客