前言： 这道题开始将题意看错了，将它打成了一道思维题，事后才发现这是一道DP。果然还是我太菜了 题解： 1.状态： $dp[i][j]$表示第$i$行j个缩进的总方案数。 2.状态转移： (1) 当前一行为$f$ 这时由题意得这一行必须在上一行的基础上缩进一格（且只能为一格） 所以$dp[i][j] ...
分类：
编程语言 时间：
2021-06-10 17:47:06
阅读次数：
0
dd爱框框 一道思维题，画过转换图之后会发现最多会出现四种矩阵，那么只需要判断最后是哪一种就好了。 同时对于连续的直接去重，因为两个连续相同的等于不操作。 #include <bits/stdc++.h> using namespace std; const int N = 1010; int a[ ...
分类：
其他好文 时间：
2021-06-02 16:40:21
阅读次数：
0
链接：https://vjudge.net/contest/436484#problem/F 这个题二进制思维题，首先第一点按位且运算只要这一位上有一个是0那么这一位进行多少次按位且都是0。 题目的意思就是在所有的k位二进制数里挑n个数满足这N个数的按位且运算和是0且n个数的和加起来最大。 理解题意 ...
分类：
其他好文 时间：
2021-05-03 12:39:41
阅读次数：
0
题目大意： 给你一个序列，一些查询 每次查询区间[L,R]中出现次数大于T的最小的a[i]是多少 题目思路： 一眼主席树 但是这个题目在于如何用好这个条件 2?≤?k?≤?5 假设这个序列长度是1000，k=5 那么就是找出现次数大于200的，但是这样的数字最多有多少个呢？ 很明显 不会超过k个 然 ...
分类：
其他好文 时间：
2021-04-19 15:08:27
阅读次数：
0
考的是某年 \(FJWC\) 的题。 \(T1\) 比较简单的构造题，但自己考试的时候犯了个 \(zz\) 错误，把边权搞错了，就只拿了 \(50\) 分。 \(T2\) 大数据结构题，一开始想打暴力的，但要分类讨论好多种情况，就没写。 \(T3\) 思维题，打死都想不出正解的那照片那种。 T1 直 ...
分类：
其他好文 时间：
2021-04-01 13:19:13
阅读次数：
0
F. Triangular Paths 思维 题目大意： 给你一个由层叠加起来的三角形。 然后对于第 \(r\) 层，第 \(c\) 个，如果 \((r+c)\) 是一个偶数，那么连向 \((r+1,c)\) ，否则连向 \((r+1,c+1)\) 然后，你可以花费1 的代价改变这个，也就是如果 \ ...
分类：
其他好文 时间：
2021-03-30 12:49:25
阅读次数：
0
题目描述: Transformation Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others)Total Submission(s): 14738 Accepted Submission(s ...
分类：
其他好文 时间：
2021-03-29 12:26:43
阅读次数：
0
D. AB Graph 构造+思维 题目大意： 给你一个有向完全图，每一条边都有一个标记，有 a，b 两种标记，问你是否能构造一个长度为 m 的路径，满足按照路径上的标记形成的串是一个回文串。 题解： 分成奇偶讨论： 如果是奇数，那么显然是可以的 如果是偶数： 那么如果存在一条边两个方向是一样的，那 ...
分类：
其他好文 时间：
2021-03-15 11:36:24
阅读次数：
0
GYM-102893J Straight 模拟 思维 题意 值域$[1,n]$内有$m$个已经放置好的点，尚有$s$个隐藏点可以随意放置。 问有多少种方案，使得存在连续点$i,i+1...i + m +1$ $m$个已经放置好的点有可能重叠 \[ 1 \leq n \leq 1e9\\ 1\leq ...
分类：
其他好文 时间：
2021-03-15 11:06:01
阅读次数：
0
题目连接 题目大意 如果$u&v=v$则代表$u\rightarrow (u+v)$有一条单向边 有$q(q\leq 1e5)$次查询 询问$u,v(1\leq u,v\leq 2^{30})$ u是否能够到底v 题目思路 首先要明白假如u可以直接到v 那么自己可以模拟一下变化 你会发现把u和v变成 ...
分类：
其他好文 时间：
2021-03-06 14:23:16
阅读次数：
0
