原创 『Leetcode 5250』檢查「好數組」
『題目』： 給你一個正整數數組 nums，你需要從中任選一些子集，然後將子集中每一個數乘以一個 任意整數，並求出他們的和。 假如該和結果爲 1，那麼原數組就是一個「好數組」，則返回 True；否則請返回 False。 『限制條件
2020-06-19 20:54:48
原创 『Leetcode 5225』最大相等頻率
『題目』： 給出一個正整數數組nums，請你幫忙從該數組中找出能滿足下面要求的 最長 前綴，並返回其長度： 從前綴中 刪除一個 元素後，使得所剩下的每個數字的出現次數相同。 如果刪除這個元素後沒有剩餘元素存在，仍可認爲每個數
2020-06-19 19:47:00
原创 『Leetcode 5266』推箱子
『題目』： 給「推箱子」是一款風靡全球的益智小遊戲，玩家需要將箱子推到倉庫中的目標位置。 遊戲地圖用大小爲 n * m 的網格 grid 表示，其中每個元素可以是牆、地板或者是箱子。 現在你將作爲玩家參與遊戲，按規則將箱子 'B
2020-06-19 19:47:00
3
原创 『POJ 1860』Currency Exchange
『題目』： 我們的城市有幾個貨幣兌換點。讓我們假設每一個點都只能兌換專門的兩種貨幣。可以有幾個點，專門從事相同貨幣兌換。每個點都有自己的匯率，外匯匯率的A到B是B的數量你1A。同時各交換點有一些佣金，你要爲你的交換操作的總和。在
2020-06-19 19:46:49
原创 『hdu 2048』神、上帝以及老天爺 (遞推&錯排概率)
『題目』： HDU 2006’10 ACM contest的頒獎晚會隆重開始了！ 爲了活躍氣氛，組織者舉行了一個別開生面、獎品豐厚的抽獎活動，這個活動的具體要求是這樣的： 首先，所有參加晚會的人員都將一張寫有自己名字的字條放入抽
2020-06-19 19:46:49
原创 『挑戰程序設計』劃分數
『題目』： 有n個無區別的物品，將他們劃分成不超過m組，求出劃分方法數模M的餘數。 限制條件： 1 <= m <= n <= 1000; 2 <= M <= 10000; Input 輸入 n,m,M分別代表n個物品、m個組、對
2020-06-19 18:41:45
原创 『Leetcode 1187』使數組嚴格遞增
『參考』： https://leetcode-cn.com/problems/make-array-strictly-increasing/solution/dp-on2-by-mike-meng/ 『題目』： 給你兩個整數數組
2020-06-19 18:41:45
原创 『hihocoder 1252』Kejin Game
題目鏈接:https://hihocoder.com/problemset/problem/1252 題意: 大家玩過遊戲都知道技能樹,點技能要一個一個點,某些大技要依靠之前的前置技能才能點着這個技能,現在有個Kejin Game
2020-06-08 11:37:04
1
原创 『HDU 5976』Detachment
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5976 題意: 給你一個x 讓你可以拆分成x=(a1+a2+a3+…)的形式 使得s=a1* a2 * a3 * a4… 的 值最大.
2020-06-08 11:37:04
原创 『比賽』2016 四川省賽 Around the World
題目鏈接: https://www.bnuoj.com/v3/contest_show.php?cid=8520#problem/H 轉載聲明:http://blog.csdn.net/miracle_ma/article/det
2020-06-08 11:37:04
原创 『hihocoder 1251』Today Is a Rainy Day (2015ICPC北京C題)
題目鏈接:http://hihocoder.com/problemset/problem/1251 轉載聲明:http://blog.csdn.net/lyc1635566ty/article/details/53074067 題
2020-06-08 11:37:04
原创 『HDU 5970』最大公約數
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5970 題意:(中文題,不用我說了吧.) 分析: 當時在比賽的時候並沒有做出來,主要是時間不夠,有點分心在其他題上,然後就水了.其實
2020-06-08 11:37:04
原创 『HDU 5952』Counting Cliques 瀋陽賽
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5952 題意: 就是給你一個圖,要找裏面的子圖滿足節點數爲S的完全圖的個數. 解釋: 這道題dfs一遍就行了,我用了兩種方法存圖,一個
2020-06-08 11:37:04
原创 『專題』十個利用矩陣乘法解決的經典題目(轉)
轉載聲明:http://www.cnblogs.com/kuangbin/archive/2012/08/17/2643347.html （沒找到原址,轉了kuangbin巨巨的保留而用） 個人感想:最近在敲10道經典矩陣題目,我
2020-06-08 11:37:04
原创 『面試題』山西編程煤老闆運煤
『題目』： 你是山西的一個煤老闆，你在礦山區開採了有3000噸煤需要運送到市場上去賣，從你的礦區到市場有1000公里，你手裏有一列燒煤的火車，這個火車最多隻能裝1000噸煤，且其能耗比較大----每一公里需要耗一頓煤，請問，作
2020-06-08 11:37:04