kinghold

题目大意： 给你一个布满N/W/E/S的矩阵。N north (up the page) 、S south (down the page) 、E east (to the right on the page) 、W west (to the left on the page) 。机器人从给出的第一... Read More

题目大意： 一个仓库有N个机器人在移动，仓库的大小为A,B。会有M次操作，（E,W,S,N）分别代表东西南北，机器人在仓库里会有三种情况：1.正在移动的机器人i撞墙。2.正在移动的机器人i遇见机器人j。3.所有机器人没发生任何意外（OK）。根据操作，输出可能的结果。数据分析 4 //代表几组测试案... Read More

题目大意： 给你一串关于左右括号的字符串，长度为2*n。这个字符串构成通过两种方式：其中一种是P[i]。p[i]代表第i个右括号有多少个左括号，一共N位。让你求W[i],W[i]代表第i个右括号与其配对的左括号之间有多少个左括号，算上与其配对的左括号。也可以解释为,W[i]代表第i个右括号与其配对的... Read More

题目大意：给你一个2*N的矩形。 让你用2*1或者2*2的小矩形去拼成2*N的矩形。问你有多少种拼法。解题思路：类似于简单的骨牌铺路。N长度的矩形，可以由 前（N-1）种+最后一个放竖着的2*1小矩形 和 前（N-2）种+最后两位横着放两位2*1的小矩形 和 前（N-2）种+最后两位放一个两位2*2... Read More

分治法：分治法可以通俗的解释为：把一片领土分解，分解为若干块小部分，然后一块块地占领征服，被分解的可以是不同的政治派别或是其他什么，然后让他们彼此异化。分治法的精髓：分--将问题分解为规模更小的子问题；治--将这些规模更小的子问题逐个击破；合--将已解决的子问题合并，最终得出“母”问题的解；分治算法... Read More

题目大意： 一个学校里有N个学生，但每个学生对宗教的信仰不同。有M对同学，每一对的同学对宗教的信仰是相同的，让你求N个同学里最多有多少同学信仰着不同的宗教。解题思路： 简单并查集。先建树，信仰同一宗教的同学在一个树上，然后查找有几棵树就可以了，查找多少棵树的方法就是统计祖先是是本身的个数即可。代码... Read More

Description在这个问题中，你需要分析一个对n个不同数排序的算法。该算法主要通过交换相邻数直到序列有序（升序）。比如：对输入序列 9 1 0 5 4经过一系列交换后变成有序序列 0 1 4 5 9你的任务是计算将序列变成有序最少需要经过多少次交换。Input输入包含多组测试数据。每组第一个是... Read More

题目大意：一个公司每个月盈利（s）或亏损（d）。统计人员没五个月统计一次，每次统计公司总是亏空（意思为这五个月的资金总和小于0）。一共进行了八次统计（1-5、2-6....8-12）。求公司一年最大的盈利值。解题思路：其实这题很水，但是还不错，主要是看懂题意即可，需要仔细多看几遍题意。然后慢慢推出几... Read More

神水。求n=log（k p）-> k=pow（p，1/n）。G++和C++输出不同，编译器原因。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 int main()10... Read More

题目大意：X轴为陆地，X轴上方为大海，海中有多个小岛，坐标为（x，y）。给你任意多个雷达，雷达的扫描范围i是一个以半径为D的圆，问你至少用几个雷达可以将所有小岛覆盖。如不能完全覆盖输出“-1”。解题思路：简单贪心。以每个小岛为圆心作以半径为D的圆，找出与X轴相交的区间，意思为在这个区间上的任意一点都... Read More