/*
細心:馬虎,資料少開了10倍,t了4小時- -
題意;給你一堆a-z的字串,a-z的權值自己定,要求最後所有字串的總和最大,按26進製展開。
很顯然要統計每個字母的出現次數 —>與位置有關,
那利用陣列儲存次數,根據關係,表現成26進製。
再利用佇列優化儲存陣列,提公升速度 249ms.
*/#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define ms(a,b) memset(a,b,sizeof(a))
typedef long long ll;
const int size =666;
const int inf=0x3f3f3f3f;
const int mod=1e9+7;
const double eps=1e-10;
char str[100005];
ll fac[100005]=;
int st[26][100005];
int vt[26][100005];
int top[26];
int n1[27][100005];
int tag[27];
int cmp(int a,int b)
return top[p1]>top[p2];
}int vis[27];
int main()
while(~scanf("%d",&t))
while(t--)}}
sort(tag,tag+26,cmp);
int cnt=25;
while(vis[tag[cnt]]) cnt--;
int tagv=tag[cnt];
for(int i=cnt;i<26;i++)
ll ans=0;
for(int i=0;i<26;i++)
ans =(ans+sum)%mod;}}
printf("case #%d: %d\n",++cas,ans);
}return 0;
}
6 03裝飾者模式
介面 package org.westos.裝飾者模式 public inte ce phone實現介面的具體類 package org.westos.裝飾者模式 public class iphone implements phone 實現介面的抽象類,關鍵 package org.westos....
a603 加工生產排程
time limit 1 second memory limit 32 mb 問題描述 某工廠收到了n個產品的訂單,這n個產品分別在a b兩個車間加工,並且必須先在a車間加工後才可以到b車間加工。某個產品i在a b兩車間加工的時間分別為ai bi。怎樣安排這n個產品的加工順序,才能使總的加工時間最短...
S60 3rd簽名問題
相信很多朋友只知道s60第三版的軟體安裝前要經過簽名才能安裝到手機裡,並且也知道自已製作個人證書來簽名自已獨一無二的只能在自已手機上執行的軟體了。那為什麼要這樣做,這樣做是什麼原理呢?可能很多朋友也不知道吧?下面就s60第三版軟體安裝提出自己的一些理解,如有什麼不對之處,請高手幫忙糾正。首先,我們要...