傳送門 題意： 給你一張有向圖，現在你需要刪除一些邊，每次刪除的花費是邊的權值，使得最短路增大，現在問你最小的花費。 題解： 如果要使得最短路增大，顯然是刪掉最短路上的一些邊。我們發現，原圖的 ...

The Shortest Path in Nya Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37 ...

紅的為已A，黃色待A，綠色A了有疑問。 努力A完.方便自己系統A題 不斷更新中.................. 水題：1001 1004 簡單題1005 找規律 （循環點 ...

http://acm.hdu.edu.cn/showproblem.php?pid=2089 基礎的數位dp，當初不懂數位dp水過去的，今天重新寫一下，解釋看注釋 預處理+遞推 學自http://wenku.baidu.com/view ...

題意：給出一些人買票的時間，能夠一個人買。也能夠相鄰兩人一起買，求全部人買完票的最短時間。 思路：一維DP,dp[i]表示第i個人買票所須要的時間。這個人能夠和前一個人一起買，也能夠自己 ...

代碼從mtk6589平台移植，ic為用戶定制。 解決的問題有： 一、build err：主要原因是89和82平台函數和宏定義沖突，如： extern void mt_eint_unmask(un ...

題目大意： f(l,r)=∑ri=l ∑rj=i gcd(ai,ai+1....aj) 求解多個區間 l ， r 對應的f(l,r)值 這里首先要知道一個數的因子個數不超過log2(n ...

看了這篇博客的講解，挺不錯的。http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html 判斷無解的情況（寫完七種境界才發現 ...