原创 期末 & 紀中9日遊(更新ing)

期末 Day-3 語文 兩個小時時間,市統考題目好簡單 不過我基礎好差的感覺,古詩默寫有一句差點沒默出來~ 然後作文題目《給我______就夠了》 隨便扯淡結果38分 我哭了 歷史 我們老師賊強 感覺題目都好簡單啊 sb小論文

原创 JZOJ 2679. 沼澤鱷魚 【矩陣乘法】【7.6 A組 T2】【ZJOI2005】

題目大意: 潘塔納爾沼澤地號稱世界上最大的一塊溼地,它地位於巴西中部馬託格羅索州的南部地區。每當雨季來臨,這裏碧波盪漾、生機盎然,引來不少遊客。   爲了讓遊玩更有情趣,人們在池塘的中央建設了幾座石墩和石橋,每座石橋連接着兩座石墩

原创 JZOJ 2679. 跨時代 【狀壓dp】【dfs】【揹包】【7.6 A組 T1】

題目大意: 給n個長度爲l[i]的圍欄要求圍成一個面積最大的矩形【圍欄可不用】 解題思路: 狀壓可以組成的邊長 然後暴搜 Accepted code:Accepted\ code:Accepted code: #include<i

原创 八下期末總結

又退步了啊啊啊啊啊 語文:103.5(滿分120) 分數進步 級排退步 說明我的進步只是因爲題目簡單了 數學:92(滿分100) ??? 英語:92.7(滿分100) 還行吧 政治:69??? 前幾次裸考,也有八九十分

原创 JZOJ 3301. 家族【並查集】【7.5 A組 T1】

題目大意: 有nnn個點,mmm條邊,我們稱邊權爲鍵 一個點和另一個點處於同一集合,當且僅當兩個點之間存在直接或間接的鍵組成的路徑 一個人對一個有n個點的集合好感度爲k[i],當好感度總和大於K時這是個合理方案 另一個人要斷裂某些

原创 SSLOJ 買裝備 5月11日提高B組 T1

題目大意: mxy 沉迷於一個辣雞遊戲不可自拔。 爲了加強角色的實力,mxy 決定重新買一套裝備。已知現在有 n 件裝備,每件裝備會 ᨀ供一定的物理抗性和魔法抗性,並需要一定的價錢。mxy 想要保證至少有 a 的物抗和 b 的魔抗

原创 八下期中考試總結

成績: 姓名 八總 級排 我 760.5 65 wyc 755.5 70+ xxy 803.5 5 xjq 798.5 8 lw 795 10 hzb 774 38 lrz ? 40+ zyc

原创 洛谷 P3076 [USACO13FEB]出租車Taxi

題目: 長度爲m的柵欄上,有n頭牛需要坐車前往別的地方,起點和終點分別爲a_i和b_i。現在一輛出租車從最左端0出發,要運送完所有牛,最後到達最右端m,求最小路程。出租車只能一次載一隻牛。 解題思路: 1.每個st對應的ed這段路程無

原创 JZOJ 4672.【提高A組模擬賽 T2】 Graph Coloring

題目大意: 現在你有一張無向圖包含n個節點m條邊。最初,每一條邊都是藍色或者紅色。每一次你可以將一個節點連接的所有邊變色(從紅變藍,藍變紅)。 找到一種步數最小的方案,使得所有邊的顏色相同。如果沒有方案輸出-1 解題思路: 可以設目的

原创 JZOJ A組模擬賽 3.23

T1:World Tour 敲出了正解, 但是最後改了一個地方然後CE了, 然後一編譯接着C++崩潰了,接着時間就過去了 T2:Graph Coloring 比賽時我的想法接近正解,但是很煩於是想着敲完第一題再敲,做第一題的時候想着這

原创 JZOJ 4673. 【提高A組模擬賽 T3】LCS again

題目大意: 現在有一個長度爲n的串S,其中每一個字母都是前m個小寫字母 計算有多少個不同的長度爲n的T(其中T也是由前m個小寫字母組成),並且S與T的LCS爲n-1 LCS就是同時存在於S和T的最長子序列 解題思路: 把相鄰並且相同的

原创 JZ A組模擬賽T1 4671 World Tour

題目大意: 給出一個有向圖,從第i個點到第j個點XX只會走最短路,問去哪四個城市使得他走的路最長。 解題思路: bfs求多源最短路,然後求出對於每個點來說的距離它最遠的點和次遠的點,反最遠點和反次遠點。 之後枚舉中間兩個點,然後如果最

原创 洛谷 P4057 [Code+#1]晨跑

題目大意: 求三個數的最小公倍數 解題思路: 因爲又講了一次基礎數論所以做了這個水題 a,ba,ba,b的最小公倍數等於⌊a×b/gcd(a,b)⌋\left \lfloor a\times b/gcd(a,b) \right \rf

原创 SSL Week 2 Fri. JZOJ模擬賽B組 T1 祖孫詢問

題目大意: 已知一棵n個節點的有根樹。有m個詢問。每個詢問給出了一對節點的編號x和y,詢問x與y的祖孫關係。 解題思路: DFSDFSDFS序 or LCAor\ LCAor LCA DFSDFSDFS序,記錄第一次訪問此節點的時間s

原创 SSL Week 2 Sat. JZOJ模擬賽B組 T3 看電影

題目大意: 聽說NOIP2016大家都考得不錯,於是CCF獎勵省常中了 K 張變形金剛5的電影票獎勵OI隊的同學去看電影。可是省常中OI隊的同學們共有 N(N >= K)人。於是機智的你想到了一個公平公正的方法決定哪K人去看電影。 N