# 实现 "mysql 1271" 的步骤
## 介绍
在实现 "mysql 1271" 之前，我们首先需要了解一下 "mysql" 是什么以及 "1271" 的含义。MySQL是一个开源的关系型数据库管理系统，它使用了SQL语言进行数据的管理和操作。而 "1271" 则代表着MySQL数据库的IP地址，也就是本地地址。
## 实现流程
以下是实现 "mysql 1271" 的步骤：
|
原创
2023-09-02 07:14:42
82阅读
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26981思路：题目的意思是求给定的起点到终点的最短路径序列，并且这个序列的字典顺序最小。我们可以先求最短路，然后对那些在最短路上的点进行深度优先搜索。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN=55555; 11 const int inf=1g[M...
转载
2013-10-30 18:10:00
136阅读
2评论
思路：因为被占奇数次的点只有一个， 那么我们可以将数轴分成两部分，奇数次点之前的前缀和为偶数，之后的前缀和为奇数， 然后就可以二分了。
转载
2018-06-06 14:04:00
42阅读
2评论
题目描述Alice在玩一个游戏，她在一个m×n的格子里，随机涂黑k个格子。然后她每次可以把一
原创
2022-08-08 20:29:42
105阅读
A decimal number can be converted to its Hexspeak representation by first converting it to an uppercase hexadecimal string, then replacing all occurre
转载
2019-12-02 00:34:00
148阅读
2评论
最近在优化项目页面响应时间，发现一处sql查询结构简单却非常慢，点进去发现是从视图进行查询的，刚开始不知道为什么，后来查询才明白原因，记录一下。
转载
2023-06-20 12:31:54
135阅读
Description Dreams of finding lost treasure almost came true recently. A new machine called 'The Revealer' has been invented and it has been used to detect gold which has been buried in the ground.
原创
2022-11-09 19:47:07
65阅读
题解：考虑整数的分解情况：A = a + b * 10^k + c * 10^(k+1)B = a + c * 10^kN = A + B = 2 * a + b * 10^k + c * 10^k * 11那么，只要求出a，b，c，我们就可以得到答案了，所以枚举k，就可以检验得到答案了。#include #include using namespace std;int cmp(int a,int b){ return a=0) { a=(n-b*k-c*11*k)/2; if(2*a+b*k+c*11*k...
转载
2013-12-29 11:38:00
17阅读
整数对Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1492Accepted Submission(s): 522Problem DescriptionGardon和小希玩了一个游戏，Gardon随便想了一个数A（首位不能为0），把它去掉一个数字以后得到另外一个数B，他把A和B的和N告诉了小希，让小希猜想他原来想的数字。不过为了公平起见，如果小希回答的数虽然不是A，但同样能达到那个条件（去掉其中的一个数字得到B，A和B之和是N），一样算小希胜
转载
2012-06-20 17:05:00
81阅读
2评论
题目链接：http://acm.uestc.edu.cn/#/problem/show/1271 题意：一个N*M的矩阵，每个格子有一个数，然后每个人在某一个格子有4种走法，然后问从（1，1）出发能得到的最大价值。 解法： 矩阵DP 算法复杂度：0(N*M) memset(dp,-1,sizeof(dp));dp[1][1]=a[1][1]; dp[i][j]=max(dp[i
原创
2022-04-19 11:44:11
136阅读
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1271
原创
2022-08-23 09:11:21
67阅读
UESTC - 1271Search goldTime Limit: 1000MS Memory Limit: 65535KB 64bit IO Format: %lld & %lluSubmit StatusDescription
原创
2023-05-08 21:34:41
149阅读
这题我们显然可以发现，一个点越被迟处理越优，因此可以先预处理一波，接下来我们发现，如果贪心的在某个点最后可以取的位置去掉，那么可能会出现到后来不够的情况 因此其实我们可以使用反悔贪心的思路，先都取掉，用优先队列维护之前取掉的贡献值，从小到大排序 如果不够了，就把最小的那个去掉，这样兵力就能+1，因此
转载
2020-08-11 11:43:00
137阅读
2评论
整数对Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K
原创
2023-02-24 11:05:59
22阅读
题目链接 首先有一个贪心结论需要发现，就是一个城堡晚守总比早守好。 为啥呢？如果一个城堡可以以后通过传送门再守，那你到时候可以再决定。如果到时候发现兵不够了，那可以一直预留一个兵给这个城堡。总之，所能做的决策是现在守的决策的超集。 那么对于每个城堡算出最后能到达它的城堡即可。每个城堡，能更新它的城堡 ...
整数对Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768
原创
2023-04-19 17:02:50
60阅读
整数对
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3043 Accepted Submission(s): 1061
Problem Description
Gardon和小希玩了一个游戏，Gardon随便想了
原创
2023-04-28 11:16:12
72阅读
首先可以观察得出： 如果可以defence 城堡i有多个城市，那么选择最后一个城市再考虑是否defence该城堡是最优方案 第一种方法 可以采用dp 因为发现士兵数量C 小于5000 所以设置dp[i]表示攻打到当前城堡时，士兵数剩余i个所取得的最大贡献 第二种方法 可以用优先队列优化 要求出
转载
2019-12-21 13:10:00
82阅读
2评论
