原创 配對交換(力扣)

配對交換(力扣) 描述 配對交換。編寫程序,交換某個整數的奇數位和偶數位,儘量使用較少的指令(也就是說,位0與位1交換,位2與位3交換,以此類推)。 示例1: 輸入:num = 2(或者0b10) 輸出:1 (或者 0b01)

原创 Help Bob (HDU-2375)狀壓dp

Help Bob Problem Description Bob loves Pizza but is always out of money. One day he reads in the newspapers that his

原创 ACM競賽算法之線段樹

線段樹是一個很重要的數據結構,而且在算法競賽中用處也十分巨大,但很多人往往認爲線段樹是一個算法,可以完成某些功能,但是實際上完全可以把它看成是一個容器,用來執行的操作可以按照需求修改 首先思考如下問題: 思考一、現在如果有一個長度爲n

原创 HDU-2437 Jerboas (DFS+同餘剪枝)

HDU-2437 Problem Description Jerboas are small desert-living animals, which resemble mice with a long tufted tail and v

原创 ubuntu下jdk配置

ubuntu下環境變量的配置很重要,尤其是配置ubuntu下pc^2的時候就更重要了,其實配置jdk並不難,只要環境變量配置完成通常就可以了 1、下載jdk安裝包 訪問jdk官網即可下載安裝包,下載時選擇linux系統使用的,這

原创 CodeForces-907A Masha and Bears(想法水題)

A family consisting of father bear, mother bear and son bear owns three cars. Father bear can climb into the largest ca

原创 POJ-3984 迷宮問題 (bfs+路徑輸出)

poj-3984 Description 定義一個二維數組: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0

原创 求數列第K大的數--ACdream 1099

求第K大的數,經常會想到主席樹,但是主席樹代碼複雜,操作複雜,如果說單純的求數列第K大的數,那麼就顯得優點大材小用了,就像ACdream 1099 這道題目,就是求數列中第K大的數,而且如果有重複的話也算在第K大之內,例如:如果數列是{3