原创 poj 題目分類

按照ac的代碼長度分類(主要參考最短代碼和自己寫的代碼) 短代碼:0.01K--0.50K;中短代碼:0.51K--1.00K;中等代碼量:1.01K--2.00K;長代碼:2.01K以上。 短:1147、1163、1922、2211、2

原创 HDU 2546 飯卡(01揹包) 解題報告

原文鏈接:   http://acm.hdu.edu.cn/showproblem.php?pid=2546 昨天吧揹包九講中最基礎的01揹包看完,做了2602。結果晚上比賽相同題目卻做不出。。苦想幾個小時。。。 解題思路:要使剩餘錢最

原创 HDU 4252 A Famous City 解題報告

A Famous City Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s)

原创 HDU 2063過山車 解題報告(我的第一道二分匹配)

題目連接http://acm.hdu.edu.cn/showproblem.php?pid=2063 下面是複製別人的解析後根據我不懂的地方自己補充修改的: 二部圖(也叫二分圖)概念:  1.何爲二部圖    如果V(G)可以分到兩

原创 屬於中端排位的一些小技巧,多看看沒壞處哦。

轉載的,關於LOL,感覺有幾條寫得真心不錯!!受益匪淺。。。遂Ctrl+c。 紅色是我很贊同或新學到的~~· 哈哈 本人不說很高玩,也從內測玩到現在,大大小小換過不同的區,當然,我排位從未上過1700,一直在1650左右徘徊。我沒有多

原创 你妹。。。。

#include<iostream> #include<algorithm> #include<cstdio> #include<cstdlib> #include<cstring> #include<q

原创 HDU 3339 In Action 解題報告(最短路+揹包)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=3339 晚上看圖論500的時候看到一個最短路+揹包的題,有點感興趣,於是花了一個多小時A了這題。 題目大意:恐怖分子欲炸地球,引爆核彈需要

原创 推理帝幫你分析:你排位爲什麼上不去

多久沒寫博客了,不知道。。。 很久了。  一直在混日子,在墮落。 今天心血來潮,呵呵。 上次玩我的世界(minecraft)本來要寫幾篇的,後面發現自己水爆了,so ...   這篇是在盒子上看到的,不只ACMer有沒有和我一樣的。。。

原创 HDU 1853 Cyclic Tour(二分圖最優匹配) 解題報告

轉載請註明出自cxb:http://write.blog.csdn.net/postlist 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1853 這是這兩天敲的第三個最優匹配了。 求

原创 HDU 3549 Flow Problem 解題報告(EK)算法

轉載請註明出處:http://write.blog.csdn.net/postlist 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=3549 這是一題裸的網絡流題目。說有1000

原创 網絡流改進SAP算法模版、HDU 1532 Drainage Ditches(解題報告)

轉載請註明出處:http://write.blog.csdn.net/postlist 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1532 本次網絡流算法看了兩天了,先學習了EK算法,

原创 POJ3922 、HDU2486、HDU2580坑爹的博弈,一般人想五個小時也想不出啊!!

轉載請註明出處:http://blog.csdn.net/cxb569262726/article/details/7841521 題目鏈接: http://poj.org/problem?id=3922 http://acm.hdu.

原创 裹在劉翔奧運失利事件上的十六層謎雲(轉載,這東西,我不做評論。但我討厭鋪天蓋地都是他的新聞!!)

李舟/文  1、劉翔熱身時爲什麼不進行跨欄練習?  劉翔在熱身時出現了一些奇怪的跡象:他甚至在熱身場都沒有進行跨欄練習;來到賽道之後,劉翔同樣沒有進行攻欄訓練。  2、劉翔熱身時對第一個欄架所說的“幫幫忙……”,是否有更深的含義?  賽前

原创 HDU-2255 奔小康賺大錢(完備匹配下的最大權匹配) 解題報告

轉載請註明出自cxb:http://write.blog.csdn.net/postlist 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2255   這題是二分圖的最優匹配問題(裸的)

原创 HDU_1533 Going Home(最優匹配) 解題報告

轉載請註明出自cxb:http://blog.csdn.net/cxb569262726 題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1533 說實話,這個題目剛開始還真看不出是完備匹配