摘要: 题意:给你多个字符串,只保留2及2个以内的字符,丢弃多余的字符串,问你最后留下的字符串最长能有多长? 思路: 1、 对每个字符串处理出 process[fir][sec] 只包含fir字符和sec字符 当前的最大长度。当然,超过2个字符的字符串自动跳过。 2、 注意合并 process[fir][s 阅读全文
posted @ 2016-05-29 14:03 Shawn_Ji 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题意:多边形,遍历各个边,给其他的边发射线,射线遇到另一个射线挡路就停下,分割出多个区域,问从多边形外面进入,便利所有的区域需要的最少步数。(只可以从一个区域到另一个相邻的区域)。 题目给出了5边形的图,自己画一个六边形 一个7边形 就能发现规律啦。 阅读全文
posted @ 2016-05-29 12:31 Shawn_Ji 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个8×8的棋盘分布,红黑棋子,双方只能朝上下其中一个方向移动,不可跨越对方或自己的棋子,最先到对面底部的人赢。问谁赢? 思路:上下2排同时开始扫,先扫到谁都棋,谁就赢(前提是没有对方的人挡路。。) 阅读全文
posted @ 2016-05-29 12:26 Shawn_Ji 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题意:一个字符串,做n次变换,每次变换是把a字符与b字符全部调换。求全部调换完成后的字符串。 这道题目我一开始理解错意思了,理解成将所有a字符变成b字符,我觉得这样出貌似还更有挑战性一点。。口亨 阅读全文
posted @ 2016-05-29 12:07 Shawn_Ji 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一个距离,2端2个物体,给出速度v1,v2 相对前进,相遇后速度不变反弹,回端点都又速度不变反弹,求第二次相遇点位置。 思路:物理常识啊。。。 阅读全文
posted @ 2016-05-29 11:55 Shawn_Ji 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一串数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++; 阅读全文
posted @ 2016-05-29 11:49 Shawn_Ji 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题意:给一个数,求最大的一个因子,这个因子还要满足不能有平方数是他的因子。 我的解法几乎是暴力的,应该可以用数学的方法不暴力(或者说不那么“暴力”)求出来。 我的解法是: #include<cstdio> #include<cstring> #include<algorithm> #include< 阅读全文
posted @ 2016-05-28 19:12 Shawn_Ji 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 题目的意思是给你多组清单,每组包含所需食物的数量,和当天食物的单价,可以囤积食物。求花最少的钱完成清单。 解决这道题目的策略是从头到尾扫描一遍这些清单,再遇到更便宜的价格前都用之前最便宜的价格买食物,再更新当前最便宜的价格,以此类推下去。 数组a[ ]代表各天地食物需求 数组b[ ]代表各天地食物单 阅读全文
posted @ 2016-05-28 13:15 Shawn_Ji 阅读(277) 评论(0) 推荐(0) 编辑
摘要: 原题:DescriptionLittle Lesha loves listening to music via his smartphone. But the smartphone doesn't have much memory, so Lesha listens to his favorite ... 阅读全文
posted @ 2015-08-21 20:50 Shawn_Ji 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 原题:Descriptionnparticipants of the competition were split intomteams in some manner so that each team has at least one participant. After the competit... 阅读全文
posted @ 2015-08-21 20:37 Shawn_Ji 阅读(165) 评论(0) 推荐(0) 编辑