sinat_36421760的博客

题目奶牛排队 sort 时间限制：1.0s 内存限制：256MB 问题描述 约翰日常折腾奶牛系列。。。这一次约翰要选出尽可能多的奶牛排成一队。 然而约翰非常的挑剔，他要求奶牛排成的队必须身高和体重都是上升的序列。 问最多可以挑多少头奶牛排成一队？ 输入格式 第一行一个正整数n 第二行共有n个数字，分别是奶牛的身高h1,h2……hn。 第三行共有n个数字，分别是奶牛的体重w1,w2

题目描述有一系列产品，给定每个产品的加工时间和冷却成型时间（冷却过程产品之间没有关系，是单独冷却的）。现在你手上有两台机器可以用来加工，你需要安排产品加工的顺序以及去哪台机器加工，使得所有产品都成型的时间最早。机器之间互不相关，可以同时进行工作，一个机器一个时刻只能加工一个产品。 输入输出格式 输入格式：第一行一个数n，表示产品个数，以下n行，每行两个数分别表示产品加工的时间A[i]和冷却时间B

试题描述： NOIP 王国有一个奇怪的监狱，这个监狱一共有 P 个牢房，这些牢房一字排开，第 i 个 紧挨着第 i+1 个（最后一个除外）。现在正好这个牢房是满的。 上级下发了一个释放名单，要求每天释放名单上的一个人。这可把看守WSM吓得不轻， 因为WSM知道，现在牢房中的 P 个人，可以相互之间传话。如果某个人离开了，那么原来 和这个人能说上话的人，都会非常气愤，导致他们那天会一直大吼大叫

单词缩写 树树发现好多计算机中的单词都是缩写，如GDB是全称Gnu DeBug的缩写。但是，有时候缩写对应的全称会不固定，如缩写LINUX可以理解为：（1） LINus’s UniX（2） LINUs’s miniX（3） Linux Is Not UniX现在树树给出一个单词缩写，以及一个固定的全称（若干个单词组成，空格隔开）。全称中可能会有无效的单词，需要忽略掉，一个合法缩写要求每个有效单词中

题目描述 迷宫是一个 n*m的字符矩阵。 小明在这个矩阵的左上角，只能向下和向右走，去和在矩阵右下角的小芳会合。 小明必须将他走过的路径上的，经过的字符收集起来。如果到右下角时他收集到的这些 字符连在一起是回文的，那么他就能够走出这个迷宫，否则他就会掉进陷阱出不来。 小明想知道有多少条路径能够让他走出这个迷宫。由于答案可能很大，请对 1000000007取模。 输入格式： 第一行两个整数

题目描述小明很喜欢摆积木，现在他正在玩的积木是由N个木块组成的，他想用这些木块搭出两座高度相同的塔，一座塔的高度是搭建它的所有木块的高度和，并且一座塔至少要用一个木块。每个木块只能用一次，也可以不用。目前已知每块木块的高度，小明想知道在最终两个塔的高度相同的情况下，他所能搭的塔的最大高度是多少，你能帮助他吗？输入格式： 第一行为一个整数N，表示木块个数。第二行是N个整数，表示N块木块的高度。【数据