其他

題目：pku2409 題意：本題的簡化版為pku1286,是用c種顏色不同的珠子，可以造多少種不同的長度為s的手鏈。 方法：置換群和POLYA定理 介紹：   設G是N個對象上的置換群，用M種顏色塗染這N個對象，則不同的染色方案數為：     LG =( Mλ(g1)+Mλ(g2)+…+Mλ(gp))/|G|                        其中G=（g1,g2, …gp）,λ(gk)為置換gk的輪換的個數。注意：l       置換中輪換的個數和輪換的長度求解。l      

     雖然網路上很多人使用 Redhat 或者fedora 作為上位機作業系統，但是我覺得使用Ubuntu最為方便，因為需要的軟體包大部分都可以通過 apt-get 方式來安裝，而不必從原始碼開始自己編譯。要知道，自己編譯原始碼可不是一件輕鬆的事，因為在編譯過程中經常會出現令人意外而且莫名其妙的錯誤。    我們使用的作業系統是 Ubuntu 8.04，使用目前最新版本的QT 4.4.0，安裝起來即為簡單，只要運行以下命令就行：   

        本次比賽由我、白翔、君帥組成的iBeyond完成. 每場比賽每次訓練都讓我更離不開ACM。    當我躺在從金華去杭州的火車過道上，餘暉灑進車廂，一切顯得那麼平靜，可是我的心卻靜不下來，又一次喝了杯拿鐵。成功不是偶然的，失敗也不是偶然的，對於這場邀請賽的失利雖有點始料未及，但細想下還是情理之中。    先說下本次比賽的10道題目：    A、水題，簡單排序就可以，但是題意不明，又沒看到主辦方的提示，到126分鐘才AC.   

（1） Qdevelop的配置與安裝請看我前一篇文章Here（2）啟動Qdevelop，會檢測環境。除了“linguist”和“assistant“，應該都標記安裝了。           然後可以繼續。（3）選擇“工程－建立工程“。          帶對話方塊；Release；工程名填上；位置選好，建議單獨建立個目錄；其它預設就可以。確定。（4） 工程瀏覽器裡可以看見工程檔案。          雙擊對話方塊中的“ui/dialog.ui“就會開啟Qt4 designer。        

有顏色的是最新動向的。 1、(5.12 寧波工院校賽）給定一個n*m的矩陣，然後進行操作，搜尋題目經常出現這樣的情況。常規的n表示行數，噁心的n表示列數。 2、(5.16  Zoj  3181)  由於答案比較大，如果對某個數取餘，相乘或相加容易超32位int，此時應在容易越界的地方換上64位int，否則答案直接設為__int64或者long long。 3、(5.18  Zoj  3395)  題目要求的字串重複次數為1到m，但用尾碼數組解題時要特判次數為1時的情況。  4、(5.19

這幾天在學習QT，按照官方Nikia給的英文課件在學痛苦程度不亞於被強姦練習是讓我們補全Calculator類中訊號與槽應用的代碼瞎搞了3個小時，終於補全也像被強姦一樣，快結束的時候是有快感的一、功能記錄結果的簡單的計算機，帶清空輸入和清空結果功能。二、實現介面和計算過程分開，各位一個類，一個為Calculator類，一個為Ui::CalculatorInterface，用CalculatorInterface分別調用這兩個類，然後進行互動。三、原始碼//Calculator類的方法實現#inc

1、卡內基的企業經營理念是“要做，就要做到最好",福特的企業經營理念是"工作和服務建立在金錢之上"。個人更偏愛卡內基的理念，因為這不僅僅可以用來指導企業經營，更可以用來指導個人的學習與工作。但無疑，他們的經理理念都十分值得學習。他們全都靠自己白手起家，積累了財富之後又將這些財富回贈社會，讓無數普通人從中受益。2、從卡內基的自傳裡我看到的是一個有一整套為人處事經營原則的企業家，謹慎又總能抓住機會，專註於自己的行業又廣積社會人脈，善於溝通並且特別尊重工人，他建立了鋼鐵王國，被稱為“鋼鐵大王"。3、從

還記的兩年以前的春天，那時的我還沒接手零點，沒當過幹部也沒管過人，沒有一群共同工作的戰友，可當初的我是那麼執著。雖然當時的零點像一艘快散的小船，沒有強悍的幹部班子，沒有充足的活動經費，沒有完善的組織制度，可我覺得一切沒那麼糟。                                                                                                                                         

題目：hdu1010    tzc1221方法：dfs思想：由於本題中規定只有在固定時刻到達目的點才能逃脫，不能提早，更不能延遲，故不能用bfs。可以用dfs找出所有情況，若有可行解，直接返回即可。本題比較鬱悶的是，在tzc上將方向數組int dir[4][2]稍微變動兩下，就會逾時。這也是今後出現TLE時該考慮的重要的一點吧，可以作為經驗教訓。代碼：#include <iostream>#include <stdlib.h>using namespace

Problem

Problem Address:http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1012 目前只會使用簡單的DFS。 由於打錯了一個字母，結果WA了幾次。 貼下代碼。 #include <iostream>using namespace std;char ch[101][101];int m,n;int ct;void set(int i, int j){ if (ch[i][j]=='*') return; ch[i][j] = '*'

題目：hdu1716 代碼：參考 http://forum.byr.edu.cn/pc/pccon.php?id=1041&nid=72574 //字典序法產生全排列#include <iostream>#include <string>using namespace std;string input,s;void perm(){int flag=1; if(input[0]!='0'){flag=0;cout<<input;}s=input;

題目連結：hdu2098 代碼一： #include<iostream>#include<cmath>using namespace std;int prime(int x){  int i;   for(i=(int)sqrt(x);i>1;i--)     if(x%i==0)return  0;   return 1;}int main(){  int n,i,c;   while(cin>>n&&n)   { c=0;     

data segment      note db "please input a number(0~8):$"     crlf db 13,10,'$'     result db "!= $"     n db ?data endscode segment     assume cs:code,ds:datastart:     mov ax,data     mov ds,ax     lea dx,note     mov ah,09     int 21h     call

題目連結樹狀數組+二分poj2182 AC  hdu2711 WA 有時間在研究吧#include <cstdio>#include <cstring>using namespace std;#define maxn 8005int arr[maxn],a[maxn],s[maxn];int lowbit(int x){ return x&(-x);}void update(int x,int n){ while(x<=n) {

      樹，一種十分優美的資料結構，因為它本身就具有的遞迴性，所以它和子樹見能相互傳遞很多資訊，還因為它作為被限制的圖在上面可進行的操作更多，所以各種用於不同地方的樹都出現了，二叉樹、三叉樹、靜態搜尋樹、AVL樹，線段樹、SPLAY樹，尾碼樹等等..   

題目：hdu1548代碼：// Dijkstra演算法,用floyd演算法逾時// floor A,and go to floor B,how many times at least he havt to press the button "UP" or "DOWN"?// 1 <= N,A,B <= 200 A single 0 indicate the end of the input.//If you can't reach floor B,printf

題目：hdu1243方法：動態規劃思想：本題是最長公用子序列的變種，dp[i][j]代表遇到第j個恐怖份子使用第i顆子彈的最大得分。若in[i-1]與out[j-1]相等，即此時的子彈恰好可以用來擊斃恐怖分子，因此   dp[i][j]=dp[i-1][j-1]+score[in[i-1]];//以前的最大分數+這次所得分數否則   dp[i][j]=max(dp[i-1][j-1],max(dp[i-1][j],dp[i][j-1]));即此時的最大得分等於 

當i相當大時，Fi也很大。現在不要求你求出Fi的值，只需要求出Fi的(十進位)位元。//用通項公式，但是公式取對數時需要轉換。#include<iostream>#include<cmath>using namespace std;int main(){int n;double a=1-sqrt(5.0),b=1+sqrt(5.0);while(cin>>n&&n){double

題目連結：xmu1073方法：拓撲排序代碼：#include <iostream>#include <stack>#include <string>#include <cstring>#include <vector>using namespace std;const int MAXNUM=505;//最大頂點數目 typedef string type;struct node{type data;vector <int>