题目链接题意 :
给你两个字符串,两个字符串都有共同的字母,给你每个字母的值,规则是,找出两个字符串中的共同的一个字母,然后这个字母的值就可以加到自己的分数上,但是这步操作之后,这两个字母及其之前的字母都要删除掉,问你能够得到的最大的值是什么。思路:最长公共子序列,加了一个权值。
1 #includ...
分类:
其他好文 时间:
2014-05-04 11:13:24
阅读次数:
242
/*素数求和问题时间限制:3000 ms | 内存限制:65535 KB 难度:2描述
现在给你N个数(0int a[1000]={1,1,0,0,0};void f() { int i,j; for(i=2;i<100;i++) {
if(a[i]...
分类:
其他好文 时间:
2014-05-04 10:36:15
阅读次数:
239
/*n-1位数时间限制:3000 ms | 内存限制:65535 KB 难度:1描述
已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。输入第一行为M,表示测试数据组数。接下来M行,每行包含一个测试数据。输出输出M行,每行为对应行的n-.....
分类:
其他好文 时间:
2014-05-04 10:33:21
阅读次数:
336
/*1的个数时间限制:3000 ms | 内存限制:65535 KB 难度:1描述
小南刚学了二进制,他想知道一个数的二进制表示中有多少个1,你能帮他写一个程序来完成这个任务吗?输入第一行输入一个整数N,表示测试数据的组数(1int
main(){ int n; scanf("%d"...
分类:
其他好文 时间:
2014-05-04 10:32:30
阅读次数:
435
状态图(Statechart digram)是系统分析的一种常用工具,系统分析员在对系统建模时,最先考虑的不是基于活动之间的控制流,而是基于状态之间的控制流,因为系统中对象的状态变化最易被发现和理解。
状态机
要想画出状态图,首先得了解状态机,状态机是展示状态与状态转换的图。
状态图
一个状态图表示一个状态机,主要用于表现从一个状...
分类:
其他好文 时间:
2014-05-04 09:38:01
阅读次数:
239
题意:求最大上升子序列和#includeusing namespace std;int
main(){ int n,a[1001],b[1001],max; while(cin>>n&&n!=0) { for(int
i=1;i>a[i]; b[1]=a...
分类:
其他好文 时间:
2014-05-03 22:29:38
阅读次数:
282
题目:经典dp题目,求出最大相邻子序列的和。
方法:给出两种方法,一种dp,一种直接暴力(数据量小的时候可以考虑)。
代码1:
#include
#include
using namespace std;
int main()
{
int n;
int t=1;
cin>>n;
int s[100010];
while(t<=n)
{
...
分类:
其他好文 时间:
2014-05-03 17:02:34
阅读次数:
324