解题报告 - 随笔分类(第5页) - keambar

SGU 187.Twist and whirl - want to cheat

摘要：splay不过竟然用reverse一发水过了。。。调用STL的代码：(156ms)#include #include #include using namespace std;int f[130009];int n,m,l,r;int main(){ scanf("%d %d",&n,&... 阅读全文

posted @ 2014-09-01 21:29 keambar 阅读(442) 评论(0) 推荐(0)

SGU 186.The Chain

摘要：看懂题就是水题。。。code#include #include using namespace std;int a[110], n, l, r, ans;int main(){ cin >> n; for (int i = 0; i > a[i]; r = n - 1; sort (a, a + n... 阅读全文

posted @ 2014-09-01 20:57 keambar 阅读(225) 评论(0) 推荐(0)

SGU 183.Painting the balls

摘要：时间限制：0.25s空间限制:4M题意: 在n（ni+1-m 分析这个转移方程的时间复杂度是O（n*m*m）在此题的数据范围中高达10^8 显然我们需要更好的解法分析上面的方程发现，在计算min（f[j][k]）时，是有重复计算的部分的，于是想办法减少这... 阅读全文

posted @ 2014-09-01 19:38 keambar 阅读(948) 评论(0) 推荐(0)

SGU 178.Chain

摘要：Solution: 一开始做的时候，以为可以将一条长度为n的链分成和n为的任意长度的3部分。结果第二组就Wa了后来参考了题解，发现是将长度为n的链分成长度为1，x，n-1-x的三条链。再看看题目，不知道是不是自己理解的问题，觉得题目并没有明确说明这一点，仅凭一个n=5，拆成... 阅读全文

posted @ 2014-08-25 20:08 keambar 阅读(224) 评论(0) 推荐(0)

SGU 177.Square（矩阵分割）

摘要：时间限制：1.25s空间限制：6M题意：给出n*n的矩阵（n#include using namespace std;int Gx[5009][2], Gy[5009][2];int color[5009];int n, m, sum;char c;void make (int p, int... 阅读全文

posted @ 2014-08-25 17:57 keambar 阅读(568) 评论(0) 推荐(0)

SGU 175.Encoding

摘要：Solution：简单题。答案初始化为1. 从给定的n，q往下推出新的n和q，如果q是在右半边，答案加上 n-n/2. 一直到推到n==1。code：#include using namespace std;int n, m;int main() { ci... 阅读全文

posted @ 2014-08-18 16:24 keambar 阅读(205) 评论(0) 推荐(0)

SGU 174.wall

摘要：题意：判断给出的线段是否组成了多边形。Solution：简单题，并查集+hash 这里用map实现code#include #include #include #include using namespace std;typedef pair ii;map f;int f... 阅读全文

posted @ 2014-08-18 15:43 keambar 阅读(143) 评论(0) 推荐(0)

SGU 172.eXam（二分图染色）

摘要：时间限制：0.25s空间限制：4M题意：将n（n#include #include using namespace std;int n,m,x,y,tol;bool g[209][209];int f[30009];int dfs(int x){ for(int i=1;i<=n;... 阅读全文

posted @ 2014-08-15 16:03 keambar 阅读(250) 评论(0) 推荐(0)

SGU 171.Sarov zones

摘要：简单的贪心。优先weight最大的，优先匹配Q值大的地区code#include #include #include using namespace std;struct node { int num, level, weght, p;} f[209], g[17009];int ans[17009... 阅读全文

posted @ 2014-08-15 15:07 keambar 阅读(202) 评论(0) 推荐(0)

SGU 168.Matrix

摘要：时间限制：0.5s空间限制：15M题意：给出一个N*M的矩阵A，计算矩阵B，满足B[i][j]=min{ A[x][y]:(y>=j) and ( x>=i+j-y )}Solution : 如图方式从右下角遍历矩阵，那么可令B[i][j]=min(A[i][j],B[... 阅读全文

posted @ 2014-08-15 10:27 keambar 阅读(193) 评论(0) 推荐(0)

SGU 167.I-country

摘要：时间限制:0.75s空间限制:65M题意: 在一个n*m(n,m> 12) % 16, (record >> 8) % 16, (record >> 4) % 16, record% 16, k - r + l - 1)得到这道题需要注意的地方有很多,不一一列举.总的来说是一道值得一... 阅读全文

posted @ 2014-08-15 01:38 keambar 阅读(925) 评论(0) 推荐(0)

SGU 165.Basketball

摘要：题意输入n个在[1.95,2.05]范围内的数。保证他们的平均数为2.00。现在要求把这些数调整出一个顺序，使得任意长度为K的子段和与2.00*K的差值的绝对值不超过0.01(K=1,2...,n)Solution: 由于数的范围，和平均数为2，保证了有解。对所有数-2... 阅读全文

posted @ 2014-08-13 15:03 keambar 阅读(278) 评论(0) 推荐(0)

SGU 164.Airline（结论题）

摘要：时间限制：0.25s空间限制:4M题意：在n（1const int INF = 300 + 9;int g[INF][INF], f[INF][INF];int n, m, i, j, k, t;int main() { scanf ("%d%d", &n, &m); t = (m + 1) ... 阅读全文

posted @ 2014-08-13 14:12 keambar 阅读(358) 评论(0) 推荐(0)

SGU 163.Wise King

摘要：一道题目长的水题。。。。总结就一句话，给出n个（-3~3）的数，一个数m，取任意个数是使这些数的m次幂之和最大。code#include #include using namespace std;int n, m, x;int g[7];int main() { cin >> n >> m; for... 阅读全文

posted @ 2014-08-11 16:38 keambar 阅读(178) 评论(0) 推荐(0)

SGU 162.Pyramids

摘要：时间限制：0.25s空间限制：6M;题意：按照AB, AC, AD, BC, BD, CD.给出一个空间四面体的6条边长。求出它的体积。Solution: 欧拉四面体公式： http://blog.csdn.net/archibaldyangfan/article/de... 阅读全文

posted @ 2014-08-11 16:09 keambar 阅读(184) 评论(0) 推荐(0)

SGU 160.Magic Multiplying Machine

摘要：时间限制:0.5s空间限制6M题意：给出n个（1int n, m, x;int g[10009], pr[1009][2], f[1009][2];void write (int x) { if (pr[x][0] != 0) write (pr[x][0]); printf ("%d ", ... 阅读全文

posted @ 2014-08-11 15:54 keambar 阅读(269) 评论(0) 推荐(0)

SGU 159.Self-Replicating Numbers

摘要：时间限制:0.5s空间限制:6M题意：在b（2#include #include #include #include #include using namespace std;int b, n;struct node { int s[2009]; bool operator 0; i--)... 阅读全文

posted @ 2014-08-11 14:40 keambar 阅读(294) 评论(0) 推荐(0)

SGU 158.Commuter Train

摘要：一道简单题。火车停的位置不是在整点就是在二分之一点，坐标*2，然后枚举火车停的位置，计算总距离即可。code：#include #include #include #include #include #define INF 309using namespace std;int L, m, n, x,... 阅读全文

posted @ 2014-08-11 12:27 keambar 阅读(263) 评论(0) 推荐(0)

SGU 156. Strange Graph（欧拉路）

摘要：时间限制：0.25s空间限制：6M题目描述让我们想象一个无向图G=.如果边（u，v）在边集E中，那么我们就说两个顶点u和v是邻接点.在这种情况下，我们也说u是v的一个邻接点且v是u的一个邻接点.我们用N（v）表示点v的邻接点集合.我们知道v的邻接点数目也叫作这个点的度，用deg v表示.我们说... 阅读全文

posted @ 2014-08-08 14:07 keambar 阅读(592) 评论(0) 推荐(0)

POJ 1240 Pre-Post-erous! 解题报告

摘要：题意：给出一个m叉树的前，后序遍历求这样的树有多少种。Solution: 我们知道前序遍历的第一个点一定是根节点，后序遍历的最后一个点一定是根节点。由此，我们只一要确定对于每一个节点，它有多少个儿子节点，再累乘C（m，k）。code#include #include #in... 阅读全文

posted @ 2014-07-27 10:51 keambar 阅读(332) 评论(0) 推荐(0)

Keambar

随笔分类 - 解题报告

公告