原创 poj 3233 Matrix Power Series（矩陣快速冪+分治）
題意：給出一個n*n 的矩陣A和一個正整數k，請你計算S=A+A^2+A^3+…+A^k。 把矩陣定義成結構體，可以套矩陣乘法與加法模板，用矩陣快速冪求解。求和時先用分治二分冪，記得要返回解出的和S時要判斷冪的奇偶，若是偶數S=（
2020-02-22 02:02:23
原创 POJ 3169 差分約束
問題:FJ有 n 頭奶牛（編號從 1 到 n），沿一條直線站着等候餵食，由於奶牛們身材都比較苗條，所以可能有多頭奶牛站在同一個位置的情況。設第i頭奶牛站隊位置爲d[i]，在安排每頭奶牛站隊位置d[i]時需要滿足如下的條件：
2020-02-22 02:02:23
原创 poj 3045 Cow Acrobats （貪心）
題意：奶牛要疊羅漢，每頭奶牛都有自己的體重以及力量，有一個壓扁指數，等於摞在奶牛上面所有牛的總重量（不包括自己）減去它的力量，求壓扁指數的最大值最小。 最大值最小問題可以二分猜答案解決，但這裏可以用貪心求解。 假如有i，j兩頭牛
2020-02-22 02:02:23
原创 病毒分裂（分治+快速冪）
【問題描述】 A學校的實驗室新研製出了一種十分厲害的病毒。由於這種病毒太難以人工製造了，所以專家們在一開始只做出了一個這樣的病毒。 這個病毒被植入了特殊的微型芯片，使其可以具有一些可編程的特殊性能。最重要的一個性能就
2020-02-22 02:02:23
原创 poj 3714 japan （分治）
題意：在Japan的東海岸和西海岸分別有n個城市和m個城市，分別編號爲1..n和1..m。現在要修建k條高速路連接兩岸的城市，告訴你這k座高速路連接的兩邊城市編號，請你計算，這些橋的交點數量。（在城市處的交點不算） 這道題就是求逆
2020-02-22 02:02:23
原创 旅行 (貪心+枚舉)
【問題描述】 Mr_H旗下的 n 個OIer坐船外出旅行！ 但是他們只有一艘船，雖然船能裝下全部的Oier，但太擁擠將會影響衆OIer的心情，所以Mr_H決定選擇一部分Oier去。我們假設，每個人單獨坐船的快樂程度是
2020-02-22 02:02:23
原创 連接整數（貪心）
【問題描述】 設有n(n<=20)個正整數，將他們連接成一排，組成一個最大的多位整數。 例如n=3時，3個整數13,312,343，連接成的最大整數爲34331213。 又如：n=4時，4個整數7,13,4,246
2020-02-22 02:02:23
原创 uva 11572 唯一的雪花 （滑動窗口）
題意：輸入一個長度爲n(n<=10^6)的序列A，找一個儘量長的連續子序列A[L]..A[R]，使得序列中沒有相同的元素。 這道題要用滑動窗口的思想，右端點一直擴展直至右端點元素與窗口內元素重複時，刪除左端點元素直至右端點元素與窗
2020-02-22 02:02:23
原创 NOIP2011提高組 聰明的質檢員（二分答案）
【題目描述】 小T 是一名質量監督員，最近負責檢驗一批礦產的質量。這批礦產共有 n 個礦石，從 1到n 逐一編號，每個礦石都有自己的重量 wi 以及價值vi 。檢驗礦產的流程是： 1 、給定m 個區間[Li,Ri]； 2 、選出一
2020-02-22 02:02:23
原创 UVa815改 洪水
【問題描述】 有一個n行m列的網格，每個格子是邊長爲10米的正方形，網格四周是無限高的牆壁，第i行第j列每個格子的海拔高度爲h[i][j]。現在網格中有T立方米的水，請你計算網格中的水平面的海拔高度，以及有水格子數目。注意
2020-02-22 02:02:23
1
原创 冷血格鬥場 （map）
題意：爲了迎接08年的奧運會，讓大家更加了解各種格鬥運動，facer新開了一家冷血格鬥場。格鬥場實行會員制，但是新來的會員不需要交入會費，而只要同一名老會員打一場表演賽，證明自己的實力。 我們假設格鬥的實力可以用一個正整數表示，成
2020-02-22 02:02:23
原创 NOIP2008普及組 排座椅（貪心）
【問題描述】 上課的時候總有一些同學和前後左右的人交頭接耳，這是令小學班主任十分頭疼的一件事情。不過，班主任小雪發現了一些有趣的現象，當同學們的座次確定下來之後，只有有限的D對同學上課時會交頭接耳。同學們在教室中坐成了M行
2020-02-22 02:02:23
原创 電子科技大學-關於手機上使用一卡通的調查報告
時間：2018年11月1日 地點：互聯網 調研人員：汪翔，熊珂，康平，劉奕男 調研數據：總體樣本：106人 1.是否丟失過一卡通 是 否 50 56 2.是否覺得有必要在手機上實現校園一卡通的功能 是 否
2019-01-16 22:27:53
2
原创 密碼
【問題描述】 假髮通過了不懈的努力，得到了將軍家門鎖的密碼（一串小寫英文字母）。但是假髮被十四和猩猩他們盯上了，所以假髮需要把密碼傳遞出去。因爲假髮不想十四他們發現幾鬆門前貼的小紙條就是將軍家的密碼，所以他加密了密碼（新八：聽起來
2018-09-01 20:56:33
原创 UVa 10054 項鍊（歐拉路）
【問題描述】 我妹妹有一條彩色的漂亮項鍊。如下圖所示，項鍊中每兩個相鄰珠子的接觸點顏色相同。 突然有一天，項鍊斷掉了，所有珠子都散開了，滾得到處都是。妹妹找到了所有她能找到的珠子，但是她無法確定是否把珠
2018-09-01 20:49:16