原创 AB HDU 1576
擴展歐幾里得 題目描述：因爲A值太大沒有給出，給出了A%9973的值爲n，另外還給出了B，求（A/B）%9973的值。 題目分析： 推一下方程，用擴展歐幾里得算法。另（A/B）%9973的值爲x, 方程推導過程： （A/B）%9973=
2020-06-17 13:12:15
原创 Airport Announcements URAL - 1889
題目描述：這哥們在機場聽公告，假設機場說的公告每種語言含有的短語數是相同的，他有的詞能聽出什麼語言，有的詞聽不出就是“unknown”，問一共有多少種語言，多種滿足情況按照從大到下的順序輸出。 解題分析：簡單模擬就好，沒什麼難度。 代碼如
2020-06-17 13:12:15
原创 A380 URAL - 1893
簡單水題，打個表就行了。 代碼如下： #include <iostream> #include <cstdio> using namespace std; const int maxn=200; int graph[maxn][maxn
2020-06-17 13:12:15
原创 Passenger Comfort URAL - 1885
題目描述：求飛機聲音堵塞耳朵的時間，飛機前t秒要飛到高度H，速度不能超過v，能夠堵塞耳朵的最小速度是x，求飛機聲音堵塞耳朵的時間的最大時間和最小時間。 解題思路： 如果h/t >x ， 則最大時間是t，反之則是h/x,做小時間由方程解出：
2020-06-17 13:12:15
原创 Rain on your Parade HDU - 2389
HK算法，匈牙利算法超時 題目描述：t時間後會有一場大雨，有m個人和n個雨傘，求在ｔ時間內，使得最多的人不被雨淋。求不被雨淋的人數。 解題分析：顯然是匹配問題，第一次寫用匈牙利算法超時了，時間複雜度n^3或n*m,之後補題，學習了Hopc
2020-06-17 13:12:05
原创 華爲雲上安裝寶塔面板
1、設置安全組，開放端口 瀏覽器到華爲雲界面，在控制檯–彈性雲服務器–安全組–配置規則-入方向規則-快速添加規則 自己選擇常用的端口，或者不用快速添加規則，自己單獨指定端口，下面開放8888；888；443；20；80；21端口。 在此處
2020-06-17 13:12:05
原创 C - Asteroids POJ - 3041
匈牙利算法 本文采自：http://blog.csdn.net/lyy289065406/article/details/6646007 題目描述：你的飛船有個強大的武器可以打小行星，一次可以攻擊一行或者一列，求最少的攻擊次數。 題目分析
2020-02-21 09:27:19
原创 青蛙的約會 POJ - 1061
擴展歐幾里得 題目描述：兩隻青蛙都沿着一個圓軌道往西跳，第一個青蛙一步調m,第二個青蛙一步跳n,初始時第一個在位置x,第二個在位置y，軌道長度是L,求跳多少次他倆相遇。 解題思路：擴展歐幾里得。在此處我令第一個青蛙位置爲大寫的X，第二個爲
2020-02-21 09:27:19
原创 大牛們的ACM 算法 階段性練習
本文轉載自某位大牛轉載自某位大牛轉載自某位大牛（遞歸不知邊界了）的ACM學習之路。 本文轉載自這位大牛的博客 建議： 做到50行以內的程序不用調試、100行以內的二分鐘內調試成功. acm主要是考算法的，主要時間是花在思考算法
2020-02-21 09:27:19
原创 3xian大佬的一篇博文
剛剛接觸ACM的一名新人，從學長那得知3xian大佬的這篇博文。 最後一天，漫天飄起了雪花，假裝歡送我離去。 這次WF之戰不太順利，早期的C題大概花了1秒鐘構思，然而由於輸出格式多了一個空格直到兩個半小時才逃脫Wrong Answe
2020-02-21 09:27:19
原创 Educational Codeforces Round 21B. Average Sleep Time
題目鏈接：http://codeforces.com/contest/808/problem/B 題目描述:給n個睡眠數據，認爲連續k個數據作爲一週的天數，所以需要考慮n-k+1周，求所有周的平均睡眠時間。 解題思路：簡單模擬即可。我的處
2020-02-21 09:27:19
原创 Drying POJ - 3104
題目描述：晾衣服，洗衣機一分鐘可以晾K水，自然風乾一分鐘可以減少1水。求晾乾所有衣服所需要的最小時間。 解題思路：二分時間，那怎麼計算滿足的時間呢。轉換一下思路，總時間就是洗衣機工作的時間，因爲如果只有自然風乾的話，時間是<=洗衣機總是工
2020-02-21 09:27:19
原创 C Looooops POJ - 2115
擴展歐幾里得算法 題目描述：算循環的次數，初始值爲A，跳出循環的條件是A！=B，A每次+C，設所有的運算都是二進制k位數，運用補碼的原理，當x=2^k,則x+1溢出後=1. 解題思路：擴展歐幾里得算法。推一下方程，令所求的次數爲x (A+
2020-02-21 09:27:19
原创 習題8-14 商隊搶劫者（Caravan Robbers ACMICPC NEERC 2012 UVa1616）
二分+貪心 題目描述：有n個區間，選擇各區間的子區間使得各個子區間不相交，而且子區間的長度相同，求最大子區間的長度。 解題思路：二分枚舉子區間長度，用貪心法判斷該子區間是否滿足題意。最後一步是將所得的浮點數化成分數。另外，本題對精度卡的特
2020-02-21 09:27:19
原创 《數據庫系統實現》讀書筆記 第九章總結
第九章 並行與分佈式數據庫 9.1 關係的並行算法 1、並行模型 （1）共享內存機器 （2）共享磁盤機器 （3）無共享機器 2、並行算法 （1）一次一個元組的操作的並行 類似於分塊的思想，將關係R的元組平均的分組到P個處理器的磁盤上，並行
2020-02-21 09:27:19