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

SGU 143.Long Live the Queen（女王万岁）

摘要：时间限制：0.25s空间限制：4M题意：有n(n#include #include #include #define INf 16666#define Maxn 0xfffffffusing namespace std;vector g[INf];int val[INf], f[INf];i... 阅读全文

posted @ 2014-07-12 21:00 keambar 阅读(710) 评论(0) 推荐(0)

SGU 142.Keyword

摘要：时间限制：0.5s空间限制：16M题意给出一个仅由'a'，‘b’组成的字符串S，长度小于500 000，求一个由‘a’，‘b’组成的不是S子串的字符串T。输出T的长度和T。Sample Input11aabaaabbbabSample Output4aaaaSolution： ... 阅读全文

posted @ 2014-07-12 20:11 keambar 阅读(381) 评论(0) 推荐(0)

SGU 138.Games of Chess

摘要：时间限制：0.25s 空间限制：4M 题目： n个朋友在一起按照下面的规则依次下棋：在第一局游戏，n个人中的两个开始下棋。在第二局，第一局胜利的人将跟其他人下棋（也可能还是输了第一局人），在第三局第二局的胜利者将跟其他人下...依此类推。没有棋局将以平局结束，给出n个人参加过的的棋局的编... 阅读全文

posted @ 2014-07-11 11:13 keambar 阅读(359) 评论(0) 推荐(0)

SGU 137.Funny String

摘要：题目描述一个序列S1 S2 S3... Sn 如果满足新序列 S1-1 S2 S3 ...Sn+1能够通过旋转的操作(不是翻转)来得到旧的序列，那么这个序列就叫做Funny序列。例如 1 2 1 2 2就是Funny序列，1 2 1 2 就不是输入给定一个数N，表示序列长度。一个数K，... 阅读全文

posted @ 2014-07-11 09:53 keambar 阅读(329) 评论(0) 推荐(0)

SGU 122.The book （哈密顿回路）

摘要：题目描述有一群人从1到N标号，而且这群人中每个人的朋友个数不少于 (N+1)/2 个。编号为1的人有一本其他人都想阅读的书。写一个程序，找到一种传阅顺序使得书本只经过每个人手中一次，并且一个人只能将书本传给他的朋友，并且书本最后必须传回给第一个人。（注释：如果A是B的朋友，那么B一定是A的朋友）... 阅读全文

posted @ 2014-07-10 16:01 keambar 阅读(538) 评论(0) 推荐(0)

SGU 110.Dungeon

摘要：题目描述空间探测器在星球M上发现了巨大的地牢，地牢被明亮的球充满，探测器发现光线能按自然规律被球表面反射（入射角等于反射角，入射光线、反射光线、法线在同一平面）。古老的传说说如果光按一定顺序被球表面反射，房间的门就会打开。你不需要去猜这个顺序；你的任务更简单一些。你会知道球的位置和半径、激光发... 阅读全文

posted @ 2014-07-10 15:57 keambar 阅读(171) 评论(0) 推荐(0)

SGU 123.The sum

摘要：#include using namespace std;int f[50]={0,1,1};int main(){ int n,s=0; cin>>n; for(int i=3;i<=40;i++) f[i]=f[i-1]+f[i-2]; for(int i=... 阅读全文

posted @ 2014-07-10 15:54 keambar 阅读(104) 评论(0) 推荐(0)

SGU 130.Circle

摘要：答案为Catalan数C(2k, k)/(k+1)#include using namespace std;int k;int main(){ scanf("%d", &k); long long ans = 1; for (int i = 1; i <= k; ++i) ... 阅读全文

posted @ 2014-07-10 15:47 keambar 阅读(119) 评论(0) 推荐(0)

SGU 135.Drawing Lines

摘要：水题，不说了。#include using namespace std;int f[70000]={1};int n;int main(){ cin>>n; for(int i=1;i<=n;i++) f[i]=f[i-1]+i; cou... 阅读全文

posted @ 2014-07-10 15:43 keambar 阅读(113) 评论(0) 推荐(0)

SGU 132.Another Chocolate Maniac

摘要：时间限制:0.25s空间限制:4M题目： Bob非常喜欢巧克力，吃再多也觉得不够。当他的父母告诉他将要买很多矩形巧克力片为他庆祝生日时，他的喜悦是能被理解的。巧克力都是 2x1 或 1x2 的矩形。Bob的父母还为他准备了一个生日蛋糕，蛋糕可以看做 M 行 N 列的矩阵。蛋糕上的有些地方是要放蜡... 阅读全文

posted @ 2014-07-10 15:04 keambar 阅读(373) 评论(0) 推荐(0)

SGU 131.Hardwood floor

摘要：时间限制：0.25s空间限制：4M题意：给出 n*m (1≤n、m≤9)的方格棋盘，用 1*2 的矩形的骨牌和 L 形的(2*2 的去掉一个角)骨牌不重叠地覆盖，求覆盖满的方案数。 Solution：还是状态压缩，这次的情况比较多，要全部列出。 b1，b2分别代表上下两行... 阅读全文

posted @ 2014-07-10 09:47 keambar 阅读(713) 评论(0) 推荐(0)

POJ 2411.Mondriaan's Dream 解题报告

摘要：题意：给出n*m (1≤n、m≤11)的方格棋盘，用1*2的长方形骨牌不重叠地覆盖这个棋盘，求覆盖满的方案数。Solution: 位运算+状态压缩+dp 二进制数(####)代表填完一行后这一行的状态，填满的地方为1，未填的地方为0。显然在填第i行时，能改变... 阅读全文

posted @ 2014-07-09 20:21 keambar 阅读(547) 评论(0) 推荐(0)

SGU 139.Help Needed！

摘要：题意：判断15数码问题是否有解。如果0的偏移量和逆序对个数同奇偶则无解。因为目标状态的偏移量为0，逆序对为15，而0移动的时候偏移量±1，逆序对的改变量为也为奇数。这就使得偏移量和逆序对数始终不是同奇偶。更多证明：http://blog.csdn.net/hnust_x... 阅读全文

posted @ 2014-07-09 15:44 keambar 阅读(181) 评论(0) 推荐(0)

SGU 224.Little Queens

摘要：时间限制：0.75s空间限制：6M题意 n*n（n>1； r同理,即rint n, sum, max, k, m;void dfs (int line , int row, int l, int r, int k) { int pos, p, i; if (line > n){ ... 阅读全文

posted @ 2014-07-09 15:14 keambar 阅读(232) 评论(0) 推荐(0)

SGU 226.Colored graph（最短路）

摘要：时间限制：0.25s空间限制：4M题意：给出一个n个节点，m条边的图，每条边都有标记了编号为1,2,3三种颜色之一，现在求从1号节点到n号节点的一条最短路径的长度，要求该路径中相邻的边没有相同的颜色。Solution：有限制条件的SPFA，要注意有时要走环来改变路径颜色，才能到达... 阅读全文

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

SGU 134.Centroid（图心）

摘要：SGU链接：时间限制：0.25s空间限制：4M题意：给出一个树（节点数#include #include #include #include #include #define INF 16666using namespace std;struct node { int v, ne;} edge... 阅读全文

posted @ 2014-07-09 13:56 keambar 阅读(315) 评论(0) 推荐(0)

SGU 133.Border

摘要：水题不说了#include #include #include #include #include #include #include #include #include using namespace std;int num;struct node{ int a,b;}op[16010];bool... 阅读全文

posted @ 2014-07-09 13:40 keambar 阅读(128) 评论(0) 推荐(0)

SGU 223.Little Kings

摘要：时间限制：0.25s空间限制：4M题意：在 n*n(n≤10)的棋盘上放 k (k#include #define LL long longusing namespace std;int powT[11];int statu[1 > 1) ) == 0) && ( (i & (i 0; t ... 阅读全文

posted @ 2014-07-08 21:31 keambar 阅读(369) 评论(0) 推荐(0)

SGU 121.Bridges painting

摘要：原题地址题意：新百慕大由N个岛屿组成，在岛屿之间有一些连接它们的桥。在任意两个岛屿之间，最多只有一座桥连接它们。总统先生下达命令，要求给所有桥上色。每一座桥能被染成白色或者黑色。每一个岛屿至少有一座白色的桥和一座黑色的桥（当然，如果只有一座桥就不存在这些问题）Solution... 阅读全文

posted @ 2014-07-06 20:32 keambar 阅读(183) 评论(0) 推荐(0)

SGU 119.Magic pairs

摘要：题意：对于给出的一个整数N，和一对(A0,B0) 找到所有的整数对(A,B)满足：对于任意 X,Y 当 A0 * X + B0 * Y 能被 N 整除时 A * X + B * Y 也能被 N 整除Solution：如果AX+BY能被N整除，则dAX+dBY也能，因A,B#incl... 阅读全文

posted @ 2014-07-06 09:24 keambar 阅读(386) 评论(0) 推荐(0)

Keambar

随笔分类 - 解题报告

公告