台部落outer

題目大意 TN要暗殺Dzx，爲了保密，他想到了這樣一種方式：首先，把信息編碼爲N個實數，組成序列α，之後再隨便搞一個長度爲N的實數序列β。然後按照下面的步驟計算序列γ： 0、做一個空序列γ。 1、把β倒過來。 2、把β向右平

2020-02-22 21:19:41

題目描述在數軸上有 n 個閉區間 [l1,r1],[l2,r2],...,[ln,rn] 。現在要從中選出 m 個區間，使得這 m 個區間共同包含至少一個位置。換句話說，就是使得存在一個 x ，使得對於每一個被選中的區

2020-02-22 21:19:41

題目大意 DescriptionHH有一串由各種漂亮的貝殼組成的項鍊。HH相信不同的貝殼會帶來好運，所以每次散步完後，他都會隨意取出一段貝殼，思考它們所表達的含義。HH不斷地收集新的貝殼，因此，他的項鍊變得越來越長。有一天，他

2020-02-22 21:19:41

題目描述分析這是經典的區間gcd （最大公約數）問題。差分GCD gcd(a,b)gcd(a,b,c)=gcd(a,b−ka)=gcd(gcd(a,b),c)=gcd(gcd(a,b−a),c)=gcd(gcd(a,b

2020-02-22 21:19:41

題目描述如果一個字符串可以被拆分爲 AABB 的形式，其中 A 和 B 是任意非空字符串，則我們稱該字符串的這種拆分是優秀的。例如，對於字符串 aabaabaa，如果令 A=aab ，B=a ，我們就找到了這個字符串拆分

2020-02-22 21:19:41

題目描述 Description Input輸入的第一行包含兩個正整數 n、m。接下來 n行描述初始棋盤。其中第i 行包含 m個字符，每個字符都是大寫英文字母"X"、大寫英文字母"O"或點號"."之一，分別表示對應的棋盤格中

2020-02-22 21:19:41

題目描述小 T 打算在城市 C 開設一家外送快餐店。送餐到某一個地點的時間與外賣店到該地點之間最短路徑長度是成正比的，小 T 希望快餐店的地址選在離最遠的顧客距離最近的地方。快餐店的顧客分佈在城市 C 的 N 個建築中，這

2020-02-22 21:19:41

題目描述 Description你要維護一個向量集合，支持以下操作： 1.插入一個向量(x,y) 2.刪除插入的第i個向量 3.查詢當前集合與(x,y)點積的最大值是多少。如果當前是空集輸出0 Input第一行輸入一個整數n，表

2020-02-22 21:19:41

題目描述 Description 阿狸喜歡收藏各種稀奇古怪的東西，最近他淘到一臺老式的打字機。打字機上只有28個按鍵，分別印有26個小寫英文字母和’B’、’P’兩個字母。經阿狸研究發現，這個打字機是這樣工作的： l 輸入小寫

2020-02-22 21:19:41

題目描述 DescriptionCZ市爲了歡迎全國各地的同學，特地舉辦了一場盛大的美食節。作爲一個喜歡嚐鮮的美食客，小M自然不願意錯過這場盛宴。他很快就嚐遍了美食節所有的美食。然而，嚐鮮的慾望是難以滿足的。儘管所有的菜品都很可口，

2020-02-22 21:19:41

感覺考得不是很好。第一題不是很難，想了一會兒，然後一個半小時左右就寫完了。讀了第二題，感覺懵逼，我覺得這道題根本沒法算哪，再看樣例解釋，完全不懂，然後手推了一下三十分，寫了一個比較近似的算法，跑樣例發現過了，就交了，沒管了

2020-02-22 21:19:41

題目描述分析首先，我們來考慮一下部分分。 N=1 直接算即可，v1=Ek1×s1−−−−−√+v′1T=s1v1 N=2 v1=E1k1×s1−−−−−√+v′1v2=E−E1k2×s2−−−−−√+v′2T=s1v1+

2020-02-22 21:19:41

7 月22日坐了一上午的火車去綿陽，路上碰見了cdqz高一神犇小白（%%%，SCTSC rk5）到了之後感覺環境還不錯，和我們學校另一個D類選手&巴蜀pku60分爺住在一起，放下行李之後去食堂吃午飯，南山的食堂自助很良心啊，比c

2020-02-22 21:19:41

莫比烏斯函數前綴和 51nod - 1244 令S(n)=∑ni=1μ(i) ，求S(n),1≤n≤1010 做法 [n=1]=∑d|nμ(d) ∑i=1∑d|iμ(d)=∑i=1∑j=1⌊ni⌋μ(j)=∑i=1nS(ni)=1

2018-08-26 13:04:43

題目大意給你一個01矩陣，詢問一個矩形區域內最大的全1正方形。分析令f[i][j] 表示以(i,j) 爲右下角的最大全1正方形。顯然f[i][j]=min(f[i−1][j],f[i][j−1],f[i−1][j−1])+1

2018-08-26 13:04:37