其他

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

     題意不太好理解....大致上: 是從某個指定的房間出發...問能否回到0房間...並且關掉圖中所有的門..而門是關上後無法開啟的...     輸入比較奇葩..我是gets讀入一行後再處理的...     再抽象一些...把門開作邊..那麼相當於找一條路徑..使得便利所有的邊..且每個邊只遍曆一次...這裡分為兩種情況..一種是從0出發..走完所有的邊回到0...這是典型的歐拉迴路...另一種是從其他點出發..到達0點..並且走完所有的邊..   

ZZY的寵物Time Limit: 1000MSDescription   

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

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

   首先看幾個可以完全放完的方案:     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) 

               題意:                          (abc)代表abc無窮的迴圈....問(a1a2a3....)+(b1b2b3...)的值是多少..表示為(...)**的形式(前面是迴圈的..後面小段不迴圈的)               題解                         

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

                題解:                         真相是被splay和動態樹虐跪了...刷寫水題調整下鬱悶得不行的心態.... 匈牙利演算法我早忘了..二分圖嘛~~不管是最大匹配還是最大匹配最小代價~什麼匈牙利啊~KM啊都可以閃..有網路流就夠了....話是什麼說..但是匈牙利演算法寫起來還是比最簡單的網路流的寫法方便...效率也更高吧~~回顧下感覺不錯~                         本題..(x,y)配對~經典構圖..找出最大匹配後..

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

Problem DescriptionDigital LC-display is widely used in many different fields such as electronic calculator, electronic watch, digital instruments, etc. A simulated example of the numbers represented by digital LC-display device is shown as

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

                 題意:                           給個地圖(最大4*4)..問能放多少個O...每個O是不能上下左右能看到的.(跟象棋的車一樣...)..問最多能放多少個...                 題解:                         

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

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

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

             題意:                      有N個牛棚...相互中間沒有路..現在準備在兩處建立中轉站..每個牛棚向其中一個中轉站建立路徑...有些牛是相互敵對的..不能連在同一個中轉站上..有些牛是相互友好的..是必須要在同一個中轉站的...請找出一種建路方案..使得牛棚間的距離最大的最短...注意..牛棚只能通過中轉站走..兩個中轉站間有路徑...路徑長度為各點的哈夫曼距離..             題解:                     

             題意                     在開一個Party...被告知t分鐘後會下雨...告訴每個人的座標以及其跑步的速度..告訴每把傘的座標..問最多能讓多少個人躲雨成功...             題解:                   

            題意:                     有N(<=100000)個人要逃離到M(<=10)個星球..每個人有喜歡的星球與不喜歡的星球..而每個星球的容量是有限的..問能否讓所有人都在自己喜愛的星球上..            題解:                   

     本題通過率相當低....原因是絕大多數隊都是直接貪心吧...找出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