总结：三个dfs搜索，一个离散化处理，一个权值树状数组即可解决此问题 #include <bits/stdc++.h> #define int long long #define vi vector<int> #define vii vector<vector<int>> #define pb push_back #define all(a) a.begin(),a.end() using namespace std ; inline int lowbit(int x){return x & (~x + 1);} struct ss { ...

题解 A.小红的7 取一下值就好了 int s ; cin >> s ; for(int i = 1 ; i <= 6 ; i++) { double a = i * 1.000000 / 7 ; int c = a * 1000000 ; if(c == s) { cout << i << endl ; break ; } }  B.小红的回文串 手模一下，因为去掉一个之后补上来的要和删掉对应的这个相等 void work() { int n ; cin >> n ; string s ; cin >> s ; s = " "...

你也可以进入我的博客进行查看 小苯的钟表显示 根据输入的秒数，分别算出小时，分钟和秒即可 void work() { int n ; cin >> n ; int h = n / 3600 ; n %= 3600 ; int f = n / 60 ; n %= 60 ; cout << h << " " << f << " " << n << endl ; }  小苯的输入法 可以通过一个双端队列来维护输入端的左侧和右侧，可以通过设定一个标志cur来判断现在位于左端还是右端，需要注意的是，-不仅仅用于当前那一侧...

首先看到这一题的时候不难想到使用'并查集'来维护不同水池的联通，但是后来发现我们合并水池之后水位可能会出现变化，所以尝试给并查集加入总量记载的同时再加入合并数量的计算，最后，我们发现联通水池时一旦板子被撤掉就不需要再管他了，而且题目可能在联通方面会有很大的时间消耗，正好有并查集在题目中间，微调一下加入链式并查集的思想，用来维护板子的存在即可 #include <bits/stdc++.h> #define int long long using namespace std; #define endl '\n' #define pb push_back #define ull uns...

首先注意到这是一棵树，可以看到数据范围里面M = N - 1 ，然后题目要求度为1的节点都不能到达S，度为1的节点就是叶子节点。所以题目演变为切断叶子节点与父节点之间的路径或者切断叶子节点通向S的路径，我们思考状态和代价，对于一个节点来说，我们可以通过直接切断他与父节点之间的路径来切断他的子树上所有叶子节点通向S的路径，当然我们可以切断他的子树上的一些边来切断，发现高层的点依靠底层的点的值来进行判断，存在依靠关系，所以时候自下而上的dfs遍历树，对每一个节点，达到最优状态，而对于叶子节点，他的最优只能是切断它与父节点的边。 #include <bits/stdc++.h> #def...

小红的闭合标签 一种方法是去掉字符串两边的<> , 在输出的时候加上即可 代码： void work() { int n ; cin >> n ; string s ; cin >> s ; s = s.substr(1 , n - 2); cout << "</" << s << ">" << endl ; }  小红的众数 要想让x成为众数，只需要让x的出现次数达到最大即可 代码： void work() { int n , x ; cin >> n >> x ; uno...

题解 我的博客 A. 小橘编译器 使得代码在找到第一个连续的//停止即可。 void work() { string s ; cin >> s ; string no = "" ; for(int i = 0 ; i < s.size() ; i++) { if(s[i] == '/' && i + 1 < s.size() && s[i + 1] == '/' ) { break ; } no += s[i] ; } if(no == "") { no = "null" ; } cout << no << end...

由于牛客的渲染问题，你可以进入我的博客查看 [牛客网 235903] 孙悟空救师傅 题解 📋 题目概述 孙悟空需要在一个 n×n 的网格迷宫中救出师傅。网格中包含不同的房间类型：    字符 含义 备注     K 孙悟空起点 保证有且仅有一个   T 师傅终点 保证有且仅有一个   S 有蛇的房间 最多5个，需额外时间   # 墙 不可通过   . 空房间 正常通过   1-m 钥匙 必须按顺序收集    🎯 核心约束   移动耗时：  普通移动：1分钟/格 遇到蛇房间：首次进入需额外1分钟（共2分钟） 打倒蛇后，该房间变为普通房间    钥匙收集顺序：  必须按 1→2→...→m 的...

结果发现和大家一样都i是全能战士吗...?不过事业发展的城市是精准的命中了我想去的城市啦，另外，幼年的梦一直都在！

奶牛运送最小总损失问题 - 核心思路 一、核心算法：贪心算法（局部最优推导全局最优） 贪心算法的核心是找到局部最优判断规则，通过每一步的局部最优选择，最终得到全局最优解，本问题的核心就是推导奶牛运送的最优排序规则。 二、关键：两两奶牛对比推导排序规则  假设仅有两头奶牛 A(t1, d1) 和 B(t2, d2)，分析两种运送顺序的损失：  先送A再送B：额外损失为 2 * t1 * d2（运送A的往返时间内，B持续毁花）； 先送B再送A：额外损失为 2 * t2 * d1（运送B的往返时间内，A持续毁花）。   最优顺序选择：取损失更小的方案，即比较上述两个损失值：  若 2 * t1 * ...

#include<bits/stdc++.h> using namespace std; struct node{ int chinese, math, english, sum; }; bool operator<(node a, node b){ if(a.sum != b.sum) { return a.sum < b.sum ; } else if(a.chinese != b.chinese) { return a.chinese < b.chinese ; } else if(a.math != b.math) { return a.math <...

#include <bits/stdc++.h> using ll = long long ; using namespace std; #define endl '\n' #define pb push_back #define ull unsigned long long #define all(a) a.begin(), a.end() #define vi vector<ll> #define vii vector<vector<ll>> #define fi first #define se second #define vs vect...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param jewels string字符串 * @param stones string字符串 * @return int整型 */ int numJewelsInStones(string jewels, string stones) { int ans = 0 ; unordered_map<char , bool>mp ; for(int i = 0 ; i < jewels.size() ; i++) { mp[jew...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ bool happynum(int n) { string s = to_string(n) ; int num = 0 ; for(int i = 1 ; i <= 4000 ; i++) { num = 0 ; for(int j = 0 ; j < s.size() ; j++) { num += (s[j] - '0') * (s[j] - '0') ; }...