- 博客(9)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 codeforces 776C
题目这题其实就是，区间长度为x的区间个数，然后我们枚举x就可以了……#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<string>#include<sstream>#include<queue>#include<list>#include<stack>#include&l
2020-11-20 17:18:23
144
原创 2020蓝桥杯国赛填空题——4
题目这题一开始是想的dp，但是不知道本质不同该怎么处理。后来经过队友的讲解，我们可以设dp[i]dp[i]dp[i]为以i结尾有多少个本质不同上升子序列，我们手玩一下样例可以发现，对于k<j<i，若s[i]>s[j]，那么s[j]>s[k]也会包含在s[j]里面，根据这个，我们可以贪心地想，如果s[i]>s[j]&&s[i]>s[k]&&s[j]==s[k]，我们只需要统计s[j]的答案就可以了，因为字符在后面，能统计的字符更多。#i
2020-11-19 16:58:01
195
原创 计蒜客 数正方形
题目设dp[i][j]dp[i][j]dp[i][j]为i，j这个位置为左上角，能找到的最长正方形边长。我们可以这样考虑，只要在正方形面积里面，没有任何0就可以了。那我们就有这么一个转移方程：dp[i][j]=min(dp[i+1][j],dp[i][j+1],dp[i+1][j+1])+1dp[i][j]=min({dp[i+1][j],dp[i][j+1],dp[i+1][j+1]})+1dp[i][j]=min(dp[i+1][j],dp[i][j+1],dp[i+1][j+1])+1可以这
2020-11-19 14:45:27
117
转载 Atcoder Beginner 181 E
证明：这里#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<string>#include<sstream>#include<queue>#include<list>#include<stack>#include<bitset>#include<cmath
2020-11-11 23:42:03
90
原创 luogu 2663
题目这题一开始用二维费用模板套上去，wa了，为什么呢？我们想想，二维费用背包dp[v][m]状态设计的是体积不超过v以及重量不超过m的最大收益，看回这题，这题明确要求要从全班同学中选出一半，固定了数量，而不是不超过某个数，所以直接套背包模板不大行了。那我们可以这么做，考虑dp[i][j][k]为前i个同学中用了j个同学，是否能到达k分，用可行性背包去做这题。然后转移就可以啦。#include<cstdio>#include<algorithm>#include<i
2020-11-06 13:27:59
130
原创 牛客 网易笔试题 重排数列
题目链接找规律。我们可以发现，只要一个数是四的倍数，它乘以任何一个数都是的倍数，只要有两个2的倍数相乘，它也可以组成四的倍数。所以我们可以这么想，一个四的倍数可以带走两个位置，一个2的倍数只能带走它本身，只要能带走所有的数，这道题就完成了。#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<string>#include<
2020-11-05 15:22:02
240
原创 浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛（同步赛）
A平时这种题，直接开个1e8的数组去存，然后就是一个除法的问题了，但这次我们的数组开不了这么大，那该怎么办呢？那我们是不是可以，只存一部分数据，剩下的数据再从一个起点开始，直接暴力求解。然后就很好做了。#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<string>#include<sstream>#inclu
2020-11-05 15:07:58
309
原创 PTA 整除光棍
一开始以为有啥数学解法，但我没想到……直接高精度就过了。这种题也可以骗分，int128过了三个点。#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<string>#include<sstream>#include<queue>#include<list>#include<stac.
2020-11-05 14:48:38
114
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人