原创 [Tyvj P4864]天天去哪喫
原題鏈接 簡單粗暴 模擬大法好 還以爲會超時 但是 畢竟只是個第一題 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #in
2020-07-02 21:17:33
原创 仙人掌[cactus]
目測圖論 結果是區間覆蓋 (╯‵□′)╯︵┻━┻ 尊重一下你的名字好嗎 因爲美妙的仙人掌的性質 我們可以知道對於任意一個點i i和i+1一定直接相連 這樣就產生了一條鏈 根據美妙的仙人掌的性質 接下來再選兩條邊u1
2020-07-02 21:17:32
原创 [P2312][NOIP2014]解方程
原題鏈接 水了個70 就是正常模擬+取模 多取幾個模數 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cs
2020-07-02 21:17:32
原创 [P3933][洛谷10月月賽R2·浴谷八連測R3 -Chtholly-]Chtholly Nota Seniorious
原題鏈接 題目看起來好麻煩 一開始都沒讀懂題意 實際上是個二分+貪心 二分一個最大的差值 check的時候按照貪心 然後 因爲貪心 還要把圖旋轉四次才能得到真正的結果 #include<iostream> #incl
2020-06-01 22:17:02
原创 [P1080][NOIP2012]國王遊戲
原題鏈接 並不是真正的國王遊戲 順便這個國王真小氣 是個貪心 不是很好想 就是左右手相乘 升序排列 但是隻有我這麼覺得 然後還要加上高精 #include<iostream> #include<cstdio> #incl
2020-06-01 22:17:02
原创 2017/11/7
正反兩張圖 三棵樹 求交集 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<
2020-06-01 22:17:02
原创 [Tyvj P4877]組合數
原題鏈接 一對5、2產生一個0 利用下式進行分解 Cmn=n!m!(n−m)! #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #
2020-02-24 18:42:29
原创 NP[階乘取餘]
這題還是挺親切的 暴力+特判 輕鬆90 然後 剩下了10分 根據題目的特殊性——大數據時模數是確定的 進行分塊打表 #include<iostream> #include<cstring> #include<algor
2020-02-24 18:42:29
原创 jian
【問題描述】 有N個數，隨機選擇一段區間，如果這段區間的所有數的平均值在[m,r]中則你比較厲害 求你比較厲害的概率 【輸入格式】 第一行有三個數N,m,r，含義如上描述 接下來一行有N個數代表每一個數的值 【輸出格式
2020-02-24 18:42:29
原创 [Tyvj P4864]天天去哪吃
原題鏈接 簡單粗暴 模擬大法好 還以爲會超時 但是 畢竟只是個第一題 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #in
2020-02-24 18:42:29
原创 櫃[非正解]
參考網上的題解 非正解 正反搜一遍 交匯的地方就能放鏡子 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<q
2020-02-24 18:42:29
原创 [Tyvj P4875]排列
原題鏈接 一開始想的是n2做法 預處理+n2枚舉 然後看了題解 利用單調棧 固定左端點 右端點跳到最大最小值發生改變的地方 時間複雜度nlogn #include<iostream> #include<cstring>
2020-02-24 18:42:29
原创 [Tyvj P4874]回形遍歷
原題鏈接 從 ( 0 , 0 ) 開始走 每次都走一整行 走過 ( x , y ) 開始記錄步數 走過了 就手動一步步走回去 #include<iostream> #include<cstring> #include<alg
2020-02-24 18:42:29
原创 LYK快跑[run]
雖然時間是5s 但這並沒有什麼用 這並不能證明你不是鹹魚puni 降時間複雜度主要是在預處理出每個點的最小威脅值上 把每一個怪物都入隊 然後進行BFS 然後進行二分+BFS #include<iostream> #inc
2020-02-24 18:42:29
原创 [T13365]他
原題鏈接 摺疊時 做好對應 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<queue> #include<v
2020-02-24 18:42:29