原创 HDU5542(dp+樹狀數組)

題目大意：南陽CCPC的C題，找n個數字的嚴格上升的長度爲m的子串。 思路：n^3的dp，用樹狀數組優化到n^2*logn。 #include <cstdio> #include <algorithm> #include <cstring

2018-09-01 06:46:25 1

原创 HDU1213(並查集)

並查集水題 #include <cstdio> #include <algorithm> #include <cmath> #include <iostream> #include <cstring> #include <string>

2018-09-01 06:46:25

原创 HDU4496(並查集)

題目大意：給一個N個頂點，M條邊的無向完全圖，每次刪邊之後輸出剩餘連通塊的數量。 思路：並查集 一般是用並查集加邊的，這題可以想象成刪掉1條邊，相當於增加M-1條邊，然後離線操作，將答案儲存起來一併輸出。 #include <cstdio

2018-09-01 06:46:25

原创 HDU2054(水題---這題有毒=_=)

題目大意：判斷兩個數是否相等。 思路：需要判斷正負號以及前導0、小數點後面的0等等。。。 #include <cstdio> #include <algorithm> #include <cstring> #include <string

2018-09-01 06:46:24

原创 HDU5616(水題)

題目大意：給一個只能測量兩邊重量是否相等的天平，有n個已知重量的砝碼，問能否測量出給出的物體的重量。 #include <cstdio> #include <algorithm> #include <cmath> #include <cs

2018-09-01 06:46:24 3

原创 HDU(3874)樹狀數組+離線

題目大意：和 HDU3333 一樣。。。=_=     數據範圍有些變化。 #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #inclu

2018-09-01 06:46:24

原创 HDU1542（線段樹+掃描線）

題目大意：求矩形面積並集。 #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #include<string> #include<cmath

2018-09-01 06:46:24 3

原创 HDU(3333)樹狀數組+離線

題目大意：給出一列數字，再給出一些詢問，求詢問的區間中，不重複的數字的總和。 思路：數據量較大，可考慮使用離線化操作，將答案存起來一併輸出。先把詢問的區間右端按照從小到大排序，否則查詢的時候需要多次更新數組。#include <cstdi

2018-09-01 06:46:24

原创 HDU(1301)最小生成樹

題目大意：給出的圖的結點是字母，每個點都可能有與之相連的邊以及權值，求最小生成樹。 思路：kruskal#include <cstdio> #include <algorithm> #include <iostream> #include

2018-09-01 06:46:24

原创 HDU3635(並查集)

題目大意：n個龍珠，q個操作。操作T是將第Ath所在的城市裏的所有龍珠移向第Bth龍珠所在的城市；操作Q是詢問第Ath龍珠所在的城市、所在城市的龍珠總數，以及第Ath龍珠被移動的次數。 #include <cstdio> #include

2018-09-01 06:46:24

原创 HDU1863（最小生成樹）

題目大意：求MST。。。 兩種做法均可。 #include<cstdio> #include<algorithm> #include<cmath> #include<iostream> #include<cstring> #include

2018-09-01 06:46:18

原创 HDU5631(並查集)

題目大意：n個頂點，n+1條邊，問刪除幾個邊之後仍是連通圖的方案數有多少？ 思路：如果圖連通的話，只能刪1~2條邊，而且題目數據小，所以暴力就好。 #include <cstdio> #include <algorithm> #inclu

2018-09-01 06:46:18 1