hdu 5014 貪心 位處理

2021-06-28 17:16:24 字數 547 閱讀 5436

題意略。

分析: 通過發現規律貪心處理即可,從n開始反向遍歷到0,假設與數i匹配的是 xi;

那麼i^xi的二進位制位一定全1,並且二進位制位數等於i的二進位制位數

#include 

#include

#include

#include

#include

const

int n=1e5+100;

using

namespace

std;

typedef

long

long ll;

int a[n];

int b[n];

int main()

sum+=2*(i^ans);

b[i]=ans;

b[ans]=i;

}printf("%i64d\n",sum);

for(int i=0;i<=n;i++)

printf("\n");

}return

0;}

hdu 5014 思維題 推理

從小數開始模擬找方法規律,然後推廣,尤其敢猜敢嘗試,錯了一種思路繼續猜 這是一種非常重要的方法啊 這道題還是從小數開始模擬,我是依據16以內的找的規律 依據2 k 2 k 1 2 k 1 2 k 2 這樣陪下去 當2 k n的時候,從2 k 1 按相同的方法配下去,wa了非常久,是lower bou...

hdu5014 異或 找區間

題意 給出乙個由 這 個數字組成的序列 要求你給出另乙個序列有 組成,讓他們一一對應 異或相加的值最大 輸出最大值,和你給出的序列 思路 異或完要得到最大值,就應該要二進位制是互補的,如 我們的最大值是 所以我們首先要找到和 互補的值是多少,例如找到是 和 互補 那麼 和 互補 和 也互補 類推 然...

HDU 1051 處理木棍 貪心

題意是處理一批木棍,如果當前處理的木棍長度和重量均大於前一根木棍的長度和重量,則處理當前木棍花費為 0,否則花費為 1。用結構體儲存木棍資訊,將木棍按照長度從小到大排序,若長度相等則按照重量從小到大排序,在序列中找到比當前所處理的木棍長度和重量均大於且未處理的木棍再進行處理,若沒有滿足要求的木棍了,...