- 博客(8)
- 收藏
- 关注
RSS订阅原创 BZOJ1303: [CQOI2009]中位数图
题目描述：传送门 题解：前缀和水题，个人做法比较傻逼。。。#include<cstdio>#include<string>#include<map>#include<algorithm>using namespace std;const int maxn=100005;int n,m,a[maxn],s[maxn];long ...
2018-05-28 21:10:27
198
原创 BZOJ4368: [IOI2015]boxes纪念品盒
题目描述：传送门题解： 这题是一道贪心题，想法非常神奇。。。 详见原题解：传送门 代码如下：#include<cstdio>#include<string>#include<algorithm>using namespace std;const int maxn=10000005;int n,m,l,s1[maxn],s2[m...
2018-05-24 20:59:49
407
原创 BZOJ1028: [JSOI2007]麻将
题目描述：传送门题解：这题是比较水的一道题。我们发现n比较小，直接暴力一发。爆枚少了那张牌，再枚举用哪两张牌来组成对子，最后暴力判断是否可以和牌（可以组成刻子先组刻子，不行再组顺子）。 代码如下：#include<cstdio>#include<string>#include<algorithm>using namespace std;...
2018-05-23 21:10:24
296
原创 BZOJ2208: [Jsoi2010]连通数
题目描述：传送门题解： ～～大力暴力～～ 代码如下：#include<cstdio>#include<string>#include<cstring>using namespace std;const int maxn=2005,maxm=4000005;int n,tot,ans,lnk[maxn],son[2*maxm],nxt...
2018-05-21 20:34:14
178
原创 Luogu(?) CF5C Longest Regular Bracket Sequence
题目描述：传送门 题解： 做过最水的提高+省选-题。。。DP一下。对于每一个），找到和它匹配的（。考虑可以有(…)(…)(…)这种情况，我们只要再开一个DP数组维护一下就好了。。。代码如下：#include&lt;cstdio&gt;#include&lt;string&gt;#include&lt;cstring&gt;using namespace std;const in...
2018-05-12 19:16:04
141
原创 Luogu(?) CF5C Longest Regular Bracket Sequence
题目描述：传送门 题解： 这题是一道贪心题。 我们可以先默认将每一个？都作为）来匹配。 对于每一个问号，如果匹配完了之后，用来记录是否完成匹配（0则匹配）的sum小于0，说明）太多了，就要将前面的某一个?变成的）变成（。那么我们要最小代价，可以建一个堆，找到代价最小的来替换。#include&lt;cstdio&gt;#include&lt;string&gt;#include&l...
2018-05-12 10:31:43
341
3
原创 Luogu(?) CF2B The least round way
题目描述：传送门 题解： 这题比较简单。要后缀零的个数最少，2和5最少就可以了。那么我们只要每一个数挖出2和5，分别DP就可以轻松解决了。注意要特判中间有一个或一些数是0的情况，如果有，则判断是否有没有一个后缀零的情况，如果没有，答案就是1。 代码如下：#include<cstdio>#include<string>using namespace std;...
2018-05-11 19:36:46
272
原创 Luogu(?) CF1C Ancient Berland Circus
题目描述：传送门 题解：luogu中的Dalao写的题解已经很好了，计算几何题。。。 ps:第一次发现三角函数是弧度制的[汗]#include<cstdio>#include<string>#include<cmath>using namespace std;const double PI=acos(-1.0),eps=1e-2;double ...
2018-05-11 15:35:49
219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人