摘要：
过河卒 下面是常规的代码，过当然是不能过的。 之所以放上来是因为它好歹也是个看的过去的常规搜索递归程序（可惜没找到改成尾递归的方法o(╥﹏╥)o） 1 #include<iostream> 2 using namespace std; 3 int n,m,ans,x[9],y[9]; 4 5 boo 阅读全文
摘要：
位数问题 递推写着写着，然后，动态规划的味道越来越浓了！ 1 #include<iostream> 2 using namespace std; 3 const int N=1005; 4 int main(){ 5 int n,f[N][2]; 6 cin>>n; 7 f[1][0]=9,f[1] 阅读全文
摘要：
昆虫繁殖 下面的代码是标准答案，但笔者窃以为它“并不正确”！ 举个例子来说吧 令x=3，y=1，z=9 第x天 1 2 3 4 5 6 7 8 9 成虫数 1 1 1 1 1 2 2 2 3 卵虫数 0 0 0 1 1 0 1 1 （2）1 推导后可以知道第九天卵虫数为1对，但如果按照下面代码中的算 阅读全文
摘要：
对基本的简单选择排序进行了优化。 详情可参考 排序系列 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 5 const int N=105; 6 7 int main(){ 8 int n,k,num[N]; 9 do 阅读全文
摘要：
谁考了第k名 注意： 需要稳定排序算法 下面的代码窃以为更适合这题，但是不能过。 因为快速排序并不是稳定的算法。 21.8.11更新：错误的真正原因：快速排序优化方案的否定。 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 阅读全文
摘要：
明明的随机数 其实质就是将数组下标作为“桶”的标识 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 5 const int N=1005; 6 7 int main(){ 8 int a[N],v,cnt=0; 9 阅读全文