ICPC-AOJ
文章平均质量分 90
AOJ即日本会津大学OJ的题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
Aizu2224 Save your cats【Kruscal算法+最大生成树】
Problem C: Save your catsNicholas Y. Alford was a cat lover. He had a garden in a village and kept many cats in his garden. The cats were so cute that people in the village also loved them.One day, an evil witch visited the village. She envied the cats f原创 2021-08-11 23:33:20 · 227 阅读 · 0 评论 -
AOJ0121 Seven Puzzle【BFS】
7 パズル7 パズルは 8 つの正方形のカードとこれらのカードがぴたりと収まる枠で構成されています。それぞれのカードには、互いに区別できるように 0, 1, 2, …, 7 と番号がつけられています。枠には、縦に 2 個、横に 4 個のカードを並べることができます。7 パズルを始めるときには、まず枠にすべてのカードを入れます。枠のなかで 0 のカードだけは、上下左右に隣接するカードと位置を交換することができます。たとえば、枠の状態が図(a) のときに、0 のカードの右に隣接した、7 のカードと位置を交換原创 2021-08-11 19:00:33 · 307 阅读 · 0 评论 -
AOJ0525 Osenbei【DFS+状态组合】
おせんべい問題IOI製菓では,創業以来の伝統の製法で煎餅(せんべい)を焼いている.この伝統の製法は,炭火で一定時間表側を焼き,表側が焼けると裏返して,炭火で一定時間裏側を焼くというものである.この伝統を守りつつ,煎餅を機械で焼いている.この機械は縦 R (1 ≤ R ≤ 10) 行, 横 C (1 ≤ C ≤ 10000) 列の長方形状に煎餅を並べて焼く.通常は自動運転で,表側が焼けたら一斉に煎餅を裏返し裏側を焼く.ある日,煎餅を焼いていると,煎餅を裏返す直前に地震が起こり何枚かの煎餅が裏返ってしまっ原创 2021-03-06 11:55:22 · 332 阅读 · 0 评论 -
Aizu0189 Convenient Location【Floyd算法】
便利な町来春卒業するAさんは、就職を機に引越しをすることにしました。就職する会社は、オフィスがいくつかの町にあって、日によって出勤するオフィスが違います。そこでAさんは,どこのオフィスに 行くにも時間の短い町に住もうと考えました。そこであなたは、Aさんを助けるため、住むのに一番便利な町を探すことになりました。町には 0 から始まる番号が振られており、町と町の間には道があります。それぞれの道に対して通勤時間が決まっています。Aさんがある町に住んでいる場合に、自分の町のオフィスまでの通勤時間は 0 とし原创 2021-02-27 19:11:31 · 249 阅读 · 0 评论 -
AOJ_ALDS1_10_C Longest Common Subsequence【LCS+DP】
Longest Common SubsequenceAizu - ALDS1_10_CFor given two sequences X and Y, a sequence Z is a common subsequence of X and Y if Z is a subsequence of both X and Y. For example, if X={a,b,c,b,d,a,b} a...原创 2018-12-01 02:56:35 · 462 阅读 · 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 root node of T. Consider the following two operations...原创 2018-04-30 14:51:00 · 638 阅读 · 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 on the following pseudocode:BubbleSort(A)1 for i =...原创 2018-02-21 08:50:40 · 779 阅读 · 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 based on the following pseudocode:for i = 1 to A.len...原创 2018-02-20 12:18:18 · 803 阅读 · 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 100 yen per dollar, and sell them at a rate of 108 ye...原创 2018-02-19 06:35:43 · 1069 阅读 · 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 mode value is the element which occurs most frequently原创 2018-01-06 09:13:17 · 999 阅读 · 5 评论 -
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, d ≤ 9) which meet the following equality:a原创 2018-01-09 04:44:33 · 713 阅读 · 0 评论 -
AOJ0009 Prime Number【筛选法+前缀和】
Prime Number Aizu - 0009Write a program which reads an integer n and prints the number of prime numbers which are less than or equal to n. A prime number is a natural number which has exactly原创 2018-01-08 00:03:01 · 1452 阅读 · 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.Write a program which prints heights of the top three m原创 2018-01-01 21:20:25 · 1613 阅读 · 0 评论 -
AOJ0006 Reverse Sequence【堆栈+字符流】
Reverse Sequence Aizu - 0006Write a program which reverses a given string str.Inputstr (the size of str ≤ 20) is given in a line.OutputPrint the reversed str in a line.Sample Inp原创 2018-01-06 06:57:30 · 639 阅读 · 1 评论 -
AOJ0002 Digit Number【水题】
Digit Number Aizu - 0002 Write a program which computes the digit number of sum of two integers a and b.InputThere are several test cases. Each test case consists of two non-negative i原创 2018-01-01 21:17:00 · 1097 阅读 · 0 评论 -
AOJ0005 GCD and LCM【GCD+LCM】
GCD and LCMAizu - 0005Write a program which computes the greatest common divisor (GCD) and the least common multiple (LCM) of givenaandb.InputInput consists of several da...原创 2018-01-06 06:40:28 · 855 阅读 · 0 评论 -
AOJ0558 Cheese【BFS】
問題 今年も JOI 町のチーズ工場がチーズの生産を始め,ねずみが巣から顔を出した.JOI 町は東西南北に区画整理されていて,各区画は巣,チーズ工場,障害物,空き地のいずれかである.ねずみは巣から出発して全てのチーズ工場を訪れチーズを 1 個ずつ食べる.この町には,N 個のチーズ工場があり,どの工場も1種類のチーズだけを生産している.チーズの硬さは工場によって異なっており,硬さ ...原创 2017-06-11 10:35:39 · 1086 阅读 · 0 评论 -
AOJ0033 Ball【贪心+序列处理】
図のように二股に分かれている容器があります。1 から 10 までの番号が付けられた10 個の玉を容器の開口部 A から落とし、左の筒 B か右の筒 C に玉を入れます。板 D は支点 E を中心に左右に回転できるので、板 D を動かすことで筒 B と筒 C のどちらに入れるか決めることができます。開口部 A から落とす玉の並びを与えます。それらを順番に筒 B 又は筒 Cに入れていきます。このと原创 2017-05-29 11:36:48 · 1740 阅读 · 0 评论 -
AOJ0118 Property Distribution【DFS】
タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H × W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。果樹園は区画単位でできるだけ多くの血縁者に分けること。ただし、ある区画の東西南北どれかの方向にとなりあう区画に同じ種類の果物が植えられていた場合は、区画の境界が分からないのでそれらは 1 つの...原创 2017-05-29 09:35:47 · 1056 阅读 · 0 评论