湖南測試 2

思路：字首和，但是忘了特判全是1的情況

思路：雜湊+組合數學。

#include#include

#include
#include
using
namespace
std;
intn;
long
long ans,maxn=0
;int vis[10],cnt[10000000
];int p[11]=;
intmain()
maxn=max(maxn,tmp);
memset(vis,
0,sizeof
(vis));
cnt[tmp]++;
}for(int i=9553;i<=maxn;i++)
if(cnt[i])    ans+=cnt[i]*(cnt[i]-1)/2
;    cout
<
}

列舉，用vis乙個二進位制陣列表示當前數每一位的狀態，出現或者不出現。 

然後把二進位制轉為十進位制，cnt[十進位制]+1。
最後因為要求多少對，所以答案累加c(i,2)。 
思路：貪心，在滿足k的限制下，偶數項盡量大，奇數項盡量小。
#include#include

#include
#include
#define maxn 2000007
using
namespace
std;
inta[maxn];
intn,k,m,ans,cur;
intmain()
printf(
"%d\n
",ans);
return0;
}
				
湖南氏族源流
原文出處 郴縣華塘吳氏 先世宋代由江西泰和徙郴，族人分居於華塘吳山 塔水 大泉頭等地。資興雙溪洞吳氏 始遷祖志富公，宋隆興進士，世居江西泰和，奉簡命出宰郴邑，歷任永興 興寧 今資興 縣令，掛冠隸籍興寧雙溪洞頭。越四世至光連公，生明 彭 祿 彰四 子，析為四房，分居瀘渡頭 桂陽江頭 今汝城 雙溪洞頭 ...
				
Biology 湖南集訓
題目大意 n個字串，m個操作，可以插入字串，也可以詢問某t個字串的最長字尾 題解 trie lca trie樹的插入與查詢操作。把字串反轉就相當於求公共字首。lca的深度就是公共字首的長度。biology include include include define maxn 1000009 usi...
				
湖南之旅 二
沒搞錯吧,6點30起床,我上班都沒這麼早喲 起來吃早點,真沒搞頭,不好吃.有一些東西都是沒見過的,都叫不出名,只是嘗一下味道.那個味道真不好吃,什麼味道都講不出來.吃了飯要到那個黃石賽去,海拔1092公尺,不知道有沒有記錯.沒搞錯吧,還叫我自己爬上去,真是的.要想想下午還要徒步7.5公里喲.我最後選...