原创 洛谷1273有線電視網
題目描述 某收費有線電視網計劃轉播一場重要的足球比賽。他們的轉播網和用戶終端構成一棵樹狀結構，這棵樹的根結點位於足球比賽的現場，樹葉爲各個用戶終端，其他中轉站爲該樹的內部節點。 從轉播站到轉播站以及從轉播站到所有用戶終端的信號傳輸
2020-07-02 12:04:56
原创 coins
Description 你有n種硬幣，每種硬幣有c個每個價值a，不同種硬幣價值可能相同， 問你用這些硬幣可以湊出1到m中多少種不同價值 Input 第一行一個整數t表示數據組數，每組數據第一行兩個整數n,m， 接下來n行
2020-07-02 12:04:50
原创 洛谷1613跑路
題目描述 小A的工作不僅繁瑣，更有苛刻的規定，要求小A每天早上在6：00之前到達公司，否則這個月工資清零。可是小A偏偏又有賴牀的壞毛病。於是爲了保住自己的工資，小A買了一個十分牛B的空間跑路器，每秒鐘可以跑2^k千米（k是任意自然
2020-07-02 12:04:50
原创 noip注意事項
使用< stdio.h> 頭文件. Linux下的iostream不包含freopen 檢查文件讀入輸出 關閉同步以提高性能 多個輸出使用printf 檢查是否爆int
2020-07-02 12:04:50
原创 洛谷3368樹狀數組2
題目描述 如題，已知一個數列，你需要進行下面兩種操作： 1.將某區間每一個數數加上x 2.求出某一個數的和 輸入輸出格式 輸入格式： 第一行包含兩個整數N、M，分別表示該數列數字的個數和操作的總個數。 第二行包含N個用空格分隔的
2020-07-02 12:04:50
原创 putnik
可將旅行商的路線看作是從n - 1號點出發, 跳着到0號點, 再折返走完之前跳過的點. 想到這個, 暴力就可以得50分. 正解是DP. f[i][j](i > j)表示, 從i開始跳, 並返回至j所需要的最小花費(從定義上
2020-07-02 12:04:50
原创 九九歸一
稍作嘗試可得三類情況, 分類討論: 1. 根本就沒有循環/循環節大於phi(n), 當且僅當a, n不互質 2. 循環節等於phi(n) 3. 循環節爲phi(n)的因數 2, 3類情況需要通過運算來判別. 通過快速
2020-02-21 14:36:57
原创 洛谷1156垃圾陷阱
題目描述 卡門――農夫約翰極其珍視的一條Holsteins奶牛――已經落了到“垃圾井”中。“垃圾井”是農夫們扔垃圾的地方，它的深度爲D(2<=D<=100)英尺。 卡門想把垃圾堆起來，等到堆得與井同樣高時，她就能逃出井外了。另外，
2020-02-21 14:36:57
原创 洛谷3372[模板]線段樹1
題目描述 如題，已知一個數列，你需要進行下面兩種操作： 1.將某區間每一個數加上x 2.求出某區間每一個數的和 輸入輸出格式 輸入格式： 第一行包含兩個整數N、M，分別表示該數列數字的個數和操作的總個數。 第二行包含N個用空格分
2020-02-21 14:36:57
原创 down
Description 給出一個數列，求出這個序列的最長下降子序列的長度及方案數，子序列中的權值完全相同視爲同一個序列 Input 第一行一個整數n，接下來一行n個整數表示序列的權值 Output 一行兩個整數分別表示最長
2020-02-21 14:36:57
原创 mc
Description 小C在MC裏有n個牧場，自西向東呈一字形排列（自西向東用1…n編號），於是他就煩惱了：爲了控制這n個牧場，他需要在某些牧場上面建立控制站， 每個牧場上只能建立一個控制站，每個控制站控制的牧場是它所在的牧
2020-02-21 14:36:57
原创 對拍模板
鑑於本人經常忘記對拍怎麼寫, 這裏貼上一份模板. @ echo off :loop xxxxmakeInput xxxxstd xxxx fc xxxx.out xxxxstd.out if %errorlevel%==0 got
2020-02-21 14:36:57
1
原创 小W計樹
排列組合思想. 先跑一遍最短路, 再從1節點開始搜索, 假如搜到一個點的路徑長度等於最短路, 則記錄到達該點的路徑數 + 1. 最後遍歷一遍, ans *= rec[i] 輸出答案即可. 關鍵在於想到這個排列組合的思想
2020-02-21 14:36:57
原创 小R與手機
Description 小R有n部手機，爲了便於管理，他對一些手機設置了“呼叫轉移”的功能。 具體來說，第 i(1≤i≤n) 部手機有個參數 ai(0≤ai≤n,ai≠i) 。若 ai≠0 則表示第 i 部手機接到電話時會將電話
2020-02-21 14:36:57
原创 洛谷1967貨車運輸 即 NOIP2013 DAY1 T3
題目描述 A 國有 n 座城市，編號從 1 到 n，城市之間有 m 條雙向道路。每一條道路對車輛都有重量限制，簡稱限重。現在有 q 輛貨車在運輸貨物， 司機們想知道每輛車在不超過車輛限重的情況下，最多能運多重的貨物。 輸入輸出格式
2020-02-21 14:36:56