杭电

find the safest road Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5752    Accepted Submission(s):...

杭州电子科技大学Oj是著名的算法竞赛刷题网站！！ 杭电OJ刷题指南（ACM）的相关教程结束。

Problem Description 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后...

这道题有两个问题： 首先，是求利用数论的辗转相除法求最大公约数，后再求最小公倍数m*n/gcd(m,n),其中，m*n可能会超过int 数据范围，所以，该语句换成m/gcd(m,n)*n。 然后是如果只有一个元素的话直接输入该元素...

Problem Description 春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所...

Problem Description 对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39<=x<y<=50)，判定该表达式的值是否都为素数。   Input 输入数据有多组，每组占一行，由两个整数x，y组成，...

Problem Description 统计给定的n个数中，负数、零和正数的个数。   Input 输入数据有多组，每组占一行，每行的第一个数是整数n（n<100），表示需要统计的数值的个数，然后是n个实数；如果n=0，则表示输...

给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。   Input 输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。   Output 对于每组输入数据，输出一行，应包...

#include <iostream>#include<vector>#include<string>#include<cctype>#include<algorithm>#include<stdio.h>using namespace std;int main(){    string a...

解题思路：因为要求的数出现的次数总是比其他数字出现的次数多1，所以若总是用相同的数去与其他的数相抵，那么最后只剩下一个，那就是要求的数。 另外需要注意的一点就是，最好不要去开长度为999999的数组，那样...

Problem Description 多项式的描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...现在请你求出该多项式的前n项的和。   Input 输入数据由2行组成，首先是一个正整数m（m<100），表示测试实例的个数，第二...

#include <stdio.h> #include <stdlib.h> int main() { int i,n,a; int sum = 1; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) {scanf("%d",&a)...

Problem Description 数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。   Input 输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如...

#include<iostream>using namespace std;int a[100000];void solve(int k,int n,int t);int main(){    int t,n;    cin>>t;    for(int i=1;i<=t;...

问题描述： 计算机模拟通常需要随机数。生成伪随机数的一种方法是通过窗体的函数 seed(x+1) = [种子 (x) + STEP]% MOD 其中 "%" 是模量运算符。 这样的函数将生成0和 MOD-1 之间的伪随机数 (种子)。此窗体的函数...

正文之前，先说下做这题的心路历程（简直心累） 这是今天下午的第一道题 第一次看到题目标题——汉诺塔 内心OS：wc，汉诺塔诶，听名字就很难诶，没做过诶，肯定很难实现吧，不行，我得去看看讲解 然后...

Problem Description 给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。 Input 输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。 Output 对于每组输入数据，输出一行...

Problem Description The historian Flavius Josephus relates how, in the Romano-Jewish conflict of 67 A.D., the Romans took the town of Jotapata which he was commanding. Escaping, Jospehus found him...

Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不...

Problem Description 一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 ...