原创 poj1226 kmp查找多字符串正逆最長子串或stl中string法

You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either

原创 CodeForces - 659D 思維題

小明從小就喜歡騎自行車,自行車環湖騎行大賽馬上開始了,小明當然也參加了。爲了能取得更好地成績,小明想知道在哪些地方需要格外的注意,以防掉湖。 現在已知該湖爲n邊形且形狀均由直線和直角組成(可以參照樣例解釋),小明從起始點沿着環湖路線順時針

原创 Codeforces Round #590 (Div. 3) B2. Social Network (hard version) (set中count())

題目鏈接 題意: 信息欄顯示問題,信息欄最多顯示k個,將依次出現n個信息: 新出現的信息如果不在信息欄中,則將最先在信息欄中的信息刪除,後將這條信息加入; 新出現的信息如果在信息欄中,則不做處理。 代碼如下: #include<bits

原创 POJ 2406 Power Strings(KMP求循環次數)

Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "

原创 CodeForces - 1028B (數論)

s(x)表示x每位數的數字和。現在給你兩個整數n,m,請找出兩個符合下列條件的整數a,b: 1. s(a) >= n 2. s(b) >= n  3. s(a+b) <= m Input 輸入兩個整數n,m。(1 <= n,m <= 11

原创 Codeforces Round #588 (Div. 2) C. Anadi and Domino (思維+暴力)

題目鏈接 Anadi has a set of dominoes. Every domino has two parts, and each part contains some dots. For every aa and bb suc

原创 codeforces1221B Knights (思維)

題目鏈接 You are given a chess board with nn rows and nn columns. Initially all cells of the board are empty, and you have

原创 強聯通分量(tarjan模板)

#include<bits/stdc++.h> using namespace std; const int N=10010; const int M=100010; int timing; vector<int>G[N];//存邊 i

原创 zzulioj 2494: 考試排座位

題目描述 每到考試時,爲了保證每位同學和其周圍的同學都不認識,小明想出瞭如下策略: 假設某個考場有 N 個學校的考生,第 i 所學校有 t名考生參加考試。令每校考生排成一列縱隊,第 i+1 隊的考生排在第 i 隊考生之後。 從第 1 所學

原创 Codeforces Round #588 (Div. 2) D. Marcin and Training Camp

題目鏈接 Marcin is a coach in his university. There are nn students who want to attend a training camp. Marcin is a smart c

原创 Codeforces Round #587 (Div. 3) Swords (gcd)

題目鏈接 題意:地下室有相同數目各種不同類型的劍,一羣人盜劍,每人只能拿一種類型的劍,且每人拿劍數目相同,至少有一種劍未被盜,已知n種劍,和地下室被盜之後各種劍數目,求最少多少人盜劍,每人盜幾把。 思路: 求被盜各種劍的最大公約數。 代碼

原创 zzulioj 1708: 01串也瘋狂之光棍也有伴

題目描述 話說春節那天,小明和曉明在實驗室刷題。刷着刷着小明覺得累了,就邀請曉明一起看春晚。曉明覺得小明很無聊,不想理小明,但是小明很會磨嘴皮子,曉明耐不住小明的胡嘴蠻纏,於是和小明一起看起春晚來。 小明頓時覺得倍兒爽啊! 可是一看,“w

原创 統計圖

題目鏈接 題意:操場上有一排男女的隊伍,現在需要找到一個連續的子隊伍(就是整個隊伍中截取連續的一部分或者全部), 在這個子隊伍中需要滿足: s[i...x]中的男生比女生多,而s[x+1...j]中的女生比男生多(在這裏, i, j表示子

原创 POJ 2168 Popular Cows

在zyh的高中,學生會每一年都會評選受歡迎學生,所謂受歡迎的學生,就是被所有學生喜歡的學生。 每個學生都喜歡自己,碰巧的是,如果學生A 喜歡學生B ,學生B喜歡學生C, 那麼學生A也喜歡學生C。 但是學生A喜歡學生B 並不意味着學生B喜歡

原创 Codeforces Round #593 (Div. 2) B Alice and the List of Presents

題目鏈接 題意:這些天愛麗絲收到了很多禮物。所以她決定把它們裝進盒子寄給她的朋友們。有n種禮物。一種禮物是相同的(即無法區分兩種相同的禮物)。不同種類的禮物是不同的(也就是說,兩種不同的禮物是可以區分的)。愛麗絲收到的每一種禮物的數量都非