2016年08月_Viscu

原创 51nod 1069 Nim游戏

有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩1堆，所以A可以拿到最后1颗石子。 Input 第1行：一个数N，表示有N堆石子。（1 <= N <= 1000) 第2 -

2016-08-31 19:43:50 906

原创 51nod 分解

分解 UsedToBe (命题人) 基准时间限制：0.5 秒空间限制：131072 KB 分值: 80 问(1+sqrt(2)) ^n 能否分解成 sqrt(m) +sqrt(m-1)的形式如果可以输出 m%1e9+7 否则输出noInput 一行，一个数n。（n<=10^18） Output 一行，如果不存在m输出no，否则输出m%1e9+7 Input示例 2

2016-08-29 00:27:58 981

原创 51nod B君的圆锥

B君要用一个表面积为S的圆锥将白山云包起来。B君希望包住的白山云体积尽量大，B君想知道体积最大可以是多少。注意圆锥的表面积包括底面和侧面。 Input 一行一个整数，表示表面积S。(1 <= S <= 10^9) Output 一行一个实数，表示体积。 Input示例 8 Output示例 1.504506化简…… S = πr^2 + πrl V = 1/3 * πr^2

2016-08-26 19:32:51 1062

原创 51nod 最复杂的数(反素数)

1.给一个数，求一个最小的正整数，使得它的因子个数为。约数个数定理：对于一个大于1正整数n可以分解质因数：则n的正约数的个数就是。其中a1、a2、a3…ak是p1、p2、p3，…pk的指数。这句话的意思就是如果一个数 n = a1^x1 * a2^x2 * a3^x3 *..... * ak^xk, 那么它的约数个数为ex-phi(n) =

2016-08-18 16:48:43 2697 1

原创 51nod 整数分解为2的幂

任何正整数都能分解成2的幂，给定整数N，求N的此类划分方法的数量！由于方案数量较大，输出Mod 1000000007的结果。比如N = 7时，共有6种划分方法。7=1+1+1+1+1+1+1=1+1+1+1+1+2=1+1+1+2+2=1+2+2+2=1+1+1+4=1+2+4Input输入一个数N（1 Output输出划分方法的数量Mod 1000

2016-08-18 01:45:54 418

原创 NYOJ 1058 部分和问题

部分和问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入

2016-08-18 00:43:31 365

原创 HDU Ignatius and the Princess I

Problem DescriptionThe Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166's castle. The castle is a large labyrinth.

2016-08-17 22:52:53 3531

原创 NYOJ 最少步数

最少步数时间限制：3000 ms | 内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1

2016-08-17 19:53:59 583

原创 NYOJ A+B Problem IV 高精度正实数加法

A+B Problem IV时间限制：1000 ms | 内存限制：65535 KB难度：3描述acmj最近发现在使用计算器计算高精度的大数加法时很不方便，于是他想着能不能写个程序把这个问题给解决了。输入包含多组测试数据每组数据包含两个正数A,B（可能为小数且位数不大于400）输出每组输出数据占一行，输出A+B的结果，结果需要是最简的形式。样例输入1.9

2016-08-17 00:06:43 4559

原创 NYOJ A-B Problem

没什么特别的数据吧。只要把多余的0去掉比较就行了。我是比较两部分，一部分是整数部分的，一部分是小数部分的。这道题还行，需要考虑多一点。应该不会有 000+123.00这种数据吧。反正我没考虑进去就a了。写的比较长。200块之路，我来了。A-B Problem时间限制：1000 ms | 内存限制：65535 KB难度：3描述A

2016-08-16 18:15:45 489

原创 51nod 大数加法

略坑，wa了几次。基础题，硬生生被我写的好长。继续加油。给出2个大整数A,B，计算A+B的结果。Input第1行：大数A第2行：大数B(A,B的长度 Output输出A + BInput示例68932147586468711654886Output示例537643802472#include#include#include#includ

2016-08-16 00:57:34 343

原创 51nod 大数乘法

数组模拟一遍，后面再自己写个大数模板吧。被某个女生刺激到了，默默关注一下，继续所坚持自己的路。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#incl

2016-08-15 21:36:24 356

原创 HDU Arc of Dream

An Arc of Dream is a curve defined by following function:wherea0 = A0ai = ai-1*AX+AYb0 = B0bi = bi-1*BX+BYWhat is the value of AoD(N) modulo 1,000,000,007?InputThere are multip

2016-08-04 14:59:04 532

原创 1067 Bash游戏 V2

1067 Bash游戏有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石子。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10

2016-08-03 15:25:46 4401

_ostreamBaba