原创 2013年湖南省第九屆程序設計大賽 I Interesting Calculator (dp)
題意： 給你一個x,y 給你三十個操作，每種操作的花費爲c[i],求x變成y所需的最小花費和最小花費下的操作次數 方法： 我最開始以後變成i的花費dp[i]= dp[i-j] + j變成i的花費， 後面wa很多次了
2020-06-25 13:41:33
原创 2012年湖南省第八屆程序設計大賽 I Collecting Coins（dfs+bfs）
題意： 給你一個rxc的迷宮，每次都往上下左右四個方向走一格，S表示爲起點，O表示這格中有石頭，X表示該格不能走，.表示這格爲空，C表示該格子有個硬幣 每個石頭都可朝你面向的方向推到空的空格當中，且每個石頭頂多推動一次，求最多能收集到多少
2020-06-25 13:41:33
原创 hdu 5071 Chat /2014鞍山現場賽B題 （模擬）
這題就是一個模擬題，發現這題有很多細節我沒注意,另外在記錄處於top的窗口時，我代碼寫成記錄處於top窗口的位置去了。。。。 1.CLJ對妹子說的話應該用__int64 （自以爲不會爆int，都沒仔細看） 2.所有操作執行完之後,CLJ會
2020-06-25 13:41:33
原创 hdu 5073 Galaxy /2014鞍山現場賽D題
題意： 給你n個星球，現在能移動k個星球到任意地方，求移動之後的I= sum(di*di) (i=1,2,3..,n)， di爲星球i到重心的距離 方法： 我們可以很容易想到不會移動的n-k個星球一定會是連續的，然後我
2020-06-25 13:41:32
原创 hdu 2255 奔小康賺大錢(二分圖的最優匹配)
這題明顯是裸的二分圖的最優匹配 關於二分圖最優匹配的兩篇博客 http://www.cnblogs.com/zxndgv/archive/2011/08/17/2142015.html http://blog.163.com/suntro
2020-06-25 13:41:32
原创 hdu 5037 Frog
這題我都不想吐槽了，北京區域賽的資格沒拿到就怪我這題的bug一直沒找出來 看網上別人都是用貪心做的，我覺得我是分情況討論的。 題意： 青蛙在x軸座標上跳，青蛙初始座標爲0，終點爲M，每次青蛙最遠跳l個單位且青蛙必須跳到有石頭的座標。
2020-02-22 20:17:21
原创 hdu 1997 漢諾塔VII +hnu 12867 Hanoi tower （找規律）
寫這篇博客是因爲暑假的時候做湖大訓練賽的時候就做過一個類似的題，當時還想了很久到底怎麼寫纔好， 今天再碰到這題的時候發現我之前寫的好麻煩 方法： 漢諾塔本身就是個遞推，所以你判斷當前情況是否存在，只需要判斷是否符合遞推式即
2020-02-22 20:17:21
原创 ZOJ 3822 Domination /2014牡丹江現場賽D題 （dp）
題意： 給你一個NXM的方格，每天在一個空格上放一個棋子，如果每行每列都有棋子，則遊戲結束 求遊戲結束的天數的期望值 n,m<= 50 方法： 設當前已經有sl行有棋子，有sr列有棋子，當前爲第k天,dp[i][j][k]表示第k天的時候
2020-02-22 20:17:21
原创 2014年湖南省第十屆程序設計大賽 H Happy Robot
題意： 給你一串由L,R,F,?組成的字符串，L表示向左轉，R表示向右轉，F表示前行一步，?表示該操作是L，R，F中的某一種 在二維座標軸中，起始點爲原點，起始方向爲x正半軸，求經過這一系列操作之後到達的點x的最大值和x的最小值，y的最大
2020-02-22 20:17:21
原创 hdu 4968 Improving the GPA （dp）
題意: 給你一個平均分ave，給你一個科目n，求最大積點和最小積點值 n<=10; 方法： 設總分爲sum= ave*n 則最大總積點爲dp[sum][i]= max(dp[sum- k]
2020-02-22 20:17:21
原创 hdu 4970 Killing Monsters
題目大意： 怪物在一條直線上運動，怪物i都是從xi（座標）移到到n去，怪物每秒前進一格。在直線上有m個防禦塔，每個防禦塔有個攻擊範圍L-R，每秒防禦塔能攻擊所有處於L-R之間的怪物。 給你K個怪物，怪物i的血量爲Hi，初始座標爲Xi 求最
2020-02-22 20:17:21
原创 hdu 3488 Tour（二分圖的最優匹配）
明顯一個裸的二分圖的最小權匹配。 第一次是因爲沒注意兩點之間有多條邊，第二次用靜態鏈表寫錯是在計算t的值的時候 與最大權匹配計算t的值一樣了。。 忘記取反了 代碼： #include <cstdio> #include <cstri
2020-02-22 20:17:21
原创 hdu 5045 Contest
方法： 求最大期望只需使得每一個題目匹配的人對應的概率的和最大即可。。。 所以進行多次二分圖最大權匹配即可 PS: 初始化一定要注意處理好。。。 代碼: #include <cstdio> #inclu
2020-02-22 20:17:21
原创 CF 265DIV2 C. No to Palindromes!
題目鏈接： http://codeforces.com/contest/465/problem/C 方法： 枚舉下一個符合條件的字符串需改變原有字符串的第i位即可，判斷第i位的字符與i-1和i-2位是否相等即可，若都不想等則改變該位即
2020-02-22 20:17:21
原创 hdu 2516 取石子游戲 (博弈論)
方法： 通過找規律可以發現斐波拉契數列爲必敗點。 PS： 自己算結果的時候算出了幾次， 後面慢慢算纔看出這個規律。。 代碼： #include <cstdio> #include <cstring> #include <climits
2020-02-22 20:17:21