Asimple

未归档

LeetCode(2)

/ 注册

全部文章 / 未归档（共11篇）

Kattis之旅——Eight Queens

In the game of chess, the queen is a powerful piece. It can attack by moving any number of spaces in its current row, in its column or diagonally. In...

Kattis 模拟

2017-04-21

0 675

Kattis之旅——Perfect Pth Powers

We say that x is a perfect square if, for some integer b, x = b2. Similarly, x is a perfect cube if, for some integer b, x = b3. More generally, x is ...

Kattis 数论

2017-04-25

0 1024

Kattis之旅——Inverse Factorial

题目意思就是已知n的阶乘，求n。当输入的阶乘小于10位数的时候，我们可以用long long将字符串转化成数字，直接计算。而当输入的阶乘很大的时候，我们就可以利用位数去大概的估计n。 //Asimple #include <bits/stdc++.h> using na...

Kattis 数论

2017-04-26

0 734

Kattis之旅——Prime Path

The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room...

Kattis BFS

2017-04-26

0 733

Kattis之旅——Divisible Subsequences

Given a sequence of positive integers, count all contiguous subsequences (sometimes called substrings, in contrast to subsequences, which may leave ou...

Kattis 思维

2017-04-26

0 759

Kattis之旅——Number Sets

You start with a sequence of consecutive integers. You want to group them into sets. You are given the interval, and an integer P. Initially, each nu...

Kattis 并查集

2017-04-27

0 620

Kattis之旅——Rational Arithmetic

Input The first line of input contains one integer, giving the number of operations to perform.Then follow the operations, one per line, each of the ...

Kattis 模拟

2017-04-27

0 636

Kattis之旅——Factovisors

The factorial function, n! is defined thus for n a non-negative integer: 0! = 1 n! = n * (n-1)! (n > 0) We say that a divides b if t...

Kattis 数论

2017-04-27

0 735

Kattis之旅——Chinese Remainder

InputThe first line of input consists of an integers T where 1≤T≤1000, the number of test cases. Then follow T lines, each containing four integers a,...

Kattis 数论

2017-04-28

0 1021

Kattis之旅——Fractional Lotion

Freddy practices various kinds of alternative medicine, such as homeopathy. This practice is based on the belief that successively diluting some subst...

Kattis 数论

2017-04-28

0 712