原文:BZOJ2115 [Wc2011] Xor

本文版權歸ljh 和博客園共有,歡迎轉載,但須保留此聲明,並給出原文鏈接,謝謝合作。 本文作者:ljh 作者博客:http: www.cnblogs.com ljh jump 轉載請注明出處,侵權必究,保留最終解釋權 Description Input 第一行包含兩個整數N和 M, 表示該無向圖中點的數目與邊的數目。 接下來M 行描述 M 條邊,每行三個整數Si,Ti ,Di,表示 Si 與Ti ...

2016-09-13 21:54 6 1720 推薦指數:

查看詳情

bzoj 2337: [HNOI2011]XOR和路徑

Description 給定一個無向連通圖,其節點編號為 1 到 N,其邊的權值為非負整數。試求出一條從 1 號節點到 N 號節點的路徑,使得該路徑上經過的邊的權值的“XOR 和”最大。該路徑可以重復經過某些節點或邊,當一條邊在路徑中出現多次時,其權值在計算“XOR 和”時也要被重復計算相應 ...

Mon Dec 11 00:51:00 CST 2017 10 137
BZOJ2301 [HAOI2011]Problem b

本文版權歸ljh2000和博客園共有,歡迎轉載,但須保留此聲明,並給出原文鏈接,謝謝合作。 本文作者:ljh2000作者博客:http://www.cnblogs.com/ljh ...

Thu Oct 13 23:54:00 CST 2016 3 1833
BZOJ3295 [Cqoi2011]動態逆序對

本文版權歸ljh2000和博客園共有,歡迎轉載,但須保留此聲明,並給出原文鏈接,謝謝合作。 本文作者:ljh2000作者博客:http://www.cnblogs.com/ ...

Tue Nov 01 07:02:00 CST 2016 4 2496
bzoj2244[SDOI2011]攔截導彈

http://www.lydsy.com/JudgeOnline/problem.php?id=2244 第$i$個導彈看成一個三元組$(i,h_i,v_i)$ 其實就是最長上升子序列的問題。 ...

Wed Oct 07 05:05:00 CST 2015 0 2887
BZOJ2286 [Sdoi2011]消耗戰

Description 在一場戰爭中,戰場由n個島嶼和n-1個橋梁組成,保證 每兩個島嶼間有且僅有一條路徑可達。現在,我軍已經偵查到敵軍的總部在編號為1的島嶼,而且他們已經沒有足夠多的能 ...

Mon Jul 25 06:30:00 CST 2016 2 1679
我的2011

前言祝語   今年是自己的Android年,忙忙碌碌在各個項目上,翻譯組和上課固定的占據了每周業余時間的一部分時間,還會擠時間看電影、看書、自己做飯,盡可能的均衡生活、學習和工作。這里記錄 ...

Thu Jan 19 06:54:00 CST 2012 8 3535
我的2011

這一年的時間,彷佛只是相隔了幾篇隨筆.時間 今年年初到現在每周工作6天,每天早10點到晚9點,通宵也常有;剛開始進入這樣一個工作時間時有強烈的不適應,你會發現:你可以控制的時間 ...

Sun Jan 01 03:41:00 CST 2012 7 1657
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM