原创 ZOJ-2008-一個最短路問題-（dijkstra+heap，spfa）
Brief Description: 給你一個n個點的有向圖，節點編號爲1到n，現在從節點1派出n-1個人到其他n-1個點，再從這n-1個點回到節點1，現在要求這n-1個人走的總路徑長度最短，求這個路徑長度。 Analysis: 從節點1
2020-06-13 08:14:08
原创 HOJ3086_Noah's Ark tickets_題解
Brief Description: 一個十進制正整數x，如果x的每一位能整除x的每一位的和，則我們稱x爲“諾亞數”，現在要求第t個“諾亞數”是多少。 Analysis: 我們先轉換一下思路，給出一個數y，如果我們能知道不大於y的“諾亞數
2020-06-13 08:14:08
原创 HOJ2965_Magic-Pen4_解題報告
Brief Description: 給定n條線段以及整數k，線段上有一個顏色值num，現在有2種操作，0,X,Y:將X到Y的線段的(num值+1)%k，1,X,Y:求X到Y被num值劃分爲多少個部分(連續的相同num值爲一個部分)。 A
2020-06-13 08:14:08
原创 RMQ問題-very easy-打印模板
RMQ (Range Minimum/Maximum Query)問題是指：對於長度爲n的數列A，回答若干詢問RMQ(A,i,j)(i,j<=n)，返回數列A中下標在[i,j]裏的最小(大）值，也就是說，RMQ問題是指求區間最值的問題 主
2020-06-13 08:13:58
原创 CF_div2_C_神代碼跟蹤體會。
這道題自己寫了個很挫的代碼，而且WA on test 39，不知道錯在哪裏，於是翻看神牛的代碼，瞬間被震撼了！ 以後素數問題可以這麼寫！ 亮點1： p[i] ： i的一個因子 for ( int j=s[i]; j>1; j/=p[j]
2020-06-13 08:13:57
原创 POJ1258-最小生成樹-kruskal模板
直接貼代碼： #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <algorithm
2020-06-13 08:13:57
原创 2012_多校10若干題解
1001： 首先可以根據b得到所有的素因子，現在把某素因子分配給n個位置，比如素因子2有4個，n=4,那麼分配方案可以爲 0，0，0，4 0,0,1,3 0,2,2,0等等，這個可以用dp很容易地預處理出來，將這些素因子的分配方
2020-06-13 08:13:57
原创 hdu4313_題解
Brief Description： 給出一棵樹，樹邊有權值，規定樹上某些點爲危險點，現在要去除一些邊，使得危險點之間的路徑不存在，要求刪除的邊的權值和最小，求這個權值和。 Analysis: 樹型DP，在DFS裏回溯到某個節點u
2020-02-22 10:08:55
原创 校內排位賽_2012_7_22_A
Brief description:給定一個3*3的矩陣，矩陣中的數爲1,2,3...9，選定矩陣中任意2*2的子矩陣，進行順時針移動，問最後得到的矩陣中的數爲(1,2,3;4,5,6;7,8,9)的最少移動步數。Analysis:這題一
2020-02-22 10:08:55
原创 hdu4325-Flowers-2012 Multi-University Training Contest 3-題解
Brief Description: 有一些花，給定每朵花的開花時間和凋零時間，現在給出一些詢問，詢問在某個時刻有多少花處於開花狀態的。 Analysis: 經典的“區間更新，單點查詢”，可以用線段樹或樹狀數組做，推薦用樹狀數組。 由於題
2020-02-22 10:08:55
原创 hdu4323-Magic Number-2012 Multi-University Training Contest 3題解
Brief Description: 給定n個字符串，以及m個query，每個query包含1個字符串s和一個整數t，求n個字符串中與s距離小於等於t的個數，題目中給出了字符串的定義。 Analysis: 比賽時這題毛估的複雜度顯然是TL
2020-02-22 10:08:55
原创 hdu4334-Trouble-多校4-1004-題解
Brief Description: 給定5個集合，每個集合內元素個數<=200，先從每個集合中各取一個數，若能使這些數的和爲0，輸出Yes,否則輸出No Analysis: 把第1,2個集合的數和的所有結果按從小到大的順序存在M[0]
2020-02-22 10:08:55
原创 hdu_4300題解
Brief Description: 給出26個字母一一對應的明文轉密文的table，以及明文+密文（有缺省）的一個字符串A，求出長度最小的完整的A。 Analysis: 一開始想用暴力，後來發現字符串判相等的特別費時，TLE了幾次，最後
2020-02-22 10:08:55
原创 hdu4366-successor-2012 Multi-University Training Contest 7-1007
Brief Description: 給出一棵樹（人與人之間的上下級關係）,每個人有一個忠誠度和能力值，現在老闆要解僱某些人，老闆想要知道解僱一個人x後，x的下屬中能力值>=x的能力值並且忠誠度最高的是誰？ Analysis: 對樹進行左
2020-02-22 10:08:55
原创 hdu4331-Image Recognition-多校4-題解
Brief Description: 一個01方陣中找出四條邊全都是1的正方形的個數，對於正方形內部則沒有要求。 Analysis: 摘自題解： 一個直觀的想法是首先用N^2的時間預處理出每一個是1的點向上下左右四個方向能夠延伸的1的
2020-02-22 10:08:55