原创 HDU - 1385 Minimum Transport Cost（floyd打印路徑）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1385題意：給你一張圖的鄰接矩陣和每個城市的收費，最後給你若干個起點和終點，求最短路徑並打印思路：多源最短路想到的肯定是floyd，用path
2020-02-25 01:27:49
原创 UVA - 1395 Slim Span（最小生成樹相關）
題目鏈接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4141題意：求一個圖最大邊減最小邊
2020-02-25 01:27:49
原创 CodeForces - 978F Mentors(思維)
題目鏈接：http://codeforces.com/problemset/problem/978/F題意：給n個數，k個爭吵，求每個數的，在這個數列中有多少比它小且這兩個數不爭吵。思路：先升序排序，再lower_bound一下就知道有多
2020-02-25 01:27:49
原创 acm中浮點數的精度處理
看到一個很詳細的博客：https://www.cnblogs.com/crazyacking/p/4668471.html保存一下，留着備用
2020-02-25 01:27:49
原创 java IO遇到的問題
一：File 1.mkdir（）可以創建一個文件夾，createNewFile（）方法可以創建一個文件，在 File file = new File("C:\\"); 情況下，可以mkdir（），不可以createNewFile（），只
2019-02-19 06:37:23
原创 java內部類的初始化
先創建一個外部類的對象，然後利用這個對象創建內部類對象。 public class demo{ class node{ int x,y; } public static void main(String[] args){
2018-12-18 16:28:26
原创 簡述java多態中的動態綁定
先看下面的代碼： class q1{ public int x; public void f(){ System.out.println("i am q1"); } } class q2 extends q1{ @Over
2018-12-07 16:18:49
原创 Codeforces 955C Sad powers（二分+思維）
題目鏈接：http://codeforces.com/contest/955/problem/C 題意：q次查詢，每次查詢兩個數，l和r，求l到r之間有多少個 x = a^p， （a > 0, p > 1）。 思路：最基礎的想法應該是對兩
2018-11-04 01:41:41
原创 CodeForces - 429B Working out（遞推dp）
題目鏈接：http://codeforces.com/contest/429/problem/B 題意：給n*m的矩陣，每個格子有個數，A從(1,1)出發只能向下或右走，終點爲(n,m)，B從(n,1)出發只能向上或右走，終點爲(1,m)
2018-09-18 01:04:24
原创 HDU - 5976 Detachment（貪心思維）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5976 題意：把一個數拆成若干個不相同的數之和，問這些數的乘積最大是多少。 思路：一般要使乘積最大，那麼先拆成兩個不同數時，這兩個數一定是接近
2018-09-09 22:21:01
原创 ZOJ - 3629 Treasure Hunt IV （打表找規律）
題目鏈接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3629 題意：問某個區間內這樣的數 n 有幾個，n 滿足： [n/1] +[n/2] + ... + [
2018-09-06 22:37:33
原创 HDU - 3065 病毒侵襲持續中 （ac自動機）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3065 思路：這裏我主要是出了一個問題，目標串大寫英文之外的符號就continue掉了，果然還是有問題 這個數據就會出問題： 2 A AB A
2018-09-01 22:05:24
原创 POJ - 3254 Corn Fields（狀壓dp）
題目鏈接：http://poj.org/problem?id=3254 題意：農夫有一塊地，被劃分爲m行n列大小相等的格子，其中一些格子是可以放牧的（用1標記），農夫可以在這些格子裏放牛，其他格子則不能放牛（用0標記），並且要求不可以使相
2018-09-01 22:05:23
2
原创 CodeForces - 776C Molly's Chemicals（思維）
題目鏈接：http://codeforces.com/contest/776/problem/C 題意：給你n個數，求有多少個區間和是k的冪。 思路：正常思路是枚舉每個區間看有多少個是k的冪，但是這是O(n2)。所以換個思路：區間和最大也
2018-09-01 22:05:23
原创 hihocoder1513 小Hi的煩惱（bitset用法）
題目鏈接：http://hihocoder.com/problemset/problem/1513 思路：本來n^2的的暴力現在可以用bitset接近o(n)來做，這裏bitset的主要用途是用排名來遞推去求排名在自己前面的，比如某門課排
2018-09-01 22:05:23
3