原创 Coins POJ - 1742
給出硬幣面額及每種硬幣的個數，求從1到m能湊出面額的個數。 簡單的多重部分和問題，動態規劃解決 遞推式可以參考https://mp.csdn.net/postedit/98054811 #include<iostream> #inclu
2019-08-01 23:18:12
原创 Cow Bowling
The cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and
2019-08-01 23:18:02
原创 Cleaning Shifts
Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wa
2019-08-01 23:18:02
原创 Yogurt factory
自己翻譯： 給出N周酸奶生產價格和銷量，給出無限大倉庫單位酸奶的存儲價格S；在滿足銷量的前提下，找出最小的生產成本 思路: 找出每週的最小生產成本 = min（week[i].price, week[i-1].price+s），生產就行了
2019-08-01 23:18:02
原创 多重部分和
有n中大小不同的數字ai，每種有mi個，判斷從這些數中取出若干能否組成數K 可以輸出YES 不可以輸出NO dp[i][j] 是第i個數組合數j時剩餘幾個a[i]，不能組合爲-1 未優化遞推式（容易理解，實現後觀察加深理解） ①dp[
2019-08-01 23:18:02
原创 Smallest Difference
Given a number of distinct decimal digits, you can form one integer by choosing a non-empty subset of these digits and
2019-07-31 23:08:47
原创 Meteor Showers
Bessie聽說有場史無前例的流星雨即將來臨；有讖言：隕星將落，徒留灰燼。爲保生機，她誓將找尋安全之所（永避星墜之地）。目前她正在平面座標系的原點放牧，打算在羣星斷其生路前轉移至安全地點。 此次共有M (1 ≤ M ≤ 50,000)顆流
2019-07-31 23:08:47
原创 Cheese
問題 今年JOI鎮乳酪廠也開始生產奶酪，老鼠走出窩了。JOI町被劃分成東西南北，各區是巢、芝士廠、障礙物或空地。老鼠從窩裏出來，到所有的奶酪工廠，每人吃一個奶酪。 這個鎮上，有N個奶酪廠，每個廠都只生產一種奶酪。奶酪的硬度因工廠而異，硬度
2019-07-31 23:08:47
原创 C++讀取文件輸入流讀入空格換行
#include<iostream> #include<cstdio> #include<fstream> #include<queue> #include<vector> #include<cstring> #define MAX 1
2019-07-31 23:08:47
原创 並查集實現
#include<cstdio> #include<iostream> #define MAX 100 using namespace std; int par[MAX]; //父親 int rank[MAX]; //樹的高度
2019-07-31 00:11:43
原创 雙六問題
收穫：設c爲a，b最大公約數，則一定有ax+by=c； #include<iostream> #include<cstdio> #include<fstream> #include<queue> #include<vector> #i
2019-07-31 00:11:43
原创 Bride the prisoners
先嚐試釋放只剩下三個相鄰人需要的金幣，這三個人在之後嘗試釋放時可以看做一個整體，然後嘗試四個人，，，五個人，，直到求出答案 #include <stdio.h> #include <string.h>
2019-07-31 00:11:31
原创 Sun creen
#include<iostream> #include<cstdio> #include<fstream> #include<queue> #include<vector> #include<algorithm> #include<cs
2019-07-31 00:11:31
原创 sort函數的使用
頭文件 algorithm 可以使用默認排序規則 也可以自定義排序規則 #include<iostream> #include<cstdio> #include<fstream> #include<queue> #include<v
2019-07-31 00:11:31
原创 Mininumber Scalar Product
其實就是求兩個向量的最小內乘積 貪心法：向量一從小到大排序，向量二從大到小排序，相乘積之和最小 #include<iostream> #include<cstdio> #include<fstream> #include<queue>
2019-07-31 00:11:31