由于潜心期末考试,SRM有一阵都没有做…然后回到了家,午夜档的SRM也都没有做……
终于大年二十九,晚上八点,天时地利人和,做比赛的好日子啊……
第一题是个水模拟……说一个50*50的格子,能竖着画红线或者横着画蓝线,如果他们交了,交点是绿的……给你一个地图,求最少几笔画出……
毫无玄机……
1 public class ColoredStrokes{
2 public int getLeast(String[] pic){
3 int ans=0;
4 for (int i=0;i<pic.length;i++)
5 for (int j=0;j<pic[0].length();j++){
6 if (pic[i].charAt(j)=='R' || pic[i].charAt(j)=='G'){
7 ans++;
8 while (pic[i].charAt(j)=='R' || pic[i].charAt(j)=='G'){
9 j++; if (j==pic[0].length()) break;
10 }
11 j--;
12 }
13 }
14 for (int j=0;j<pic[0].length();j++)
15 for (int i=0;i<pic.length;i++){
16 if (pic[i].charAt(j)=='R' || pic[i].charAt(j)=='G'){
17 ans++;
18 while (pic[i].charAt(j)=='R' || pic[i].charAt(j)=='G'){
19 i++; if (i==pic.length) break;
20 }
21 i--;
22 }
23 }
24 return ans;
25 }
26 }
第二题大意是这样……给出一个数轴,数轴上分布着N个小球(N<=50),然后给出另一个数轴,上面有M个小球(N<=M<=50),已知第一个数轴上的小球移动速度都相等但是方向不同,移来移去……然后加了几个小球,就成第二个数轴那样了……求小球间有多少可能对应的方案数……
这次思路还算对,先得枚举速度……之后就是个二分图了…而且顶点度<=2…然后就是匹配数计数了……可惜不会,写了个爆的,然后Cha阶段瞬间就被挂了……
Rating+=4,1493,还是蓝的……
争取这9个月左右可以奋斗到稳黄甚至黄满吧……