其他

      是昨晚看狐狸大牛Blog才發現這個的..其實在USACO3.2就有一道題可以用康托展開~~只是那時候沒注意~~直接用偽Hash給水過去了...曾經也做過要求某個序列是這些元素組成的數列中第小的..似乎是去年暑假的一次湖大網賽..那時候就是純排列組合阿..整了好久~~也整出來了...但現在來看這個康托展開~~不僅正確率沒有問題..並且是十分簡潔的..我的程式裡的getdata函數就是康托展開了...非常短阿~~     PS:  BAIDU百科的應用例子  ---　　{1,2,3,4,

              題意:                       每個wand對應了一些wizard..問最多能有多少對配對成功              題解                       裸二分圖最大匹配..Program:#include<iostream>#include<stdio.h>#include<string.h>#include<cmath>#include<queue>#include&

      題意:                同上      題解:                抓著這題作死的搞~~是因為今天練習賽的一道題.SPOJ KQUERY.直到我用最後一種樹狀數組通過了HDOJ這題後..交SPOJ的才沒逾時..看排名...時間能排到11名了..有些叼...看下時間效率..自下而上: 劃分樹、線段樹、樹狀數組、最佳化後的樹狀數組...                劃分樹的效率最低...看來劃分樹的應用範圍還是是很有局限性...只在求kth

這場CF竟然掛0了好開心！這題的費用流解法真是……分兩種情況討論，一種是Ciel選擇中間結束，另一種是全部打完【我一開始總想把兩種情況一起解決QAQ】第一種情況的話，左邊是Ciel，右邊是Jiro，源點連左邊流量1費用0，右邊連匯點流量1費用0，對於Jiro的每一張ATK，如果Ciel的卡>=Jiro的卡則連邊，流量1費用C-J，跑最大費用流直到某一次的增廣路的費用為負數時結束。對於第二種情況，首先Ciel的卡數要大於Jiro的卡數，左邊是Ciel，右邊是Jiro，源點連左邊流量1費用0，

（1）首先開啟上興遠端控制軟體。顯示的是WAN （沒有外網ip）LAN（卻有內網ip為193.168.1.30）（2）上興的伺服器端的資料只能進行外網的傳遞，所以要建立你的ip地址到外網的映射。

pascal代碼的強大Delphi 代碼突然發現 pascal的功能還是蠻強大的。最簡單的應用程式範例一：能實現 對介面的放大縮小和退出下面是啟動並執行代碼：範例二：統計字元的小程式產生的源碼//程式碼分析var stringLength : integer; //聲明變數類型begin stringLength:=edit1.GetTextLen; //獲得edit1中的字串長度 edit2.Text=inttostr(stringLength);//

          資料有誤,,,讀入檔案不完整...所以到後面會沒有數可以讀..無語了...真是奇葩...          這道題線段樹離線也可以做吧...我開始用treap做.結果逾時了...splay還是強啊...代碼..參考了幾個大神的..haha593572013  、

 這道通過率超過50%的題居然折騰了我一下午...仔細想一下首先就是題意沒有理解清楚...開始自己推了一個DP...即:    首先判斷s1與s2的長度...如果一樣..則直接輸出...如果strlen(s2)>strlen(s1)則把s1與s2換一下..    用a[ i ] [ j ] 數組來存狀態..儲存的狀態是s1的前i個數中插了j個'-'..   狀態轉移則是 : a[ i ] [ j ] = max ( a[ i ] [ j - 1 ] + turn ( s1[ i ]  ,

    題意:               在一個有向圖中,每條邊對應有其有長度和過路費,現在手握K元..要從1點走向N點...問過路費總和不大於K的最短路徑長度是多少.    題解:                 首先要注意幾個細節:    1、題目給出的是有向圖                                                    2、兩點間可能存在多條邊                                                   

IDX是算線段樹下標用的，這樣就可以寫出只開2*N的線段樹了新加了一個rands函數~用於產生隨機數【偽【其實就是產生了一個奇葩序列【2013-05-01 加入bignumber】#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>#include<string>

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

   首先看幾個可以完全放完的方案:     4 3 2 1 5 : (4),(3 4),(2 3 4),(1 2 3 4),(1 2 3 4 5)                                                          3 4 2 5 1 ：(3),(3 4),(2 3 4),(2 3 4 5),(1 2 3 4 5) 

     貪心+優先隊列維護     先將所有的兔子排序...再將所有的箭按傷害排序...     做的時候從血量大的兔子往血量小的做...每次找能殺死這隻兔子並且所需消耗最小的箭...   

      本題暴力+小剪枝枚舉3^15種情況 ( 15個長度分別加到3條中的哪個 ) ...

    兩個題是一個題~~只不過POJ的更弱些,只要找到房間數以及最大房間的面積就ok了...    首先是構造牆~~我是用個4位的bool數組來記錄每個點的牆的情況...讀入時就%2.再/2...就可以構造出來~~    找房間數和最大房間直接DFS就可以了~~邊遍曆邊標記~~每個點標記成所在的地區~~在遞迴的過程中很好實現~    而找去掉一面牆以及去掉一面牆最大面積~~就按所要求的優先順序枚舉牆~~判斷下兩邊是否為一個房間~~並且兩邊的和是否是最大的~~~Program:/* ID:

            題意:                     在一個n*n的矩陣中(n<=100)..每個格子放了一種顏色的氣球(顏色用數字1~50表示)...每次的操作是消除一行或者一列顏色相同的氣球.問經過k次操作..哪些顏色的氣球還存在...            題解:                   

        題意:                  給一列數..若干個詢問..問(l,r,h)...在[l,r]範圍內..有多少個數小於等於h....        題解:                  二分第k小..用劃分樹 尋找第k小是哪個數..就可以把每個提問的答案找出來了...                  讀入資料後..忘記要L++,R++了..浪費了好多時間..終於把劃分樹的最終模板敲定了...去年網路賽的時候..看到這題.就想到了kth

       題意抽象：       有點 p 在初始點 ( px , py ) 起逆時針等速度 p.v 沿著綠色大圓 R 轉~~點 Q 在平面上的任意位置 ( 除開灰圓 r 內 ) , 點 Q 可以沿任意方向速度最大為 Q.v 移動...灰圓 r 內部的地區是 Q 不能進入的..問 Q 和 p 最快多久能相遇....       最基本的思路是二分 ， 因為若 Q 與 p 在t時間能夠相遇，那麼 >t 的時間，兩點必能一直相遇...二分時間..假設現在判斷的時間為t,那麼可以馬上得到

                 題意:                         要在一個矩陣中放1*2的長方形..有些點不能放長方形.問最多可以放多少個....                 題解:                       

     本題通過率相當低....原因是絕大多數隊都是直接貪心吧...找出A最小且B不為0的怪作為入口..可以將所有的B不為0的怪連起來...而中間的間隔可以把 B為0的怪幹掉....最後再一一消滅 B 為0的怪...但這種思路是不全面的...如下列資料:     6  20     10  2     10  2   100  0   100  0   100  0   100  0    答案應該是  6  20   先打一個10  2...用2消滅兩個100   0...再打一個10  2