标准的动态规划的问题，先求出，任意两个数之间的余数，再调用动态规划即可得出。 #include<iostream> #include<math.h> using namespace std; int s[1000][1000]; int dp[1005]; int main() { int n; c ...
分类：
编程语言 时间：
2020-03-07 22:25:43
阅读次数：
92
凡事预则立，不预则废 要找到自己的错误点，对准下药 不放弃 自律 写好自己要干的 利用好零碎时间 老师所的对，这门课都是刚开始不想学，几节课以后，就放弃了，最后也就是这样子了 计蒜客总结： 做了两道题，感觉自己做题太慢，这速度，到了比赛根本不管用，第三道题也是，但是本地编译器过来了，提交到网上怎么也 ...
分类：
其他好文 时间：
2020-03-05 10:30:51
阅读次数：
53
题目链接 18年沈阳网赛的题，一直想补但一直鸽着，终于还是补上了 一棵树，点带权，支持两种操作： 1.深度d上的权值加上x 2.询问子树u下的权值和 对每个深度按结点数量分类，结点数小于$sqrt(n)$的为1类，其余的为2类 对于1类深度，修改时暴力修改每个结点的值，查询时用树状数组 对于2类深度 ...
分类：
编程语言 时间：
2020-03-01 21:30:05
阅读次数：
98
#A.Find the twins # 题意 找出每个序列是否有特定的值 # 题解 坑，原始序列输出的时候每一行最后一个不能有空格 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 const int ...
分类：
其他好文 时间：
2020-02-27 20:48:43
阅读次数：
67
蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的，有的格子上是草丛，有的是空地。草丛通过上下左右 4 个方向扩展其他草丛形成一片草地，任何一片草地中的格子都是草丛，并且所有格子之间都能通过上下左右连通。如果用’G’代表草丛，’.’代表空地，下面的峡谷中有 2 ...
分类：
编程语言 时间：
2020-02-05 11:28:41
阅读次数：
82
简介 序列自动机是一个可以快速判断字符串$t$是否是字符串$s$的子串的一个算法。 构造 对$s$构造序列自动机，使用$Nxt_{i,j}$代表从第$i$个位置开始，字符$j$出现的第一个位置。我们倒着遍历更新即可。 ...
分类：
其他好文 时间：
2020-01-24 18:59:02
阅读次数：
93
声明：该讲解来自计蒜客，仅供个人学习使用 - ...
分类：
其他好文 时间：
2020-01-17 00:01:26
阅读次数：
85
https://www.jisuanke.com/course/1797/121114 Description 现在一个紧急的任务是打开一个密码锁。密码由四位数字组成，每个数字从 1 到 9 进行编号。每次可以对任何数字加 1 或减 1。当将9加 1 时，数字将变为1，当1减 1 的时，数字将变为9 ...
分类：
其他好文 时间：
2020-01-12 09:31:19
阅读次数：
195
一天，蒜头君梦见自己当上了王子，但是不幸的是，自己的公主被可恶的巫婆抓走了。于是蒜头君动用全国的力量得知，自己的公主被巫婆抓进一个迷宫里面。由于全国只有蒜头君自己可以翻越迷宫外的城墙，蒜头君便自己一人走上的拯救自己公主的路途。 碰巧的是巫婆出去了，迷宫也不大，蒜头君可以直接和公主对话，于是两个人便开 ...
分类：
其他好文 时间：
2020-01-10 01:20:02
阅读次数：
232
在一个长度为 n 的坐标轴上，蒜头君想从 A 点 移动到 B 点。他的移动规则如下： 向前一步，坐标增加 1。 向后一步，坐标减少 1。 跳跃一步，使得坐标乘 2。 蒜头君不能移动到坐标小于 0 或大于 n 的位置。蒜头想知道从 A 点移动到 B 点的最少步数是多少，你能帮他计算出来么？ 输入格式 ...
分类：
移动开发 时间：
2020-01-09 13:16:08
阅读次数：
128
