- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Fight against involution
Fight against involution题目描述用例代码 题目描述 用例 输入1 3 1 10000 1 10000 1 10000 输出1 3 输入2 4 1 2 2 2 2 4 3 4 输出2 10 这是一个比较有意思的题目，大概意思是说，有一门课程n个学生选，期末要写一篇论文每个同学写的字数有一个下限和一个上限，课程的成绩是按学生字数的排名来给分的，排名越高分数越高，每个同学都想得到更高的成绩，而且他们都想写最少字数，那么在满足每个同学不能比原计划分数低的情况下求出所有同学总共要写的
2021-01-07 18:00:38
852
原创 Evil Coordinate
ac Evil Coordinate思路代码 思路 本题答题意思，机器人从（0，0）出发，根据题目的输入字符串，到达终点，在已知的路径中会有一个地雷，要求在不改变字符串数量的前提下改变顺序，不踩到地雷。 dfs和bfs在本题都不适用，时间和空间复杂度太高，因为只有一个地雷，我们将上下左右规整到一起，4个方向的全排列，基本可以避开地雷。使用next_permutation（）方法，时间消耗并不多。如果地雷在起点或者终点，该地雷避不开。 代码 #include<iostream> #include
2020-12-24 15:53:12
619
原创 ac Let‘s Play Curling
Let's Play Curling题目样例输出思路 题目 链接：https://ac.nowcoder.com/acm/problem/216012 来源：牛客网 样例 3 2 2 2 3 1 4 6 5 2 5 3 7 1 7 3 4 3 1 10 1 1 7 7 输出 2 3 Impossible 思路 本题的大体意思是，红队和蓝队在n+m的长度上，红队有n个石头，蓝队有m个，要求求红队尽可能的得分，得分规则是，确定一个c点，红队的某一个石头距离c的位置比蓝队的每一个石头都近，该石头可以得一
2020-12-24 10:01:59
800
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
455
原创 dfs+dp的两道例题（地宫取宝，格子刷油漆）
dfs+dp的两道例题（地宫取宝，格子刷油漆）概念dfsdp地宫取宝思路代码格子刷油漆思路代码解决办法总结 概念 dfs dp 地宫取宝 思路 代码 格子刷油漆 思路 代码 解决办法 先尝试了dfs，解决不了所有问题，尝试bfs 总结 根据题意来选择具体的方法，要求次数就需要dfs搜索所有的可能，利用比较好的剪枝来优化算法，求最小的可能，就要用bfs，创建节点结构体，利用queue数据结构，完成本题的解答。代码还可以写的更加简洁一些。 ...
2020-11-13 23:21:30
233
原创 基于青蛙跳杯子的bfs总结（补充）
学霸的迷宫dfs和bfs问题资源限制问题描述样例输入样例输入解决办法queuebfs总结 问题 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。 如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。 *WWWBBB 其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。 X星的青蛙很有些癖好，它们只做3个动作之一： 1. 跳到相邻的空杯
2020-11-11 08:43:23
210
原创 算法提高bfs和dfs对比 学霸的迷宫
学霸的迷宫dfs和bfs问题问题描述输入格式输出格式资源限制样例输入样例输出解决办法dfsbfs总结 问题 问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。 输入格式 第一行两个整数n， m，为迷宫的长宽。 接下
2020-11-10 14:33:51
585
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人