由于潜心期末考试，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个月左右可以奋斗到稳黄甚至黄满吧……