題目描述：
硬幣找零問題描述：現存在一堆面值為 v1、v2、v3 … 個單位的硬幣
問最多和最少需要多少個硬幣才能找出總值為t個單位的零錢？
輸入：
第一行為n，t，表示硬幣個數，需要湊的面額，第二行有n個數，表示硬幣的面額
輸出：
一行，分別為最大最小的數目，用空格分開
示例：
輸入 5 63
1、2、5、21、25
輸出 63 3
解題思路：
運用動態規劃，將 max【t】和min【t】用來儲存總面額為t時所需要的最多和最少
的硬幣，max【t】=max，min【t】=min，將min【vi】初始化為1，將max【vi】初始化為1
#include
using
namespace
std;
const
int inf=10000;
int n,t;
int p[1000];
int max[1000]=;
int min[1000]=;
int main()
for (int i=1;i<=t;++i)
for (int s=1;s<=t;s++)}}
cout
<" "
<}
劉汝佳 開燈問題
問題描述 有n盞燈，編號為1 n，第1個人把所有燈開啟，第2個人按下所有編號為2 的倍數的開關 這些燈將被關掉 第3 個人按下所有編號為3的倍數的開關 其中關掉的燈將被開啟，開著的燈將被關閉 依此類推。一共有k個人，問最後有哪些燈開著？輸入 n和k，輸出開著的燈編號。k n 1000 輸入 輸入一組...
八皇后問題 紫書（劉汝佳）
解題思路 任意兩個皇后不能出現在同行同列及同對角線，可以直接考慮每一行放乙個皇后，依次往下進行。11 第1行的皇后放在0，1列都會和第0行的皇后攻擊，所以直接到了第2列，當第0和1行這麼放置皇后時，我們發現下一行無論放在哪一列皇后都會相互攻擊，所以此路不通，第1行的i要移動到下乙個列。11 現在我們...
ACM ICPC比賽隨想 劉汝佳
劉汝佳，1982年12月生，畢業於重慶外國語學校，清華大學電腦科學與技術系2005級研 究生。高二時創立 資訊學初學者之家 oibh 高三入選ioi2001國家集訓隊。大學一年級時獲a c m icpc世界總決賽銀牌 世界第四 ioi2002 03 04國家集訓隊指導 老師。曾與黃亮合作出版了 演算...