摘要:
洛谷 P1506 拯救oibh总部 "洛谷传送门" JDOJ:1405: VIJOS P1294 拯救OIBH总部 "JDOJ传送门" Description OIBH被突来的洪水淹没了 . include using namespace std; int n,m,ans; int map[501] 阅读全文
摘要:
排列组合问题 这篇随笔讲解信息学奥林匹克竞赛比较常见的一种题型——排列组合问题。阅读并理解本篇随笔要求读者具有不低于高中一年级的数学素养,并且了解信息学中递归、深搜算法的基本实现方式,能理解一般的递归程序。 上课!! 1、排列和组合的定义 (1)排列的定义 从$n$个不同元素中,选出$m$个元素按照 阅读全文
摘要:
洛谷 P1036 选数 "洛谷传送门" JDOJ 1297: [NOIP2002]选数 T2 "JDOJ传送门" Description 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个 阅读全文