摘要：
N个整数组成的序列a1,a2,a3,…,an，从中选出一个子段（ai,ai+1,…aj ），使这个子段的和>0，并且这个和是所有和>0的子段中最小的。 例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。 Input第1行：整数序列的长度N（2 <= N <= 阅读全文
摘要：
输入格式 输入文件仅有一行，不超过10000个字符，表示一个二叉树序列 输出格式 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 样例 样例输入 1122002010 样例输出 5 2 可以用f[i][0],f[i][1],f[i][2]分别表示当i被染成绿色，红色，蓝 阅读全文
摘要：
题目描述 Palmia 河在某国从东向西流过，并把该国分为南北两个部分。河的两岸各有 n 个城市，且北岸的每一个城市都与南岸的某个城市是友好城市，而且对应的关系是一一对应的。现在要求在两个友好城市之间建立一条航线，但由于天气的关系，所有航线都不能相交，因此，就不可能给所有的友好城市建立航线。 问题： 阅读全文
摘要：
题目描述 在一个地图上有N个地窖（N<=200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。 某人可以从任一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计 阅读全文
摘要：
题目： 度度熊有一张纸条和一把剪刀。 纸条上依次写着 N 个数字，数字只可能是 0 或者 1。 度度熊想在纸条上剪 K 刀（每一刀只能剪在数字和数字之间），这样就形成了 K+1 段。 他再把这 K+1 段按一定的顺序重新拼起来。 不同的剪和接的方案，可能会得到不同的结果。 度度熊好奇的是，前缀 1 阅读全文
摘要：
题目： You've got a string a1,a2,…,ana1,a2,…,an, consisting of zeros and ones. Let's call a sequence of consecutive elements ai,ai + 1,…, ajai,ai + 1,…, 阅读全文
摘要：
看题 题目 在nxn的棋盘上，王子和公主玩游戏。棋盘上的正方形编号为1、2、3 ... n * n，如下所示：Prince站在正方形1中，进行p跳跃，最后到达正方形n * n。他最多只能进入一个广场。因此，如果我们使用xp表示他输入的第p个平方，则x1，x2，... xp + 1都不同。注意，x1 阅读全文
摘要：
题目：https://vjudge.net/contest/364177#problem/A 题目 一堆n根木棍。每个棒的长度和重量是预先已知的。这些木棒将由木工机械一一加工。机器需要准备一些时间（称为准备时间）来准备处理木棍。设置时间与清洁操作以及更换机器中的工具和形状有关。木工机械的准备时间如下 阅读全文