摘要： 题意： 田忌和齐王赛马，胜一场可得200金，负一场损失200金，平局无得失。 给出马的数量和田忌每匹马的速度，齐王每匹马的速度，求出田忌最多可以赢得多少金。 最大最小解问题，贪心 思路： 按照速度对田忌和齐王的马进行降序排序， 如果当前田忌马的最高速度大于齐王马，赢 田忌马最高速度小于齐王马，用田忌 阅读全文

摘要： 题意：已知二叉树前中序求后序 代码： #include<iostream> #include<stdio.h> #include<stdlib.h> #include<string> #include<iomanip> using namespace std; const int maxn=110; 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1172 题意： 计算机随机产生一个四位数，玩家猜这个四位数是什么，每猜一个数计算机会告诉你猜对几个数，有几个数在正确位置上。 多组输入数据，第一行表示共有N(N<=100)，次问答，每行三个整数A，B，C，猜这个四 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3052 题意： 本题仅一组输入数据，第一行输入行数L,(L<=100)表示有一个包含L行文字的文本，接下来是L行文本，没行不超过100个字符，在文本之后是若干个替换命令，[range]s/{pattern}/{st 阅读全文

摘要： https://zoj.pintia.cn/problem-sets/91827364500/problems/91827364902 题意： 密码序列由一系列大写字母组成，在解密序列不唯一的情况下，按字典序输出最后一个。 解密公式; v-w^2+x^3-y^4+z^5=target 其中targe 阅读全文

摘要： this is the first day i want to begain to write a diary about my routine life. Maybe there has a lot of mistakes. Finishing this task to the best of m 阅读全文

摘要： 题意： 给定长度L的轴，轴上有n个点，n个点可以向左右走，左到0，右到L+1，且两个点如果相向而走，碰面后都会转身离开 问这些点全部离开独木桥所需的最大和最小时间（每个点运动的速度为1m/s） 分析： 1，简单模拟题，最小的话，我想的是对每个点到桥两边距离取最小，之后再对这些值取最大即可； 2，这题 阅读全文

摘要： 题意: 从(0,0)开始到(n,m)的路径有多少条，要判断其中一个马，及其周围的8个点不能动(马以日字走动） 思路： 1，递推方程：本节点的路径数=此节点上边的路径数+此节点左边的路径数，则方程 f[i][j]=f[i-1][j]+f[i][j-1]; 2，递推方程有了之后，确定初始条件f[0][0 阅读全文

摘要： 最短路板子题，打印路径 代码： #include<bits/stdc++.h> const int maxn=1e3+10; const int inf=0x3f3f3f3f; using namespace std; int n,m,s,d; struct node { int vis; int 阅读全文

摘要： 小H和遗迹 dfs+trie+树状数组 解：这个题满足一个结论，假设我们当前要比较字符串A和字符串B是不是满足的，假设l1为字符串开头位置到第一个‘#’的前缀，s1为字符串倒序中到最后一个'#‘的后缀。 同理l2和s2.如果字符串A和字符串B是满足题目条件的，那么l1和l2中，肯定有一个是另外一个的 阅读全文