爱学习的大白菜的博客

#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