原创 2019 Multi-University Training Contest 1------Vacation
題目鏈接：https://vjudge.net/problem/HDU-6581 題意： 有n+1輛車排成一列往終點行駛（行駛過程中不能超車），每輛車有各自的車長、離停止線的距離和車速，你的車在最後一個位置，問你的車頭到達停止線所需的
2019-08-28 21:48:04
1
原创 10050. 「一本通 2.3 例 2」The XOR Largest Pair
題目鏈接：https://loj.ac/problem/10050 思路：把每一個數字 x 轉化爲31位的二進制數，不夠的前面補0，並插入到字典樹中（最低爲二進制位爲葉節點）； 接下來對每一個數字 x 的二進制位進行查找，每一步都儘量找與
2019-07-30 21:54:07
3
原创 「一本通 2.3 例 1」Phone List
題目鏈接：https://loj.ac/problem/10049 思路：字典樹模板題具體看代碼 #include<bits/stdc++.h> #define ll long long #define N 100861 #define
2019-07-30 21:54:07
原创 Apple Tree————POJ—3321
題目： There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes app
2019-05-03 08:50:31
原创 Roadblocks ———POJ - 3255 （次短路）
題目： Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want
2019-04-29 04:37:24
原创 The contest———CSU - 1326（分組揹包、並查集）
題目： 殷犇有很多隊員。他們都認爲自己是最強的，於是，一場比賽開始了~ 於是安叔主辦了一場比賽，比賽有n個題目，每個題目都有一個價值Pi和相對能力消耗Wi，但是有些題目因爲太坑不能同時做出來，並且坑題具有傳遞性。（a和b一起做會坑
2019-04-25 04:34:21
原创 Almost Union-Find（並查集 刪除）——UVa 11987
題目： Almost Union-Find I hope you know the beautiful Union-Find structure. In this problem, you're to implement somethin
2019-04-23 23:51:21
5
原创 歐拉函數模板——快速求小於n且與n互質的數的個數
nlog(n)打表歐拉函數： void Euler() { phi[1] = 1; for(int i=2;i<N;i++) { if(!phi[i]) {
2019-04-09 20:55:51
原创 Fibonacci————矩陣快速冪求斐波那契數列
題目： In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten t
2019-04-04 21:02:42
2
原创 樹上戰爭 HDU - 2545
題目： 給一棵樹，如果樹上的某個節點被某個人佔據，則它的所有兒子都被佔據，lxh和pfz初始時分別站在兩個節點上，誰當前所在的點被另一個人佔據，他就輸了比賽，問誰能獲勝 Input 輸入包含多組數據 每組第一行包含兩個數N，M（N，M
2019-03-29 21:00:47
原创 L2-020 功夫傳人
題目： 一門武功能否傳承久遠並被發揚光大，是要看緣分的。一般來說，師傅傳授給徒弟的武功總要打個折扣，於是越往後傳，弟子們的功夫就越弱…… 直到某一支的某一代突然出現一個天分特別高的弟子（或者是吃到了靈丹、挖到了特別的祕笈），會將功夫的威力
2019-03-27 21:00:03
原创 L3-002 特殊堆棧
題目： 堆棧是一種經典的後進先出的線性結構，相關的操作主要有“入棧”（在堆棧頂插入一個元素）和“出棧”（將棧頂元素返回並從堆棧中刪除）。本題要求你實現另一個附加的操作：“取中值”——即返回所有堆棧中元素鍵值的中值。給定 N 個元素，如果
2019-03-27 21:00:03
1
原创 L2-005 集合相似度
題目： 給定兩個整數集合，它們的相似度定義爲：Nc/Nt×100%。其中Nc是兩個集合都有的不相等整數的個數，Nt是兩個集合一共有的不相等整數的個數。你的任務就是計算任意一對給定集合的相似度。 輸入格式： 輸入第一
2019-03-27 21:00:03
1
原创 Cash Machine--（揹包，二進制優化）
題目： A Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a req
2019-03-15 21:04:18
原创 51nod-1379 扔盤子
題目： 有一口井，井的高度爲N，每隔1個單位它的寬度有變化。現在從井口往下面扔圓盤，如果圓盤的寬度大於井在某個高度的寬度，則圓盤被卡住（恰好等於的話會下去）。 盤子有幾種命運：1、掉到井底。2、被卡住。3、落到別的盤子上方。 盤子的高度也
2019-02-19 06:42:04