摘要: Problem 2128 最长子串Accept: 55Submit: 209Time Limit: 3000 mSecMemory Limit : 65536 KBProblem Description问题很简单,给你一个字符串s,问s的子串中不包含s1,s2...sn的最长串有多长。Input输入包含多组数据。第一行为字符串s,字符串s的长度1到10^6次方,第二行是字符串s不能包含的子串个数n,n#include#include#include#include#include#include#define maxn 100002#define LL long longusing names 阅读全文
posted @ 2013-11-28 23:20 _log__ 阅读(253) 评论(0) 推荐(0) 编辑
摘要: Problem 2125 简单的等式Accept: 96Submit: 375Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description现在有一个等式如下:x^2+s(x,m)x-n=0。其中s(x,m)表示把x写成m进制时,每个位数相加的和。现在,在给定n,m的情况下,求出满足等式的最小的正整数x。如果不存在,请输出-1。Input有T组测试数据。以下有T(T#include#include#include#include#include#include#define maxn 50002#define LL long lo 阅读全文
posted @ 2013-11-28 23:18 _log__ 阅读(186) 评论(0) 推荐(0) 编辑
摘要: Problem 2127 养鸡场Accept: 59Submit: 211Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionJason买来了n米长的竹篱笆,打算将n米长的竹篱笆全部用来围成一个三角形的养鸡场。为方便起见,养鸡场三条边的长度都为正整数。同时,他想让自己的养鸡场看起来更美观一些,要求三条边的长度分别在一个区间范围内。现在,他想知道有多少种不同的方案使得围成的养鸡场满足要求?Input输入包含多组数据。输入数据第一行是一个正整数n,表示竹篱笆的长度。在接下来三行中,第i行的两个正整数为xi,yi。表示三角形的 阅读全文
posted @ 2013-11-28 23:14 _log__ 阅读(7388) 评论(0) 推荐(0) 编辑