爱学习的大白菜的博客

#include <iostream>#include <cstdio>#include <cmath>using namespace std;int a, b, c, d;int _round = 0;bool win = false;int main(){ // a: 坦克数量 // d: 碉堡数量 // c: 每个碉堡一回合可杀死c个坦克 // b: 每隔碉堡初始血量为b cin >> a &

大致题目给n个房间，有m个炸弹，每次炸弹扎一个房间，小美先在第1号房间呆着，且保证第1个炸弹不会扎到1号房间。然后小美可以再爆炸的瞬间转移到另一个房间，但每次会消耗一个能量。请问小美最多消耗几个能量能安全避开所有炸弹。能测试题目的同学帮我测试一下，我当时没做完，感谢感谢。目前2个样例都过了。思路：动态规划。设dp[i][j]表示 “当前第i个炸弹要爆炸时，在第j个房间呆着所需要的消耗的最小能量”。代码#include <iostream>#include <cstring&

题目：已知某一个字母序列，把序列中的字母按出现顺序压入一个栈，在入栈的任意过程中，允许栈中的字母出栈，求所有可能的出栈顺序题目链接：https://www.nowcoder.com/practice/37dafde80fa2445d91f6d7ae18795668思路：我觉得是回溯问题，用DFS，然后设置一个字符串seq来保存出栈的字符，当符合条件输出字符串seq即可。注意：入栈出栈一定要记得恢复状态。解答： 8ms, 404k内存。#include <iostream..

一、字符串加密：答案如下：二、数字+小数点组合输出思路：遍历所有的数，用DFS来做，又因为只能有1个小数点，则遍历每个小数点的位置，针对每个位置做DFS。还要注意最后一位不能为0，要去掉这种情况！还要注意去重就放在set集合中来做。c++中string类型转为const char*：const char*p = v.c_str();c++中string类型转为float：float p = atoi(str);，记得需要#include <cstdlib>// 有些输出是

题目：给店员安排工作分配任务这类题，一般可以考虑下用DFS来做。我的答案：#include <iostream>#include <cstdio>using namespace std;const int N = 1e5 + 5;int diff[N]; //第x项工作难度int income[N]; //第x项工作收入int worker[N]; //第i个人最大承受度int num_N; //工作数量int num_W; //工人数量i

题目：《扑克牌游戏》代码如下：#include <iostream>#include <string>#include <map>using namespace std;map<string, pair<int, int> > mp; //姓名，成绩、成绩最后时间int main() { int T, n, grade; string name; cin >> T; while