原创 noi online T1 文具
文具 題目描述 小明的班上共有 n 元班費，同學們準備使用班費集體購買 33 種物品： 圓規，每個 7 元。 筆，每支 4元。 筆記本，每本 3 元。 小明負責訂購文具，設圓規，筆，筆記本的訂購數量分別爲 a,b,c他訂購的原則依
2020-06-13 19:31:15
原创 noi online T2 跑步
題目鏈接： 跑步 解題思路： 1、廣義五邊形數 qn 爲 (3nn-n)/2 和 (3nn+n)/2 q1 = 1, 2 q2 = 5, 7 q3 = 12, 15 2.套公式 p(n）表示n能夠分成多少種其他整數之和 p(n)
2020-03-09 00:41:02
原创 計算字符串距離
計算字符串距離 描述 對於兩個不同的字符串，我們有一套操作方法來把他們變得相同，具體方法爲： 修改一個字符（如把“a”替換爲“b”） 刪除一個字符（如把“traveling”變爲“travelng”） 比如對於“abcdefg”和
2020-02-21 16:54:49
原创 貪心算法分類
貪心算法分類 區間問題 區間選點問題 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=140 https://uva.o
2019-08-28 20:28:53
原创 快速排序算法
快速排序算法實現（快速版本） #include<stdio.h> #include<time.h> #include<stdlib.h> int nums[100005]; void sort(int L, int R){ if(L
2019-02-28 04:08:28
原创 UVA 10026 Shoemaker's Problem 鞋匠的難題 貪心
傳送門 ：UVA-10026 題目意思 鞋匠一口氣接到了不少生意，但是做鞋需要時間，鞋匠只能一雙一雙地做，根據協議每筆生意如果拖延了要罰錢。 給出每筆生意需要的天數和每天的罰錢數，求出最小罰錢的排列順序。 只要按罰款/天數去從大到小排
2019-01-09 23:39:34