原创 HDU - 2701 Lampyridae Teleportae 【模擬】

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=2701 題意 有一個螢火蟲會閃現 一個人 也會閃現 給出 這個人的起始位置 和他能夠閃現的距離 然後依次給出螢火蟲的座標 這個

原创 UVALive - 7427 the math 【二分匹配】

題目鏈接 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5449 題意

原创 POJ - 3414 Pots 【BFS】

題目鏈接 http://poj.org/problem?id=3414 題意 給出兩個杯子 容量分別爲 A B 然後給出C 是目標容量 有三種操作 1 將一個杯子裝滿 2.將一個杯子全都倒掉 3.將一個杯子的水倒到

原创 HDU - 4965 Fast Matrix Calculation 【矩陣快速冪】

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=4965 題意 給出兩個矩陣 一個A: n * k 一個B: k * n C = A * B M = (A * B) ^ (n *

原创 離散數學 圖論基礎知識總結

無序對: 兩個元素構成的集合{a,b}{a,b} 稱爲無序對, 若A,BA,B 爲兩個集合,則 {{a,b}|a∈A∧b∈B}{{a,b}|a∈A∧b∈B} 爲AA 與BB 構成的無序積 與笛卡爾積的區別在於構成笛卡爾積是由

原创 POJ - 2464 Brownie Points II 【樹狀數組 + 離散化】【好題】

題目鏈接 http://poj.org/problem?id=2464 題意 在一個二維座標系上 給出一些點 Stan 先畫一條過一點的水平線 Odd 再畫一條 過Stan那條水平線上的任一點的垂直線 這兩條線將座標系分成了四

原创 2018 ACM-ICPC 西安邀請賽記錄

想了很久,還是決定記錄一下吧。畢竟ACM的征程說遠也不遠了,如果大三退役的話,也就只有兩年了。 這大概是我的第一場ICPC的比賽吧。 和之前在浙大參加的校賽,省賽完全不一樣。 系統是Ubuntu 提交用PC^2 提交代碼交的是文件,返

原创 HDU - 1175 連連看 【DFS】【BFS】

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1175 思路 這種題一想到就用搜索, 但是內存是32m 用 bfs 會不會MLE 沒錯 第一次 BFS的時候 MLE了 但是加入一些剪枝

原创 c/c++ 輸入輸出技巧

C: 小數的四捨五入問題 小數用 %.xf 輸出的話 是會自動四捨五入的 比如說 double e = 2.718, c = 3.141; printf("%.2lf\n", e); printf("%.2lf\

原创 HDU - 5550 Game Rooms 【DP+前綴和】

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=5550 題意 一撞大樓有N層樓,然後每層樓都有一部分人喜歡打羽毛球,一部分人喜歡打乒乓球 但是每層樓只能選擇建一個羽毛球館或者建一個乒乓球館

原创 POJ - 1094 Sorting It All Out 【拓撲排序】

題目鏈接 http://poj.org/problem?id=1094 題意 給出n個點,m對關係 判斷 是否能夠有一個確定的排列,或者矛盾,或者沒有確定的排列 思路 在代碼下面的註釋中 AC代碼 #include <cstdio> #

原创 CodeForces - 691E Xor-sequences 【矩陣快速冪】

題目鏈接 http://codeforces.com/problemset/problem/691/E 題意 給出一個長度爲n的序列,從其中選擇k個數 組成長度爲k的序列,因爲(k 有可能 > n) 那麼數字是可以重複選擇的 使得 aj

原创 ZOJ - 1505 Solitaire 【雙向BFS】

題目鏈接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1505 題意 一個8 * 8 的棋盤上面有四個棋子 棋子可以上下左右移動,如果隔壁有個棋子 那就可以跳

原创 HDU - 4081 Qin Shi Huang's National Road System 【次小生成樹】

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=4081 題意 給出n個城市的座標 以及 每個城市裏面有多少人 秦始皇想造路 讓每個城市都連通 (直接或者間接都可以) 然後 有一個特別厲害

原创 CodeForces - 597C Subsequences 【DP + 樹狀數組】

題目鏈接 http://codeforces.com/problemset/problem/597/C 題意 給出一個n 一個 k 求 n 個數中 長度爲k的上升子序列 有多少個 思路 剛開始就是想用dp 複雜度 大概是 O(n ^