GGG——六月月賽Round2
這場考試,可以說是暴露出了很多問題吧。。。
A題。。。還好,單調棧就能解決。。
B題。。。把資料範圍看錯了,一直在想整體二分。。並且低估了NKOJ的執行速度,冥思苦想如何優化。。。
C題。。一眼題,可惜手賤打錯了陣列大小。。。
D題。。。完全沒往最短路方向想。。。DP敲G了。。。但是好像DP也做不了。。
rank倒數第二。。。
感覺以後看題要更仔細,考前還是要複習各個知識點(至少名字過一遍吧),避免今天的場面
相關推薦
GGG——六月月賽Round2
這場考試,可以說是暴露出了很多問題吧。。。 A題。。。還好,單調棧就能解決。。 B題。。。把資料範圍看錯了,一直在想整體二分。。並且低估了NKOJ的執行速度,冥思苦想如何優化。。。 C題。。一眼題,可惜手賤打錯了陣列大小。。。 D題。。。完全沒往最短路方向想。。。DP敲G了。。。但是
【BZOJ4922】[Lydsy六月月賽]Karp-de-Chant Number 貪心+動態規劃
ostream 競賽 namespace hint 秘密 動態規劃 += n+1 ems 【BZOJ4922】[Lydsy六月月賽]Karp-de-Chant Number Description 卡常數被稱為計算機算法競賽之中最神奇的一類數字,主要特點集中於令人捉
bzoj 4921: [Lydsy六月月賽]互質序列
gree 找到 long 期望值 max inline desc 包含 out 4921: [Lydsy六月月賽]互質序列 Time Limit: 1 Sec Memory Limit: 256 MBSubmit: 188 Solved: 110[Submit][St
【BZOJ4919】[Lydsy六月月賽]大根堆
標記 pan spa strong 它的 線段樹 合並 ron 大根堆 題解: 首先裸的dp很好想 f[i][j]表示在i點,最大值<=j的點數最大值 看了別人的題解知道了可以用線段樹合並來優化這個東西。。 我們考慮對於每個點,首先我們要合並它的子樹 其實就
csu-2018年11月月賽Round2-div1題解
ons 出現 表示 否則 -c 才有 ... for mat csu-2018年11月月賽Round2-div1題解 A(2191):Wells的積木遊戲 Description Wells有一堆N個積木,標號1~N,每個標號只出現一次 由於Wells是手殘黨,所以每次只能
csu-2018年11月月賽Round2-div2題解
for 回文數 sin des spa main include end 攻擊 csu-2018年11月月賽Round2-div2題解 A(2193):昆蟲繁殖 Description 科學家在熱帶森林中發現了一種特殊的昆蟲,這種昆蟲的繁殖能力很強。每對成蟲過x個月產y對卵
【解題報告】洛谷-蒟蒻團隊邀請賽-六月月賽
前言 話說這次把最後一題想難了搞得沒有一次性AKAK。。。 話說倒數第二題用getsgets會wawa,果斷用了scanfscanf就AA了。。。 連結 正題 第一題 大佬買酒 大意 給定一些固定數值的貨幣,現在有NN元,在儘量
BZOJ 4884 [Lydsy2017年5月月賽]太空貓(單調DP)
return 畫面 int pac logs name 左右 ring size 【題目鏈接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4884 【題目大意】 太空貓(SpaceCat)是一款畫面精
BZOJ 4883 [Lydsy2017年5月月賽]棋盤上的守衛(最小生成環套樹森林)
print 我們 size -s nbsp long pan typedef 包含 【題目鏈接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4883 【題目大意】 在一個n*m的棋盤上要放置若幹個守衛
bzoj4881 [ Lydsy2017年5月月賽 ] -- 二分圖染色+線段樹
splay 最大的 include alt sed string cstring pan 最小 以下是Claris的題解: 若線段 i 和 j 相交,那麽在它們之間連一條邊。若這個圖不是二分圖,那麽無解,否則令cnt 為連通塊個數,那麽 ans = 2cnt。 在二分圖染色
SWJTU2017-6月月賽 C-H1Z1[數論][乘法逆元]
題意 化簡 pow mit n) secure col als www 傳送門:http://www.swjtuoj.cn/problem/2393/ 題意:計算nm的每個點到n*m每個位置的曼哈頓距離和 題解:考慮先計算每個點到x方向的距離和。設當前點為(X,Y),因為
洛谷七月月賽
bfs scanf col sca 貪心 排序 ont pre open A題 分析:直接貪心即可,註意要long long 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #in
zoj 3882 Help Bob(zoj 2015年7月月賽)
std sam sim bsp mea multiple ipa long sans Help Bob Time Limit: 2 Seconds Memory Limit: 65536 KB There is a game very popu
Lydsy2017年4月月賽 抵制克蘇恩
-1 closed 擔心 傳說 期望 現在 使用 表示 put Description小Q同學現在沈迷爐石傳說不能自拔。他發現一張名為克蘇恩的牌很不公平。如果你不玩爐石傳說,不必擔心,小Q同學會告訴你所有相關的細節。爐石傳說是這樣的一個遊戲,每個玩家擁有一個30 點血量的英
【BZOJ 4832】 [Lydsy2017年4月月賽] 抵制克蘇恩 期望概率dp
line bzoj fin etc ring sum pre mes lin 打記錄的題打多了,忘了用開維記錄信息了......我們用f[i][j][l][k]表示已經完成了i次攻擊,隨從3血剩j個,2血剩l個,1血剩k個,這樣我們求出每個狀態的概率,從而求出他們對答案的貢
抵制克蘇恩[Lydsy2017年4月月賽]
i++ splay 發生 做什麽 microsoft memset 隨機 string cnblogs 題目描述 小Q同學現在沈迷爐石傳說不能自拔。他發現一張名為克蘇恩的牌很不公平。如果你不玩爐石傳說,不必擔心,小Q同學會告訴你所有相關的細節。爐石傳說是這樣的一個遊戲,每
[Lydsy2017年4月月賽]抵制克蘇恩
stdout content 描述 urn 現在 其中 con b+ div [Lydsy2017年4月月賽]抵制克蘇恩 時間限制: 1 Sec 內存限制: 128 MB提交: 49 解決: 34[提交][狀態][討論版] 題目描述 小Q同學現在沈迷爐石傳說不能自拔
bzoj 4836: [Lydsy2017年4月月賽]二元運算 -- 分治+FFT
一行 -- fin -m pan swa blog 數據 spa 4836: [Lydsy2017年4月月賽]二元運算 Time Limit: 8 Sec Memory Limit: 128 MB Description 定義二元運算 opt 滿足
洛谷9月月賽T1——預生成密碼
-a cnblogs turn code -o style su- col blog 其實這題只是一道比較簡單的數學題。 輸入給出了a,b,c三個數的與或和 由於要a盡可能小,a相同則b盡可能小,b相同則c盡可能小 所以a最小一定是and,此時若要b盡可能小,c就要盡可能大
洛谷10月月賽R1·普及組
ack com iostream read n) none 水題 cin 初始 SAC E#1 - 一道不可做題 Jelly 這題是大水題,隨便AC。 就是要註意一點:初始溫度與熔點的大小關系。 就是因為這個。。wa了。。 #include<iostream>