qq_18841761的博客

Description在一个只能通过1人的狭窄的通道上两头是出口。狭道的长为L，东西走向，最西头的坐标为0，最东头的坐标为L。开始有人往东，有人往西，当相遇时又各自向相反的方向走去。假设走的速度一样，每单位长用1单位时间。给出开始的位置，请编程求出全部离开狭路的最短时间。例如：长100，往东走的人有3人，他们的位置是20 30 50，往西走有2人他们的起始位置是40 60。那么他们全部离开的最短时间为80。Input输入有若干个案例，每个案例的第1行有3个数据L，m，n分别表示狭.

【A.txt】12894792, 92774113, 59529208, 22962224, 02991600, 83340521, 87365045, 40818286, 16400628, 39475245, 55933381, 76940287, 61366748, 95631228, 17102313, 50682833, 61562613, 87002524, 83062019, 51743442, 61977890, 32010762, 69680621, 87179571, 8..

本题总分：23分 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少...

【题目描述】长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。【数据格式】第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。接着的一行是n个用空格分开的整数 Xi (-100 < Xi &lt.

【问题描述】X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。输入一行，表示现在看到的密码串（长度不大于1000）要求输出一个正整数，表示至少脱落了多少个种子。例如，输入：ABCBA则程序.

本题总分：19分小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。 比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。 给出一个文献上的日期，你能帮助小明判断有哪些可能的日期...

方格分割本题总分：17分6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。 试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。正常思维的话，深搜整张图，找出18个涂色的块，然后判断是否对称。但是36个块里搜18个，复杂度太高，有限的时间内是跑不出来的。这题的正确解法是搜索切割...

乘积最大给定N个整数A1, A2, … AN。请你从中选出K个数，使其乘积最大。请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。10e9+9注意，如果X<0， 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即：0-((0-x) % 1000000009)【输入格式】第一行包含两个整数N和K。以下N行每行一个整数Ai。对于40%的数据，1 <= K <= N <= 100对于60%

在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。在这个前提下，上帝要使得S中的点所对应的整数的和尽量大。这个最大的和就是上帝给生命之树的评分。经过atm的努力，他已经知道了上帝给每棵树上每个节点上的整数。但是由于 ...

摆动序列【问题描述】如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。小明想知道，长度为 m，每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。【输入格式】输入一行包含两个整数 m，n。【输出格式】输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。【样例输入】3 4【样例输出】14【样例说明】以下是符合要求的摆动序列：2 1 22 1 32 1

在网上看了一些答案，大部分都没有AC，题目不算难，但是不好理解，想通之后就很好做了，想了大半天之后，终于算做出来了，分享一下我的想法。。。。大家可以在这个网站上提交，看下自己敲的对不对：https://www.dotcpp.com/oj/problem2261.html题目：垒骰子赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4

约瑟夫环的队列解法1，了解C++中的队列2，题目3，演示4，代码1，了解C++中的队列 queue<int> Q; //创建一个int类型的队列，队列名为Q Q.push() //进队列（在队尾插入新元素） Q.pop() //出队列 Q.empty() //判断队空 Q.front() //取队头元素（不删除队头元素） Q.back() ...

数字乘积Description让数组S存放数字串，如S[]={3,2,1,5,1,2,5}现要求插入k(=3)个乘号,使乘积最大。Input输入有若干行，每行一个数字串（不超过10位）和插入乘号的个数k。Ouput对应输出最大的乘积。Sample Input3215125 3123 1Sample Output16371036方法1：动态规划以第一组数据“32151...

Description在一个矩形的区域中每个格点(整数坐标点)都有一个价值，请你在这区域中找出价值和最大的矩形区域。Input输入有若干种情况，每种情况的第一行是两个正整数m、n，表示矩形的长和宽（1<=m、n<=100）。接着是m行、n列的整数（每个数的绝对值不超过300）表示对应格点的价值。Ouput对应输出找出矩形的最大价值和。Sample Input4 5...

遇到大括号就回车，例如

LabyrinthTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 4184 Accepted: 1564 DescriptionThe northern part of the Pyramid contains a very large and complicated labyrinth. The labyrint...