洛谷 P7042 「MCOI-03」正方
洛谷 P7042 「MCOI-03」正方
題目背景
MC 中沒有圓。
所以小 S 和小 Q 和小 U 和小 A 和小 R 和小 E 喜歡 Square。
題目描述
給定一個正方形,求有多少個正方形內的點滿足與正方形四個頂點劃分出來的四塊面積的比為 a
相關推薦
洛谷 P7042 「MCOI-03」正方
洛谷 P7042 「MCOI-03」正方 洛谷傳送門 題目背景 MC 中沒有圓。 所以小 S 和小 Q 和小 U 和小 A 和小 R 和小 E 喜歡 Square。
洛谷 P7043 「MCOI-03」村國
洛谷 P7043 「MCOI-03」村國 洛谷傳送門 題目背景 What did this player dream?\\texttt{What did this player dream?}What did this player dream?
P7042 「MCOI-03」正方
傳送門 主要思路:數論 四種情況,先看如何判斷有解。 很簡單的數論,我們很容易知道,\\(abcd\\)即為這四個三角形高簡化過的比例,又因為這是從一個正方形中分割出來的,那麼就必會有:\\(a+d=b+c\\)(此時\\(abcd\\
洛谷P5858 「SWTR-03」Golden Sword 題解
技術標籤:佇列java資料結構python演算法 「SWTR-03」Golden Sword description: 製造一把金寶劍需要
洛谷 P5858 「SWTR-03」Golden Sword
題目連結:https://www.luogu.com.cn/problem/P5858 樸素演算法(45分): 狀態表示:\\(dp[i][t]\\)表示將前i個物品放入鍋中,包括第i個物品在內鍋中一共含有t個物品的最大耐久度。
洛谷 P7885 「MCOI-06」Flight題解
題目連結 這是一道隱藏的很深的結論題好像只是因為我太弱,我一開始看時以為是個模擬,然後看到資料範圍之後我傻了。
動態規劃:洛谷P5858 「SWTR-03」Golden Sword | 運用 【單調佇列】+【滾動陣列】
洛谷P5858 「SWTR-03」Golden Sword 洛谷的一題綠題,一定要看清楚題目我畫紅線的要按順序投入,不按順序投入我做不出來,那時候沒看到想了好久555.直接想到構建二維dp陣列,dp[i][j],i代表投進
洛谷 P2713:「羅馬遊戲」
P2713羅馬遊戲 [傳送門] 星影落九天,魚雁舞千弦。但為君沉吟,落日天涯圓。 題目描述
題解-洛谷P6788 「EZEC-3」四月櫻花
題面 洛谷P6788 「EZEC-3」四月櫻花 給定 \\(n,p\\),求: \\[ans=\\left(\\prod_{x=1}^n\\prod_{y|x}\\frac{y^{d(y)}}{\\prod_{z|y}(z+1)^2}\\right)\\bmod p
洛谷 P6823 「EZEC-4」zrmpaul Loves Array
掛分小技巧 \\(m\\) 寫成 \\(n\\)。 思路 顯然如果找到了最後一個排序操作那麼之前的操作可以忽略。
P7043 「MCOI-03」村國
Miku 很有意思的題目 雖然說被我寫的特別長 要做的事情就是先找到最大的點,然後找到與這個點相連的點中最大的那個
洛谷P3321「序列統計」
洛谷P3321「序列統計」 題目描述 小 \\(C\\) 有一個集合 \\(S\\),裡面的元素都是小於 \\(m\\) 的非負整數。他用程式編寫了一個數列生成器,可以生成一個長度為 \\(n\\) 的數列,數列中的每個數都屬於集合 \\(S\\) 。
#Trie#洛谷 7717 「EZEC-10」序列
Trie 題目 分析 考慮這些關係可以用若干個連通塊表示,而可以用一個數異或邊權表示,
洛谷 P7718 -「EZEC-10」Equalization(差分轉化+狀壓 dp)
差分轉化+狀壓 dp,interesting tea 洛谷題面傳送門 一道挺有意思的題,現場切掉還是挺有成就感的。
P7046-「MCOI-03」詩韻【SAM,倍增,樹狀陣列】
正題 題目連結:https://www.luogu.com.cn/problem/P7046 題目大意 給出一個長度為 \\(n\\) 的字串,然後 \\(m\\) 次把它的一個子串加入集合。如果一個字串在這個集合中作為字串的字尾出現次數大於 \\(k\\) 那麼這個
【題解】洛谷 P7879 「SWTR-07」How to AK NOI? | 20211011 模擬賽 讀文章(passage)【線段樹 矩陣快速冪 壓位 SAM】
題目連結 題目連結 題意 給定串 \\(s,t\\),定義集合 \\(S\\) 為 \\(s\\) 中所有長度不小於 \\(k\\) 的子串,多次修改 \\(t\\) 的一個區間,多次詢問 \\(s\\) 的一個區間能否由 \\(S\\) 中的串拼起來。\\(|s|\\leq
題解:「MCOI-03」括號
一個非常顯然的事實是,對於一個區間 \\(K = 0\\) 的值就是沒有匹配的括號數。
【題解】[LOJ #2985 / 洛谷 P5208]「WC2019」 I 君的商店【二分】
題目連結 題目連結 題意 有一 01 序列,已知其 1 的個數的奇偶性。你一次詢問可以給出兩個下標集合 \\(S,T\\)(同一集合內部元素不能重複),花費 \\(|S|+|T|\\),若 \\(S\\) 對應位置的和大於 \\(T\\),互動庫返回
洛谷P7814 「小窩 R3」心の記憶
題意 第一行給定兩個數字\\(n\\) \\(m\\) \\((m \\ge n)\\)分別代表給定字串長度以及需要構造出的字串長度
題解 P6722 【「MCOI-01」Village 村莊】
Step1 前置芝士: 如何證明一個圖是二分圖,又如何證明一個圖不是二分圖? 從定義入手: 二分圖是一種不含有奇數條邊環的圖。