其他

這題就很傻逼，因為按出來的字母 對應 唯一的 數字按鍵。代碼：#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<string>#include<vector>#include<map>#include<algorithm>using namespace std;inline int Rint() {

這題暴力+剪枝就可以過，重點是一個強剪枝：當z=2時，用完全平方公式解，直接得出符合的解數。或者二分y，因為當x、z確定時，f是y的增函數。但是二分我不知道為什麼用while(low<high)的時候，寫不對。。[mark]1、暴力+剪枝#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<string>#include<vect

[題目描述]略[題解]如果忽略掉K的限制,單隊最佳化是很顯然的.加上k後,我們要"延遲"元素進隊的時間,在適當的時候再把元素進隊.另外,考場上沒想到直接用單隊維護maxmin,打了個線段樹,再加上方程推錯,交上去各種WA,最後終於被眾人碾壓.為了維護maxmin,再開2個隊列.以max為例,維護一個元素單減的序列,隊首的刪除與決策隊列同步.(Orz考場上想出來的CCL大神犇)感覺這道題目不是什麼神題,但是給我們提供了一個很好的思路:用單隊維護決策以外的東西(如maxmin),以後可能會用到.代碼

[題目描述]      給你一個序列,你可以給某個數*2或給所有數-1,求最短的把所有的數都變成0的操作序列.[題解]      這道題原本是北京集訓的題目,被某某人邪惡的蒯來做noip類比題.      這道題奇特的地方是,操作中有*2,但又不能直接用二進位搞(因為還有個-1).      一個顯然的結論是,在變換的過程中所有的數都不能超過原來的最大的數(如果你看不懂,就繼續看後面,應該就會懂了).     

2012-1-27 之前已經完成，Ranklist，status，status的查詢功能，登陸，普通使用者註冊，使用者資料顯示資料庫操作用的hibernate，其他還是古老的servlet，表示那倆SH還不會，囧。2012-1-27 13:46hibernate設定檔，如果 <generator class="increment" />，這樣的話，即使資料庫設定遞增從1001開始，它還是會從1開始T T ，百度了白天，試著嘗試了下 <generator

貪心。糾結了好久滴說。剛發現ZOJ也有這個題，順便A了。開始我想的貪心演算法是錯的，就是如果遇到新點，就把新點作為圓上最左邊的一點。。其實是不對的，因為有些情況完全可以上個圓經過右移然後覆蓋掉。所以我的演算法是：以第一個點為圓的左端端點，求圓心，然後看下一個點，如果這個點沒在前面那個圓內，就以當前點作為左端點做一個圓心，如果這個圓心可以覆蓋之前那個圓覆蓋的所有點，就相當於把這個圓向右移。如果覆蓋不完全，就以這個點位左端點重新做一個圓。複雜度不太好計算，目測最壞是N^2。。#include

【題目描述】        國際象棋是世界上最古老的博弈遊戲之一，和中國的圍棋、象棋以及日本的將棋同享盛名。據說國際象棋起源於易經的思想，棋盤是一個8*8大小的黑白相間的方陣，對應八八六十四卦，黑白對應陰陽。        而我們的主人公小Q，正是國際象棋的狂熱愛好者。作為一個頂尖高手，他已不滿足於普通的棋盤與規則，於是他跟他的好朋友小W決定將棋盤擴大以適應他們的新規則。     

[題目描述]Little Gerald and his coach Mike play an interesting game. At the beginning of the game there is a pile consisting of n candies and a pile consisting of m stones. Gerald and Mike move in turns, Mike goes first. During his move Mike checks how

去年半途而廢了,今年打算好好把hh大牛的專題好好做一遍....債好像越累越多了...預備:1/ 結點數為4*MAXN. 為什麼不是2*MAXN? 因為MAXN不一定正好是2^x, 也就是說最底下那層最多可以有約2*MAXN個數. 所以總結點就是 2*2*MAXN.2/ 一般來說, 結點有主域, 附加域. 附加域一般為一些延遲標記(用於區間更新中).3/ 更新:pushup(e) 將e的子節點資訊更新到e. 調用後, e的資訊得到完全維護.pushdown(e) 將e的資訊更新到e的子節點.

紀念下如此2B的題號。。。DP啊，神啊，我看見DP倆字就顫 = =第一反應是把每個數都分解為幾個2幾個5，以前ZOJ有道水題是計算多少個數乘積後有幾個零，就是那種做法。然後想著DP下最小的2或者5，想著不對，因為前面的2或者5的選擇會影響後面，結果糾結了。CFY說了個做法，掃兩遍，單獨計算2,5，然後目標點取最小的那個值即可。。。大悟。。T T 。。找路徑的話，就相當於從目標點往回找啦，或者你計算2,5的時候順帶記錄下路徑也可以。關於0的處理，我是把0當做1個2，

(1)關於模數(a+b)%c=(a%c+b%c)%c(a*b)%c=((a%c)*(b%c))%c(a-b)%c=(a%c-b%c+c)%c(a/b)%c=(a%c)*b'(b'表示b的逆元)(a^b)%c=((a%c)^b)%c(a^(p-1)-1)%p=0,p為素數(2)關於gcdGcd(a,b)=Gcd(a-b,b)Gcd(a,b)=Gcd(a%b,b),a>bgcd(a,b)*lcm(a,b)=a*b(3) 關於fibonacciF[i]=F[i-1]+f[i-2],i>23

貌似是第一次做計算幾何的題, 以前都是瞭解裡面些概念但沒做過題....主要是沒精力來完善到這一塊....而且比賽的時候"疲於奔命"似的做其他被人刷爆的題目.....邊講題邊講我對計算幾何初步的理解.....POJ 2365 Rope求一個凸包的周長, 題目已經是按順序給出凸包的各個點, 所以直接求鄰點間距離就為切線距離.而弧長距離, 由於是內角和是2PI, 所以最後加上一個圓周長即可.涉及概念:兩點歐式距離double dist(POINT p1,POINT p2) // 返回兩點之間歐氏距離{

數學是硬傷。分析題目後知道就是求sigma(C[i,n]%mod)1 ≤ n ≤ 106下面有兩種方法，一、預先處理出階乘，直接根據組合數公式 C[i,n] = n!/( i!*(n-i)!

#include<iostream>using namespace std;const int maxn=10001;int pre[maxn];int main(){freopen("in.txt","r",stdin);int t,n,a,b;scanf("%d",&t);while(t--){scanf("%d",&n);memset(pre,0,sizeof(pre));for(int i=0;i<n-1;i++){int

重新手敲下最短路的代碼。。bellman-forddijkstrafloydspfa(bellman-ford+queue)dijkstra+heap(priority_queue)怕自己堆敲不出來 - -........用的STL。拿 HDOJ 2544

      首先,為了方便描述,我們進行如下定義:      (1)我們用Fi(有時為了避免歧義,需要在i的兩邊加上中括弧,而在一般情況下,為了簡便起見就不加括弧了)表示fibonacci數列的第i項,fibonacci數列是這樣的一個數列:F1=1,F2=1,Fn=Fn-1+Fn-2,n為任意的整數.(注意,fibonacci數列是有負數項的).[一]fibonacci數列的組合意義      我們考慮一塊1*n的矩形地面(或者其他的什麼鬼東西),用1*1和1*2的磚塊填充它的方案數.   

updating ... 05.09...08.08...10.28... 存圖方法。零、連通性          無向圖割點、橋          有向圖強連通SCC一、最短路Dijkstra +heapBellman-Ford && SPFA Floyd最短路演算法統一歸納 二、拓撲排序 toposort 三、二分圖          二分圖相關總結最大匹配匈牙利演算法 四、MST(最小產生樹)Kruskal + 並查集      e.g.  UVA 10034 -

[題目描述]眾所周知，lyp喜歡以用各種方式折磨別人為樂，這次，他趁 wars不在時在他的電腦上掛了一把神奇的鎖，這把鎖需要一串巨長無比的數字密碼才可以解開，這 個密碼由 lyp 自己保管，這樣 wars 就沒法 Kingdom  Rush 了。但 wars 設法從 lyp 的腦袋中挖出了有關密碼的資訊，這些資訊是一列非負整數{An}。而解開密 碼鎖的方式是首先輸入這列這數的逆序對數，而後依次會在 wars的電腦螢幕上顯示兩個數字 p,q，你則需要輸入將整數列中第

簡單貪心。類似哈夫曼樹，排序後，從最大的兩個計算後最為初值從最大的挨著算。為什麼這麼算呢？我開始是蒙的，居然對了，汗。因為這樣吧如果大的作為先前計算的結果，那麼後面它會經過很多次sqrt這樣的話，會變得很小。#include <set>#include <map>#include <queue>#include <stack>#include <cmath>#include <cstdio>#include

費腦子->效率低->受打擊USACO一道繁瑣題WA半天最後還是研究標程又是半天最後發現是考慮不周到=。=每次一碰到考慮不周到而導致WA的情況就會想萬一下次碰到題又是考慮不周到怎麼辦，怎麼樣才能考慮周到，想來想去然後就擔心是不是自己大腦邏輯系統不完善=。=然後就擔心自己搞這個是不是沒前途=。=|||然後就考慮自己是不是更適合開點心店=。=|||||||唉~~~~~~~~~~~