海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

AOJ_ALDS1_10_C Longest Common Subsequence【LCS+DP】

Longest Common Subsequence Aizu - ALDS1_10_C For given two sequences X and Y, a sequence Z is a common subsequence of X and Y if Z is a subsequence o...

2018-12-01 02:56:35

阅读数:35

评论数:0

AOJ2170 Marked Ancestor【并查集】

Marked Ancestor Aizu - 2170 Problem F:You are given a tree T that consists of N nodes. Each node is numbered from 1 to N, and node 1 is always the ro...

2018-04-30 14:51:00

阅读数:98

评论数:1

AOJ-ALDS1_2_A Bubble Sort【冒泡排序】

Bubble Sort Aizu - ALDS1_2_A Write a program of the Bubble Sort algorithm which sorts a sequence A in ascending order. The algorithm should be based ...

2018-02-21 08:50:40

阅读数:215

评论数:0

AOJ-ALDS1_1_A Insertion Sort【插入排序】

Insertion Sort Aizu - ALDS1_1_AWrite a program of the Insertion Sort algorithm which sorts a sequence A in ascending order. The algorithm should be b...

2018-02-20 12:18:18

阅读数:150

评论数:0

AOJ-ALDS1_1_D Maximum Profit【最值+水题】

Maximum Profit Aizu - ALDS1_1_D You can obtain profits from foreign exchange margin transactions. For example, if you buy 1000 dollar at a rate of 10...

2018-02-19 06:35:43

阅读数:390

评论数:0

AOJ0008 Sum of 4 Integers【暴力】

Sum of 4 Integers  Aizu - 0008  Write a program which reads an integer n and identifies the number of combinations of a, b, c and d (0 ≤a, b, c...

2018-01-09 04:44:33

阅读数:261

评论数:0

AOJ0009 Prime Number【筛选法+前缀和】

Prime Number  Aizu - 0009 Write a program which reads an integer n and prints the number of prime numbers which are less than or equal to n. A ...

2018-01-08 00:03:01

阅读数:554

评论数:0

AOJ0028 Mode Value【出现次数最多+map+vector+水题】

Mode Value  Aizu - 0028  Your task is to write a program which reads a sequence of integers and prints mode values of the sequence. The mod...

2018-01-06 09:13:17

阅读数:438

评论数:5

AOJ0006 Reverse Sequence【堆栈+字符流】

Reverse Sequence  Aizu - 0006 Write a program which reverses a given string str. Input str (the size of str ≤ 20) is given in a line. Ou...

2018-01-06 06:57:30

阅读数:315

评论数:1

AOJ0005 GCD and LCM【GCD+LCM】

GCD and LCM  Aizu - 0005 Write a program which computes the greatest common divisor (GCD) and the least common multiple (LCM) of given a an...

2018-01-06 06:40:28

阅读数:437

评论数:0

AOJ0001 List of Top 3 Hills【水题】

List of Top 3 Hills  Aizu - 0001  There is a data which provides heights (in meter) of mountains. The data is only for ten mountains. Writ...

2018-01-01 21:20:25

阅读数:679

评论数:0

AOJ0002 Digit Number【水题】

Digit Number  Aizu - 0002  Write a program which computes the digit number of sum of two integers a and b. Input There are several test c...

2018-01-01 21:17:00

阅读数:514

评论数:0

AOJ0558 Cheese【BFS】

問題 今年も JOI 町のチーズ工場がチーズの生産を始め,ねずみが巣から顔を出した.JOI 町は東西南北に区画整理されていて,各区画は巣,チーズ工場,障害物,空き地のいずれかである.ねずみは巣から出発して全てのチーズ工場を訪れチーズを 1 個ずつ食べる. この町には,N 個のチーズ工場があり,ど...

2017-06-11 10:35:39

阅读数:511

评论数:0

AOJ0033 Ball【贪心+序列处理】

図のように二股に分かれている容器があります。1 から 10 までの番号が付けられた10 個の玉を容器の開口部 A から落とし、左の筒 B か右の筒 C に玉を入れます。板 D は支点 E を中心に左右に回転できるので、板 D を動かすことで筒 B と筒 C のどちらに入れるか決めることができます。...

2017-05-29 11:36:48

阅读数:981

评论数:0

AOJ0118 Property Distribution【DFS】

タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H × W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。 果樹園は区画単位でできるだけ多くの血縁者に分けること。ただし、ある区画の東西南北どれかの方向にとな...

2017-05-29 09:35:47

阅读数:563

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭