摘要:有一个n*m的城堡,由一个个小房间组成,每个房间由一个零和四面的墙组成,每个房间都有一个价值,价值的计算方式是:west_walls价值为1,north_walls价值为2,east_walls价值为4,south_walls价值为8,walls的价值加在一起就是这个...
阅读全文
11 2018 档案
摘要:#include#include #include using namespace std;const double PI =acos(-1.0);const double e = 2.71828182;int main(){ double ans,res; ...
阅读全文
摘要:#include#includeusing namespace std;int n,ans;int vis[10];//vis[i]:第i行有一个皇后在vis[i]列int check(int r,int c){ for(int i=1;in) { ...
阅读全文
摘要:题目题意: 给你一串数字,然后给你最多进行k次交换(只能交换相邻的)问交换后的最小逆序对个数是多少。给你一个序列,每次只能交换相邻的位置,把他交换成一个递增序列所需要的最少步数 等于 整个序列的逆序对数。对于这个题目,我们只要求出个逆序对个数,然后输出逆序数 - k...
阅读全文
摘要:思路是:先排序,再删除重复元素,最后就是索引元素离散化后对应的值。假定待离散化的序列为a[n],b[n]是序列a[n]的一个副本,则对应以上三步为:sort(sub_a,sub_a+n);int size=unique(sub_a,sub_a+n)-sub_a;//s...
阅读全文
摘要:Hanoi(n,A,B,C) : A借助B将n个盘子移动到C。第一步:A借助C将n-1个盘子移动到B; Hanoi(n-1,A,C,B);第二步:将A上剩余的一个盘移到C;A-->C第三步:B借助A将n-1个盘子移动到C;Hanoi(n-1,B,A,C);#inclu...
阅读全文
摘要:题目题意:输入一个 :n 。(1#include #include #include #define lson l,mid,rtb) return a; else return b;}int Min(int a,int b){ if(a>1; bu...
阅读全文
摘要:法一:用二分法一个数一个数地代入,平方,再和原数比较大小,然后继续代入,直到得到十分近似的值法二:牛顿迭代法:百度百科#include #include #include #include using namespace std;#define eps 0.0000...
阅读全文
摘要:题目题意:研究人员要测试猴子的IQ,将香蕉挂到一定高度,给猴子一些不同大小的箱子,箱子数量不限,让猩猩通过叠长方体来够到香蕉。 现在给你N种长方体, 要求:位于上面的长方体的长和宽 要小于 下面长方体的长和宽。 思路:对于一种长方体,长宽高(a,b,c)有6总不同...
阅读全文
摘要:题目题意:Adam and Eve 两个人进行日期移动,开始日期为y-m-d,每次可以移动到下月的同一天(m+1)+d 或者 这一天的下一天m+(d+1),最后移动到2001-11-4的胜利。找规律,因为动作的始终是month+1或者day+1,影响的结果大部分...
阅读全文
摘要:题目题意:已知p1,p2,p3三点求抛物线和直线围成的面积。核心代码就一行,结果够推两个小时了。#include #include #include using namespace std;int main(){ double x1,x2,x3,y1,y2,y3...
阅读全文