搜索
文章平均质量分 96
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
洛谷P1120 小木棍 [数据加强版]
题目 题意: 有一些同样长的小木棍,把这些木棍随意砍成几段,直到每段的长都不超过50。输入切割后的每段木棍长度,求原始木棍的最小可能长度。 题解: 搜索,加上一些剪枝就行,详见标程 标程: #include<bits/stdc++.h> using namespace std; int n,i,sum,mx,x,a[65],use[65],cnt; int cm...原创 2018-03-31 15:44:58 · 182 阅读 · 0 评论 -
洛谷P1034 矩形覆盖
题目 做法1:dp 官方题解 s[i][j]表示:以i和j为两个顶点的矩形面积 f[i][j][k]表示:k个矩形,覆盖了点i和点j之间所有点的矩形的最小面积 #include<bits/stdc++.h> using namespace std; struct kk{ int x,y; }a[52]; int s[52][52],f[52][52][6],n...原创 2018-06-03 21:17:44 · 256 阅读 · 0 评论 -
bzoj4325: NOIP2015 斗地主
题目 题解: 题解 #include<bits/stdc++.h> using namespace std; #define X f[i][j][k][l] inline void M(int &x,int y){ if (x>y) x=y; } int p[15],f[25][25][25][25],x,y,K,h[5],T,n,i,ans,shun[...原创 2018-05-31 20:31:58 · 183 阅读 · 0 评论 -
bzoj1193: [HNOI2006]马步距离
题目 题解 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int x1,y1,x2,y2,x,y,ans,dis[62][62],qx[10002],qy[10002], b[8][2]={{1,2},{2,1},{2,-1},{1,-2},{-1,-2...转载 2018-06-30 12:05:07 · 205 阅读 · 0 评论 -
bzoj1054: [HAOI2008]移动玩具
题目 题解: 题目很简单,二进制压缩成16位,然后bfs就好,但是有两个坑点,需要注意一下。 1.bfs时搜索i-1,i+1时,目的是搜索左边那列和右边那列,但是当i%4==0或i%4==3时会到上一行或者下一行 2.对于一些做法,目标状态与起始状态相等时会有错误 标程: #include<bits/stdc++.h> using namespace std; in...原创 2018-07-05 12:47:59 · 191 阅读 · 0 评论 -
bzoj3619: [Zjoi2014]璀灿光华
题目 题解 题解: 首先确定一个原点(度数为3),然后从点BFS,计算到每个点经过的点的个数,我们发现,度数为3而且与原点有2n−1个点的点,是和原点在同一个平面而且是原点对角线上的另一个点 这样的点一共有3个,每一个和原点都能确定所有点的一个维度,只要对它进行BFS,然后若一个点到原点是S[i]S[i]S[i],到关键点是T[i]T[i]T[i],那么该维度就是(S[i]+T[i]−...原创 2018-07-07 23:02:55 · 211 阅读 · 0 评论 -
2019年绍兴文理学院元培学院ACM试题总结
文章目录1.[岁月神偷](http://acm.usx.edu.cn/aspnet/Question.aspx?qid=1649)2.[字母移动游戏](http://acm.usx.edu.cn/aspnet/Question.aspx?qid=1653)3.[黑孔雀和小太阳](http://acm.usx.edu.cn/aspnet/Question.aspx?qid=1655)4.[埃及分数]...原创 2019-03-17 23:31:13 · 1450 阅读 · 0 评论 -
51nod1016 水仙花数 V2(打表)
题目 夹克爷的远古帖上有打表的方法,但两份代码一个C#,一个java,懒得看 水仙花数的个数是有限的,位数最多39位,不知道怎么证,反正跑出来的结果是这样的 我是自己打的表,本机大概运行13s可跑出来 具体方法就是:枚举水仙花数中1−91-91−9的个数,剩下的位填000,这样就能计算出水仙花数,判断1−91-91−9的个数是否与枚举的一样即可 从999到111枚举可以优化 我有三个剪枝(假设当前...原创 2019-03-21 21:29:37 · 97 阅读 · 0 评论