hdu 6034(贪心)
2017-07-25 20:39
204 查看
第一场多校,就卡在这个题了,好难受,只是因为没看到前导零这个条件,哎,wa了一下午。
题意:给出n个字符串,包含的字符为a ~ z,然后给每一个字符付一个0~25的值,使得这n个26进制数之和最大。
思路:
对于26个字母,进入每一个字母建一个26进制代表它的权(如果有一位大于26,就是/26,%26操作),然后判断26进制的大小,大的取25,依次类推。
PS:以后看题要认真。
题意:给出n个字符串,包含的字符为a ~ z,然后给每一个字符付一个0~25的值,使得这n个26进制数之和最大。
思路:
对于26个字母,进入每一个字母建一个26进制代表它的权(如果有一位大于26,就是/26,%26操作),然后判断26进制的大小,大的取25,依次类推。
PS:以后看题要认真。
#include<bits/stdc++.h> using namespace std; #define clr(x,y) memset(x,y,sizeof x) typedef long long ll; const int Mod = 1e9 + 7; const int maxn = 100000 + 10; int cnt[30][maxn]; char s[maxn]; struct Node { string s; int pos; }a[maxn]; bool cmp(Node x,Node y) { if(x.s.size() == y.s.size()) return x.s > y.s; else return x.s.size() > y.s.size(); } ll p[maxn]; void Init() { p[0] = 1; for(int i = 1; i < maxn; i ++) { p[i] = (p[i - 1] * 26) % Mod; } } bool flag[maxn]; int main() { int T = 1; int n; while( ~ scanf("%d",&n)) { Init(); memset(cnt,0,sizeof(cnt)); clr(flag,false); int lens = 0; for(int i = 1; i <= n; i ++) { scanf("%s",s); flag[s[0] - 'a'] = true; // cout << s[0] - 'a' << " true " << endl; int len = strlen(s);lens = max(lens,len); for(int j = len - 1,k = 0; j >= 0;j --,k ++) { cnt[s[j] - 'a'][k] ++; } } for(int i = 0; i < 26; i ++) { for(int j = 0; j < maxn; j ++) { if(cnt[i][j] >= 26) { cnt[i][j + 1] += cnt[i][j] / 26; cnt[i][j] %= 26; } } } for(int i = 0; i < 26; i ++) { int k = min(maxn - 1,lens + 10000); a[i].s = "";a[i].pos = i; while(!cnt[i][k] && k >= 0) k --; for(int j = k; j >= 0; j --) { a[i].s += cnt[i][j] + '0'; } } sort(a,a + 26,cmp); int temps; // cout << a[25].pos << " " << flag[a[25].pos] << endl; if(flag[a[25].pos] && a[25].s.size()) { temps = 25; while(flag[a[temps].pos]) temps --; for(int i = temps; i < 25; i ++) { Node t = a[i];a[i] = a[i + 1];a[i + 1] = t; } } // for(int i = 0; i < 26; i ++) // cout <<a[i].pos << " : " << a[i].s << endl; ll ans = 0; for(int i = 0,t = 25; i < 26; i ++,t --) { int len = a[i].s.size(); if(a[i].s.size()) for(int j = len - 1,k = 0; j >= 0;j --,k ++) { ans += t * (a[i].s[j] - '0')% Mod * p[k] % Mod; ans %= Mod; } } printf("Case #%d: ",T ++); printf("%I64d\n",ans); } return 0; }
相关文章推荐
- hdu 6034 Balala Power!(贪心)( 2017 Multi-University Training Contest - Team 1 )(无耻之sort)
- HDU 6034-(2017多校第一场 Balala Power!)(贪心)
- hdu 6034 Balala Power!(贪心)( 2017 Multi-University Training Contest - Team 1 )(无耻之sort)
- HDU 6034 Balala Power!(贪心)
- hdu 6034 Balala Power!(贪心)( 2017 Multi-University Training Contest - Team 1 )(无耻之sort)
- hdu 6034 Balala Power!(贪心)( 2017 Multi-University Training Contest - Team 1 )(无耻之sort)
- HDU 6034 Balala Power! (贪心)
- HDU 6034 Balala Power!【贪心】
- HDU 6034 Balala Power!(贪心)
- HDU 6034 Balala Power! (贪心+坑题)
- hdu 6034 Balala Power!(贪心)( 2017 Multi-University Training Contest - Team 1 )(无耻之sort)
- HDU 6034 Balala Power!(贪心)
- 多校1002 HDU-6034 Balabala Power-26进制大数加&贪心
- hdu 6034 Balala Power!(贪心)( 2017 Multi-University Training Contest - Team 1 )(无耻之sort)
- 2017 Multi-University Training Contest - Team 1 1002&&HDU 6034 Balala Power!【字符串,贪心+排序】
- HDU 6034 Balala Power!(贪心)
- hdu 6034 Balala Power!(贪心)( 2017 Multi-University Training Contest - Team 1 )(无耻之sort)
- hdu 6034 Balala Power!(贪心)
- hdu 6034 Balala Power!(贪心)( 2017 Multi-University Training Contest - Team 1 )(无耻之sort)
- Balala Power! HDU - 6034 贪心