首页 > 代码库 > cf386(div2)大一狗ACM之路
cf386(div2)大一狗ACM之路
#cf386(div2)总结#
前两题很顺利的做了出来, c题扔了, D题wrong了5发才A掉。
A题签到题, 但是想多了, 代码写的有点长了。 找被整除最小值*7。
B题 读题读了一会, 读完了就有思路了, 1A。 字符串问题, 从后往前两个两个的放到新的字符串里, 一个从最左, 一个从最右, 模拟指针扫着放, 最后特判会不会扫到一起。
C题跳了没看, 最后做完了D题回来看了一眼没什么思路 日后再说。
D题, 恩。。 两个多小时都用在这题上面了, 20分钟的时候做完了B之后就一直再啃D题, 暴力判断啊啊啊啊, 各种判断。
首先判断行不行, 我是看把多的按照k个分分的组能不能用少的隔开。
之后循环输出, B还是G, 看单租里面超过k个没有, 少的剩下的能不能把多的剩下的分组, 能的话就输出少的, 不能的话结束这一组的循环, 还要考虑G B 的总个数。 最后附上代码, 表达能力好差啊。。。。
1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<cstdlib> 5 #include<algorithm> 6 using namespace std; 7 int n, g, b, k; 8 bool flag; 9 int contg, contb; 10 int sumg, sumb; 11 int tem; 12 int Max, Min; 13 int cont; 14 int main() 15 { 16 scanf("%d %d %d %d", &n, &k, &g, &b); 17 Max = max(g, b); 18 Min = min(g, b); 19 int x, y; 20 x = g, y = b; 21 cont = (Max + k - 1) / k; 22 if(Min + 1 >= cont) flag = true; 23 if(flag) 24 { 25 while(cont > 0) 26 { 27 if(x > y) 28 { 29 if(g - k >= 0) 30 { 31 for(int i = 1; i <= k; i++) 32 {printf("G");tem++;} 33 g -= k; 34 } 35 else 36 { 37 for(int i = 1; i <= g; i++) 38 {printf("G");tem++;} 39 g = 0; 40 } 41 cont--; 42 int ans = 0; 43 while(b >= cont && ans < k && tem < n) 44 { 45 printf("B"); 46 ans++; 47 b--; 48 tem++; 49 } 50 } 51 else 52 { 53 if(b - k >= 0) 54 { 55 for(int i = 1; i <= k; i++) 56 {printf("B");tem++;} 57 b = b -k; 58 } 59 else 60 { 61 for(int i = 1; i <= b; i++) 62 {printf("B");tem++;} 63 b = 0; 64 } 65 cont--; 66 int ans = 0; 67 while(g >= cont && ans < k && tem < n) 68 { 69 printf("G"); 70 ans++; 71 g--; 72 tem++; 73 } 74 } 75 } 76 printf("\n"); 77 } 78 else 79 printf("NO\n"); 80 return 0; 81 }
---------------------------------------------
虽然上分了, 但是没有上青名啊啊啊啊啊, 还差2分 尴尬啊啊啊啊啊啊,看来还要在绿名里徘徊一段时间。
恩。。 至少没掉, 没掉分就是成功的第一步。
希望早日上青名 。
cf386(div2)大一狗ACM之路
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。