原文:二維莫隊解題報告

我寫的莫隊教程 其實這是一道bzoj上的題 bzoj ,貌似是權限題,反正我看不了 ,在YALI做模擬賽的時候遇到了. 然后在網上查到了幾篇關於這道題的博客,都和我的做法略有不同... 題目大意 給你一個 r c 的矩陣,每個點有一個顏色, m 個詢問,每次詢問一個子矩陣內,每種顏色出現次數的平方和。 r,c le ,m le 做法簡述 首先我們要明白,莫隊究竟在干什么。 莫隊其實就是幾個指針在那 ...

2018-10-02 18:23 0 994 推薦指數:

查看詳情

河南省選拔 HAOI2015 解題報告

其實省選在四天前就已經結束了,但由於題目難度略大我到今天上午才補完所有題目……(捂臉逃)考場上很幸運,打完了所有我會寫的部分分,最后Round1的110分 + Round2的70分 ...

Thu Apr 30 07:50:00 CST 2015 1 2442
解題報告

noip 2016 j3 海港(模擬)noip 2016 j2 回文日期(枚舉)noip 2015 j3 求和(數學推導)noip 2015 j1 金幣(模擬)noip 2014 j1 珠心算測驗(枚 ...

Sun Oct 24 21:38:00 CST 2021 0 268
解題報告數組 貪心算法

題目 核心代碼 流程圖 遇到的困難及解決辦法 最開始考慮這道題的時候是想將s數組里的數慢慢相加 每當和>=100時 便清零並且重新設置一個容量為100的箱子 繼續存儲 結果編譯起來十分困難。 后來逆向思維 先構造一定數量的容量均為100的一數組box[] 然后存放 ...

Mon Dec 16 04:44:00 CST 2019 6 118
河南省胡扯第一場解題報告

不提前完成任務的報應就是這樣……昨天晚上熬夜趕題面捏數據,結果早上起來發現各種漏洞,最后兩題還沒時間捏數據了,算是徹底失敗吧= =||| 先把題解寫出來,下午再慢慢捏數據好了。 ...

Mon May 25 20:15:00 CST 2015 12 481
浙江省選拔 ZJOI2015 (Round 1) 解題報告

最近莫名其妙地喜歡上了用這種格式寫各省省選的全套題解= = 今年浙江省選的出題人是算法競賽界傳說級人物陳立傑,看樣子他的出題風格很有特點……ABC三題難度是嚴格遞減的,感覺如果在 ...

Sat May 02 00:30:00 CST 2015 4 1607
LeetCode 解題報告索引

最近在准備找工作的算法題,刷刷LeetCode,以下是我的解題報告索引,每一題幾乎都有詳細的說明,供各位碼農參考。根據我自己做的進度持續更新中...... 本文地址 LeetCode:Reverse Words ...

Thu Nov 21 07:09:00 CST 2013 0 9490
找鞍點—解題報告

解題思路:首先我先判斷這個矩陣是否為一個元素,如果是就直接輸出0 0(它自身就是一個鞍點);如果不是,就先在每一行中找出最大值,然后在那一個最大值所在的一列進行循環判斷找出最小值,最終判斷這兩個數的位置是否相同。如果相同則代表它是一個鞍點,反之則不是。 流程圖: 核心代碼 ...

Mon Dec 16 03:58:00 CST 2019 4 161
POJ解題報告

題號:1002 487-3279題意:給定一些字符串,按一定規則轉化為給定格式,統計輸出多次出現的號碼及其出現次數 View Code 題號:1003 H ...

Wed Feb 24 22:44:00 CST 2021 0 508
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM