ACM_hades的梦想之路

1018：Big Number让你计算一个数的阶乘有几位？因为数字十分大，有10^7，所有明显用for和while组合会超时。这个是一个公式，求n!时，它的位数等于log(1)+...+log(n);但是定义位数num时最好定义为double型，好像是精度问题 ，最后求几位的时候用强制转换类型。(int)num+1就可以了。要不然用(int)(num+0.5)的话可能会

The Factor  Accepts: 101  Submissions: 811 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others)问题描述有一个数列，FancyCoder沉迷于研究这个数列的乘积相关问题，但是它们的乘积往往非常大。

问题描述从镜面材质的圆上一点发出一道光线反射NN次后首次回到起点。问本质不同的发射的方案数。输入描述第一行一个整数T，表示数据组数。T \leq 10T≤10对于每一个组，共一行，包含一个整数，表示正整数N(1 \leq N \leq 10^{6})N(1≤N≤10​6​​)。输出描述对于每一个组，输出共一行，包含一个整数，表示答案。输入样例14

问题描述给出NN个整数。你要选择至少一个数，使得你选的数的乘积最大。保证任意选一些数相乘的绝对值都不会大于2^{63}-12​63​​−1。输入描述第一行读入一个数TT表示数据组数。对于每组数据：第一行是一个数NN，第二行是NN个整数。1 \leq T \leq 10001≤T≤10001 \leq N \leq 621≤N≤62hack时建议输出最后一行的行末回车

比赛的时候一直迷。。。应该手模一下的。。题意：问题描述给出两个数NN和MM。NN每次可以乘上一个自己的因数变成新的NN。求最初的NN到MM至少需要几步。如果永远也到不了输出-1−1。输入描述第一行读入一个数TT表示数据组数。接下来TT行，每行两个数NN和MM。T\leq1000T≤1000, 1\leq N \leq 10000001≤N≤1000000,

题意：就是给你一个由n个数组成的由1~n的排列，首先是a数组，然后是b数组，然后你可以重新改变他们的顺序使之所形成的LCS是最长的，注意，这里改变是同时的，就是相当于a与b数组是被捆绑起来了一样。思路：想到了无论怎么改变，反正a[i]与b[i]的相对匹配方式是不会变的，所以我们只需要贪心的每次找到能够匹配a[i]的那个就可以了，这里用到了一个小技巧就是记录下a[i]的下标位置，每次记录

好吧，都说这是一道水题，但是我并不这么认为，我想了大概有1天多吧，还是在借助题解的力量才想通的。果然思维题还是有点弱。。题意：给你一个n*m的矩形，然后给你一个点的坐标(x,y)，然后问你在不经过这个点的情况下，能够覆盖余下矩形中的最小的最大矩形面积是多少。这里每个矩形至少都有一条边与大矩形的四条边相互接触。然后叫你输出最小的最大面积。（如果还是不明白，就看一下第二个样例就能够大约的明

这道题比赛的时候看了一下题，以为用优先队列能过，没想到常数过大，所以T了= =题意：现在有n个人，每个人有一个体重值w[i]，然后，每次都可以使体重最大的那个人的体重值减少1，如果有多个体重值相同的人，那么就使序号最小的那个人体重值减少1，然后就这样进行q次，最后让你输出它们变化后的体重+它们的序号的异或和。思路：1）我是按照官方题解写的，首先开两个可变数组a，b，a是用来存体重是

题意：现在有n个人，每个人都持有a[i]这个价值的牌，并且每个人可以每次无限次数的使自己的牌扩大2倍，扩大3倍，然后问你是否可能使得最终所有人的牌的价值数变成一样的。思路：很明显，因为最后所有数都要相同的话，那么只可能是和最大的那个数相同的，并且它只能由扩大2倍，3倍来得到，所以我们可以使所有的数都不停的除以2与3，直到不能除为止，然后判断除完以后所有的数是否相同，如果相同，则说明是可

Mike has a frog and a flower. His frog is named Xaniar and his flower is named Abol. Initially(at time 0), height of Xaniar is h1 and height of Abol is h2. Each second, Mike waters Abol and Xaniar

A. Mafiatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day n friends gathered together to play "Mafia

题目就不说了，就是求n个数的最小公倍数。其实这个问题已经困扰我好久了，今天终于有机会把它解决了。这道题用到了递归和辗转相除法。n个数的最小公倍数，可以先求前两个数的最小公倍数（lcm),然后再用前面的lcm去与后面的数求lcm

Description数字4和7是幸运数字，而其他的都不是幸运数字。一个整数是幸运数字，当且仅当它的十进制表示只包含幸运数字。现在让你给出第K大的幸运数字。 Input第一行一个整数K（1Output第K大的幸运数字。Sample Input123Sample Output4744 之前很早以前有去想过做这

You are given a sequence {A1,A2, ..., AN}. You task is to change all the element of the sequence to 1 with the following operations (you may need to apply it multiple times): choose two indexe

Talented ChefTime Limit: 2 Seconds      Memory Limit: 65536 KB As we all know, Coach Gao is a talented chef, because he is able to cookM dishes in the same time. Tonight he is going to hav

C - Last DigitTime Limit:1000MS     Memory Limit:131072KB     64bit IO Format:%lld & %lluSubmit Status Practice CSU 1347Description    The function f(n, k) is defined by f(n, k

Problem DescriptionCowl is good at solving math problems. One day a friend asked him such a question: You are given a cube whose edge length is N, it is cut by the planes that was paralleled to its

题目如下：小明喜欢做a+b,所以也非常喜欢整数。 有一天他看到练习册上的a+b,a和b居然变成了分数形式x/y，非常伤心。 他想要是能把分式的分子和分母都加上一个非负整数z，使得分式能化成非负整数就好了。 但是他不知道是不是存在这样z，请你帮他计算一下。我一开始想的是用for循环z，但是发现好像没有条件可以让它跳出循环，而且好像会超时。后来百度了一下，发现这道题考的是数学方法。第一

键盘Case Time Limit:1000MSTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 28 Accepted: 17Description大家都知道，现在使用键盘的是下列字母：qwertyuiopasdfghjkl;zxcvbnm

描述一张普通的国际象棋棋盘，它被分成 8 乘 8 (8 行 8 列) 的 64 个方格。设有形状一样的多米诺牌，每张牌恰好覆盖棋盘上相邻的两个方格，即一张多米诺牌是一张 1 行 2 列或者 2 行 1 列的牌。那么，是否能够把 32 张多米诺牌摆放到棋盘上，使得任何两张多米诺牌均不重叠，每张多米诺牌覆盖两个方格，并且棋盘上所有的方格都被覆盖住？我们把这样一种排列称为棋盘被多米诺牌完美覆盖。这是一个