原创 線段相交問題（向量叉乘）

1030: 線段相交 時間限制: 1 Sec 內存限制: 256 MB 提交: 87 解決: 13 [狀態] [提交] [命題人:外部導入] 題目描述 輸入線段AB、CD的兩端點，判斷兩線段是否相交（包含端點）。 輸入 有多組

2020-04-24 16:26:50

原创 算法學習--01揹包問題

有n個物品，它們有各自的體積和價值，現有給定容量的揹包，如何讓揹包裏裝入的物品具有最大的價值總和？ #include <algorithm> #include <iostream> #include <cstring> #in

2020-04-24 16:26:50

原创 算法學習-乘船問題（貪心）

題目來源 描述 進行一次獨木舟的旅行活動，獨木舟可以在港口租到，並且之間沒有區別。一條獨木舟最多隻能乘坐兩個人，且乘客的總重量不能超過獨木舟的最大承載量。我們要儘量減少這次活動中的花銷，所以要找出可以安置所有旅客的最少的獨木舟條數

2020-04-24 16:26:50

原创 算法學習--最大子段和

//求一個數組的最大子段和 //1.枚舉法 時間複雜度O(n2) //2.遞推法 時間複雜度O(n) #include <iostream> #include <cstring> #include <string> #incl

2020-04-24 16:26:50

原创 藍橋杯省賽模擬 第九題

問題描述 　　 2015年，全中國實現了戶戶通電。作爲一名電力建設者，小明正在幫助一帶一路上的國家通電。這一次，小明要幫助 n個村莊通電，其中 1 號村莊正好可以建立一個發電站，所發的電足夠所有村莊使用。現在，這 n個村莊之間都

2020-04-24 16:26:40

原创 算法學習——求區間的素數數目

素數數目 時間限制: 1 Sec 內存限制: 256 MB 提交: 60 解決: 13 [狀態] [提交] [命題人:外部導入] 題目描述 給定區間[L,R]，計算區間素數個數。 輸入 輸入兩個整數L，R(1<=L<=R<=1

2020-04-24 16:26:40

原创 [藍橋杯2016初賽]方格填數

1284: [藍橋杯2016初賽]方格填數 時間限制: 1 Sec 內存限制: 256 MB 提交: 355 解決: 202 [狀態] [提交] [命題人:外部導入] 題目描述 如下的10個格子，填入0~9的數字。要求：連續的

2020-04-24 16:26:40