A. 水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 char s[10]; 4 int main() 5 { 6 scanf("%s",s+1); 7 if(s[3]==s[4]&&s[5]==s[6])puts("Yes"); 8 el ...
分类：
其他好文 时间：
2020-03-30 09:25:08
阅读次数：
84
前言 有一说一，这是我做过最简单的一道E题 题意 告诉你有个大楼，然后让你求出从一楼到每一楼的最短时间。其中，上楼有两种方式1.走楼梯2.坐电梯。楼梯可以直接走，电梯需要一个等待时间。数据给出层与层之间不算等待时间的两种方式上楼所需的时间。 做法 很容易想到dp，而且是最基础的dp（估计div3也就 ...
分类：
其他好文 时间：
2020-03-29 21:06:12
阅读次数：
89
题意：http://codeforces.com/problemset/problem/295/D 思路： 可以把图形看成上下两个金字塔（极端情况下长方形），dp出以i的长为底，以j为高的三角形数（长方形），再预处理前缀（以i的长为底，以<=j为高），然后就枚举中心行，上下金字塔数相乘，注意两个图形 ...
分类：
其他好文 时间：
2020-03-29 19:30:37
阅读次数：
76
题目解析：有k个鸡蛋，N层楼，求最少的moves可以确定F的大小.题目中暗含着1-N是有序的，如果第i层鸡蛋没破，那F值肯定在[i,n]层，如果破了，那F值就在[0,i-1]层； 解法一：求最小值，动态规划；顺着题目想dp[K][N]的最小值，假设在i层扔下，如果鸡蛋破了，那么F肯定[0, i-1] ...
分类：
其他好文 时间：
2020-03-29 13:07:36
阅读次数：
85
动态开点线段树+dp。 题目转换成求$x_i$ include include include include include include include include include include include // include include include pragma GCC ...
分类：
其他好文 时间：
2020-03-29 11:02:31
阅读次数：
49
https://www.luogu.com.cn/problem/P1879 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) squar ...
分类：
其他好文 时间：
2020-03-29 09:13:01
阅读次数：
68
很有意思的dp计数题目。 思考一下发现开始时山峰和开始是山谷的方案数是相同的 所以我们只需要统计一个即可。 证明的话可以考虑对于任意一种开始时山峰的方案 每个数字变成n a[i]+1 那么可以此方案还是一个排列 且变成开始时山谷的方案。 考虑统计一个 设f[i][j]表示到了第i个数字 此时放数集合 ...
分类：
其他好文 时间：
2020-03-28 23:40:20
阅读次数：
63
T1 异或和为0则先手必败 设$dp[i][j][k]$代表考虑到$i$选了$j$个数(对$d$取模)异或和为$k$的方案数 假如把$a$从大到小排序的话便可以剪枝： 第三维是$2^b$(b是满足$2^b a[i]$的第一个数) 复杂度$O(1e7 d)$ T2 设$f[i][j][k]$代表从S走 ...
分类：
其他好文 时间：
2020-03-28 23:08:29
阅读次数：
68
直接全都WA爆了。 T1 博弈论模型，其实就是转化成$xor$和为$0$。 我们考虑朴素的$dp$,$dp[i][j][k]$设为前$i$个元素，去掉的元素个数$mod\ d$为$j$,$xor$和为$k$的方案。 暴力转移即可。 考虑最终答案是$dp[n][0][0]$ 我们降序排序$\{a\}$ ...
分类：
其他好文 时间：
2020-03-28 21:39:11
阅读次数：
86
```C++#include #include #include using namespace std;const int maxn=99999;struct p{ int l,r;string s;}a[maxn];int dp[1>t; while(t--) { cin>>n; for(int... ...
分类：
其他好文 时间：
2020-03-28 20:14:03
阅读次数：
58
