大块木

原创 杭电OJ（HDOJ）1865题：1sting（大数操作——Fibonacci数列）

题意：给出一个长度不超过200的序列，该序列只由数字1组成，只可进行两种操作：1、两个1合并成一个2，2、移动1和2的位置。比如：长度为4的序列1111，经过以上两种操作后可以得到以下5种不同的新序列1111, 121, 112,211,22。先一个整数n(表示测试实例次数),每次输入一个长度不超200的序列，求不同排列的个数。示例输入：311111111示例输出：

原创 杭电OJ（HDOJ）1862题：EXCEL排序（结构体sort）

题意：测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8位且不包含空格的字符串）、成绩（闭区间[0, 100]内的整数）组成，每个项目间用1个空格隔开。当读到 N=0 时，全部输入结束，相应的结果不要输出。对每个测试用例，首先输出1行“Case i:”，其中 i 是测试

原创 杭电OJ（HDOJ）1870题：愚人节的礼物

题意：四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。本题目包含多组测试，请处理到文件结束。每组测试包含一个长

原创 ACM题型分类

原创 杭电OJ（HDOJ）1003题：Max Sum（动态规划）

题意：先给出测试用例的次数T（1N（1 -1000 ）。对于每一行先输出Case #:换行输出整数序列输出最大连续子序列的和以及开始和结束的下标。示例输入：25 6 -1 5 4 -77 0 6 -1 1 -6 7 -5示例输出：Case 1:14 1 4Case 2:7 1 6解决方案：注意输出的格式，最后一个Case没有换行，基本

原创 杭电OJ（HDOJ）1231题：最大连续子序列（动态规划）

题意：给出一个长度为K的整数序列（有正有负），求出序列的最大连续子序列。并输入最大的和以及最大连续子序列开始的数字和结束的数字。有多个相同的最大连续子序列输出起始和结束位置最小的（即最靠前的最大连续子序列）。测试输入包含若干测试用例，每个测试用例占2行，第1行给出正整数K( 若所有K个元素都是负数，则定义其最大和为0，输出整个序列的首尾元素。 示例输入：6-2 11 -4 13 -

原创 杭电OJ（HDOJ）4920题：Matrix multiplication（线性代数，矩阵相乘）

题意：给出两个N*N的矩阵A，B。求出这两个矩阵的乘积C。为了防止展生大数，结果矩阵C的每个元素都模除3，其中保证10≤Aij,Bij≤109 示例输入：10120 12 34 56 7示例输出：00 12 1解决方案：题目是线性代数中的内容，公式书上和网上都有，矩阵C的i行j列元素就等于A的i行所有元素和B的j行所有元素的乘积和。提

原创 杭电OJ（HDOJ）1392题：Surround the Trees（凸包问题）

题意：一个土地上有N棵树，农夫想把所有的树用一根绳子绕起来，给出第棵的坐标（X，Y），求出绳子的最短长度。树至少有1棵，至多的100棵，坐标均为整数且不超过 32767。输出的最短长度保留两位小数。先给出树的棵数n，后输入n棵树的坐标，当n为0时，测试结束。（引用原图）示例输入：9 12 724 9 30 5 41 9 80 7 50 87 22 9