标签：its int i++ play 代码 one type pac cat
题意：一共给你N个数，让你向上补数值，使得最终所有数值都相等，输出最少花费。
1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 const int INF = 0x3f3f3f3f; 5 const int maxn = 100 + 5; 6 7 int a[maxn]; 8 9 int main() 10 { 11 int n; 12 scanf("%d", &n); 13 int maxx = -INF; 14 for(int i = 0; i <n; i++) 15 { 16 scanf("%d", &a[i]); 17 if(a[i] > maxx) maxx = a[i]; 18 } 19 int sum = 0; 20 for(int i = 0; i < n; i++) 21 { 22 sum += maxx - a[i]; 23 } 24 cout << sum << endl; 25 return 0; 26 }
题意：一共有四种颜色的灯RBYG，现在有！处表示这个位子的灯泡坏掉了，我们现在需要在！处放置四种颜色的灯泡，使得最终的序列，保证每连续的四个灯泡都具有四种不同的颜色。问我们需要添加多少个R,B,Y,G.保证答案唯一。
思路：神特么这题一开始卡住不知道怎么写好。然后抓着前四个点确定，则整串都确定的特点。。直接几个for一套暴力掉了，反正没多大。
1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 const int INF = 0x3f3f3f3f; 5 const int maxn = 100 + 5; 6 7 char s[maxn], ss[maxn]; 8 int vis[10]; 9 int r,y,g,b; 10 char p[] = {‘R‘, ‘B‘, ‘Y‘, ‘G‘}; 11 12 void solve(char ss[]) 13 { 14 for(int i = 4; i < strlen(s); i++) 15 { 16 ss[i] = ss[i - 4]; 17 } 18 int cntr = 0, cnty = 0, cntg = 0, cntb = 0; 19 for(int i = 0; i < strlen(s); i++) 20 { 21 if(s[i] != ‘!‘) 22 { 23 if(s[i] != ss[i]) 24 { 25 return; 26 } 27 } 28 else 29 { 30 if(ss[i] == ‘R‘) cntr++; 31 else if(ss[i] == ‘Y‘) cnty ++; 32 else if(ss[i] == ‘G‘) cntg++; 33 else if(ss[i] == ‘B‘) cntb++; 34 } 35 } 36 r = cntr, y = cnty, g = cntg, b = cntb; 37 } 38 39 int main() 40 { 41 scanf("%s", s); 42 r = 0, b = 0, y = 0, g = 0; 43 for(int i = 0; i < 4; i++) 44 { 45 for(int j = 0; j < 4; j++) 46 { 47 for(int k = 0; k < 4; k++) 48 { 49 for(int l = 0; l < 4; l++) 50 { 51 ss[0] = p[i], ss[1] = p[j], ss[2] = p[k], ss[3] = p[l]; 52 solve(ss); 53 } 54 } 55 } 56 } 57 cout << r << " " << b << " " << y << " " << g << endl; 58 return 0; 59 }
看了看别人的代码，智商被碾压了。
撒比嘛你是，任意四个点确定，则整个序列确定，那么对于i%4来说，余数相同的位置的颜色必然相同啊。= =。╮(╯▽╰)╭真是撒比lity。
1 #include <iostream> 2 using namespace std; 3 typedef long long ll; 4 ll n,mx,x,sum,a[222],b[4]; 5 string s; 6 int main() 7 { 8 cin>>s; 9 n=s.size(); 10 for(ll i=0;i<n;i++) 11 if(s[i]!=‘!‘) 12 a[s[i]]=i%4; 13 for(ll i=0;i<n;i++) 14 if(s[i]==‘!‘) 15 b[i%4]++; 16 cout<<b[a[‘R‘]]<<" "<<b[a[‘B‘]]<<" "<<b[a[‘Y‘]]<<" "<<b[a[‘G‘]]; 17 }
题意：教室里有n列m排，老师上课点名从第一列第一排开始往后点，直到点到第一列第m排，就从第二列第一排开始点，当点完第n列的名之后，接着点第n-1列的名。以此类推，就是从列上来看的话：1,2,3,4，……，n，n-1，n-2，……，1 ，2，……。这样的顺序点名。老师上课总共点k次名，问该课堂最多可以点同一个同学多少次，最少可以点同一个同学多少次，点了位置为（x，y）的同学多少次名。
思路：记住！！！不要迷信推公式！！！在复杂度允许的时候！！！加一点适当的模拟会好很多啊！！！不容易错啊！！！比如算求余以后的多余的量的时候！！！公式不小心推错了啊啊啊啊啊啊！！！！
1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 const int INF = 0x3f3f3f3f; 5 const int maxn = 100 + 5; 6 7 LL n, m, k, x, y; 8 9 int main() 10 { 11 LL maxx = 0, minn = INF, special = 0; 12 cin >> n >> m >> k >> x >> y; 13 if(n == 1) 14 { 15 LL times = k / m; 16 LL mod = k % m; 17 maxx = times + (mod != 0); 18 minn = times; 19 special = times + (y <= mod); 20 } 21 else if(n == 2) 22 { 23 LL times = k / (2 * m); 24 LL mod = k % (2 * m); 25 maxx = times + (mod != 0); 26 minn = times; 27 special = times + ((x - 1) * m + y <= mod); 28 } 29 else 30 { 31 if(k <= n * m) 32 { 33 maxx = 1; 34 minn = ((n * m) == k); 35 if((x - 1) * m + y <= k) 36 { 37 special = 1; 38 } 39 } 40 else 41 { 42 LL times = k / ((2 * n - 2) * m); 43 LL mod = k % ((2 * n - 2) * m); 44 if(mod > n * m) 45 { 46 minn = times + 1; 47 maxx = 2 * times + 2; 48 if(x == 1 || x == n) 49 { 50 special = times + 1; 51 } 52 else 53 { 54 special = times * 2 + 1 + (( (n - 1 - x) * m + y ) <= (mod - n * m)); 55 } 56 } 57 else 58 { 59 minn = times + (mod == (n * m)); 60 maxx = 2 * times + (mod > m); 61 if(x == 1 || x == n) 62 { 63 special = times +( ( (x - 1) * m + y ) <= (mod) ); 64 } 65 else 66 { 67 special = times * 2 + (( (x - 1) * m + y ) <= (mod)); 68 } 69 } 70 } 71 } 72 cout << maxx << " " << minn << " " << special << endl; 73 return 0; 74 }
体会一下吧，大概就是可以用这种模拟的感觉。数学+模拟的感觉，比直接公式的容错率高一些。
1 int main(void) 2 { 3 int i, j; 4 cin>>n>>m>>k>>x>>y; 5 if(n==1) 6 { 7 for(i=1 ; i<=n ; i++) 8 { 9 for(j=1 ; j<=m ; j++) 10 { 11 val[i][j]+=k/m; 12 } 13 } 14 k%=m; 15 for(i=1 ; i<=n ; i++) 16 { 17 for(j=1 ; j<=k ; j++) 18 { 19 val[i][j]++; 20 } 21 } 22 } 23 else 24 { 25 for(i=1 ; i<=n ; i++) 26 { 27 for(j=1 ; j<=m ; j++) 28 { 29 val[i][j]+=k/((2*n-2)*m); 30 if(i!=1 && i!=n) 31 { 32 val[i][j]+=k/((2*n-2)*m); 33 } 34 } 35 } 36 k=k%((2*n-2)*m); 37 for(i=1 ; i<=n ; i++) 38 { 39 for(j=1 ; j<=m ; j++) 40 { 41 if(k>0) 42 { 43 val[i][j]++; 44 k--; 45 } 46 } 47 } 48 for(i=n-1 ; i>=1 ; i--) 49 { 50 for(j=1 ; j<=m ; j++) 51 { 52 if(k>0) 53 { 54 val[i][j]++; 55 k--; 56 } 57 } 58 } 59 } 60 for(i=1 ; i<=n ; i++) 61 { 62 for(j=1 ; j<=m ; j++) 63 { 64 ansf=max(ansf,val[i][j]); 65 anss=min(anss,val[i][j]); 66 } 67 } 68 cout<<ansf<<" "<<anss<<" "<<val[x][y]; 69 }
Codeforces Round #392 (Div. 2)
标签：its int i++ play 代码 one type pac cat
原文地址：http://www.cnblogs.com/luosuo10/p/6347941.html
