Aizu

All Pairs Shortest Path

链接:https://vjudge.net/problem/Aizu-GRL_1_C思路:通过弗洛伊德算法,三重循环:d[k][j]=min(d[k][j],d[k][i]+d[i][j])更新出所有点的最短距离

kimoyami·2023-12-22 16:09

Ball

题目链接：https://vjudge.net/problem/Aizu-0033Description如图所示，容器中间有一枢轴，下方分为两路。

quliikay·2023-10-14 11:37

AOJ(Convenient Location)(Floyd最短路，三重循环)

链接：https://vjudge.net/problem/Aizu-0189#author=ksqsf思路：通过三重循环以及dp数组，更新两点之间的最短距离。

kimoyami·2023-09-06 03:37

0-1 Knapsack Problem(背包问题)

0-1KnapsackProblem（0-1背包问题）链接：https://vjudge.net/problem/Aizu-DPL_1_B题目输入输出Printthemaximumtotalvaluesoftheitemsinaline

免费的单身汉RainsdRop·2023-06-12 03:00

Aizu - 2170 变形并查集（进阶）

MarkedAncestorYouaregivenatreeTthatconsistsofNnodes.Eachnodeisnumberedfrom1toN,andnode1isalwaystherootnodeofT.ConsiderthefollowingtwooperationsonT:Mv:(Mark)Marknodev.Qv:(Query)Printtheindexoftheneares

Charon_HN·2023-03-30 16:48

[AIZU]ALDS1_5_C Koch Curve算法部分分析

题目地址:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?

凌丶星护·2022-02-22 04:30

AOJ Minimum Spanning Tree (最小生成树）

链接：https://vjudge.net/problem/Aizu-ALDS1_12_A思路：从第一个结点开始，搜索相邻结点，然后更新所有结点的最小距离，将所有结点重复上述过程即可得到最小生成树参考链接

kimoyami·2021-04-20 16:48

日语知识分享日本战国名词A-Z（共计5522字）转自天创吧

AAbenoHirafu阿部比罗夫AbenoSeimei安倍晴明AbenoUchiMaronoOmi阿部内麻吕臣agata县agatanushi县主aikido合气道Ainu阿伊努Aizu会津AkaEzofūsetsukō

陈夕雪·2021-01-30 10:13

Aizu —— 1379 Parallel Lines（暴力搜索）

ProblemBGivenanevennumberofdistinctplanarpoints,considercouplingallofthepointsintopairs.Allthepossiblecouplingsaretobeconsideredaslongasallthegivenpointsarecoupledtooneandonlyoneotherpoint.Whenlinesar

lgz0921·2020-09-15 23:49

Aizu - 1380—Medical Checkup （思路）

Studentsoftheuniversityhavetogoforamedicalcheckup,consistingoflotsofcheckupitems,numbered1,2,3,andsoon.Studentsarenowformingalongqueue,waitingforthecheckuptostart.Studentsarealsonumbered1,2,3,andsoon,

婷霸·2020-09-15 21:12

Aizu 1333 Beautiful Spacing

这题为某种取最值的dp提供一种解题思路，通过二分，可以使得时间复杂度从n^2降到nlogn。dp我是倒序做的，定义dp[i]表示从第i个为该行第一个单词时，最大的空格是否小于二分的答案。再定义两个指针从后往前边做边扫，再弄个前缀和判断指针之间是否有解，再来决定这个第i位的dp值的真假。#include#include#include#include#includeusingnamespacestd

acerlawson·2020-09-14 18:28

《挑战程序设计竞赛》2.6 数学问题-素数 AOJ0009 POJ3126 3421 3292 3641

AOJ0009http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0009题意求不大于n的素数个数。

weixin_30781631·2020-09-13 03:47

Aizu - 1407 Parentheses Editor(对顶栈+模拟)

题目链接：点击查看题目大意：给出一个字符串，只由'(',')'和'-'组成，初始时给出一个空串s，三种字符所代表的操作如下：'('：在s后添加一个左括号')'：在s后添加一个右括号'-'：删除掉s最后的那个括号每次操作后问有多少个合法的括号序列，合法的括号序列如下：()X是一个合法的括号序列，那么(X)也算X和Y都是合法的括号序列，那么XY也算题目分析：最烦写这种题目了，需要维护很多互相有关联的变

Frozen_Guardian·2020-09-12 07:40

Ball Aizu - 0033 DFS

题目链接用max1和max2来维护两个管口最大值即可#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintMAX=0x3f3f3f3f;constintN=15;inta[N];intflag;voiddf

TzoZex·2020-09-12 07:48

C++STL！这篇就够了！

附上网站：https://onlinejudge.u-aizu.ac.jp/courses/lesson/8/ALDS1/allTop文章目录namespacestdmax()/min()对若干元素的使用用的少的头文件二进制一对值组合元素求和

若渴.·2020-09-11 03:32

两种快排的写法

昨天做了一道快排的题发现了快排在每次排序的时候选取的变量不同对某些相同的数据来说排出来的稳定性也不同（然后WA掉了23333）顺便推销一下学长关于十大排序的博文，写的很好，还配有动图(点这里进去）题目链接https://vjudge.net/problem/Aizu-ALDS1

水天宫·2020-08-25 15:04

Aizu 2306 Rabbit Party 爆搜顶点导出子图

题目链接：点击打开链接题意：给定n个点的完全图，下面给出m条边权不为0的边下面m行给出边和边权。其他的边边权都为0.选择一个顶点导出子图，该子图的每个点点权为该点连接的最小边权。找一个这样的子图使得点权和最大，输出点权和。思路：因为是一个完全图，所以我们选择的点构成的图一定不包含权值为0的边。因为若包含了权值为0的边，则大可以把这两点删掉而不会减小答案。所以我们选择的图中的边一定只包含给出的m条边

九野的博客·2020-08-23 06:32

单源最短路迪杰斯特拉算法求解&(迪杰斯特拉+优先级队列)

迪杰斯特拉算法思路核心思路记录能从起点走到的点的最小边权和，然后不断更新直到所有节点遍历完或者不能在遍历新的节点经典例题：SingleSourceShortestPathIhttps://cn.vjudge.net/problem/Aizu-ALDS1

_-Y-_-Y-_·2020-08-20 09:23

【转】AIZU 0121 Seven Puzzle

原博链接https://blog.csdn.net/acm_10000h/article/details/40896075题目链接http://judge.u-aizu.ac.jp/onlinejudge

Novel_Youn_Dong·2020-08-20 03:51

AIZU 2170 Marked Ancestor

ProblemF:YouaregivenatreeTthatconsistsofNnodes.Eachnodeisnumberedfrom1toN,andnode1isalwaystherootnodeofT.ConsiderthefollowingtwooperationsonT:Mv:(Mark)Marknodev.Qv:(Query)Printtheindexofthenearestmark

Novel_Youn_Dong·2020-08-20 03:01

Aizu 0033 Ball

题面：玉図のように二股に分かれている容器があります。1から10までの番号が付けられた10個の玉を容器の開口部Aから落とし、左の筒Bか右の筒Cに玉を入れます。板Dは支点Eを中心に左右に回転できるので、板Dを動かすことで筒Bと筒Cのどちらに入れるか決めることができます。開口部Aから落とす玉の並びを与えます。それらを順番に筒B又は筒Cに入れていきます。このとき、筒Bと筒Cのおのおのが両方とも番号の小さい

Novel_Youn_Dong·2020-08-20 03:01

AOJ Single Source Shortest Path I（单源最短路径）

链接：https://vjudge.net/problem/Aizu-ALDS1_12_B思路：与最小生成树写法类似，只是判断条件有所更改。

kimoyami·2020-08-20 02:16

计算几何两题

1.直线是否平行或垂直http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?

HackingGate·2020-08-19 23:37

【Aizu - 0005 】GCD and LCM

【Aizu-0005】GCDandLCMGCDandLCMDescriptions:Writeaprogramwhichcomputesthegreatestcommondivisor(GCD)andtheleastcommonmultiple

我还是忘不了那个画半面妆的小姐姐·2020-08-19 19:34

二叉搜索树的插入（附例题）

例题为Aizu-ALDS1_8_ABinarySearchTreeISearchtreesaredatastructuresthatsupportdynamicsetoperationsincludinginsert

这样啊我也喜欢·2020-08-18 21:51

Areas on the Cross-Section Diagram Aizu - ALDS1_3_D

Yourtaskistosimulateaflooddamage.Foragivencross-sectiondiagram,reportsareasoffloodedsections.Assumethatrainisfallingendlesslyintheregionandthewateroverflowingfromtheregionisfallingintheseaatthebothsid

Alex 007·2020-08-18 09:12

Aizu-ALDS1_3_A:Stack

D-StackWriteaprogramwhichreadsanexpressionintheReversePolishnotationandprintsthecomputationalresult.AnexpressionintheReversePolishnotationiscalculatedusingastack.Toevaluatetheexpression,theprogramshou

weixin_30752699·2020-08-18 09:53

Aizu - ALDS1_3_A_

ReversePolishnotationisanotationwhereeveryoperatorfollowsallofitsoperands.Forexample,anexpression(1+2)*(5+4)intheconventionalPolishnotationcanberepresentedas12+54+*intheReversePolishnotation.Oneofadva

清欢年岁~·2020-08-18 09:12

Aizu - ALDS1_3_C-list的使用-双向链表

挑战程序设计竞赛上的题list的练习题；有一个地方卡了，在用迭代器找的时候，如果不用break就卡了。。样例都过不了。。其实我感觉都差不多。因为list是双向链表，不停止就没完没了。。。。王阿川教授还说list方便删除和插入，但是如果查找的话，和数组几乎是一样的，链表的用处不大，不过可以用于其他数据结构的建立。。#include#include#include#include#include#in

左佥都御史·2020-08-18 09:15

ALDS1_3_D:Areas on the Cross-Section Diagram

题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?

Peiwen123·2020-08-18 09:39

C - Doubly Linked List Aizu - ALDS1_3_C

#include#defineINF0x3f3f3f3f#defineeps1e-6typedeflonglongLL;constdoublepi=acos(-1.0);constlonglongmod=1e9;usingnamespacestd;stringname;listl;intN,q;intmain(){//ios_base::sync_with_stdio(false);cin.tie

Accepted丶·2020-08-18 09:54

Aizu-ALDS1_3_D——截面图上的区域

原题链接（OJ可提交）：https://vjudge.net/problem/Aizu-ALDS1_3_D大意是：给定一个横截面图，如果发生洪水灾害，计算并报告哪些区域会被淹没。

不徐不急·2020-08-18 08:42

D - Areas on the Cross-Section Diagram Aizu - ALDS1_3_D

#include#defineINF0x3f3f3f3f#defineeps1e-6typedeflonglongLL;constdoublepi=acos(-1.0);constlonglongmod=1e9;usingnamespacestd;stacks1;stack>s2;vectorans;intmain(){//ios_base::sync_with_stdio(false);cin.

Accepted丶·2020-08-18 07:06

Aizu 2249 Road Construction

TimeLimit:8000MSMemoryLimit:65536KB64bitIOFormat:%lld&%lluSubmitStatusPracticeAizu2249DescriptionKingMerceristhekingofACMkingdom.Thereareonecapitalandsomecitiesinhiskingdom.Amazingly,therearenoroadsin

Fate_O·2020-08-18 03:13

挑战程序设计竞赛（第二版）题集

https://cn.vjudge.net/article/46第一章：蓄势待发热身：POJ1852第二章：初出茅庐2.1：（穷竭搜索）POJ2386习题：深度优先搜索：POJ1979Aizu0118Aizu0033POJ3009

Huicai的博客·2020-08-18 01:16

最小生成树----Save your cats+kruskal

https://vjudge.net/problem/Aizu-2224题意:很多猫被女巫用篱笆围了起来，给出连接每一个栅栏的两个点，问如何破坏栅栏使消耗最小(即边最小)并且解救出所有被围起来的猫直接看样例三

什么沙雕·2020-08-17 07:29

Aizu - 0033（深搜）

题目链接：点击打开链接解析：深搜。用vis数组做标记，1的代表第一个数组，0的代表第二个数组。通过dfs生成第一个递增的数组，然后检查余下数字组成的第二个数组。完整代码：#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=10001;inta[m

DoubleQ_·2020-08-17 03:04

Aizu - 0118（深搜）

题目链接：点击打开链接解析：深搜无疑，和水洼那题类似。以查找过的赋值1，然后每次找不是1的位置，一搜一片即可。最后记录多少有片区域。完整代码：#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=101;charg[maxn][maxn];intd[4][2]={

DoubleQ_·2020-08-17 03:03

最短路+路径还原——Road Construction(Aizu - 2249)

最短路+路径还原——RoadConstruction(Aizu-2249)KingMerceristhekingofACMkingdom.Thereareonecapitalandsomecitiesinhiskingdom.Amazingly

accrazypt·2020-08-13 12:04

Rito Post Office（Aizu - 2200 ）

dp+最短路——Mr.RitoPostOffice（Aizu-2200）在一些城市中有水路和陆路连接，每一条路都有长度。但是水路必须乘船，且坐船到达某个位置后船必须留在那里，下次坐必须回到该地。

accrazypt·2020-08-13 12:04

八皇后 Heuristic Search - 8 Queens Problem

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?

happyaaakkk·2020-08-13 12:57

Aizu - ALDS1_13_A 8 Queens Problem (八皇后问题入门 DFS)

Thegoalof8QueensProblemistoputeightqueensonachess-boardsuchthatnoneofthemthreatensanyofothers.Aqueenthreatensthesquaresinthesamerow,inthesamecolumn,oronthesamediagonalsasshowninthefollowingfigure.Fora

UncleJokerly·2020-08-13 12:23

GCD&LCM--AOJ0005

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0005importjava.math.*;importjava.util.

u010660276·2020-08-09 12:26

Aizu-2249 Road Construction（dijkstra求最短路）

Aizu-2249题意：国王本来有一个铺路计划，后来发现太贵了，决定删除计划中的某些边，但是有2个原则，1：所有的城市必须能达到。2：城市与首都（1号城市）之间的最小距离不能变大。

dengpangbu3703·2020-08-09 07:09

15年(上)周赛2(2015-03-15) Problem A Aizu 0121

To学弟学妹们，经过仔细阅读，首先理解了题目是要我们求给定一个2*4的带号码的方格，每次可以交换0和相邻的数，问给定起始状态，最少需要多少步交换可以达到目标状态（不要问我为什么日语这么屌）01234567典型的八数码问题，这里用到bfs求出所有解，说一下通常解法。从起点状态开始，上下左右扩展所有可能情况，若遇到最终状态，则输出。怎样判断一个状态之前已经扩展过，避免死循环？这里我给出一些特殊的技巧。

TommyTT·2020-08-01 00:57

Aizu Online Judge（AOJ）会津大学在线测评使用简介——用户相关，题库导引使用

AizuOnlineJudge（AOJ）会津大学在线测评使用简介用户上回书说到，我们终于有了自己的AOJ账号，于是我们满心欢喜的登陆了，如图：很明显这是一个Users（用户）界面，最上方是用户头像，ID和从属，下面两个时间，第一个是你账号的破壳日也就是注册时间，后面那个时间是你最后一次提交的时间。再下面四个栏从左往右依次是：提交（次数）；解决问题（数量）；目前评级；目前差异。再往下翻有几个表格：这

Yousazoe·2020-07-30 04:18

DSL_2_C:Range Search (kD Tree)