其他

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove維護一個優先隊列，按差值為關鍵字，如果差值一樣，按二元組排序。然後維護一個類似鏈表的東西，記錄下一個元素以及上一個元素。#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題意 ：有三個點，p0,p1,p2。有兩個人alice,bob，他們初始位置為p0，現在 alice需要先到p2再到p1，bob是直接到p1。設計一條線路，使得他們初始一起走的路程儘可能地長（之後相遇不算）。要求alice走的路程和最短路之差不超過t1,bob不超過t2。http://codeforces.com/contest/8/problem/

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題意：給出一個n*m的矩陣，每次選取一個a*b的矩陣，要求所有元素與最小的元素差的和最小。http://codeforces.com/problemset/problem/15/D做法：枚舉子矩陣左上方的點，算出值，排序之後，依次取，每取一個，暴力把不能取的點進行標記。那麼就剩下怎麼算值。可以 sigma() - a * b * min()

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題意

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents   

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove時運不濟，繼續水CF。。。A：Reconnaissance 枚舉B：Borze類比C：Flea先算出最多可以多少個，然後 統計一下有多少個位置LL n , m , s;int main () { #ifndef ONLINE_JUDGE freopen ("input.txt" , "r" , stdin); //

DividingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 40539 Accepted: 10061DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles.

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove出題人題解沒看懂。。。囧。然後看了下tourist代碼，很短，也很好理解。。。我們將b排序之後，很顯然如果組合的話肯定是貪心。那麼對於a的某個子串a'要滿足條件的話，那麼顯然是所有的數和b中最大元素相加不小於h。至少有len -

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents   

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove對於比賽中的hime這種裸E爺不忍直視。雖然是非常裸的資料結構，但是實在是代碼捉雞。。。。首先用一個set維護一下，當前序列中的數。排好序後建立Splay，至於修改操作，便是找到原來位置上的，刪除之後，再找到需要插入的位置

迎接2012新賽季--HDOJ系列熱身賽（3）先說說部分題解1004   二分最大值，讓其最小1006  枚舉+堆棧1007  想法題，掃描兩遍，判斷和是否為負，若為負則當前不能作為起點，若為正，則置01008  題意題，注意各種細節1009  計算幾何，求出外心，從3開始枚舉邊數，判斷夾角是否是圓心角的整數倍1010 

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove  題意：給了一個母串，然後有多個匹配串，問在母串中是否能找到不重疊兩個子串，拼接成匹配串http://codeforces.com/problemset/problem/149/E  我的做法是，對於每一個匹配串正向KMP一次，記錄對於匹配串的每一個長度在模式串能匹配的最左邊，也就是最初相符的位置然後將母串和匹配串都反向，再KMP一次然後枚舉長度

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxloveA：把所有數按正數，負數，零分一下。      對於乘積為負數的那一組，只需要一個負數。      然後看一下剩餘負數個數，如果為奇數，則把一個負數加入到零那組，剩下的所有負數和正數乘積為正數。      最後就是零那組。B：並查集，求一下每個連通塊的個數。如果有大於3的，直接輸出無解。     

HDU第四場熱身賽，也是vector第二次組隊賽。victoria的遲到，致使我們開局不利（難道這就是我們今天失利的原因？哈哈）開場我看了I題，結果不太好下手，加上範例出現了問題，果斷放棄，轉向G，TED很快發現B題比較簡單，果斷也有人馬上就過了B，B題是一個迷宮問題，求解最少步數，由於存在弔橋，普通BFS不能解決，或者說很容易TLE，果然，TED的B先經曆的TLE，這時Victoria也迴歸了，在G沒有結果之後，我開始看J，比較水的題目，WA了一次之後，注意細節後AC。此時TED想到了優先隊列

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove  題目：有兩個串，s,f

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents   

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove貌似是CLJ的題吧。。。就是有好多點，可以增加和刪除然後查詢(x,y)，表示橫縱座標都大於當前點，而且X盡量小，同時保證Y盡量小將橫座標離散化，用set維護每一個X的所有的Y，增加和刪除都可以解決然後線段樹維護一個區間最值，表示區間最大的Y。然後查詢大於當前X的最大值大於Y的最靠左的X然後在之前的set中進行二分#include

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 題目：查詢區間內與互質的數的和比賽的時候SB了沒看清題目，忽視了一個重要條件，初始的時候a[i]=i，而且操作不多其實看到了也不一定會。初始做法是：維護一段區間的LCM，然後判斷LCM與P的GCD是否為1，如果是則是區間和，否則

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove