![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 65
18279161787
这个作者很懒,什么都没留下…
展开
-
21天好习惯第一期-20
[SCOI2009]粉刷匠 题意 题目描述: windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他最多能正确粉刷多少格子? 一个格子如果未被粉刷或者被粉刷错颜色,就算错误粉刷。 输入描述: 第一行包含三个整数,N,M,T。 接下来有N行,每行一个长度为M的字符串,'0’表示红色,'1’表示蓝色。 输出描述: 包含一个整数,表示原创 2021-11-12 22:09:57 · 130 阅读 · 0 评论 -
21天好习惯第一期-19【每日一题】「火」皇家烈焰
「火」皇家烈焰 三维dp,dp[i][0/1][0/1]dp[i][0/1][0/1] 表示当前第i位是否有火和后面一位是否有火。第二维取0表示当前位置没有火,取1表示有火,第三维取0表示当前位置没有火,取1表示有火。 这个三维dp的状态转移有点神奇,和之前转移的思想不太一样,这个是根据前一个状态和当前状态退出当前状态和下一个状态。 用字符数组整行输入。 1.s[i]0s[i]0 dp[i][0][0]=dp[i-1][0][0]dp[i][0][0]=dp[i−1][0][0] 上一位、这一位、下一位取0原创 2021-11-12 22:09:03 · 861 阅读 · 0 评论 -
21天好习惯第一期-17
过河 青蛙从桥头跳过独木桥,跳过就行,桥长为ll ,青蛙跳过的路程disdis 只要大于等于ll 就行。桥上有一些石头,题目会给石头的数量m和m个石头的位置,还有青蛙跳跃的最小距离s、最大距离t。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e4+5; template <class T> inline void read(T &res) { c原创 2021-11-12 22:06:07 · 47 阅读 · 0 评论