309
代码随性训练营第五十一天（Python）｜ 309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
309.最佳买卖股票时机含冷冻期 class Solution: def maxProfit(self, prices: List[int]) -> int: # dp[i][0] 持有股票 # dp[i][1] 卖出股票那一天 # dp[i][2] 冷冻期 # dp[i][3] 保持卖出股票的状态 ......
309. 买卖股票的最佳时机含冷冻期（中）
目录题目动态规划改进 题目 给定一个整数数组prices，其中第 prices[i] 表示第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。 注意：你不能同时参 ......
AtCoder Beginner Contest(abc) 309
B - Rotate 题目大意 给定一个n*n的矩阵, 要求把矩阵的最外围按照顺时针转动一个数据, 输出转动后的矩阵; 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_ ......
[ABC309Ex] Simple Path Counting Problem
Problem StatementWe have a grid with $N$ rows and $M$ columns. We denote by $(i,j)$ the cell in the $i$-th row from the top and $j$-th column from the ......
[LeetCode][309]best-time-to-buy-and-sell-stock-with-cooldown
# Content You are given an array prices where prices[i] is the price of a given stock on the ith day. Find the maximum profit you can achieve. You may ......
题解 ABC309Ex【Simple Path Counting Problem】
好好玩的题。 设普通生成函数 $F_i$，其中 $[z^k]F_i$ 表示从所有起点走到 $(i,k)$ 的方案数。特别地，$[z^k]F_1=\sum\limits_{a\in A}[a=k]$。 注意到 $F_i=(z^{-1}+1+z)F_{i-1}$ **几乎**成立，但是在 $[z^1]F ......
AtCoder-ABC-309 C - Medicine
# [C - Medicine](https://atcoder.jp/contests/abc309/tasks/abc309_c) ## 题目大意： 给 n 种药，第 i 种药吃 $a_i$ 天，每天 $b_i$ 粒。问最早在第几天，当天要吃的药 ≤ K 。 $1 数组，储存 。数组大小为 n ......
[ABC309G] - Ban Permutation 题解
# [ABC309G] - Ban Permutation 题解 ## 题目描述 求长为 $N(N\leq 100)$ 且满足以下条件的排列 $P=(P_1,P_2,...,P_N)$ 的个数，模 $998244353$： - $\forall 1\leq i\leq N$，$|P_i-i|\geq ......
ABC 309 E 题解
### **[原题传送门](https://atcoder.jp/contests/abc309/tasks/abc309_e)** 题目大意$:$懒得说了$,$自己去看吧$($逃 首先这道题我赛时一看就感觉是树上差分$,$~~但是我没学过(悲~~ 所以我选择~~大卫拖把专家~~寻找一些性质$:$ ......
CF309E解题报告
[题面](https://www.luogu.com.cn/problem/CF309E) ## 分析 求的是最大值最小，肯定容易想到二分，该题目的答案的单调性是存在的，因为如果你找到一组合法的解，可以将距离最大的两个区间的距离再增大，这样更大的答案一定是能得到的。 既然我们已经得到了二分的合理性， ......
代码随想录算法训练营第三十九天| 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费
309.最佳买卖股票时机含冷冻期 要求：卖出之后有个一天的冷冻期，需要过了冷冻期才可以买 状态： 持有，卖 冷冻期，冷冻期后的不买 代码： 1 // 要求：冷冻期一天，取得最大利润 2 // 注意：持有状态中不含冷冻期，卖了之后紧接着会有个冷冻期 3 // 不持有里面包含着一个冷冻期，持有 卖 冷冻 ......
[ABC309G] Ban Permutation
Problem StatementFind the number, modulo $998244353$, of permutations $P=(P_1,P_2,\dots,P_N)$ of $(1,2,\dots,N)$ such that: $|P_i - i| \ge X$ for all ......
spartan-6 ax309学习日记合集1
一、环境安装配置 两个开发环境 ISE和modelsim ，我安装的是ISE14.7（最新版，不再更新，由于Spartan-7及以上才可以使用vivado，故只能使用ISE）和modelsim10.1c（注意一定有c） 二、流水灯程序编写学习 因为我没有verilog基础，并且是初次接触FPGA开发 ......
[abc309 G] Ban Permutation
### [G - Ban Permutation](https://atcoder.jp/contests/abc309/tasks/abc309_g) 首先看到绝对值，很烦，考虑取掉绝对值得到$p_i\leq i-X$或$p_i\geq i+X$ 然后我们就自然而然有了一个暴力的想法，设$dp[i ......
[abc309 F] Box in Box
# [F - Box in Box](https://atcoder.jp/contests/abc309/tasks/abc309_f) 首先，每个长方体的$h,w,d$都是可以任意互换的，所以我们考虑用$a_0,a_1,a_2$来代替它们（$a_0\leq a_1\leq a_2$） 然后可以发 ......
AtCoder Beginner Contest 309 - D(最短路)
[toc] 题目传送门：[abc 309](https://atcoder.jp/contests/abc309) 前面的简单题就不放了 # [D - Add One Edge](https://atcoder.jp/contests/abc309/tasks/abc309_d) **题意：** 给 ......
AtCoder Beginner Contest 309 Ex Simple Path Counting Problem
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc309_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc309/tasks/abc309_h "AtCoder 传送门") 挺妙的题。 考虑 ......
ABC309G Ban Permutation
### Problem > 求有多少个 $1$ 至 $n$ 的排列 $P$，满足对于任意 $i$ 都有 $|i-p_i|\ge X$。 > $1\le n\le 100$，$1\le X\le 5$。 ......
Atcoder ABC 309 F
# [Atcoder ABC 309 F](https://atcoder.jp/contests/abc309/tasks/abc309_f) ## 题意 n个盒子，长宽高为$x,y,z,$(长宽高是相对的，可以任意调换),问是否有一个盒子可以完全容纳另一个盒子，即存在一个$A_i={x_i,y_ ......
AtCoder Beginner Contest 309 G Ban Permutation
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc309_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc309/tasks/abc309_g "AtCoder 传送门") 前置知识：[[AR ......
AtCoder Beginner Contest 309 ABCDE
# [AtCoder Beginner Contest 309](https://atcoder.jp/contests/abc309) ## **A - Nine** ### Problem Statement 题意：给你两个数问你是否在图上是相邻的。 ### Solution 思路：按照图写下关 ......
Atcode Beginner Constest 309 E
e题的题意又理解错了（ ## E. Family and Insurance ### 题意 给定一棵或者若干棵树，以及$m$次操作。每次操作将一个节点后面几层的儿子节点的权值加1，求最后有多少节点的权值至少为1。 ### 思路 设$dp[i]$为节点$i$后面有几个节点被覆盖，若没有覆盖为-1。DF ......
AtCoder Beginner Contest 309
A: 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<string> 6 #include<vector> 7 #include<stack> 8 #includ ......
abc309e <dfs>
[E - Family and Insurance](https://atcoder.jp/contests/abc309/tasks/abc309_e) ``` // https://atcoder.jp/contests/abc309/tasks/abc309_e // // 关键在于意识到, ......
abc309f <线段树 + 离散化 + 双指针>
[F - Box in Box](https://atcoder.jp/contests/abc309/tasks/abc309_f) ``` // https://atcoder.jp/contests/abc309/tasks/abc309_f // [unique + lower_bound ......
ABC309
## T1：[Nine](https://atcoder.jp/contests/abc309/tasks/abc309_a) 当 $A+1 = B$ 且 $A \% 3 = 1$ 时，说明 $A$ 和 $B$ 相邻 代码实现 ``` a, b = map(int, input().split()) ......
AtCoder Beginner Contest 309
> 感觉F写了个乱搞做法 ## [A - Nine (abc309 A)](https://atcoder.jp/contests/abc309/tasks/abc309_a) ### 题目大意 给定一个$3 \times 3$的网格，以及两个数字。 。 注意：你不能同时参与多笔交易（你必须在再次购买 ......