原创 ACdream 完美數

這道題目我是從學長博客上看到的,我自己先嚐試打了一段 發現動歸方程跟學長差不多,滿懷信心的交上去WA,好吧,可能是我哪裏沒想到,但是WA了幾次後我開始比較學長的代碼 最後發現我對數位dp瞭解的遠遠不夠透徹,今天我對了學長的代碼想了一天,最

原创 map函數的用處以及幾個基本的函數

文章來自http://blog.sina.com.cn/s/blog_61533c9b0100fa7w.html 1.  map最基本的構造函數;    map<string ,int>mapstring;        map<int

原创 hilocoder第五十八週Beautiful String

二了,一開始就把題意看錯,打代碼的時候把變量看錯 WA無數發 ____鏈接在此————這是水題——— 學長,我不是故意刷水題的,但是刷水題好爽啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊!!!!! #include<iostream> #incl

原创 ACdream1726 DFS大好題!!!!!

————我是鏈接————— 這道DFS題目一看上去就有思路因爲這直接排個序一路加過去就行了,但是這個題目定的實在是太好了 稍微姿勢不對就會WA或者超限,而且這裏考到的剪枝知識讓我大開眼見 剛開始排序排反了,WA了幾發,後來剪枝剪得不好又超

原创 HDU 1058Humble Numbers

被自己那“牛逼”的英語水平氣瘋了,在英語上WA了4次 對面那臺機子的王麻子說我的代碼又臭又長,還不會裝逼,沒有逼格,只會暴力。說博主是個野蠻人 沒辦法,水平不行,只能寫出來的東西當日記看咯 哎這裏介紹一篇不錯講優先隊列的博客,點這裏 思路

原创 HDU5366 The mook jongr

————鏈接———— 剛開始想了很久的,纔想出一維方程dp[i]=dp[i-1]+dp[i-3] 後來想鍛鍊下思維又想了個二維的方程 好吧,其實這種簡單的動規題目如果實在不會做寫個搜索,然後打個表找規律 第一次的一維思想 #includ

原创 HDU2542 矩形A + B

數學沒學好,只能枚舉唄 ————鏈接———— #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace std;

原创 POJ 1274The Perfect Stall

我學藝不精,只能刷刷模板來練一下手 這是一道二分匹配的模板題目,一路套算法就行了 ————我是鏈接———————— #include<iostream> #include<cstring> #include<algorithm> #

原创 HDU1210

                                                              HDU1210 以前做不出的題目現在仔細想想可以一次AC系列,找規律,模擬一下1的變化路線,等1又重新回到第一個的

原创 HDU1281

我現在內心幾乎是崩潰的,寫了好久,都沒過,在討論區發現 一個思想跟我一模一樣的,甚至連其中有些變量都跟我一樣的代碼 我一路狂找不同,發現都差不多啊,作用都是一樣的,發現交上去就是錯,然後靈光一閃用G++交上去.....A了C++交WA 簡

原创 HDU1045 Fire Net

在理解了二分匹配的思想終於自己A了一道簡單的模板題目,好開心啊膜拜下kuangbin大牛的代碼寫出來的代碼 這裏有一篇講二分講的不錯的大牛博客,以後留着慢慢看慢慢膜拜各路大神 附上搓比代碼 #include<cstdio> #inclu

原创 HDU2577How to type

大一上學期看起來怎麼都想不通的dp問題現在已加入一次AC豪華套餐 熟能生巧還真的沒說錯 dp[i][1]表示的是到了第i個字符串結束的時候保留的是小寫的狀態 dp[i][2]表示的是到了第i個字符結束的時候保留的是大寫的狀態 然後簡單的推

原创 Fractions Again?分數拆分

汗死,這道題居然卡精度,精度太大或者精度太小都是錯1e-4就對了 附上別人博客的測試數據  3 1 4 15 92 653 589 793 2384 626 4338 3279 502 88Out: 2 1/3 = 1/12 +

原创 Bestcoder Untitled

原以爲會被時間hack,結果代碼跑完測試數據0ms最多的一個也是200ms 無腦暴力就可以了,暴力的人生不需要解釋 #include<ios

原创 HDU 2154跳舞毯

最簡單的dp題目 dp[i][j] j=1表示第i步在紅色的步數 j=2表示第i步在黃色的步數 j=3表示第i步在藍色的步數 對於每次跳到紅色的狀態有:第i-1必須是在藍色和黃色的地板上 所以dp[i][1]=dp[i-1][2]+dp