zark721的博客

1. 题目：https://leetcode-cn.com/problems/additive-number2. 思路：假如我有一个函数，dfs(int pos, long long pre1, long long pre2)，它能够告诉我，已经前两个数字分别是pre1, pre2，从给定字符串的pos位开始，是否存在一个序列满足题目要求，如果满足，返回true给我，否则返回false给我。于是，我可以在主函数中从字符串的前i位中取出第一个数字pre1，从i~j位取出第二个数字pre2，然后调

原题：http://poj.org/problem?id=1958把汉诺塔问题拓展为4根,递归方法题目已经给出。天呐,我竟然理解错题意了,wa了好几次,要哭了。#includeconst int M=0x7fffffff;int dp[13]={0};//记录移动n根从A->D的最小步骤 int three(int n){ if(n==0) { return 0; }el

原题: http://poj.org/problem?id=1959//问题简化为,给出n个数,取其中3个凑成指定的数字有多少种情况?数字可以重复使用 //每一轮可能出现的分数只有63种情况,三层遍历找出三轮数字相加,判断是否等于给定数字 //一开始总觉得是整数划分,挑了很久还是WA,看了答案才知道是枚举...脑子没绕过弯,很沮丧,下次要想清楚#includeint main()

原题: http://poj.org/problem?id=1975这题一开始没有想到floyd,就去搜索,结果还过了,虽然时间很长用了200+ms,但也是挺爽,后来去查才知道floyd才是解题方案,下面是两种方法其实佛洛依德很好用,可以存负权值边而且代码很容易记住,就是复杂度有点高,要记住....求任意两点的最短路,或者关系,首选floydfloyd 16ms#include

原题: https://vjudge.net/problem/UVA-993很久之前没有做出来的题,今天偶然看到有了思路做了一下,就AC了,痕激动很开心,加油渣科！#include#include#include using namespace std;//找9~2之间的因子,从大的找起,如果最后除不尽就返回-1，找到的压进multiset中multisets1;int

原题: http://poj.org/problem?id=1414通过输入可以知道空格的数目n,然后遍历这n个空格,每一次循环 中第i个空格 填上数字,然后通过搜索找到这种情况下可以获得的最大分数,直到n个空格遍历结束。还没学过搜索,不过这题总让我感觉这应该就是搜索......//搜索,可怕,做了一下午,不过ac了还是很有成就感,多练多练 #include#include#

滑动窗口的作用：1.求一个数组arr[n]中 每个固定长度为m的连续区间的最大值/最小值，复杂度O(n)2.求一列数  a1 a2 .... an 从左到右，最大值变化的次数，比如 4 1 5 10 7 9 ，变化次数为 3 (4-->5--->10)用双端队列就可以完成，把数组变量放全局位置，不然可能会报 RuntimeError 栈溢出。没接触过这个算法，不会做，哎...

题目：https://leetcode-cn.com/problems/frog-jump/思路：深搜 (注意超时)用数组dp[][]记录一些情况，避免重复计算。比如dp[i][j]表示前一块石头是i，下一块石头是j，这种情况是不是已经计算过了，如果计算过了就不往下计算。class Solution { boolean flag = false; //记录是否可行，一...

题目：https://leetcode-cn.com/problems/decoded-string-at-index/思路：看到 数据范围"解码后的字符串保证少于2^63个字母"，单纯地拼接字符串不实际，即使不考虑时间问题，就连内存也会爆掉，所以应该是找规律，找规律最基本的就是找循环节(比如说abc3d4，其中有"a","ab" , "abc","abc abc abc","abc...