摘要:
题意:给你多个字符串,只保留2及2个以内的字符,丢弃多余的字符串,问你最后留下的字符串最长能有多长? 思路: 1、 对每个字符串处理出 process[fir][sec] 只包含fir字符和sec字符 当前的最大长度。当然,超过2个字符的字符串自动跳过。 2、 注意合并 process[fir][s 阅读全文
摘要:
题意:多边形,遍历各个边,给其他的边发射线,射线遇到另一个射线挡路就停下,分割出多个区域,问从多边形外面进入,便利所有的区域需要的最少步数。(只可以从一个区域到另一个相邻的区域)。 题目给出了5边形的图,自己画一个六边形 一个7边形 就能发现规律啦。 阅读全文
摘要:
题意:给你一个8×8的棋盘分布,红黑棋子,双方只能朝上下其中一个方向移动,不可跨越对方或自己的棋子,最先到对面底部的人赢。问谁赢? 思路:上下2排同时开始扫,先扫到谁都棋,谁就赢(前提是没有对方的人挡路。。) 阅读全文
摘要:
题意:一个字符串,做n次变换,每次变换是把a字符与b字符全部调换。求全部调换完成后的字符串。 这道题目我一开始理解错意思了,理解成将所有a字符变成b字符,我觉得这样出貌似还更有挑战性一点。。口亨 阅读全文
摘要:
题意:给出一个距离,2端2个物体,给出速度v1,v2 相对前进,相遇后速度不变反弹,回端点都又速度不变反弹,求第二次相遇点位置。 思路:物理常识啊。。。 阅读全文
摘要:
题意:给你一串数Wi,表示一串2^Wi。规则是如果sum(2^wi)==2^x(x是整数),就可以去除这些数。否则step++; 问你最小step。 思路:考虑到2^n+2^n=2^(n+1),所以我们可以按wi从小到大将n个wi合并成n/2个(wi+1) ,再判断n是奇偶,是奇数就step++; 阅读全文