阿聊 - 博客园

摘要：题目这道题主要是需要考虑到各种情况：先对马的速度进行排序，然后分情况考虑：1.当田忌最慢的马比国王最慢的马快则赢一局2.当田忌最快的马比国王最快的马快则赢一局3.当田忌最快的马比国王最快的马慢则用田忌最慢的马和国王最快的马比，输一局4.当他们最快的马相等时则用田忌... 阅读全文

posted @ 2018-12-15 21:00 阿聊阅读(132) 评论(0) 推荐(0)

摘要：有一个n*m的城堡，由一个个小房间组成，每个房间由一个零和四面的墙组成，每个房间都有一个价值，价值的计算方式是：west_walls价值为1，north_walls价值为2，east_walls价值为4，south_walls价值为8，walls的价值加在一起就是这个... 阅读全文

posted @ 2018-11-30 18:00 阿聊阅读(138) 评论(0) 推荐(0)

摘要： #include#include #include using namespace std;const double PI =acos(-1.0);const double e = 2.71828182;int main(){ double ans,res; ... 阅读全文

posted @ 2018-11-30 14:03 阿聊阅读(205) 评论(0) 推荐(0)

摘要： #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) { ... 阅读全文

posted @ 2018-11-25 12:23 阿聊阅读(96) 评论(0) 推荐(0)

摘要：题目题意：给你一串数字，然后给你最多进行k次交换（只能交换相邻的）问交换后的最小逆序对个数是多少。给你一个序列，每次只能交换相邻的位置，把他交换成一个递增序列所需要的最少步数等于整个序列的逆序对数。对于这个题目，我们只要求出个逆序对个数，然后输出逆序数 - k... 阅读全文

posted @ 2018-11-24 13:22 阿聊阅读(116) 评论(0) 推荐(0)

摘要：思路是：先排序，再删除重复元素，最后就是索引元素离散化后对应的值。假定待离散化的序列为a[n]，b[n]是序列a[n]的一个副本，则对应以上三步为：sort(sub_a,sub_a+n);int size=unique(sub_a,sub_a+n)-sub_a;//s... 阅读全文

posted @ 2018-11-24 13:21 阿聊阅读(154) 评论(0) 推荐(0)

摘要： 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... 阅读全文

posted @ 2018-11-19 14:33 阿聊阅读(974) 评论(0) 推荐(0)

摘要：题目题意：输入一个：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... 阅读全文

posted @ 2018-11-19 13:57 阿聊阅读(165) 评论(0) 推荐(0)

摘要：法一：用二分法一个数一个数地代入，平方，再和原数比较大小，然后继续代入，直到得到十分近似的值法二：牛顿迭代法：百度百科#include #include #include #include using namespace std;#define eps 0.0000... 阅读全文

posted @ 2018-11-19 11:07 阿聊阅读(2821) 评论(0) 推荐(0)

摘要：题目题意：研究人员要测试猴子的IQ，将香蕉挂到一定高度，给猴子一些不同大小的箱子，箱子数量不限，让猩猩通过叠长方体来够到香蕉。现在给你N种长方体，要求：位于上面的长方体的长和宽要小于下面长方体的长和宽。思路：对于一种长方体，长宽高（a,b,c）有6总不同... 阅读全文

posted @ 2018-11-12 13:58 阿聊阅读(130) 评论(0) 推荐(0)

且未