(CCPC-Final 2018)K - Mr. Panda and Kakin
題意:x是\([1e5,1e9]\)的隨機數,p是小於x的最大素數,q是大於等於x的最小素數,\(n=pq\),\(c=f^{2^{30}+3}\mod{n}\),給n和c求f 題解:rsa解密,首先 ...
原文：poj2279——Mr. Young's Picture Permutations
Description Mr. Young wishes to take a picture of his class. The students will stand in rows with each row no longer than the row behind it and the left ends of the rows aligned. For instance, student ...
2018-03-08 20:22 0 1570 推薦指數：
相關推薦
POJ-1177 Picture 矩形覆蓋周長並
題目鏈接：http://poj.org/problem?id=1177 比矩形面積並麻煩點，需要更新豎邊的條數（平行於x軸掃描）。。求橫邊的時候，保存上一個結果，加上當前長度與上一個結果差的絕對值就行了。。。 ...
題解 CF506C Mr. Kitayuta vs. Bamboos
題目鏈接 因為是“最小化最大值”，容易想到二分答案。設二分值為\(\text{mid}\)，我們要判斷是否能使最終所有竹子的高度都\(\leq\text{mid}\)。如果從前往后安排每一天，會發現 ...
POJ 1177 Picture (線段樹+離散化+掃描線) 詳解
POJ 1177 (線段樹+離散化+掃描線)，題目鏈接為http://poj.org/problem?id=1177 在做本題之前，必須先了解什么是線段樹和離散化，請看前一篇博文線段樹(segment tree)，里面對線段樹和離散化的說明相對比較清楚了。 對於這題，我們的思路步驟 ...
poj 2411 Mondriaan's Dream
狀態壓縮DP 經典覆蓋問題，輸入n和m表示一個n*m的矩形，用1*2的方塊進行覆蓋，不能重疊，不能越出矩形邊界，問完全覆蓋完整個矩形有多少種不同的方案 其中n和m均為奇數的話，矩形面積就是奇數，可 ...
poj2411 Mondriaan's Dream
poj2411 Mondriaan's Dream 題目描述 在n* m的方格中，用1* 2和2*1兩種塊把方格鋪滿有多少種鋪法 輸入輸出格式 輸入格式： 兩個整數，n，m。 輸出格式： 一個整數，表示方案數 ...
poj 3743 LL’s cake (PSLG，Accepted)
3743 -- LL’s cake 搞了好久都過不了，看了下題解是用PSLG來做的。POJ 2164 && LA 3218 Find the Border (Geometry, PSLG 平面直線圖) - LyonLys - 博客園 這篇里面寫過一下，就是把點都提取 ...
POJ2488-A Knight's Journey（DFS+回溯）
題目鏈接：http://poj.org/problem?id=2488 A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K ...