原创 CF--Cow Program--DP+記憶化搜索
B. Cow Program time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard o
2019-07-30 22:31:34
原创 51NOD--1755 除數遊戲--思維+素因子分解
1755 除數遊戲 1.0 秒 131,072.0 KB 20 分 3級題 在除數遊戲中，兩人輪流行動，初始時有一個整數q，每次行動要寫下一個整數，這個整數必須是最近一次出現的整數的“強除數”。所謂一個整數的“強除數”是指除了
2019-07-30 22:31:34
原创 CF--Roads in Berland--Floyed鬆弛
C. Roads in Berland time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stand
2019-07-30 22:31:34
原创 CF--Cycle--DFS輸出三元環
C. Cycle time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard outpu
2019-07-30 22:31:34
原创 CF--Missile Silos--思維+最短路
D. Missile Silos time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard
2019-07-30 22:31:34
原创 51NOD--1416 兩點--DFS
福克斯在玩一款手機解迷遊戲，這個遊戲叫做”兩點”。基礎級別的時候是在一個n×m單元上玩的。像這樣： 每一個單元有包含一個有色點。我們將用不同的大寫字母來表示不同的顏色。 這個遊戲的關鍵是要找出一個包含同一顏色的環。看上圖中4個藍點，
2019-07-30 22:31:34
原创 51NOD--1414 冰雕--思維
1414 冰雕 1.0 秒 131,072.0 KB 20 分 3級題 白蘭大學正在準備慶祝成立256週年。特別任命副校長來準備校園的裝扮。 校園的中心豎立着n個冰雕。這些雕像被排在一個等分圓上，因此他們形成了一個正n多邊形。
2019-07-30 22:31:34
原创 51NOD--2609 最苗條的生成樹--生成樹
2609 最苗條的生成樹 1.0 秒 131,072.0 KB 20 分 3級題 定義一顆樹的苗條度爲這棵樹的最大邊權與最小邊權的差值。 現在有一個n個點m條邊的無向聯通圖，求苗條度最小的生成樹的苗條度是多少。 如圖所示的數
2019-07-30 22:31:34
1
原创 CF圖論一--Roads not only in Berland--思維+並查集
D. Roads not only in Berland time limit per test 2 seconds memory limit per test 256 megabytes input standard input out
2019-07-30 22:31:34
原创 CF圖論一--Statues--預處理+搜索
C. Statues time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outpu
2019-07-30 22:31:34
1
原创 51NOD--1102 面積最大的矩形--單調棧
1102 面積最大的矩形 1.0 秒 131,072.0 KB 20 分 3級題 有一個正整數的數組，化爲直方圖，求此直方圖包含的最大矩形面積。例如 2,1,5,6,2,3，對應的直方圖如下： 面積最大的矩形爲5,6
2019-07-30 22:31:34
2
原创 週五訓練總結
上午做51，下午練習CF上的圖論專題，第一個主要是隱式圖上的dfs和簡單圖論問題，以及和基礎dp的結合，做起來還行，只是dfs的設計還要領會它的思想。記憶化搜索也很常見，還要經常總結。
2019-07-30 22:31:34
原创 HDU2521--反素數--數論因子數
歡迎參加2019百度之星競賽（點擊進入報名鏈接）~ 反素數 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
2019-07-30 22:31:34
原创 51NOD--1285 山峯和分段--思維
1285 山峯和分段 1.0 秒 131,072.0 KB 20 分 3級題 用一個長度爲N的整數數組A，描述山峯和山谷的高度。山峯需要滿足如下條件， 0 < P < N - 1 且 A[P - 1] < A[P] > A[P
2019-07-30 22:31:34
原创 週一訓練總結
感覺昨天狀態很差，一方面是天氣熱，另一方面是做到題可能比較難點了。上午做51，題目逐漸變難，下午做到圖論專題，一些模板+思維的題有時候很難想到。例如最短路可能就是一個過程，求出最短路後的思維纔是最重要的。例如有個題問頂點、邊上到S點的距離
2019-07-30 22:31:34