原创 HDU攜程決賽最短路徑的代價/USTC 1280 Finding Shortest Path 求最短路邊+最小割
題意: 給了一個無向圖，(點個數<=1000,邊個數<=10000)，給了起點和終點s,t。對於每條邊有其邊長以及去掉這條邊的代價，現在問最少花費多大的代價使得從s到t的最短路徑變長。
2020-02-23 23:18:39
原创 2014年攜程程序設計大賽 預賽第一場 A,B,C
A. 題解: 反面來想...一個數列如果到不了-1..說明這個數列所有數的最大公約數不是1...所以用B^A-到不了的數目=答案.. Program: #include<iostream> #include<algorit
2020-02-23 23:18:39
原创 HDOJ 4970 - Killing Monsters 水水線段樹..
題意: 在一個[1,N]的直線上,有M個防禦塔在某些位置上,對於一個燈塔,有其攻擊範圍[L,R]以及每次攻擊的傷害值D,
2020-02-23 23:18:39
原创 Uva 6436 - The Busiest City 樹形DP
題意: 一棵樹上有至多20000個點...現在問拆掉一個點..可以使得最多的兩兩不可達..輸出最大的兩兩部可達..
2020-02-23 23:18:39
原创 Uva 6437 - Power Plant 裸最小生成樹
題意: 一個無向圖中(至多100個點),..每條邊有其費用...有些點是發電站..現在要求所有的點都可以達到至少一個發電站..所需的最小費用..
2020-02-23 23:18:39
原创 Uva 6440 - Emergency Handling 多個優先隊列維護
題意: 再一個二維平面內,不斷的有射線插入(1<=N<=100000)..同時也會在某些x處詢問這些射線中最大的y值...請輸出這些y值...
2020-02-23 23:18:39
原创 Google APAC 2015 RoundC 部分題解.....
A 題意: 掃雷遊戲...知道當點擊了一個無雷的格子之後..若該格子相鄰八個方向都無雷(也就是數字爲0)則會自動的去翻開周圍的格子(也就是有時候點一下出來一片)..現在給出一個掃
2020-02-23 23:18:39
原创 HDOJ 4901 - The Romantic Hero 簡單dp
題意: 有一列n個數(n<=1000,每個數的範圍是[0,1024]),現在要從這列數中取出兩個集合S與T,其中S中每個元素要在T的左邊,現在對S的
2020-02-23 23:18:39
原创 POJ 1659 - Frogs' Neighborhood , Havel_Hakimi 定理
題意: 給了一個無向圖每個點的度..問是否存在符合條件的簡單圖(無重邊無自環)..輸出任意一個符合條件的或者輸出不存在.. 題解: Hav
2020-02-23 23:18:39
原创 ZOJ 3736 & HDU 4801 - Pocket Cube 打表搜索
題意: 給了一個2*2的魔方..每步操作可以將任意一面翻轉90度..現在問在N(<=7)步內..最多能翻出幾面相同的... 題解:
2020-02-23 23:18:39
原创 Aizu 1317 - Weaker than Planned 注意DFS時的順序
題意: 已知明文和密文的轉換是通過二元對應關係來的...如f(A,Z)代表在明文中的A將在密文中以Z代替...並且也代表了明文中的Z在密文中以A代替...
2020-02-23 23:18:39
原创 Uva 6430 - Points ...簡單DP
題意: 有N(N<=10^6)個target排成一列(標號爲1~N)..現在要選擇一些target..並且告訴對於每個target..其得分的方式..對於選了第i
2020-02-23 23:18:39
原创 HDOJ 4046 - Panda 樹狀數組維護
題意: 給了一列字符串(最長50000)...字符串僅由w,b組成..現在有兩個操作.. 0 l r : 詢問區間[l,
2020-02-23 23:18:39
原创 Google APAC 2016 University Graduates Test Practice Round APAC test
谷歌校招筆試的練習賽，題目很簡單，應該只是用來熟悉環境的 題目鏈接 A - Bad Horse 題意 有一些人，並且告訴一些二元關係，表示哪對人是不能屬於一個組的，問可不可以將所有人分爲兩組。 題解 也就是給了一
2018-09-03 15:56:22