ccnyou的专栏

机器翻译 （NOIP2010）复赛 提高组 试题一 解题代码

/* 全国信息学奥林匹克联赛（NOIP2010）复赛 提高组 第二题 【问题描述】 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一 的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从

点此查看题目 #include #include #define DEBUG #ifndef DEBUG #define N_MAX (2000+1) #define M_MAX (10000+1) #else #define N_MAX (5+1) #define M_MAX (10+1) #endif int g_iEffectOut = 0; int g_iCrimeNum =

水题一道，但是感觉起来挺有意思的。 一场激烈足球赛即将开始，售票员紧张地卖票着……。 每张球票50元，现在有2n（1）个球迷排队购票，其中n个手持50元钞票，另外n个手持100元钞票。假设开始售票时售票处没有零钱可以找零。 问这2n个人有多少种排队方式，不至使售票处出现找不出零的局面？ 例如当n=3时，共6人，3人持50元，3人持100元。可以找零的排队方式有如下5种： 50 50 50

不能移动的石子合并   做如下两个模型的石子合并，如下模型石子都不能移动出列，且合并都仅发生在相邻两堆石子中：   （1）第一个模型：一行排列且相邻合并 有n堆石子形成一行(a1,a2,…,an，ai为第i堆石子个数)，相邻两堆可合并，合并的分值为新堆的石子数。求合并为一堆的最低得分和最高得分。   （2）第二个模型：一圈排列且相邻合并 有n堆石子形成首位相连的一个环形(a1,a2