纪中2159. max 洛谷P1249 最大乘积 说明:这两题基本完全相同,故放在一起写题解 纪中2159. max (File IO): input:max.in output:max.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制 Goto ProblemSet 题目描述 一个正整数一般可以分为几个互不相同的自然数的和,如3=1+2,4=1+3,5＝1+4=2+3,6=1+5＝2+4,….现在你的任务是将指定的正整数n分解成m个(m>=1)互不相同的自然数的…

2161. 围攻 (File IO): input:siege.in output:siege.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制   Goto ProblemSet 题目描述 经过刘邦的严密缉查,项羽的位置也就水落石出了.刘邦便趁机集合军队,进行对项羽的围攻.为了增加胜率,张良研究出一种全新的战法,目的就是一举打败难缠的项羽.  这种军队共有N个单位,一个接着一个排成一排,每个单位可以是士兵,或者是战车,这样的组合可以爆发出意想不到的强大战斗力:但…

2117. 台风 (File IO): input:storm.in output:storm.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制 Goto ProblemSet 题目描述 天气预报频道每天从卫星上接受卫星云图.图片被看作是一个矩阵,每个位置上要么是”#”,要么”.”,”#”表示该位置没有云,”.”表示有云,地图上每个位置有多达8个相邻位置,分别是,左上.上.右上.左.右.左下.下.右下8个方向,一块云是由连续的”.”组成. 给你一幅卫星云图和形成台…

2122. 幸运票 (File IO): input:tickets.in output:tickets.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制 Goto ProblemSet 题目描述 给你一个数N(1<=N<=50),每张票有2N位,同时给你这2N位上的和S,如果这张票的前N位的和等于后N位的和,那我们称这张票是吉祥的,每一位可以取0-9. 你的任务是计算吉祥票的总数. 输入 输入N和S,S是所以位上的和,假设S<=1000 输出 输出吉祥票…

洛谷P1880 石子合并 纪中2119. 环状石子归并 洛谷传送门 题目描述1 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分. 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入格式 数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数. 输出格式 输出共2行,第1行为最小得分,第2行为最大得分. 输入输出样例 输入 #1复制 4 4…

T2 GMOJ2127. 电子表格 (File IO): input:excel.in output:excel.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制   Goto ProblemSet 题目描述 也许你用过Microsoft Excel之类的电子制表软件,这类软件最令人称道的就是强大的公式计算功能.现在希望你也来实现一个具有最基本功能的电子制表软件.表格共有m列(0 < m • 26),从左到右依次用A到Z的大写英文字母表示:有n行(0 < n &…

T1 2121. 简单游戏 (File IO): input:easy.in output:easy.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制 Goto ProblemSet 题目描述       Charles和sunny在玩一个简单的游戏.若给出1~n的一个排列A,则将A1.A2相加,A2.A3相加……An-1.An相加,则得到一组n-1个元素的数列B:再将B1.B2相加,B2.B3相加,Bn-2.Bn-1相加,则得到一组n-2个元素的数列……如此往复…

1575. 二叉树 (File IO): input:tree.in output:tree.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制   Goto ProblemSet 题目描述 在众多的数据结构中,二叉树是一种特殊而重要的结构,有着广泛的应用.二叉树或者是一个节点,或者有且仅有一个节点位二叉树的根,其余节点被分成两个互不相交的子集,一个作为左子集,另一个作为右子集.每个子集又是一个二叉树. 遍历一棵二叉树就是按某条搜索路径巡访其中每个节点,使得每个节点…

AWSL  AWSL  AWSL  AWSL AWSL  AWSL  AWSL  AWSL AWSL  AWSL  AWSL  AWSL AWSL  AWSL  AWSL  AWSL 题解传送 T1 1575. 二叉树 T2 2117. 台风 T3 2118. 最大公约数 T4 2119. 环状石子归并…

赛后感想 多写点东西总是好的,但是在最后,算法就不要改动了(就这样我少了10分) 题解 T1 2121. 简单游戏 T2 2122. 幸运票…