刷題總結 電影（ssoi）

source：noip2014-sxyz t2

小美去看電影，發現這個電影票很神奇，有乙個編號 (x,y) 表示為第 x 排第 y 位。

小美是個聰明的女孩子，她有自己的一套對於幸運的編號的定義：如果(a,b) 如果是幸運的，那麼 a*b=rev(a)*rev(b)，a＞0，b＞0。rev(x) 的定義是把 x 的十進位制的數字翻轉，比如：rev(20010)=1002，rev(1010)=101。

現在她想要至少 w 張幸運的電影票，問座位至少有幾個。

座位個數為：max(a)*max(b)，且要保證 max(a)≤maxa 和  max(b)≤maxb 。

第一行有 3 個數 maxa，maxb，w。

輸出最少的座位個數，如果無解輸出「-1」。

輸入　 [複製]

2 2 1

1

輸入　 [複製]

132 10 35

35

輸入　 [複製]

5 18 1000

-1

輸入　 [複製]

48 132 235

2442

【資料規模與約定】

對於 30% 的資料：1≤maxa,maxb≤1000；

對於 100% 的資料：1≤maxa,maxb≤105；1≤w≤107。

這個真心不好講····大概就是刪列加行的過程····看**吧

#include#include

#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
mapf;//
記錄已知行中x/rev(x)的個數 
mapg;//
記錄已知列中x/rev(x)的個數 
double b[100005],c[100005];//
分別記錄x/rev(x),rev(x)/x; 
intn,m,k;
long
long
ans,i,j,h;
inline 
int fan(int
x)int
main()
for(i=1;i<=n;i++)
f[b[i]]++;
for(j=0;jk;)
ans=i*j;
if(ans"-1"
0;i--)
if(hbreak
; ans=min(ans,(i-1)*j);
} cout
return0;
}

筆試刷題總結

今天刷了一些筆試題，以下是刷完筆試題後看到的相關知識點的解析，做個小結。1 多型主要以兩種形式，靜態多型和動態多型，靜態多型主要實現了函式過載和運算子過載。動態多型主要實現了虛函式。虛函式是動態聯編，程式在執行的過程中確定呼叫哪乙個函式。2 int s 8 定義乙個指標陣列，該陣列中每個元素是乙個指...

Java刷題總結

public class hasstatic a.程式通過編譯，輸出結果為 x 102 b.程式通過編譯，輸出結果為 x 103 c.10行不能通過編譯.因為x星私有靜態變數 d.5行不能通過編譯.因為引用了私有靜態變數 解析 同乙個類內，private變數可以訪問，所以cd錯。由於x是static...

LeetCode刷題總結

123 4567 891011 12 元素交換 swap a 1 a 3 sort排序 sort a.begin a.end 陣列顛倒 reverse a.begin a.end 陣列元素置為0 memset a,0,a.size 陣列取值 a.push back 定義二維陣列 vector vec...