Jiangzh_MZOI

2.划分数列（seq.pas/c/cpp)【题目描述】给你一个有n个元素的数列，要求把它划分成k段，使每段元素和的最大值最小【输入格式】第一行两个正整数n，k第二行为此数列ai【输出格式】一行一个数，为题目所求答案【样例输入】5 22 1 3 4 5【样例输出】9【数据规模】30%数据 n 100%数据 n 【时限】1s

免费午餐 rqnoj167题目描述为了增加顾客,Sally的店铺决定提供免费午餐,顿时门庭若市,但是不久Sally的原材料不足了….因此Sally决定公布一项决定:凡是来本店吃免费午餐的,一天吃能吃一次,吃的数量必须比上一次吃的少, 点的必须在上一次后面，且免费午餐将只有N个种类任君选择,为了能吃到最多的免费午餐,你将如何安排每日吃的数量呢?输入格式第一行一个数N，表示免费午餐的种

架设电话线（phoneline） 【题目描述】    Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。    FJ的农场周围分布着N(1     第i对电话线杆的两个端点分别为A_i、B_i，它们间的距离为L_i (1     经过谈判，电信公司最终同意免费为FJ连结K(0     请你计

麻烦的聚餐egroup.pas/c/cpp 为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。第i头奶牛有一张标明她用餐批次D_i(1 你也晓得，FJ是个很懒的人。他想

关押罪犯 prison题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件

Jump  Description       Jzt小时候走路的时候，有一个习惯，踩着窨井盖走。（不知道有没有人小时候也有这种做法……）       踩窨井盖很爽，但是，jzt不希望走得太慢，因此，他希望每一步走过的距离的最小值最大。为了快一点走，jzt只好忍痛割爱，跳过一些窨井盖。但是，如果跳过太多，又会觉得不爽，因此，他决定，最多可以跳过M个窨井盖。你可以认为jzt的腿无

Milk PatternsTime Limit: 5000MS Memory Limit: 65536KCase Time Limit: 2000MSDescriptionFarmer John has noticed that the quality of milk given by his cows varies from

[SCOI2012]奇怪的游戏Time Limit: 40 Sec  Memory Limit:128 MBDescriptionBlinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个

131017试题 – 解题报告Aa.cpp/c/pas  a.in a.out1s64MB求n个数的最小公倍数 输入第一行一个数n第二行有n个数，每两个数直接用空格隔开 样例输入34 5 6输出60 数据范围对于30% n对于60% 答案小于10^18对于100% n    首先，思想很简单，分解质