Asimple

未归档

LeetCode(2)

/ 注册

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

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 756

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 728

Kattis之旅——Inverse Factorial

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

Kattis 数论

2017-04-26

0 732

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 1015

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 674

hiho一下第145周

题目1 : 智力竞赛时间限制: 5000ms 单点时限: 1000ms 内存限制: 256MB 描述 ...

hiho一下 DP

2017-04-11

0 467

hiho一下第144周

题目1 : 机会渺茫时间限制: 5000ms 单点时限: 1000ms 内存限制: 256MB 描述 ...

hiho一下

2017-04-11

0 506

JOBDU 题目1131：合唱队形

时间限制：1 秒内存限制：32 兆特殊判题：否提交：4546 解决：1445 <dl> <dt> 题目描述： </dt> <dd> N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学...

九度 DP

2017-03-23

0 512

POJ 1308 Is It A Tree?和HDU 1272 小希的迷宫

POJ题目网址：http://poj.org/problem?id=1308 HDU题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=1272 并查集的运用，如果想要形成一棵树，那么我们应该只能有一个根，并查集联合次数为节点数-1。 //Asi...

并查集

2017-03-20

0 540

pat 团体赛练习题集 L2-007. 家庭房产

给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（<=1000），随后N行，每行按下列格式给出一个人的房产：编号父母 k 孩子1 ... 孩子k 房产套数总面积其中编号是每个人...

并查集 pat

2017-03-05

0 1006