time limit: 10 sec memory limit: 64 mb
submit: 130 solved: 55
[submit][status]在乙個三維空間中有n個立方體，第i個立方體佔據x_i1，y_i1, z_i1 --- x_i2, y_i2, z_i2的位置。這n個立方體可能有相交，也可能重疊。這n個立方體構成乙個大的幾何圖形。現在求這個幾何圖形的外表面積
第一行，乙個整數n，表示立方體的個數。
第二行至第n+1行，每行6個用空格隔開的整數，分別表示x1,y1,z1,x2,y2,z2.
一行，乙個整數，表示外表面積的大小。
input 1
1 0 0 0 1 1 1
input 2
2 0 1 0 3 2 1
1 0 0 2 3 1
output 1
6 output 2
22分析：先三維bit標記所有在內部的點，然後剩下的點就是在外面的，對這些點floodfill（這太噁心了，dfs會爆，bfs會mle，要壓位才能勉強過，rp不好還要被卡常數，給ac的跪了……）
AHOI 2013 差異 題解
題目傳送門 題目大意 給出乙個字串，求出這個柿子的值 1 i nlen ti len tj 2 l cp t i,tj sum limits 2 2 n 1 n n 1 然後考慮後面如何求出任意兩個字尾的最長公共字首之和，把串反過來，就變成了求任意兩個字首的最長公共字尾。建出sam，考慮每乙個狀態的...
AHOI2013 找硬幣（搜尋）
time limit 10 sec memory limit 64 mb submit 348 solved 114 submit status 小蛇是金融部部長。最近她決定製造一系列新的貨幣。假設她要製造的貨幣的面值為x1,x2,x3 那麼x1必須為1，xb必須為xa的正整數倍 b a 例如1，5...
資料立方體
總體介紹 首先模擬乙個資料分析場景，某企業積累了如下 所示的銷售資料 中每一行表示某個時間段內某種商品在某個地區的銷售情況。很明顯，這些資料涉及到了時間 地區 產品三個業務角度。在對這樣的資料進行分析時，不同的角色都會基於自己所感興趣的業務角度提出問題 銷售經理關心各個地區的銷售情況，希望找出銷售增...