P1535 P1535 记忆化搜索 \(dp[i][j][t]\) 表示从 \(i,j\) 开始走还剩下 \(t\) 秒时方案数 那么开始时就是 \(dfs(stx,sty,t)\) 到达 \(edx,edy,0\) 时算一种路线 那么整个的结构就很清晰了： if(judge(x + 1,y)) a ...
分类：
其他好文 时间：
2020-06-02 13:26:14
阅读次数：
43
面试题64. 求1+2+…+n 求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 1.解题思路 正整数累加，常规方法很简单。但是这里要求了不能使用乘除法、for，while（迭代）、if，else，swit ...
分类：
其他好文 时间：
2020-06-02 13:17:42
阅读次数：
80
题：https://www.luogu.com.cn/problem/P4213 学习粗：https://blog.csdn.net/weixin_43914593/article/details/104229700 #include <bits/stdc++.h> using namespace ...
分类：
其他好文 时间：
2020-06-01 23:49:09
阅读次数：
89
A. Odd Selection 题目链接：https://codeforces.ml/contest/1363/problem/A 题目意思大概就是输入一个长度为n的数组，然后问能不能在这个数组中选择x个数，使其相加的和为奇数。 思考： 我们都知道，奇数+奇数=偶数 偶数+偶数=偶数 偶数+奇数= ...
分类：
其他好文 时间：
2020-06-01 23:47:18
阅读次数：
77
「十二省联考 2019」希望 下面全是口胡 传送门 Loj 题解 暴力 首先考虑一个暴力的$dp$,设$f_{u,i}$表示以$u$为根的子树,最长的长度不超过$j$的连通块个数,$g_{u,i}$表示$u$子树外的长度不超过$i$的连通块个数.这个时候有: \[ f_{u,i}=\prod_{v\ ...
分类：
其他好文 时间：
2020-06-01 20:46:48
阅读次数：
50
题目链接 https://codeforces.com/contest/817/problem/D 题目大意 给你一个序列，让你求出这个序列的每个区间最大值的和 - 最小值的和 解题思路 单调栈 单调栈经典问题。 我们先求出以 a[ i ] 为最小值的左右最长拓展 L1[i] , R1[i] 那么以 ...
分类：
其他好文 时间：
2020-06-01 18:06:31
阅读次数：
63
7、滑动窗口模板题 题目链接： https://www.acwing.com/problem/content/156/ 题解： 做滑动窗口，一般先假想成普通队列来做，再分析题目的单调性，改进优化 AC代码： import java.util.*; import java.io.*; public c ...
分类：
其他好文 时间：
2020-06-01 12:00:58
阅读次数：
49
题目链接：https://codeforces.com/contest/1363/problem/E 题意 有一棵 $n$ 个结点，根为结点 $1$ 的树，每个结点有一个选取代价 $a_i$，当前数字 $b_i$，目标数字 $c_i$（$1≤a_i≤10^9,0 ≤ b_i, c_i ≤ 1$），每 ...
分类：
其他好文 时间：
2020-06-01 11:58:59
阅读次数：
149
题目链接：https://codeforces.com/contest/1363/problem/A 题意 判断是否能从 $n$ 个数中选 $k$ 个数加起来和为奇数。 题解 首先 $n$ 个数中需至少有 $1$ 个奇数，之后为了不影响和的奇偶性向余下 $k-1$ 个数中一次加入两个奇数或一个偶数即 ...
分类：
其他好文 时间：
2020-06-01 10:24:32
阅读次数：
61
题目链接：https://vjudge.net/problem/HDU-1176 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以ga ...
分类：
其他好文 时间：
2020-05-31 19:55:08
阅读次数：
55
