摘要:
1、定义pair容器 1 pair <int, int> p, p1; 2 //定义 [int,int] 型容器 //直接初始化了p的内容 pair<string,int>p(1,5); 定义一个pair类型数组 pair<int,int> p1[maxn] 2、交换函数 //p和p1都是pair容 阅读全文
摘要:
题目链接:F、Swaps Again 题意: 有两个长度为n的数组a和数组b,可以选择k(1<=k<=n/2)交换某一个数组的前缀k和后缀k,可以交换任意次数,看最后是否能使两个数组相等 可以输出yes,否则输出no 题解: 。。。这道题我真没想到这样写 例如一个序列1,2,3,4,5.你交换一次( 阅读全文
摘要:
D、Solve The Maze 题意: 给你n行m列的一个迷宫,你可以上下左右移动,这个迷宫由一些字符组成,下面说一下这些字符的意思: “.” 表示空的方格,即可以移动到这个位置 “G”表示这是一个可以到达的好人的牢房 “B”表达这是一个可以到达的坏人的牢房 “#”表示这是一堵墙,不可到达 你可以 阅读全文
摘要:
题目链接:A、Shovels and Swords 题意: 你需要一个木棍和两个钻石可以造出来一把剑 你需要两个木棍和一个钻石可以造出来一把铁锹 你现在有a个木棍,b个钻石,问你最多可以造出来几件东西 题解: 分两种情况,第一种: 如果max(a,b)>=2*min(a,b),那么最多可以造出来mi 阅读全文