深海沧澜的博客

Let us define a sequence as belowYour job is simple, for each task, you should output Fn module 109+7.InputThe first line has only one integer T, indicates the number of tasks.Then, for the ne...

程序猿是一种近几十年来出现的新物种，是工业革命的产物。英文(Programmer Monkey)是一种非常特殊的、可以从事程序开发、维护的动物。一般分为程序设计猿和程序编码猿，但两者的界限并不非常清楚，都可以进行开发、维护工 作，特别是在中国，而且最重要的一点，二者都是一种非常悲剧的存在。最新的研究显示，程序猿有一大特点：易猝死。最近经常有某只程序猿猝死的消息直接占满题目作者人人首页的情况出现……...

Problem StatementTakahashi had a pair of two positive integers not exceeding N, (a,b), which he has forgotten. He remembers that the remainder of a divided by b was greater than or equal to K. Find th...

天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录...

Time limit : 2sec / Memory limit : 512MBScore : 700 pointsProblem StatementYou are given N integers A1, A2, ..., AN.Consider the sums of all non-empty subsequences of A. There are 

题目描述求13的n次方（12<n≤130000000000）的最后三位数。例如：13的13次方的最后三位数是253，13的20次方的最后三位数是801。输入有多组测试数据每组测试数据一行，即整数n。以文件结尾符结束。输出输出13的n次方的最后三位数。样例输入1320样例输出253801思路：1.13的n次方很大，不可以直接处理，13的后三位数只和计算过程中的后三...

A dam has n water gates to let out water when necessary. Each water gate has its own capacity, waterpath and affected areas in the downstream. The affected areas may have a risk of flood when the wa

Time limit : 2sec / Memory limit : 512MBScore : 500 pointsProblem StatementAn adult game master and N children are playing a game on an ice rink. The game consists of K rounds. In the 

对于一个含有 n+2个元素的数列A0, A1, ... , An，满足这样的递归公式: Ai = (Ai−1 + Ai+1) /2−Ci​   1≤i≤n       现在我们知道A0, An+1和C1, C2, ... , Cn       现在请你帮忙计算A1的值。输入格式  第一行输入一个整数n(1≤n≤1000)。  第二行输入两

数学期望 ： 1.设X是随机变量，A,B是常数，则E（AX+B）=CE（X）+B2.设X，Y是任意两个随机变量，则有E（X+Y）=E（X）+E（Y）.3.设X,Y是相互独立的随机变量，则有E（XY）=E（X）E（Y）方差： 1、设A是常数，则D（A）=0 2、设X是随机变量，A是常数，则有D(AX+B)=A^2D(X) 3、设 X 与 Y 是两个随机变量，则D(X+

题目链接：https://vjudge.net/contest/174844#problem/J题意： 给定N个  a,b,c 表示 每组有 a^b到 a^c， c-b+1个数，求每组取一个数相乘，所有可能的选取方法的乘积之和，对结果mod1000000007。思路：先分析所有情况的乘积公式，很容易发现可以合并，然后问题就转变成了每组 a^b到 a^c的和的乘积。求 a

Ada is 5 years old, and she is learning additions. Her father writes some exercises for her.1+11=?2+22=?3+33=?“It is easy”, she writes the answer correctly. “Try to answer the

C - Same IntegersTime limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem StatementYou are given three integers A, B and C. Find the minimum number of operations required to make A, B and C a...

在一个风雨交加的夜晚，来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A、B。根据说明书，TMK知道了这两种药水的作用：    (1)药水A能使人的生命值提高，每饮用1个单位能使他生命值变成原来的x倍，即每饮用p个单位能使他的生命值变成原来的x^p(x的p次方)倍。    (2)药水B能使人的能量值提高，每饮用1个单位能使他能量值变成原来的y倍，即每饮用q个单位能使他的能量值变成原来的y...

Problem Statement101010 participants, including Takahashi, competed in two programming contests. In each contest, all participants had distinct ranks from first through 101010-th.The score of a partic...

Alice and Bob are in their class doing drills on multiplication and division. They quickly get bored and instead decide to play a game they invented.The game starts with a target integer N≥2, and an...

You have an upcoming trip to Washington D.C. and you are fascinated with the intricacies of Congressional committee hearings. You wish to attend as many hearings as possible during your trip, and your...

You’re playing hopscotch! You start at the origin and your goal is to hop to the lattice point (N,N)(N,N). A hop consists of going from lattice point (x1,y1)(x1,y1) to (x2,y2)(x2,y2), where x1<x2x1...

 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量： 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。Input输入包含不超过 30 组数据。每组数据包含两个整数 n,m (1≤n,m≤10 9).Output对于每组数据，输出一个整数表示满足条件的数量。Sample Input32 632016 20161000000000 1000000000Samp...

题目描述 我们把十进制下每一位都是偶数的数字叫做“二数”。小埃表示自己很聪明，最近他不仅能够从小数到大：2,3,4,5....，也学会了从大数到小：100,99,98...，他想知道从一个数开始数最少的数就得到一个二数。但是聪明的小森已经偷偷在心里算好了小埃会数到哪个二数，请你求出他要数到哪个数吧。换句话说，给定一个十进制下最多105位的数字，请你求出和这个数字的差的绝对值最小的二数，若答案不唯一...

小Y在研究数字的时候，发现了一个神奇的等式方程，他屈指算了一下有很多正整数x满足这个等式，比如1和2，现在问题来了，他想知道从小到大第N个满足这个等式的正整数，请你用程序帮他计算一下。 (表示按位异或运算) 输入描述:第一行是一个正整数，表示查询次数。接着有T行，每行有一个正整数，表示小Y的查询。输出描述:对于每一个查询N，输出第N个满足题中等式的正整数，并换行。思路：一看即为规律题目，...

Problem StatementLet comb(n,r) be the number of ways to choose r objects from among n objects, disregarding order. From n non-negative integers a1,a2,…,an, select two numbers ai>aj so that comb(ai,...

Problem StatementWhen l is an odd number, the median of l numbers a1,a2,…,al is the (l+12)-th largest value among a1,a2,…,al.You are given N numbers X1,X2,…,XN, where N is an even number. For each i=1...

又到了一年一度的程序设计大赛了~ 现在参赛选手在机房前排起了一列长队，这里面有萌新也有大佬，萌新都很仰慕大佬，由于大佬们的参赛，萌新们对这次比赛的精彩程度格外期待。对于每个萌新来说，他/她/它对本次的比赛的期待度为排在他/她/它前面的大佬的数量，而这次比赛的总期待度等于每个萌新的期待度之和。 SK同学作为本次比赛的组织者，希望比赛的期待度能够刚刚好，太低的话会让大家兴致不高，太高的...

题目描述 给定n，求1/x + 1/y = 1/n （x<=y）的解数。（x、y、n均为正整数）输入描述:在第一行输入一个正整数T。接下来有T行，每行输入一个正整数n，请求出符合该方程要求的解数。（1<=n<=1e9）输出描述:输出符合该方程要求的解数。示例1输入31201801011000000000输出15181思路:1/x+1/y=1/n，设x=n+a,y=n+b,化简可得...

Problem StatementYou are given sequences A and B consisting of non-negative integers. The lengths of both A and B are N, and the sums of the elements in A and B are equal. The i-th element in A is Ai,...

对于一个数列S{1,2,3,4...n}，其全排列有n!种，如果按从小到大排序，则每一个排列都有唯一的大小，而它的大小也就是它的位置，现给n!中的一个排列，请求出其在全排列中的位置。如：S{1,2,3}有6个排列： 123 132 213 231 312 321；123在第一个位置，231在第四个位置。输入多组测试数据，每组数据占两行，第一行为一个整数n，第二行为1到n中的整数，中间有空格

转载 大牛http://blog.youkuaiyun.com/chhuach2005/article/details/211681791.题目       编写两个任意位数的大数相乘的程序，给出计算结果。2.题目分析       该题相继被ACM、华为、腾讯等选作笔试、面试题，若无准备要写出这种程序，还是要花一定的时间的。故，觉得有必要深入研究一下。搜索了网上的大多数该类程序和算法，发现，大

Problem DescriptionOn Mars, there is a huge company called ACM (A huge Company on Mars), and it’s owned by a younger boss.Due to no moons around Mars, the employees can only get the salaries p

数字1827是一个有趣的数字，因为1827 = 21 * 87，所有相同的数字出现在'='的两边。编号136948具有相同的属性：136948 = 146 * 938。这样的数字叫做吸血鬼号码。更准确地说，数字v是一个吸血鬼号码，如果它有一对因子a和b，其中a * b = v，并且a和b的数字完全相同，数字与v完全相同。数字v，a或b都不能有前导零。数学定义说v应该有数位数字，而a和b应该具有

题目描述本题是一个很简单的题目，目的是让同学们体验一下指数爆炸的威力。有了这个体验以后，相信大家在写算法时会更加重视时间复杂度这个因素的。问题如下： 假设现在有一张厚度为1mm的纸，纸质非常柔软，可以对折无数次。每对折1次，厚度便翻一番。已知地球距月球约39万公里，请问至少对折多少次后厚度能超过地月距离呢？（在往下看之前，请你先大致猜一个数字，写下来。待解答后进行对比）

Problem DescriptionGiven a positive integer N, you should output the leftmost digit of N^N.InputThe input contains several test cases. The first line of the input is a single integer T which i

Problem DescriptionDo you have spent some time to think and try to solve those unsolved problem after one ACM contest?No? Oh, you must do this when you want to become a "Big Cattle".Now you will find ...

Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。Input第一行是测试数据的组数CN（Case number，1<CN<10000），接着有C...

Problem DescriptionIn mathematics, a squarefree number is one which is divisible by no perfect squares, except 1. For example, 10 is square-free but 18 is not, as it is divisible by 9 = 3^2. Now you n...

Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 Output对应每组数据输出(A/B)%9973。 Sample Input21000 5387 123456

题目描述计算国债对于计算机来说是一件很繁重的事情，该问题涉及到的精度很高，现需要你编写一个程序用来计算R的n次方，这里R是一个实数（0.0输入第1行是测试数据的组数m，每组测试数据占1行，每行包括一对数R和n。 输出对应每组测试数据输出一行结果，结果是R的n次的精确值，首尾无意义的零不要输出，如果是整数，不要输出小数点。样例输入295

题目描述TSQ对DK进行地狱式训练,找出满足下面公式的最小的x  (0<x<1,000,000,000)               a,b,c,d 为已知的4个正整数。s(x) 为x的各个位上的数字之和。数学是DK的弱项,所以请你来帮忙解决这个问题。输入输入包含多组数据每组数据包含四个数a,b,c,d (1≤a,b,c,d≤100)输出对于每组数据,输出x如果没有符合条件的x,则输出...

题目描述 求两个不超过200位的非负整数的和。输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入8888888888888888888833333333333333333333样例输出122222222222222

题目描述n个人排成一圈，按顺时针方向依次编号1，2，3…n。从编号为1的人开始顺时针"一二三...."报数，报到m的人退出圈子。这样不断循环下去，圈子里的人将不断减少。最终一定会剩下一个人。试问最后剩下的人的编号。本题的数据规模更具有挑战性，尝试更通用且高效的算法。输入 超过1000组数据。 每组数据一行，每行两个正整数，代表人数n (1 31)和m