weixin_49403900的博客

原创 几个官方文档链接

几个官网链接

原创 字节-手串

参考：https://blog.csdn.net/weixin_41879093/article/details/104856812#include <iostream>#include <vector>using namespace std;int main() { int n, m, c; cin >> n >> m >> c; //存储每种颜色对应的珠子索引 vector<vector<int>> n

原创 字节跳动-用户喜好

参考：https://blog.csdn.net/qq_37651325/article/details/1076972931.暴力解法import java.util.Scanner;public class Main { public static void main(String[] a){ Scanner sc=new Scanner(System.in); int n=sc.nextInt();//用户数量 int[] arr=new

原创 1552:Doubles

排序水题AC代码://排序#include <iostream>#include <algorithm>using namespace std;const int N = 16;int num[N];int main() { int i,j,k,cnt; while (cin >> num[0]) { if (num[0] == -1) break; i = 1,cnt=0; cin >> num[i]; while

原创 1543:Perfect Cubes

枚举简单//枚举#include <iostream>#include <cmath>using namespace std;int main() { int n,i,j,k,m; cin >> n; for (i = 2; i <= n; i++) { for(j=2;j<n;j++) for(k=j;k<n;k++) for (m = k; m < n; m++) { if (pow(i, 3)

原创 1519:Digital Roots

简单AC代码://字符串#include <iostream>#include <string>using namespace std;string calc(string str) { int sum =0; int n = str.size() - 1; for (int i = n; i >= 0; i--) { sum += str[i] - '0'; } return to_string(sum);}int main() { str

原创 1504:Adding Reversed Numbers

模拟参考：https://blog.csdn.net/MIKASA3/article/details/47699623//模拟加法#include <iostream>using namespace std;int reverse(int num) {//反转数字 int ans = 0; while (num) { ans = ans * 10 + num % 10; num /= 10; } return ans;}int main() { int t,

原创 1503:Integer Inquiry

字符串加法//字符串加法#include <iostream>#include <cstring>using namespace std;int main() { char a[101]; int sum[102] = { 0 }; int i, j; cin >> a; while (strcmp(a, "0")) { for (i = 0; i < strlen(a); i++) { sum[i] += a[strlen(a) -

原创 1488:TEX Quotes

字符串简单getline(cin,str)获取一行行输入一个字符一个字符地输出参考：https://blog.csdn.net/WWL919618308/article/details/9124795//字符串处理#include <iostream>#include <cstdio>#include <string>using namespace std;int main() { int i,n,count=1; string str;

原创 1469:COURSES

搜索较难思路：求解二分图的最大匹配。不难发现，只要匹配可以盖住每门课程，即匹配数与课程数量相等，委员会就可以组成。参考：https://blog.csdn.net/u014422052/article/details/43603623//搜索，找到可行解#include <iostream>#include <cstring>using namespace std;const int N = 305;int p, n,num;int mp[N][N];int

原创 1458:Common Subsequence

动态规划题意：给你两个字符串, 要你求出两个字符串的最长公共子序列长度.分析：dp[i][j]==x表示A串的前i个字符和B串的前j个字符的最长公共子序列长度为x.初始化: dp全为0.状态转移：最终所求: dp[n][m].参考：https://blog.csdn.net/u013480600/article/details/40741333//动态规划#include <iostream>#include <cmath>#include <cst

原创 1390:Blocks

动态规划,递归难参考：https://blog.csdn.net/PKU_ZZY/article/details/51442591//动态规划,递归#include <iostream>#include <cstring>using namespace std;const int N = 201;int t, n, m;int color[N];int num[N], c[N];int ans[N][N][N];//r位右边,与r同色的还有len个情况下

原创 1384:Piggy-Bank

完全背包解题思路：这是一个完全背包的问题，多组数据；给定存钱罐的初始重量和最终重量，给定n种货币的价值，重量;求恰好满足存钱罐的最终重量的货币总钱数最小值。若不满足，按题目要求输出“XXX”。参考：https://blog.csdn.net/weixin_43823808/article/details/104144412//完全背包#include <iostream>#include <algorithm>using namespace std;con

原创 1363:Rails

模拟 栈的输入输出一般参考：https://blog.csdn.net/su20145104009/article/details/51397833//模拟栈的输入输出#include <iostream>#include <stack>using namespace std;const int N = 1003;int num[N];//输出序列int main() { int n; while (cin >> n && n)

原创 1338:Ugly Numbers

数学，打表一般思路：用三个变量分别标记目前的位置，从1开始，分别乘上2,3,5，得到了新的数字，再在这些数字中找到最小的一个，如果最小的数字已经在前面的计算中得到了，就让x,y,z分别进行移动。。。。直到打完这个1500长度的表结束。参考：https://blog.csdn.net/wikioi_bai/article/details/44037701AC代码：//打表#include <iostream>#include <cmath>using name

原创 1331:Multiply

进制转换简单AC代码//进制转换#include <iostream>#include <cmath>using namespace std;int Min;int calc(int i,int num) {//进制转换 int j=0, ans = 0, tmp; while (num) { tmp = num % 10;//低位 if (Min < tmp)//Min要大于最小数位 Min = tmp; ans += tmp * p

原创 1321:棋盘问题

搜索，dfs不难思路：从第0行开始，需要处理k个棋子，接下来是第一行，k-1个棋子，进行递归搜索（不用做行访问标记）用vis[]数组，置列访问标记。k=0时，退回到上一层递归，接着在for循环内寻找新的方案直到退出第一层递归，遍历完成。参考：https://blog.csdn.net/coding_sun/article/details/77412738//搜索，dfs#include <iostream>#include <cstring>using na

原创 1316:Self Numbers

枚举简单题//枚举#include <iostream>#include <cstring>using namespace std;const int N = 10000;bool d[N];int calc(int n) {//计算n的各位数字之和 int sum = 0; while (n) { sum += n % 10; n /= 10; } return sum;}int main() { int i, tmp; memset(

原创 1298:The Hardest Problem Ever

字符串简单题//字符串，密码翻译#include <iostream>#include <string>using namespace std;int main() { string s1, str, s2; while (cin >> s1) { if (s1 == "ENDOFINPUT") break; getchar();//处理回车 getline(cin,str); cin >> s2; int n = str

原创 1273:Drainage Ditches

原创 1258:Agri-Net

Kruskal简单//Kruskal#include <iostream>#include <algorithm>using namespace std;const int maxn = 10010;struct Edge { int from, to, cost;};bool cmp(Edge a, Edge b) { return a.cost < b.cost;}Edge edge[maxn];int father[110];int

原创 1251:丛林中的路

Kruskal,最小生成树参考：https://blog.csdn.net/shanwenkang/article/details/81021247//Kruskal#include <iostream>#include <algorithm>using namespace std;const int maxn = 80;struct Edge {//保存边 char from, to; int cost;};Edge edge[maxn];char f

原创 1248:Safecracker

暴力枚举参考：https://blog.csdn.net/Scythe666/article/details/13005067//枚举#include <iostream>#include <cstring>#include <algorithm>#include <cmath>using namespace std;char str[15];//输入的字符串int num[15];//上面字符串对应的数字void Trans() {

原创 1222:EXTENDED LIGHTS OUT

枚举解题思路：从第一行开始，先确定第一行的灭灯策略。然后从第二行开始分析，如果( i − 1 , j ) 位置是亮的，那么( i , j )位置就必须翻转，只有他能影响到( i − 1 , j )。反复判断直到最后一行，如果最后一行能全关，就是答案。参考：https://blog.csdn.net/csyifanZhang/article/details/104560695https://blog.csdn.net/zwj1452267376/article/details/5067645

原创 1218:THE DRUNK JAILER

模拟简单题//模拟#include <iostream>#include <cstring>using namespace std;const int maxn = 105;int arr[maxn];int main() { int t,n,cnt; cin >> t; while (t--) { cin >> n; cnt = 0; memset(arr, 0, sizeof(arr));//锁着 for (in

原创 1152:An Easy Problem

数学

原创 1190:生日蛋糕

搜索+剪枝参考：https://blog.csdn.net/yopilipala/article/details/74999144//搜索+剪枝#include <iostream>#include <cmath>using namespace std;int ans = 0x3f3f3f3f;//初始化，很大int N, M;//剩余层数m，剩余体积leftV，下层半径preR，下层高度preH，当前表面积总和sumS，void dfs(int m, int

原创 1182:食物链

并查集

原创 1166:The Clocks

代码1：纯枚举不需要单独判断最小方案；参考：https://blog.csdn.net/Ericipher/article/details/79661439#include <iostream>#include <cstring>using namespace std;int arr[10], num[10];void Print(int n,int x) { for (int j = 1; j <= n; j++) printf("%d ", x);

原创 1163:The Triangle

动态规划解题思路：用二维数组存放数字三角形：D( r, j) : 第r行第 j 个数字(r,j从1开始算)MaxSum(r, j) : 从D(r,j)到底边的各条路径中，最佳路径的数字之和问题：求 MaxSum(1,1)D(r, j)出发，下一步只能走D(r+1,j)或者D(r+1, j+1)参考：https://blog.csdn.net/u014492609/article/details/40510505//动态规划，递推#include <iostream>#inc

原创 1131:Octal Fractions

进制转换，模拟字符串除法题意：　　求一个八进制小数的十进制。分析：1.求0.756[8] -> ( (6/8 + 5)/8 + 7)/8 [10]除法过程：如 0.755/8的结果需要是整数，那么就5000/8=625 (5加几个0能被8整除就加几个0)625不能直接加上7，应该加上7000，得到7625；7625不能被8整除，那么就7625000/8;输出即可。参考：https://blog.csdn.net/weixin_30732487/article/det

原创 1088:滑雪

dfs, 记忆化搜索分析：求最长的滑雪坡的长度，即求一个最长的下降序列，并且你只能向上下左右走，只能走更低的位置。我们可以用递归DFS去搜索每一个点能够下降的最长的长度，直到搜到边界返回（边界就是上下左右都不能走，然后自己的值是 1 ）。但是这样搜索会超时，因为我们进行了太多的重复搜索。当这个位置已经被搜过后，那这个点就是此时能够到最低点的最长的坡。当我们下次搜索时，还会进去继续搜索。记忆化搜索就出现了，我们用一个数组保存我们搜索过的值，就可以避免重复搜索。每当我们再搜索到这里时，我们直接用它已

原创 1068:Parencodings

栈,括号匹配解题思路：根据P串还原出括号串：第一个数是4，说明第一个右括号前有4个左括号；第二个数是5，说明到一个右括号后，有5-4个左括号，依次类推，还原出括号串。用栈来匹配括号：很容易发现，中间包含多少个括号对，可以直接用左括号和右括号的下标来计算。因此，碰到左括号时，把其下标压入栈，碰到右括号时，出栈，由两个下标计算出结果。参考：https://blog.csdn.net/xp731574722/article/details/76566171//栈,括号匹配#include <

原创 1067:取石子游戏

数学威佐夫博奕几个概念：奇异局势，黄金分割比例黄金分割比例判断是不是非奇异局势，公式 ak =[k（1+√5）/2]，bk= ak + k如果两个人都采用正确操作，则面对非奇异局势，先拿者必胜。反之，则后拿者取胜。参考：https://blog.csdn.net/zzucsliang/article/details/20958853AC代码：//数学#include <iostream>#include <cmath>using namespace std;

原创 1062:昂贵的聘礼

dijkstra, 单源最短路径建图：我们可以选取一个超级源点0（即虚拟源点 0 ），每个物品i自身的价格就相当于从顶点0到顶点i连一条边，每个物品i有多个可替代点就相当于从可替代点到顶点i连一条边，最终问题转化为求从顶点0到顶点1的最短路径。参考：https://blog.csdn.net/qq_42815188/article/details/106162435AC代码：//dijkstra, 单源最短路径#include <iostream>#include <cstr

原创 1061:青蛙的约会

模拟参考：https://blog.csdn.net/zs120197/article/details/52074657ps:用扩展欧几里得写，效率更高，但不太好理解。AC代码：//模拟#include <iostream>#include <algorithm>using namespace std;int main() { int x, y, m, n, L; int X, Y,ans = 0; bool flag = 0; cin >> x

原创 1054:The Troublesome Frog

暴力枚举+剪枝参考：https://blog.csdn.net/DERITt/article/details/51130372AC代码://暴力枚举+剪枝#include <iostream>#include <algorithm>using namespace std;const int N = 5005;bool vis[N][N];struct node { int x, y;}p[N];int cmp(node a, node b) {//从上到下

原创 1050:To the Max

最大子序列和（二维数组）参考：https://blog.csdn.net/MashiroSky/article/details/52191822AC://动态规划,最大子序列和#include <iostream>#include <climits>using namespace std;int n, a[1010][1010], sum[1010][1010];int main() { int i, j; cin >> n; for (i = 1;

原创 1047:Round and Round We Go

字符串：AC代码1：//字符串，模拟#include <iostream>#include <cstring>using namespace std;const int N = 65;char s[N];int d[100], tmp[100], len;int test(int x) { int i, j; //从新数的第i位开始，循环判断 for (i = x, j = 0; j < len; i = (i + 1) % len, j++) {

原创 1046 Color Me Less

简单题：AC代码：#include <iostream>#include <climits>#include <cmath>using namespace std;const int N = 20;int R[N], G[N], B[N];int r, g, b;void dis() {//计算最接近的颜色 float ans = INT_MAX, d; int tr, tg, tb; for (int i = 0; i < 16; i