其他

最近開始做codeforces上得題，感覺有以下幾點：1、俄羅斯式的英語真難懂啊！2、codeforces上得題目很不錯，對于思路來說，有點的妙，甚至是一些簡單的題 3、codeforces上很重視計算幾何，這個方面我不是很強，而且，codeforces很注重數學和數學思想！開始總結一下這幾天的題吧codeforces beta round #1A 簡單題，不解釋codeforces beta round #2A A題都是不很難，10進位和26進位之間的轉換，但是26進位中沒有0的概念，得A是1

一直覺得codeforces上的題解法都很新奇，這個也不例外，說說題意，最大10^5的數，進行10^5次操作，每一次進行加入或者刪除一個數，加入時：只有與已加入的數互素才能加入，不能加入的，輸出原因(與某個不互素，或者，已經加入）。刪除時：輸出刪除成功，或者尚未加入。這個題看起來不簡單，經過分析之後，我發現，對於10^5這麼大的數，只能最多有7個不同的素數的冪的積的形式，要使互素，也就是說，沒有共同的素數因子，按照這個思路，我們對每一個數的素數因子進行標記，插入的時候，就可以查詢插入的這個數的素

 這個演算法簡單，但是這兩天做了兩個kmp的演算法，都沒做出來，細細的想想，我的kmp一直是我的一塊心病，一直沒有完全的理解，對於我來說，這個演算法真的很難！好吧，你也許會說這個演算法很簡單啊，next函數是個模板，套上之後匹配就是了，嗯，我同意，簡單，但是next函數是怎麼求的呢？得出的結果中有什麼重要訊息嗎？我先在這兒存幾個網址，以後我再細細的看：http://www.ics.uci.edu/~eppstein/161/960227.html http://www.ics.uci.edu/~

閱讀理解題。。。K組人，超過半數組同意時就能被選舉上，而通過這組的條件就是有這組有半數人以上通過。理解題意題目就很水了。。注意輸入全部都是奇數。。#include <cstdio>#include <algorithm>using namespace std;int a[102];int main(){int n;while(scanf("%d",&n)!=EOF){int res=0;for(int

要注意的就是 處理 相同的數字;/* *HDU 1258 *fuqiang11 *DFS *2013/7/28*/#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cstdlib>#define maxn 13using namespace std;int T,N;int a[maxn];int visit[maxn];

原題傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=4016這個題很明顯是搜尋，但是這個題對剪枝的要求很高！很高！由於n的最大值是40，也就是暴利的搜尋是沒法做的，因為我知道，暴利的搜尋也就可以搜到十幾。當我知道，這場比賽和接下來的比賽都是一個人出的題的時候，我覺得我還是把每一個題弄明白為好。這個題的剪枝不是我的思路，思路源自網路，呵呵，最終我用這個思路將代碼的排名排到了第一！很欣慰啊，雖然不是我的思路。原文思路如下：1.從當前值開始，如果選上剩下的所

ubuntu下code blocks安裝全過程&&codeblocks快速鍵&&解決調試終端不能粘貼問題 (一)安裝步驟： 1.先把編譯環境，C庫、C++庫和Boost庫裝好，如下：sudo apt-get install build-essential* 有可能安裝 build-essential 後gdb就已經安裝過了   sudo apt-get install gdb2. 在 Ubuntu 軟體中心 中安裝 Code::Blocks IDE3. 安裝

哎，想寫一個解題報告的，但是，寫出來看著就不舒服，最後還是刪了。囧這個題，明顯的是polya問題，最核心的東西是：當這個旋轉a個角度之後和原先的重合，那麼旋轉2*a個角度之後仍然重合，當然，旋轉一周（36000）之後仍然重合。是的，我們可以看到，這個最小的a“區間”就是“項鏈”問題的一個珠子，然後就是若干個珠子的polya，直接模板！！求這個a的時候用到的東西是

學習博弈已經好幾天了，讓人頭疼的是所有的東西都要自己找，要學的東西只能通過不斷的搜尋，不斷的深入才能查到好的資料，還好，到現在已經弄了不少了，分享一下我的資料吧，希望對大家有用，首先是張一飛，王曉珂，賈志豪的國家集訓隊論文，然後就是雅禮中學朱全民的ppt《“取石子遊戲問題”的幾種變形及其解法探討》，這些在網上都很容易搜到，還有的就是深入理解sg值！！思路靈活，多多思考，不看完這些資料，我非常不建議你看著解題報告做題！！還有幾個英文的網站講博弈也挺好的，我英語不好沒看，其他的我就不說了，只要百度就

              這三題都是哈夫曼樹的應用,使用了STL中的優先隊列 priority_queue,即在每次插入後都會保證隊列中的數按優先順序有序.              關於priority_queue<int,vecto<int>r,greater<int> >,

題目大意：有n次詢問，給出a到b區間的總和，問這n次給出的總和中有幾次是和前面已近給出的是矛盾的？？做了好長時間了，現在整理一下首先說明的是，這個是並查集的一種應用，剛開始的時候我還以為是線段樹之類的東西呢。但是苦思無解，最後還是看瞭解題報告，原來是並查集，看完解題報告，我發現，有一組資料我一直想不明白，10 31 2 23 4 22 4 100呵呵，我傻了，我以為1到2和為2,3到4和為2，2到4和不會超過4呢！！哎，這麼傻怎麼還弄acm呢？嗚嗚，在這兒感謝新浪的Jopix給我指點。（-98，

我不是很喜歡弄解題報告這樣的東西，所以，我做過的題好多都忘了，就好像沒做過。這個題，難度並不是很難，但是，卻是讓我有了另一種思考，以前我一直在想，acm考的到底是什嗎？？知識點？？不像啊，好多的題目我根本就不是知識點，我根本就沒法下手，根本就不可能做出來，我要怎麼做才能提高自己的水平呢？在迷茫中我苦苦的做題，毫無進展，如何才能出了那些“沒有知識點”的題目？？到現在我也沒有答案，今天看到的這個題，確實讓我眼前一亮，有著裡程碑式的意義，故放在這兒。演算法，很大程度上依靠時間複雜度的最佳化才能拒絕逾時

2011 ACM/ICPC Chengdu Regional Preliminary 出題報告 來源： 羅象宏的日誌

表示自己是一個新手，我參加ＡＣＭ到現在大概才２０天左右，然後麼，最近學了下搜尋，我先用的是ＢＦＳ，因為在上學期的Ｃ進階中有迷宮問題，然後要去做一個遊戲，所以就捧著一位學長的資料結構那本書中關於ＢＦＳ的代碼看了會兒嘗試的去寫了一個。。。囧。那時候感覺搜尋沒太多的用處，就只有在走迷宮的時候有用點。學ＤＦＳ是因為和ＺＭ同學一起做題的時候在ＨＤＵ上的那題狗狗找洞口的題上囧了下。好吧，下面寫點自己感觸（勿噴）好吧，，這幾天在做搜尋題，感覺麼，ＢＦＳ就像一個王子，有一大堆計程車兵，找寶藏的時候可以派一隊隊計

線段樹 我還是首推胡浩大牛的部落格http://www.notonlysuccess.com/線段樹中掃描線一直是我比較吃力的一種題。矩形面積並，周長並，特別是周長並，一直無法解決，想不明白，現在終於做出來一個周長並的題目了， 是不是我的線段樹水平又有了一點提高呢？代碼不長，寫起來老麻煩了！周長並與面積並不同的是，周長並需要記錄豎著的邊的情況。也就是說，需要記錄邊的合并問題，代碼中分別使用lbd和rbd記錄是否有邊，如果合并的都有邊，那麼，合并之後的豎著的邊的總數就要減2.#include

題目如下，這幾天做了好幾個背包問題了，做這個很快拍出代碼了，和我昨天寫的差不多，我就是稍微改了下代碼。HDU 1059 01背包+完全背包=多重背包（2012-11-29 13:19）悼念512汶川大地震遇難同胞——珍惜現在，感恩生活Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8039    Accepted

    首先推薦一篇文章，http://www.notonlysuccess.com/index.php/splay-tree/ 這個是胡浩大牛的文章，推薦原因很簡單！第一，上面有很多經典論文，第二，有很多經典題目。故推薦    胡浩的文章中提到的那幾篇論文中已經將伸展樹將的非常清楚了！我說說我的感受，伸展樹是一種非常靈活的資料結構，原因就是，伸展樹可以將你想要的點轉移到任意一個地方，這樣的話，添加、刪除、修改、區間操作都比較輕鬆了。有

http://acm.hdu.edu.cn/showproblem.php?pid=1241簡單的搜尋題。#include <stdio.h>#include <string.h>#include <stdlib.h>struct abc{ int x,y;} queue[10005],e;int vis[105][105],map[105][105];int dir[8][2] = {1,0,1,1,0,1,-1,1,-1,0,-1,-1,0,-1

DescriptionThe factory cuts rectangular M × N granite plates into pieces using a special machine that is able to perform cuts in 4 different directions: vertically, horizontally, and diagonally at the angle of 45 degrees to the sides of the plate.

假設最下面一層為第一層，可以看到，第一層全部為奇數，分解質因數後2的個數為0，依次向上，分解質因數後2的個數分別為1.2.3.4...而第N層的數與該數最左邊和最右邊的數的差都是2的N-1次方-1 ，所以該題就是求分解質因數後2的個數就可以了。一開始是用依次除2的方法求的，後來逾時了，突然想到了樹狀數組中求lowbit的方法，直接n&(-n)就得到結果了。#include <cstdio>#include <math.h>using namespace