台部落UISG103

題目描述一個國家處於戰爭狀態，一個信使士兵必須使用公路系統從城市1到城市2傳遞一些非常重要的情報，公路系統完全由單向道路組成。當士兵開始執行任務時，他被一名特工告知，敵人已經摧毀了該國的一條公路。不幸的是，公路被毀是未知的。信使不知道

2018-09-01 23:14:31

題目描述兩個人在街上撿到了一些錢，這些錢共有N張，他們等了很久也沒有等來失主，於是決定把錢平分。但錢可能無法平分。他們先把能夠平分的錢儘量先平分了，使得剩下不能平分的錢儘量少。這些不能平分的錢怎麼辦呢他？他們決定拿去賭場裏面賭一把。他們

2018-09-01 23:14:31

題目描述一座有n層的教學樓裏有一些學生，第i(0 ≤ i < n)層有studentsi個學生。你被給定了一個數k，如果第i層有x個學生，那麼這一層需要⌈x/k⌉個老師。你可以調整每個學生的樓層，但是每個學生至多隻能調整一層，就是說第i層

2018-09-01 23:14:31

題目描述小J喜歡踢足球，經常參加足球錦標賽。現在他想玩一個這樣的遊戲——錦標賽。他有2N個數字，他想讓這些數字來進行pk。首先兩兩比較，較大的留下，較小的淘汰，如果兩者相等，則可以任意選擇一個留下，另一個淘汰；然後剩下的數再兩兩比較。在

2018-09-01 23:14:31

題目描述小D有一包糖果和N張卡片。每張卡片上都有一個正整數Pi。小D想這樣吃糖果，他把兩張卡片用線串起來，如果兩張卡片上的數字分別爲Pa和Pb，他就吃掉min(Pa%Pb，Pb%Pa)的糖果。他想最終把所有的卡片都串起來——即提起一張卡片

2018-09-01 23:14:30

題目描述給出一個長度爲n的字符串S，其中只包含'R','G','B'三種字符，下標從0開始。給出一個整數m，求有多少個四元組(a,b,c,d)滿足a ≤ b, c ≤ d, b < c，目標串T=S[a~b]+S[c~d]中至少包含連續

2018-09-01 23:14:30

題目描述給定平面上的n個整點(xi, yi)，相互不重疊。要求將每個點染成紅色或者藍色，使得每行或者每列的紅色點數和藍色點數之差小於或等於1。輸入格式第1行：1個整數n, 表示整點的數量接下來n（1≤n≤2*10^5）行，每行2個

2018-09-01 23:14:30

題目描述輸入n個字符串s[i]，現在需要給它們從0到n-1標號，滿足m個限制條件。每個條件形如標號爲ai的字符串是標號爲bi的字符串的前綴。求標號方案數，答案模10^9+7輸出。輸入格式第1行：1個整數n（n≤50），表示字符串的個

2018-09-01 23:14:29

題目描述給出整數N, 則集合S包含整數1, 2, 3, ... , N。考慮S的某個非空子集T，把子集T的所有元素都寫下來，如果使用0-9中每個數字的次數都沒有超過1次(允許是0次)，則把子集T稱爲酷子集。例如，子集{12,345,6

2018-09-01 23:14:29

題目描述 Daisy找到了兩個天文記錄。它們都描述了相同的恆星系。系統中的每一個行星都可以有兩個參數，每個參數都是一個正整數:行星的大小和它圍繞恆星運行的距離。所有行星的軌道距離都是不同的，但是一些行星的大小可能相等。第一個記錄是一個

2018-09-01 23:14:29