群星闪耀时

摘要： 给定两个字符串s1s2...sn和t1t2...tn。求出这两个字符串最长的公共子序列的长度。 1<=n,m<=1000 输入: abcd becd 输出: 3(bcd) #include<bits/stdc++.h> using namespace std; char s[1005]; char 阅读全文

摘要： 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。 接下来有 N 行，每行两 阅读全文

摘要： 题目描述 给定一个 N × M 的矩阵 A，请你统计有多少个子矩阵 (最小 1 × 1，最大 N × M) 满足子矩阵中所有数的和不超过给定的整数 K? 输入格式 第一行包含三个整数 N, M 和 K. 之后 N 行每行包含 M 个整数，代表矩阵 A. 输出格式 一个整数代表答案。 样例输入 3 4 阅读全文

摘要： 题目描述 给定 K 个整数的序列{ N1, N2, ..., NK } ，其任意连续子序列可表示为{ Ni, Ni+1,...,Nj} ，其中1 <= i<= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 } ，其最大连 阅读全文

摘要： 题目描述 据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A 都分别替换成字母F）。而你要获得消息原文，也就是要将这个过程反过来。 密码字母：A B C D E F G H I J K L M N O P Q 阅读全文

摘要： 题目描述 市政府“惠民工程”的目标是在全市n个居民点间之架设煤气管道（但不一定有直接的管道相连，只要能间接通过管道可达即可）。很显然最多可架设 n(n-1)/2条管道,然而实际上要连通n个居民点只需架设n-1条管道就可以了。现请你编写程序，计算出该惠民工程需要的最低成本。 输入 测试输入包含若干测试 阅读全文

摘要： 题目描述 作为A公司的职员，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了。但是对于公司财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡最近就在考虑一个问题：如果每个员工的工资额都知道，最少需要准备多少张人民币，才能在给每位职员发工资的时候都不用老师找零呢？这里假 阅读全文

摘要： 题目描述 进制规定了数字在数位上逢几进一。 X 进制是一种很神奇的进制，因为其每一数位的进制并不固定！例如说某种 X 进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制，则 X 进制数 321 转换为十进制数为 65。 现在有两个 X 进制表示的整数 A 和 B，但是其具体每一数位的进制还 阅读全文

摘要： 题目描述 小王和小明是好朋友，两人最开始各有一个初始位置 p 和一个恒定速度 v，从0时刻起开始，他们从初始位置以恒定速度开始行走，请告诉我行走过程中两人的最短距离是多少。 输入 第一行输入T代表测试样例数目。对于每个样例，第一行包含四个整数 x1，y1，x2，y2，表示人的起点（x1，y1），（x 阅读全文

摘要： 描述 由于最近的降雨，水在农夫约翰的田地里的各个地方都聚集了，它由一个 N x M （1 <= N <= 100; 1 <= M <= 100） 正方形的矩形表示。每个方块包含水（“W”）或旱地（“.”）。农夫约翰想弄清楚他的田地里形成了多少个池塘。池塘是一组相连的正方形，其中有水，其中正方形被认为 阅读全文