摘要:
x在R中的象集,就是x所在属性列(组)的值为x时,其他属性组(列)的取值集合。 阅读全文
摘要:
试题连接:点击打开链接阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数... 阅读全文
摘要:
连接:点击打开链接独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的... 阅读全文
摘要:
试题链接:点击打开链接#include #include using namespace std;int m,n;int Map[105][105];int color[105][105];int num=0;int area;int areaMax;void DFS... 阅读全文
摘要:
#include #include using namespace std;int R,C; //行列数int rooms[60][60];int color[60][60]; //方块是否被标记过int maxRoomArea=0,roomNum=0;int roo... 阅读全文
摘要:
看了别人的解法才明白怎么回事,连接:http://blog.csdn.net/u011809767/article/details/52492552摘录他的分析过程:题目分析:本题可以看作是区间覆盖问题的一个例子,只要对上述的内容稍微转换以下即可,将每个圆的射击范围映... 阅读全文
摘要:
试题连接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=6#include #include #include using namespace std;float r[600];bool cmp(float a... 阅读全文
摘要:
试题链接分治的方法:http://blog.csdn.net/acm_JL/article/details/50938164根据分治的思想可以推导出递推式:f(k)=4*f(k-1)+1,且f(1)=1;可知需要用到大数乘法和加法。#include #include ... 阅读全文