51nod-1428 活动安排问题

发表于 枚举 分类,标签:
 有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间,并且时间都是非负整数,小于1000000000Output一行包含一个整数表示最少教室的个数。Input示例31 23 42 9Output示例2思路:将所有活动按起始时间排序,然后对于每个活动的起点,找出所有将这个时间点包括在内的时间段的数量t,比较所有t,输出最大的t;代码:#include<bits/stdc++.h>//#include<stdio.h>...

最长对称子串

发表于 枚举 分类,标签:
 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"IsPAT&TAPsymmetric?",最长对称子串为"sPAT&TAPs",于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。输入样例:Is PAT&TAP symmetric?输出样例:11#include <stdio.h>#include <string.h>#include <math.h>#include <iostream>#include <algorithm>#include <map>...

连续因子(枚举)

发表于 枚举 分类,标签:
  连续因子时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者陈越一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式:输入在一行中给出一个正整数N(1<N<231)。输出格式:首先在第1行输出最长连续因子的个数;然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连续因子序列,其中因子按递增顺序输出,1不算在内。输入样例:630输出样例:35*6*7#include<iostream>#include<math.h>#include<stdio.h>#include<sstream>#...