疾风剑豪我最强

随笔分类 -  寒假训练1/13

A - Three Friends
摘要:题意:在一个坐标轴上,有三个点,每个点至多可移动一次至多移动一个位置,要使三个点的距离之和最小。 思路:肯定是越往中间数靠,三者之间的距离会越小。 #include<stdio.h> #include<algorithm> #include<math.h> using namespace std; 阅读全文

posted @ 2020-01-13 21:29 疾风剑豪我最强 阅读(211) 评论(0) 推荐(0)

B - Snow Walking Robot
摘要:题意:给出一段表方向的字符串,u、d、l、r分别表示向上、向下、向左、向右,让你重新排列,使其走出去再回到原点,除了原点能走两次以外其他点都只能走一次,输 出走的次数和走法。 思路:最简单的走法:就是绕一圈,先全是上,再全是右,全是下,全是左,即上的次数==下的次数,左的次数==右的次数,求两组对应 阅读全文

posted @ 2020-01-13 21:24 疾风剑豪我最强 阅读(227) 评论(0) 推荐(0)

C - Yet Another Broken Keyboard
摘要:题意:给你一串只含小写字母字符串,和几个可用字母,求用所给字母能表示所给字符串中的子串数量。 思路:题中已给出(n个字符的)子串和该子串能分解出多少子串的数量关系:n*(n+1)/2。所以找出每一段子串,求该段子串能分成多少子子串,求出数量之和即可。 特别注意要用long long int,否则会超 阅读全文

posted @ 2020-01-13 21:12 疾风剑豪我最强 阅读(252) 评论(0) 推荐(0)

导航