feng_zhiyu的博客

题目链接For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, product and quotient.Input Specification:Each input file contains one ...

传送门：http://acm.hnust.edu.cn/JudgeOnline/problem.php?cid=1436&pid=5时间限制: 1 Sec 内存限制: 128 MB 题目描述 Ada is 5 years old, and she is learning additions. Her father writes some exercises for her.1+11=?2+22

链接：https://vjudge.net/problem/UVA-11461题意：如果一个数能写成一个整数的平方，则成它是一个完全平方数，给定a,b，问[a,b]之间有多少个完全平方数？分析：转化为[1,a-1]和[1,b]#include <bits/stdc++.h>using namespace std;#define mem(a,n) memset(a,n,sizeof(a))#de

链接 ：https://vjudge.net/problem/UVA-10791分析：任意一个大于1的数都能用若干素因子的积来表示， 即唯一分解定理。在这道题中用唯一分解定理， n=a1^p1*a2^p2…… 发现，每个ai^pi作为一个单独的整数时满足题目条件 最小公倍数的最小和。有两种情况需要特判： 1.n为素数时，输出直接是n+1 2.只有一种素因子或者有素因子大于sqrt(n)的时

链接： https://vjudge.net/problem/UVA-11752 题意：如果一个数至少是两个不同的正整数的幂，那么称它是超级幂。 比如64=8^2=4^3。 无输入，输出1-2^64-1之间的所有超级幂，按照升序输出分析：可以想到指数肯定是合数。 而要求按照升序输出所有的超级幂，最大为2^64-1，可以求出指数最大为ceil(64*log(2)/log(i))-1 直接遍历

链接：https://vjudge.net/problem/UVA-10892Time limit3000 msOSLinux题意：输入正整数n(n≤2∗109),统计有多少对正整数a≤b,满足lcm(a,b)=n.输出n和形成的对数.分析：n的因子不是很多，可以把所有因子求出来，暴力求解#include <cstdio>#include <cstring>#include <iostream>

链接： https://vjudge.net/problem/UVA-10943题意：把K个不超过N的非负整数加起来，使它们的和为N，有多少种方法？ 例如：N=5，K=2有6种，0+5,1+4,2+3,3+2,4+1,5+2 输入N和K，（1<=N,K<=100），输出方法总数除以10^6的余数分析：题意可以转化为 x1+x2+x3+……+xk=N的非负数解的种类数 由组合数

链接： https://vjudge.net/problem/UVA-1152分析：最简单粗暴的方法 4个循环，但是一定TLE，然后a,b分别相加再枚举，复杂度降低了，和二分结合，时间复杂度降为O(n^2log(n))#include<cstdio>#include<set>#include<cstring>#include<sstream>#include<iostream>#incl

在金融中，我们有时会用内部收益率IRR来评价项目的投资财务效益，它等于使得投资净现值NPV等于0的贴现率。换句话说，给定项目的期数T、初始现金流CF0和项目各期的现金流CF1, CF2, …，CFT，IRR是下面方程的解：为了简单起见，本题假定：除了项目启动时有一笔投入（即初始现金流CF0 < 0）之外，其余各期均能赚钱（即对于所有i=1,2,…,T，CFi > 0）。根据定义，IRR可以是负数，但

X问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6595 Accepted Submission(s): 2287Problem Description 求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[

传送门：http://acm.hnust.edu.cn/JudgeOnline/problem.php?cid=1434&pid=6时间限制: 1 Sec 内存限制: 128 MB 题目描述 In a 1964 paper on continuous mappings of the reals into the reals, Alexandr Sharkovski used the foll

转自：https://www.cnblogs.com/stonehat/p/3603267.html我们知道整数n的位数的计算方法为：log10(n)+1 故n!的位数为log10(n!)+1如果要求出n!的具体值，对很大的n（例如n=1000000）来说，计算会很慢，如果仅仅是求阶乘的位数，可以用斯特林(Stirling)公式求解斯特林（Stirling）公式： 于是求n!的位数就是求lo

题目链接The task is simple: given any positive integer N, you are supposed to count the total number of 1's in the decimal form of the integers from 1 to N. For example, given N being 12, there are five...

题目链接题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：写过，答案就出来了。1&lt;&lt;(n-1)写一下分析。青蛙一次可以跳上1，2，……，n级。f(1)=1;f(2)=f(2-1)+f(2-2);//对于二级台阶，f(2-1)为一次跳1级的次数；f(2-2)为一次跳2级的次数   后面类似f(3)=f(3-1)+f...

题目链接矩阵快速幂：#include &amp;lt;bits/stdc++.h&amp;gt;using namespace std;#define rep(i,a,n) for(int i=a;i&amp;lt;n;i++)const int MOD=1e9+7;const int N=1e5+5;typedef long long ll;typedef long double LDB;typ...

链接：https://www.nowcoder.com/acm/contest/91/F 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 小Y在研究数字的时候，发现了一个神奇的等式方程，他屈指算了一下有很多正整数x满足这个等式，比如1和2，现在问题来了，他想知道...

给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超...

链接：https://www.nowcoder.net/acm/contest/75/A 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 夫夫有一天对一个数有多少位数感兴趣，但是他又不想跟凡夫俗子一样， 所以他想知道给一个整数n，求n！的在8进制下的位数是多少位。...

时间限制：1.0s 内存限制：256.0MB 提交此题 问题描述 　　为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点，输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。 样例输出 与上面的样例输入对应的输出。 例：数据规模和约定 　　输入数据中每一个数的范围。

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 5137 Accepted Submission(s): 1714Problem Description The GNU Compiler Collection (usually

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2320 Accepted Submission(s): 1174Problem Description The greatest common divisor GCD(a,b) o

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3654 Accepted Submission(s): 1615Problem Description Do you have spent some time to think a

What is the value this simple C++ function will return? long long H(int n){ long long res = 0; for( int i = 1; i <= n; i=i+1 ){ res = (res + n/i); } return res; } Input The first line of input

It is easy to see that for every fraction in the form 1 k (k > 0), we can always find two positive integers x and y, x ≥ y, such that: 1/k=1/x+1/y Now our question is: can you write a program that

链接： https://vjudge.net/problem/UVA-12034题意：A，B两个人赛马，最终名次有3种可能：并列第一；A第一，B第二；B第一A第二 现在n个人赛马，问最终名次的可能情况的个数对10056取模分析：设答案为f(n),假设第一名有i个人，有C(n,i)种可能性，接下来有f(n-i)种可能性，答案为所有的i(1<=i<=n) C(n,i)*f(n-i)f(0)=1 可以

链接： https://vjudge.net/problem/UVA-11582The i’th Fibonacci number f(i) is recursively defined in the following way: • f(0) = 0 and f(1) = 1 • f(i + 2) = f(i + 1) + f(i) for every i ≥ 0 Your task

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6299 Accepted Submission(s): 4967Problem Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我

这道题我卡了一下午，原因是我之前写的数论题没用过逆元，之前写的一个（A/B）%mod的题，这个题当时就直接循环就水过去了，看了下别人写的 这是除法的模运算，用逆元求解的经典题型分析：这道题中关键在与求一个等比数列的和 S=a1*(q^n-1)/(q-1) 但是直接求的时候就会q^n溢出，直接取模，就会错。 S=(A/B)%mod 实质就是求这个式子，可以变成这样： S=(A%mod/(B

转自： http://www.cnblogs.com/linyujun/p/5194184.html先来引入求余概念(a + b) % p = (a%p + b%p) %p （对）(a - b) % p = (a%p - b%p) %p （对）(a * b) % p = (a%p * b%p) %p （对）(a / b) % p = (a%p / b%p) %p

时间限制: 1 Sec 内存限制: 128 MB 提交: 16 解决: 9 [提交][状态][讨论版] 题目描述 We know that some positive integer x can be expressed as x=A^2+B^2(A,B are integers). Take x=10 for example, 10=(-3)^2+1^2. We define R

集训进行了将近2个礼拜，这段时间以恢复性训练为主，我一直在密切关注大家的训练情况，目前为止，对大家的表现相当满意，首先是绝大部分队员的训练积极性很高，其次，都很遵守集训纪律，最后，老队员也起到了很好的带头作用，这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队队长xhd同学. 特别高兴的是，跟随集训队训练的一批新队员表现非常好，进步也比较显著，特别是训练态度大大超出我的预期，我敢说，如果各位

链接： http://acm.hdu.edu.cn/showproblem.php?pid=6129Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 938 Accepted Submission(s): 542Problem D

出处：http://blog.youkuaiyun.com/dafang_xu/article/details/50818919 参考： 中国剩余定理： http://itdocument.com/7701006441/ http://www.cppblog.com/qywyh/archive/2007/08/27/30943.aspx 扩展欧几里得算法： http://blog.csdn

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1409 Accepted Submission(s): 917Problem Description There is a youngster known for amateu

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5189 Accepted Submission(s): 2070Problem Description Given a number N, you are asked to cou

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3639 Accepted Submission(s): 1047Problem Description XXX is puzzled with the question below

链接： http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=776&pid=1001Chess Accepts: 1805 Submissions: 5738 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2797 Accepted Submission(s): 894Problem Description On Mars, there is a huge company called

Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901). Input The only line contains the two natural nu

Time Limit : 6000/3000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Problem Description Given 5 integers: a, b, c, d, k, you’re to find x in a…b, y in c…d that GCD(x, y) = k. GCD(x, y) m