台部落Hagtaril

#include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; #define rep(i,l,p) for(int

2019-01-21 23:03:24

金屬材料力學性能基本力學性能服役性能力學性能彈性模量屈服強度斷裂強度塑性加工成形性能力學性能解釋彈性模量 \ 流動應力真實應力,屈服後繼續塑性變形並隨之升高的抗力

2019-01-16 23:36:29

HDU1796 How many integers can you find 題意: 給出n，和m個數，求小於n，且可以被m個數中任意一個整除的數有哪些？解題思路：因爲 m 很小，用二進制來枚舉每種取法。對於每種取法，求取

2018-09-03 02:48:54

HDU1028 Ignatius and the Princess III 題意: 給一個整數n,將其拆成整數的和，問有多少種拆分方法。解題思路：每次將兩個（）裏面的合併爲一個，並只保存指數小於等於 n 的項。 AC

2018-09-03 02:48:54

POJ 3585 Accumulation Degree 題面: 一棵有n個節點的樹，有容量的雙向邊，求以任意節點爲源，能流到葉子節點的最大的流量。解題過程: 二次掃描和換根法前向星記錄雙向的圖和樹，在遍歷的時候會有往回走的路徑

2018-09-03 02:48:54

DHU3037 Saving Beans 題意: 求n個數的和不超過m的方案數解題思路：用隔板法去想，m-1個插入到n+1個球中（球數＋1是因爲有空的一個虛擬的球），所以是從 n+m 中取 m。 Lucas定理在同餘方程的模

2018-09-03 02:48:54

CodeVS4927 線段樹5 題意: 有n個數和5種操作 add a b c：把區間[a,b]內的所有數都增加c set a b c：把區間[a,b]內的所有數都設爲c sum a b：查詢區間[a,b]的區間和 max a

2018-09-03 02:48:54

CSU2021 Exponial 題面: 一個數軸上面有x，y兩點，數軸長 l 且首尾相連。兩個點分別可以同時移動 m，n 每次（方向一定）。問是否可以移動到同一點。可以的話輸出移動的最少次數，不可以的輸出”Impossible

2018-09-03 02:48:53

Codeforces607B Zuma 題面: 一串數字，每次消去一個迴文的子串需要花費一單位的時間，問把整個數字串消去最少需要多少單位時間。解題過程: 開始寫的區間DP在消去某些子串後產生新迴文子串後無法處理對於長度爲一的串

2018-09-03 02:48:52

HDU1520 Anniversary party 題面: 給一顆樹，每個結點都有各自的價值，選擇一些不相鄰的結點使得收益最大。解題過程: 樹上相鄰的結點不能同時選上，用 f [ x ][ 2 ] 第二維的 0 和 1 來表示不選

2018-09-03 02:48:52

HDU1735 字數統計題面: 將 n * l 文字分成 m 個合法的段落，使得剩下的空格數最少。解題過程: 題目對於合法段落的定義不清楚。開始我認爲會有完全的空行（甚至多個連續的空行），這樣的空行最少要有一個在開頭或者在第

2018-09-03 02:48:50

CSUOJ 你經歷過絕望嗎？兩次！題目大意: 一個迷宮，要求走到迷宮邊緣有不能走的牆壁，不需要花費的通道和需要 1 點花費的通道問最少需要多少花費才能走出迷宮，不能走出輸出 -1 解題過程: 二分確定費用最小值，O(log

2018-09-03 02:48:50

HDU3339 In Action 最短路和DP 題面: 任意多個在節點0的坦克去佔領電網，n個電站編號爲1~n，每個電站有它自己的能量值，坦克當且僅當停在上面才能破壞電站（要是再移動了那就不算佔領），現在要破壞其中一些電站，要讓電網

2018-09-03 02:48:50

CSU2021 Exponial 題面: 上圖爲Exponial(5) 。給一個 n 和 m 求形如 Exponial(5) 的 Exponial(n) % m 的值。解題思路：指數降冪公式：公式在 K

2018-09-03 02:48:50

HDU2222 Keywords Search 題面: In the modern time, Search engine came into the life of everybody like Google, Baidu, etc

2018-09-03 02:48:50