原创 美式足球
題意：美式足球的比賽規則你造嗎？讓我們先來了解一下： 在美式足球中，四分衛負責指揮整隻球隊的進攻戰術和跑位，以及給接球員傳球的任務。四分衛是一隻球隊進攻組最重要的球員，而且一般身體都相對比較弱小，所以通常球隊會安排5-7名大漢來保護他，其
2020-06-16 08:55:14
原创 1000搬桌子
Moving Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9
2020-02-21 17:04:11
原创 牆角轉彎
題意：給定轉彎路段兩條路的的寬度x，y和西先生的車的長和寬，判斷西先生的車是否能成功轉彎。 思路：畫一個草圖，用兩條路的外牆做橫縱座標，兩牆的交點作爲原點，讓車儘量沿着外牆走，判斷車身是否和內牆相撞，用三分法解題。 感悟：好題，鍛鍊思維能
2020-02-21 17:04:11
原创 1001木棒問題
簡單題義：往機器裏放木棒，第一個用一分鐘，第二個若比第一個長且重，則不耗時，否則耗時，現投入T根木棒求全部放入的最短時間，仍然是貪心算法。 思路：長度和重量兩個數據，用結構體，將數據排序，另外還用到了動態規劃，（哎呦，感覺都不懂啊~） 感
2020-02-21 17:04:11
原创 求最小值
題意：對於函數F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x，給定一個y值，求當x在1~100時F(x)的最小值。 思路：先對F(x)求導，可以看出導數單調，求出x取何值時導數爲0，則該x就是函數最小時x的取值。
2020-02-21 17:04:11
原创 連連看
基本題意：輸入m行n列矩陣，表示連連看的遊戲座標，再輸入t表示輸入的次數，接下來每次輸入兩個點，判斷能否在低於兩次轉折的情況下，滿足這兩個點能連接，且相等。思路：深度優先，其實我還是不會，感覺太麻煩。而且這一類的題就是麻煩況且我還不會，只
2020-02-21 17:04:11
原创 解一元多次方程
題意：對於給出的函數8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y，給定一個數Y，求x值。 思路：二分法。 感悟：做這樣的簡單題太爽了，既有滿足感，又能提高信心，哈哈。 AC代碼： #include<iostre
2020-02-21 17:04:11
原创 飛機最短里程
題意：給定A,B,C,D四點座標，以及由A到B，由C到D，其餘路程的速度P,Q,R.,求出飛機從A到D的最小時間。 思路：先求出各點之間的距離，每段路程除以相應時間，用三分法求出在那個點轉向所用時間最短。 感悟：這道題主要是判斷在哪的地方
2020-02-21 17:04:11
原创 生產問題1015
簡單內容：生產酸奶，用n周時間，每週生產一瓶酸奶所用的成本c不同，每週交易的量y也不同，每週交易的酸奶可以本週生產也可以用之前儲藏的酸奶，儲藏酸奶每週耗錢固定，爲s,要求使交易的成本最低。 思路：每週生產的酸奶數量不限，可以用本週成本和上
2020-02-21 17:04:11
原创 射箭
題意：給定一點（x，y）和射箭的初始速度v，求站在（0，0）點的Bob以怎樣的角度射擊才能擊中目標，射擊角度爲箭與橫座標的夾角。 思路：畫一個直角座標系，建立如下函數 vx=v*cos(m); vy=v*sin(m); t=x/vx;
2020-02-21 17:04:00
原创 ACM課程總結
ACM課程總結 本學期我選修了ACM課程，一共學習了五個模塊，四種算法——首先介紹了STL的簡單使用，接下來學習了貪心算法、搜索算法、動態規劃算法和圖算法。 第一講：STL 在課程的開始，老師先向我們介紹了標準模板庫裏邊的幾種結構，在排序
2018-08-22 14:00:23
1
原创 回溯算法總結
一、 回溯算法是一種組織搜索的一般技術，有“通用的解題法”之稱，它可以系統地搜索一個問題的所有解或任意解。 1、應用回溯算法時，需要明確定義問題的解空間，問題的解空間應至少包含問題的一個最優解。 /2、定義了問題的解空
2018-08-22 14:00:23
3
原创 刪除數字
題目： 給出一個字符串 A, 表示一個 n 位正整數, 刪除其中 k 位數字, 使得剩餘的數字仍然按照原來的順序排列產生一個新的正整數。 找到刪除 k 個數字之後的最小正整數。 N <= 240,
2018-08-22 14:00:23
1
原创 二叉樹的最大節點
題目：在二叉樹中尋找值最大的節點並返回。 分析：用遞歸遍歷，整棵樹，每一次遞歸的過程中逐次尋找較大的數並把此節點賦給臨時指針，最後返回臨時指針即爲最大節點。 代碼：class Solution { public: /**
2018-08-22 14:00:22
2
原创 最小權值和
題意：第一行給出m，n。接下來m行每行三個數u v s表示從u到v的權值。算出把n個數連起來權值最小的值‘ 思路：krustal算法，照着模板就行，注意討論根是否走過，總之不太熟。 感悟：真是一點小錯誤也不敢有啊。 AC代碼： #incl
2018-08-22 14:00:22
1