計蒜客2017.9.9 Day1 NOIP模擬賽
火山噴發
概率題目就放在T1，真的好嗎？
廢話不說話，先寫10分的暴力程序。
正解待補
信息傳遞
我寫的floyd+dp(滾動數組優化空間)
50分
正解是 floyd+dp(矩陣快速冪優化) 待補
任性的國王
看了看題目，覺得30分的裸線段樹。
結果成功寫挫爆0.
正解待補
思考與總結
哇 再這樣辣雞下去，估計NOIP暴力都打不出來了。
要努力努力努力~
計蒜客2017.9.9 Day1 NOIP模擬賽
相關推薦
計蒜客2017.9.9 Day1 NOIP模擬賽
noip 計蒜客 滾動 不出 傳遞 概率題 線段 暴力 矩陣 火山噴發 概率題目就放在T1，真的好嗎？ 廢話不說話，先寫10分的暴力程序。 正解待補 信息傳遞 我寫的floyd+dp(滾動數組優化空間) 50分 正解是 floyd+dp(矩陣快速冪優化)
計蒜客 2017 NOIP 提高組模擬賽（四）Day1 T1 小X的質數 線性篩素數
範圍 線性篩 mat 需要 接下來 包含 能夠 數字 bottom 小 X 是一位熱愛數學的男孩子，在茫茫的數字中，他對質數更有一種獨特的情感。小 X 認為，質數是一切自然數起源的地方。 在小 X 的認知裏，質數是除了本身和 1 以外，沒有其他因數的數字。 但由於小 X
計蒜客 2017 NOIP 提高組模擬賽（二）Day1 A. 鄰家男孩
一道非常水的博弈論題目。 觀察樣例給出的最優方案，就是凡打出牌的時候鄰家男孩不出牌，直到凡打出最後一張牌的時候鄰家男孩開始出牌，這樣對兩者的方案都是最優的。所以可以得到 n=(a-1)-(b+1)
計蒜客 2017 NOIP 提高組模擬賽（一）題解
最近做了一下這個，所以來寫份題解。 day1 T1 以前做過差不多的題，就是把矩陣轉45度，然後就可以二維字首和了。 T2 一條邊對答案的貢獻即經過它的路徑的總條數，就等於刪去這條邊後得到
[DP] 計蒜客 2017 NOIP模擬賽（二）Day2 T2.紫色百合
不難發現，一個集合S的權值即等於 ∏x∈S(x+1) 所以題目轉化成 1,2,3,...,n 個數中取若干個數加和為 P 的方案數。 這個可以 O(nn−−√) 的 DP，比較經典： f[i][j
計蒜客 2017 NOIP 提高組模擬賽（二）Day2
T1:劫富濟貧 這題一開始hash做的，超時 #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #include<map&g
計蒜客-2017 ACM-ICPC 亞洲區(烏魯木齊賽區)網路賽J題Our Journey of Dalian Ends (最小費用最大流)
題意： 給定若干個城市，出發點為大連，目的地為西安，但是要求中途必須經過上海，並且圖中每個城市只能經過一次，給出m條路(雙向道路)，走第i條路需要wi代價，求所有滿足要求的方案中花費的最小代價，如果沒有滿足的方案，輸出-1。 思路： 相當於求從大連到上海加上西安到上海花費的
[計蒜客NOIP模擬賽]2017.7.28Day1回顧反思總結
n) 模擬 查詢 同時 結點 reg etc mes 停止 D1T1 打地鼠 題目鏈接 反思- 比賽得分-0 思考： 比賽時，以為T1是一道常規模擬題目，沒怎麽看數據範圍。直接手動模擬，模擬完之後太自信也沒有造數據Hack自己的程序。直接導致爆0。同時發現自己對二
計蒜客 挑戰難題 第9題：元素移除
給定一個數組和一個數(該數不一定在陣列中)，從數組裡刪掉這個數字，返回剩下的陣列長度。 如：A[] = {1, 2, 3, 4, 5}, 要刪除數字3, 那麼返回陣列長度為4. 親愛的小夥伴們，題目是不是很簡單呢？ 提示： int removeElement(int A[], int n, int e
計蒜客 第9題:元素移除
給定一個數組和一個數(該數不一定在陣列中)，從數組裡刪掉這個數字，返回剩下的陣列長度。 如：A[] = {1, 2, 3, 4, 5}, 要刪除數字3, 那麼返回陣列長度為4. 親愛的小夥伴們，題目
【計蒜客系列】挑戰難題9：元素移除
如：A[] = {1, 2, 3, 4, 5}, 要刪除數字3, 那麼返回陣列長度為4. 親愛的小夥伴們，題目是不是很簡單呢？ 提示： int removeElement(int A[], int n, int elem) 其中，n代表陣列長度，elem代表要刪掉的元
騰訊課堂的物理實驗（2017計蒜客初賽第三場）
text ram amp tex 方向 top names rip des A題 在騰訊課堂的物理課上，進行了一個有趣的物理實驗。 在一個長度為 LL 米的光滑軌道上，小車 A 在 00 時刻以 1\mathrm{m/s}1m/s 的速度從左端出發向右運動，小車 B 在
2017-9-2 NOIP模擬賽（自測）
ron 現在 滿足 noip 開始 多少 move 實力 rdquo “與” （and.pas/.c/.cpp） 時間限制：1s；空間限制64MB 題目描述： 給你一個長度為n的序列A，請你求出一對Ai，Aj（1<=i<j<
2017-9-9 NOIP模擬賽
ostream class close sed -- while cst break event 站軍姿 2bc*cosA=b^2+c^2-a^2 對剛 3 #include<iostream> #includ
【推導】計蒜客17116 2017 ACM-ICPC 亞洲區（西安賽區）網絡賽 C. Sum
數位 std acm-icpc 多少 icp 正整數 cst space 超過 題意：S(x)被定義為x的十進制表示下的數位之和。給你x，讓你找一個正整數k，使得S(kx)能被233整除。k不超過2千位。 由於x不超過1000000，不論x是多少，10000000重復23
【分塊】計蒜客17120 2017 ACM-ICPC 亞洲區（西安賽區）網絡賽 G. Xor
-i main stream 異或 cpc -1 eof wan 細節 題意：給一棵樹，每個點有權值。q次詢問a，b，k，問你從a點到b點，每次跳距離k，權值的異或和？ 預處理每個點往其根節點的路徑上隔1~sqrt(n)的距離的異或和，然後把詢問拆成a->lca(a
計蒜客NOIP模擬賽(3)D1T3 任性的國王
style tin print 變化 mes sin void n-2 下標 X 國的地圖可以被看作一個兩行 nn 列的網格狀圖。現在 X 國需要修建鐵路，然而該國的國王非常小氣，他只想保證位於某兩列之間的所有城市互相可以到達就行了，在此基礎上，他希望所花費的代價最小。 鐵
NOIP模擬賽(2017.9.15) -餐廳(restaurant)
放下 輸入 機器 代碼 決定 -a scanf 實現 span 餐廳（restaurant） 【問題描述】 小R最近在玩一款模擬餐廳打工的遊戲，其中有一個疊盤子的小遊戲小R很喜歡。這個小遊戲是這樣的：有一個放盤子的機器會在一條直線上運動，機器裏裝著n個盤子，其中第i個盤子半
計蒜客17119 Trig Function 數學 2017 ACM-ICPC 亞洲區（西安賽區）網絡賽
url ycm userinfo 數學 href targe mar doc www 融只aU靶榷7拓O蟻康http://shufang.docin.com/sina_6272847333 殖3BNO蝗fR夭帕慘95餡http://shufang.docin.com/si
計蒜客NOIP模擬賽4 D2T2 跑步愛天天
數組 urn memset 我們 ng- int str 100% 序列 YOUSIKI 在 noip2016 的一道《天天愛跑步》的題爆零後，潛心研究樹上問題，成為了一代大師，於是皮皮妖為了測驗他，出了一道題，名曰《跑步愛天天》。 有一個以 1 為根的有根樹，初始每個點