其他

A  手動打表做出映射關係...然後八進位轉十進位..Program:#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<math.h>#include<map>#include<queue>#include<stack>#define ll long long#define oo 10000

     本題題目是 DP? 但顯然解決方案不是DP...對於這一類求一區間合的題目...可以先將每個sum(1~k) 算出來...通過兩個sum之差得到某一區間的值..想到這一步..本題思路就出來了..計算出所有的sum(1~k) < 1<=k<=n >..對sum排序..尋找sum[i]-sum[i-1]最小的...但這裡要留意..對於sum..應該要有n+1個..也就是要增加一個sum[n+1]=0...Program:#include<stdio.h>

      這題的題目是 貪心? 好吧..真的是貪心..只是稍微的嘗試了一種方案..就過了...這種反感是將所有的項目按D排序..按這個順序來安排工作..找到過程中最大的penalty就是..原理..只是感性的覺得先到期的工作先做比後做得到的差距要小吧...沒有證明...Program:#include<stdio.h>#include<iostream>#include<string.h>#include<math.h>#define ll

       比賽的時候最後時間專註1010去了..最後十分鐘才想起1001應該能打表..結果沒搞得贏..賽後果斷AC阿...這題..好噁心..       其實對於這一類的N很大的問題..就要有大表找規律的思維..或者找到通項公式..或者找到遞推關係利用矩陣乘法..而本題就是..N<=30時暴力枚舉出結果..N>30...結果都是10...囧...Program:#include<iostream>#include<string.h>#include<

關於CJKCJK 是中文（Chinese）、日文（Japanese）、韓文（Korean）三國文字的縮寫。顧名思義，它能夠支援這三種文字。實際上，CJK 能夠支援在 LaTeX 中使用包括中文、日文、韓文在內的多種亞洲雙位元組文字。（轉載請標註：源自;Phodal's Blog)關於TEXTEX（正式寫法TEX，希臘語：/tɛx/，在英語中常用 /ˈtɛk/ ，音譯“泰赫”），是一個由美國電腦教授高德納（Donald Ervin

關於I2C的部分，這個也是之前所糾結的部分。筆記如下。（轉載請標註：源自;Phodal's Blog) I2C（Inter－Integrated Circuit）匯流排是由PHILIPS公司開發的兩線式串列匯流排，用於串連微控制器及其外圍裝置。是微電子通訊控制領域廣泛採用的一種匯流排標準。 > > I2C 匯流排支援任何IC 生產過程(NMOS CMOS、雙極性）。兩線――串列資料（SDA）和串列時鐘

安裝Django REST.安裝條件：Python (2.5, 2.6, 2.7 supported)Django (1.2, 1.3, 1.4 supported)django.contrib.staticfiles (or django-staticfiles for Django 1.2)URLObject >= 2.0.0Markdown >= 2.1.0 (Optional)PyYAML >= 3.10

Problem DescriptionImyourgod need 3 kinds of sticks which havedifferent sizes: 20cm, 28cm and 32cm. However the shop only sell75-centimeter-long sticks. So he have to cut off the long stick. How manysticks he must buy at least. InputThe first line

關於B2G:http://wiki.mozilla.org/B2G底層是基於Android編譯條件：LinuxA 64 bit linux distroSee http://source.android.com/source/initializing.html on configuring USB access.20GB of free disk spaceautoconf-2.13gitccachegcc/g++ 4.6.3 or olderbisonflex32bit

                    題意:                              在一個幼兒園中,所有的女孩互相認識..所有的男孩互相認識..有些女孩和男孩認識..現在要選出一些人來搞活動.要求他們都互相認識..問最多能選出多少人..                    題解:                              對一個無向圖來說,獨立點集就是選出若干個點使得他們之間兩兩都不可達...二分圖的最大獨立點集就是選出最多的點,使它們兩兩間都沒有邊...

好不容易才迎來OpenSUSE的新一次更新～～，最後不多說了～～，以此送給那些需要本文的有興趣的孩子。首先（轉載請標註：源自;Phodal's Blog)禁用現有的opensuse 12.2的軟體源，而後我們需要更新這些軟體源。zypper modifyrepo --all --disable禁用現有的軟體源。添加OpenSUSE 12.3的軟體源zypper addrepo --name "openSUSE-12.3 OSS"

                     題意:                              一些學生之間是朋友關係(關係不能傳遞)...現在要將一堆學生分成兩堆,使得在同一堆的學生之間沒有朋友關係..如果能成功..再問若把每對朋友關到小黑屋..最多能關多少對                     題解:                              這題就體現了二分圖這個模型的基本條件...分為兩個部分..內部沒有邊.邊只在兩個部分間...第一問..就是判斷二分圖.

              題意:                       有一個電視節目叫"Cat vs Dog"..每個參與的嘉賓要麼是喜歡某種狗討厭某種貓,要麼是喜歡某種貓討厭某種狗..問怎樣安排貓和狗使最多的嘉賓滿意(其喜歡的有,不喜歡的沒有)..              題解:                        這道題更深入理解二分圖的最大獨立集..反過來做..將觀眾分為兩部分..一部分喜歡貓,一部分喜歡狗..有邊代表兩個觀眾矛盾..求出其最大獨立集(N-最大匹配).

無論是案頭還是移動開發，從雲端運算的起興至今。越來越多的開發人員將注意力開始集中於平台與WEB服務的整合，也就是未來必是弱平台化的，WEB服務將成為重心。特別是在這個案頭已亡的說法到處蔓延的時代，互連網的流量越來越多的被來自移動領域的裝置所佔據。而，我們現在也可以使用網站開發的方法來開發行動裝置

寫這道題目時，發現自己也像其它人一樣不會寫Hash演算法，沒辦法，去網上找了個別人的演算法來，哎.....不過是自己認真寫的，真的很意義！！！ 寫這個題目後，發現自己對資料結構中散列表尋找——連結法，有了新的認識，真是個好東西啊！！呵呵。。。#include<iostream>using namespace std; const int MAX = 100000;const int P = 33119;int data[MAX][6];struct link{int n;link *

所謂的書獃子，或者說我們通常所理解中的書獃子是這麼認為的，也就是死讀書的人。之所以，扯得這麼遠，原因有一部分是和之前的那書有關，不過當然本文也絕對是瞎扯，不會有所指，也沒有特殊的含義。只是為了娛樂而娛樂的一個娛樂嘛～。這個話題是在偶然間聯想到的，所謂的nerd自然和書獃子是有所區別的，也和geek也是也有區別的。當然我們還是說一下其含義吧，來自英國的俚語中，一般指偏愛鑽研書本知識，將大量閑暇用於腦力活動，對流行文化不感興趣，而不願或不善於體育活動或其他祖傳活動的人。不過，在美國中學和大學文化中則

                題意:                          要給通訊錄分組..每個人只能分到其特定的分組之一..問能使最大的分組最小為多少..                題解:                          開始題目看錯了..看成要使最大的分組很最小的分組差值最小..然後跪了...                         

擷取Emacs現在的版本是:24.1，詳細可見：http://www.gnu.org/software/emacs/。支援的作業系統有：    GNUFreeBSDSolarisMS WindowsGNU/LinuxNetBSDMac OS XMS DOSGNU/kFreeBSDOpenBSDAIX 擷取EmacsWindows:    http://ftp.gnu.org/pub/gnu/emacs/windows/Mac OsX:  

                 題意                          這是一個簡單的遊戲，在一個n*n的矩陣中，找n個數使得這n個數都在不同的行和列裡並且要求這n個數中的最大值和最小值的差值最小。                 題解                          枚舉最大最小數的差值(也可以二分)...再枚舉最小值為多少..推出最大值為多少..構圖..用二分圖最大匹配來判斷是否有解...                         

                 題意:                            給一個無向圖..問最少去掉多少邊使得圖中的環為偶數...                 題解: