摘要： CTSC1997-选课描述学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N 7 #include 8 #include 9 #include10 #include11 #include12 #include13 using namespace std;14 const int maxn=300+10;15 int n,m;16 int brother[maxn],child[maxn],score[maxn];17 int opt[maxn][maxn];//opt[i][j]表示在i节点选择j门课程的最优值18 bool res[maxn];19 阅读全文

摘要： 天堂(heaven)题目描述每一个要上天堂的人都要经历一番考验，当然包括小X，小X开始了他进入天堂的奇异之旅。地狱有18层，天堂竟然和地狱一样，也有很多很多层，天堂共有N层。从下到上依次是第1，2，3，…，N层，天堂的每一层都是一个延伸无限远的地板，在地板上人可以任意走动，层与层之间是平行关系，每一层的地板都是由人不能穿过的物质构成，幸好每一层地板上有且仅有1个人可以通过的洞口。我们可以把小X和洞口，还有下面提到的气球店都看成点，坐标是二维的。小X开始在第1层的（0，0）.小X的重量为M，第i层与第i+1层之间的特殊气体能浮起的重量为Wi ,每一层的地面上散落了若干个气球店，多个气球店可以在同 阅读全文