rubylan

摘要： 7月12日1.classic总时间限制:20000ms内存限制:256000kB描述今天讲的数据结构题在后面。Classic是一个极富创意的成果。还记得我曾经给你们讲过的东西吗？求L到R之间各位数字和在x到y之间的数的和对1,000,000,007取模的值。输入第一行一个整数L。第二行一个整数R。第... 阅读全文

摘要： 7月11日A.set|set.in|set.out题目描述：维护一个可重集，支持：插入一个正整数询问一个正整数k，集合中有多少个数是k的倍数输入格式：第一行一个整数N，表示操作数量。接下来N行，每行两个整数a,b如果a=1，表示向集合插入一个数b如果a=2，询问有多少个数是b的倍数输出格式：输出一行... 阅读全文

摘要： 7月9日testC总时间限制:10000ms内存限制:128000kB描述N个点M条边的无向图，当然可以连通也可以不连通。现在你需要知道多少条边才可能使图连通，假设这个答案是T。现在你需要求出用T条边把这个图连通需要多少种方案？两种方案X和Y不同的定义为：其中至少有一条在X中的边不存在于Y中。输出这... 阅读全文

摘要： 7月10日sequence|sequence.in|sequence.out题目描述：给定一个整数K和长为N的数列{Ai}，求有多少个子串（不含空串）的和为K的倍数。（在这里子串表示{A[i]..A[j]}，i#include#include#define PROC "sequence"using ... 阅读全文

摘要： 7月7日testA输入文件: testA.in 输出文件testA.out 时限2000ms问题描述：如果一个数化为一个二进制数之后(没有前导0),0的个数>=1的个数。那么这个数就是方数。Eg.(12) = (1100) 2个1和2个0 所以12是一个方数。 (6)=(110) 2个1和1个0所以... 阅读全文

摘要： 7月5日testC输入文件: testC.in 输出文件testC.out 时限1000ms问题描述：给你一组数，a1,a2,a3,⋯,an。令：G=gcd(a1,a2,a3,⋯,an)现在从中任意删除一些数字，设剩下的数为：al1,al2,al3,⋯,alm。再令：g=gcd(al1,al2,al... 阅读全文

摘要： 第一天注册博客，随便找了篇考场作文，弥补空白的不快，也算是随意涂鸦的小尽兴。废墟的凝视石破天惊的一声轰鸣，烟雾缭绕，熏黑了一方天空。内环的最后一处八十年代名居，已是废墟，自成一朵枯败凋谢的丁香花，祭奠着有着悠悠历史的蜀文化。当年一块块精巧工匠砌成的红砖水泥瓦，正零落不堪，在丛丛疯长的杂草间酣眠，断肢... 阅读全文