摘要：
题目描述 有一群人从1到N标号，而且这群人中每个人的朋友个数不少于 (N+1)/2 个。编号为1的人有一本其他人都想阅读的书。写一个程序，找到一种传阅顺序使得书本只经过每个人手中一次，并且一个人只能将书本传给他的朋友，并且书本最后必须传回给第一个人。（注释：如果A是B的朋友，那么B一定是A的朋友）... 阅读全文
posted @ 2014-07-10 16:01
keambar
阅读(534)
评论(0)
推荐(0)
摘要：
题目描述 空间探测器在星球M上发现了巨大的地牢，地牢被明亮的球充满，探测器发现光线能按自然规律被球表面反射（入射角等于反射角，入射光线、反射光线、法线在同一平面）。古老的传说说如果光按一定顺序被球表面反射，房间的门就会打开。你不需要去猜这个顺序；你的任务更简单一些。你会知道球的位置和半径、激光发... 阅读全文
posted @ 2014-07-10 15:57
keambar
阅读(169)
评论(0)
推荐(0)
摘要：
#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
阅读(103)
评论(0)
推荐(0)
摘要：
答案为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
阅读(118)
评论(0)
推荐(0)
摘要：
水题，不说了。#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
阅读(112)
评论(0)
推荐(0)
摘要：
时间限制:0.25s空间限制:4M题目： Bob非常喜欢巧克力，吃再多也觉得不够。当他的父母告诉他将要买很多矩形巧克力片为他庆祝生日时，他的喜悦是能被理解的。巧克力都是 2x1 或 1x2 的矩形。Bob的父母还为他准备了一个生日蛋糕，蛋糕可以看做 M 行 N 列的矩阵。蛋糕上的有些地方是要放蜡... 阅读全文
posted @ 2014-07-10 15:04
keambar
阅读(368)
评论(0)
推荐(0)
摘要：
时间限制：0.25s空间限制：4M题意： 给出 n*m (1≤n、m≤9)的方格棋盘，用 1*2 的矩形的骨牌和 L 形的(2*2 的去掉一个角)骨牌不重叠地覆盖，求覆盖满的方案数。 Solution： 还是状态压缩，这次的情况比较多，要全部列出。 b1，b2分别代表上下两行... 阅读全文
posted @ 2014-07-10 09:47
keambar
阅读(709)
评论(0)
推荐(0)
浙公网安备 33010602011771号