原创 1007: 小Y的問題【TYVJ2016國慶賽D1T2】
Description 有個孩子叫小Y，一天，小Y拿到了一個包含n個點和n-1條邊的無向連通圖，圖中的點用1~n的整數編號。小Y突發奇想，想要數出圖中有多少個“Y字形”。 一個“Y字形”由5個不同的頂點A、B、C
2020-06-01 19:19:57
原创 讀入優化
讀入整數 第一種： int getint() { char ch = getchar(); ll data = 0; while (ch < '0' || ch > '9') ch = getchar();
2018-09-04 15:01:40
原创 P1005 矩陣取數遊戲
題目描述 帥帥經常跟同學玩一個矩陣取數遊戲：對於一個給定的n*m的矩陣，矩陣中的每個元素aij均爲非負整數。遊戲規則如下： 1.每次取數時須從每行各取走一個元素，共n個。m次後取完矩陣所有元素； 2.每次取走的各個元素只能是該元素所在行的
2018-09-04 15:01:38
原创 [轉載]二分圖大講堂——徹底搞定最大匹配數（最小覆蓋數）、最大獨立數、最小路徑覆蓋、帶權最優匹配
[轉載] 二分圖大講堂——徹底搞定最大匹配數（最小覆蓋數）、最大獨立數、最小路徑覆蓋、帶權最優匹配 二分圖大講堂——徹底搞定最大匹配數（最小覆蓋數）、最大獨立數、最小路徑覆蓋、帶權最優匹配 文本內容框架： §1圖論點、邊集和二分
2018-09-04 15:01:37
51
原创 [vijos P1518] [tyvj P1506] 河流
背景 安徽省蕪湖市集訓隊練習題 IOI 2005 Rivers(riv) Description:Amber Data:Official Program:JackDavid127 描述 幾乎整個Byteland 王國都被森林和河流所覆
2018-09-04 15:01:36
原创 [hihocoder]：1048 狀態壓縮二(狀壓DP)
時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描述 歷經千辛萬苦，小Hi和小Ho終於到達了舉辦美食節的城市！雖然人山人海，但小Hi和小Ho仍然抑制不住興奮之情，他們放下行李便投入到了美食節的活動當中。美食節的各
2018-09-04 15:01:35
原创 [洛谷luogu] P1979 [NOIP2013T6]華容道
60分做法：bfs四維大暴搜 O（q（nm^2））。 空白塊 初始位置的塊：指定塊 目標位置的塊：目標塊 f[a][b][c][d] a b 表指定塊 c d表空白塊 題解做法： 我們要把指定塊通過空白塊移動，當且僅當空
2018-09-04 15:01:34
原创 OpenJudge 簡單的整數劃分
7215:簡單的整數劃分問題 總時間限制: 100ms 內存限制: 65536kB 描述 將正整數n 表示成一系列正整數之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。 正整數n 的這種表示稱
2018-09-04 15:01:33
原创 exam_11.10
炮(cannon) 【題⽬描述】 衆所周知，雙炮疊疊將是中國象棋中很厲害的⼀招必殺技。炮吃⼦時必須 隔⼀個棋⼦跳吃，即俗稱“炮打隔⼦”。 炮跟炮顯然不能在⼀起打起來，於是rly ⼀天借來了許多許多的炮在棋盤上擺了起來……他想知道
2018-09-04 15:01:33
原创 vijos[P1054] luogu[P2662] 牛場圍欄 (數論+最短路，（DP可水過）)
描述 John計劃爲他的牛場建一個圍欄，以限制奶牛們的活動。他有N種可以建造圍欄的木料，長度分別是l1,l2…lN，每種長度的木料無限。修建時，他將把所有選中的木料拼接在一起，因此圍欄的長度就是他使用的木料長度之和。但是聰明的John很快
2018-09-04 15:01:32
原创 [洛谷luogu] [NOIP2001T3]統計單詞個數 (DP)
題目描述 給出一個長度不超過200的由小寫英文字母組成的字母串(約定;該字串以每行20個字母的方式輸入，且保證每行一定爲20個)。要求將此字母串分成k份(1< k<=40)，且每份中包含的單詞個數加起來總數最大(每份中包含的單詞可以部分重
2018-09-04 15:01:32
原创 [洛谷luogu] P2023 [AHOI2009]維護序列
題目描述 老師交給小可可一個維護數列的任務，現在小可可希望你來幫他完成。 有長爲N的數列，不妨設爲a1,a2,…,aN 。有如下三種操作形式： (1)把數列中的一段數全部乘一個值; (2)把數列中的一段數全部加一個值; (3)詢問數列中的
2018-09-04 15:01:31
原创 Openjudge：4979:海賊王之偉大航路
思想 ： 類TSP問題 首先必須從起點0 出發 以n點爲終點 在DP時 要把起點終點去掉 (否則會把“從k點到n點再到i點”等路徑算進去 所以後面n-=2； 其次 每個點經過且僅經過一次 所以用二進制 表示首尾之間的點是
2018-09-04 15:01:31
原创 [洛谷luogu]P1108 低價購買
題目描述 “低價購買”這條建議是在奶牛股票市場取得成功的一半規則。要想被認爲是偉大的投資者，你必須遵循以下的問題建議:“低價購買；再低價購買”。每次你購買一支股票,你必須用低於你上次購買它的價格購買它。買的次數越多越好!你的目標是在遵循以
2018-09-04 15:01:31