Aizu

Aizu - 0558 Cheese（BFS）

问题描述在H*W的地图上有N个奶酪工厂，每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪体力值增加1（每个工厂只能吃一次），且老鼠只能吃硬度不大于当前体力值的奶酪。老鼠从当前格到上下左右相邻的无障碍物的格需要时间1单位，有障碍物的格不能走。走到工厂上时即可吃到该工厂的奶酪，吃奶酪时间不计。问吃遍所有奶酪最少用时。输入第
Veropatrinica·2020-07-08 04:57

Aizu - 0558-Cheese-BFS

Cheeseチーズ()問題今年もJOI町のチーズ工場がチーズの生産を始め，ねずみが巣から顔を出した．JOI町は東西南北に区画整理されていて，各区画は巣，チーズ工場，障害物，空き地のいずれかである．ねずみは巣から出発して全てのチーズ工場を訪れチーズを1個ずつ食べる．この町には，N個のチーズ工場があり，どの工場も１種類のチーズだけを生産している．チーズの硬さは工場によって異なっており，硬さ1からNまで
Starry~·2020-07-08 03:43

Aoj 0558 Cheese【bfs分段处理】

网址：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?
hope1262946533·2020-07-07 14:46

【题解】AOJ 0558 Cheese(BFS)

AOJ0558Cheesehttps://vjudge.net/problem/Aizu-0558题意有一只老鼠要吃奶酪，现在有n个奶酪，编号为1~n，小老鼠从起点要按顺序依次到达奶酪所在的点并吃掉，求最短所需步数
阿尔法要撞地球·2020-07-07 04:37

AOJ-0558 Cheese BFS

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0558在H*W的地图上有N个奶酪工厂，分别生产硬度为1-N的奶酪。
詹明捷·2020-07-06 20:54

Aizu 0009 Prime Number【统计素数】

原题网址：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?
hope1262946533·2020-07-04 22:48

Aizu - 0525 Osenbei (DFS)

https://cn.vjudge.net/problem/Aizu-0525问题描述:将题目中的烧饼抽象成01矩阵,可以一次使一行或者一列中的01反转,请问若干次翻转后1最多的情况?
alex1997222·2020-07-01 16:43

Cheese Aizu - 0558题解

チーズ()問題今年もJOI町のチーズ工場がチーズの生産を始め，ねずみが巣から顔を出した．JOI町は東西南北に区画整理されていて，各区画は巣，チーズ工場，障害物，空き地のいずれかである．ねずみは巣から出発して全てのチーズ工場を訪れチーズを1個ずつ食べる．この町には，N個のチーズ工場があり，どの工場も１種類のチーズだけを生産している．チーズの硬さは工場によって異なっており，硬さ1からNまでのチーズを生
专属晴天娃娃·2020-07-01 11:39

第五周 9.27-10.3

AIZU2447ATwoFloorsDungeon暴搜。地图要预处理好。
放错位的天才·2020-06-28 01:08

ALDS1_6_D:Minimum Cost Sort (置换群)同POJ 3270

链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?
mmn·2020-04-06 19:00

(散列法)Aizu - ALDS1_4_C

includeincludeincludeincludeusingnamespacestd;defineM1046527//设置为素数避免求模运算无法出现下标的情况defineNLL(-1)defineL14definelllonglongintcharH[M][L];//char转intintgetChar(charch){if(ch=='A')return1;elseif(ch=='C')re
Alan66·2020-03-16 04:11

Property Distribution

题目链接：https://vjudge.net/problem/Aizu-0118Description在H*W的矩形果园里有苹果、梨、蜜柑三种果树，相邻（上下左右）的同种果树属于同一个区域，给出果园的果树分布
quliikay·2020-02-24 09:23

Rito Post Office Aizu - 2200

您是一位在偏远岛屿的邮局工作的程序员。您居住的区域包括几个岛屿。每个岛屿都有一个或多个港口城镇。除了它们之外，可能还有其他城镇。您必须乘船从一个岛到另一个岛。您可以使用陆地路线环岛，但有时使用海上路线会更快。随着近年来邮局的私有化，全国各地的邮递员数量已经减少，以降低成本。偏远岛屿上的邮局也不例外，因此，Rito先生是唯一的邮递员。由于邮局负责收集和传递的区域很大，因此仅收集和传递是一项艰巨的任务
funforever·2020-02-06 21:00

Aizu - 2170 Marked Ancestor

题意：给出一颗树，有两种操作：1.marku标记结点u2.queryu询问离u最近的且被标记的祖先结点是哪个让你输出所有询问的和。显然一个暴力的做法是每次都直接修改,然后查询的话就一个一个地向祖先查询,直到一个被标记过的点.让我们来优化一下这个暴力.类似于一个题https://www.luogu.com.cn/problem/P1653考虑反着搞,如果一个点的最早被标记时间比当前时间大或者根本没有
520Enterprise·2019-12-09 18:00

双向链表

模板题Aizu-ALDS1_3_C#include#include#includetypedefstructNode{intnum;Node*next,*prev;}node;node*head;voidInit
Alan66·2019-11-06 06:46

【Aizu - 2249】Road Construction（最短路 Dijkstra算法）

RoadConstructionDescriptionsMercer国王是ACM王国的王者。他的王国里有一个首都和一些城市。令人惊讶的是，现在王国没有道路。最近，他计划在首都和城市之间修建道路，但事实证明他的计划的建设成本远高于预期。为了降低成本，他决定通过从原计划中删除一些道路来制定新的施工计划。但是，他认为新计划应满足以下条件：对于每对城市，都有一条连接它们的路线（一组道路）。首都和每个城市之
Sky丨Star·2019-08-14 17:00

【Aizu - 0189】Convenient Location （最短路 Floyd算法）

ConvenientLocation直接翻译了Descriptions明年毕业的A为就业而搬家。就职的公司在若干城市都有办公室，不同天出勤的办公室也不同。所以A在考虑住在哪去各个办公室的时长最短。你为了帮助A，决定去找最方便的居住城市。城市从0号开始编号，城市之间有道路。不同的道路对应着不同的通勤时间。A从所住的城市到该城市的办公室的通勤时间认为是0。此时考虑到所有城市的通勤时间。例如，城市和道路
Sky丨Star·2019-08-14 16:00

Aizu - ALDS1_4_C Dictionary

SearchIIIYourtaskistowriteaprogramofasimpledictionarywhichimplementsthefollowinginstructions:insertstr:insertastringstrintothedictionaryfindstr:ifthedistionarycontainsstr,thenprint'yes',otherwiseprint
白菜茄子·2019-08-14 10:00

【ACM】Doubly Linked List（STL list）

题目链接：https://vjudge.net/problem/Aizu-ALDS1_3_C这一题一开始的时候想的是用vector，超时#include#include#include#include#
__zzz__·2019-01-19 10:50

AIZU ONLINE JUDGE （会津大学在线测评，简称AOJ）

AOJ官网地址：http:judge.u-aizu.ac.jp最近在看《挑战程序设计竞赛||算法和数据结构》一书，书中大量例题均收录在AOJ测评系统上面，为了更好的练习巩固知识，免费注册了账号。
city in sky·2018-09-28 22:46

Range Search (kD Tree) 范围搜索

链接：https://vjudge.net/problem/Aizu-DSL_2_C思想：通过构造二叉树，将x与y在树上了交替进行排序（如第一层对x排序，第二层对y进行排序，第三层再对x，以此类推），可以将原本为
kimoyami·2018-04-26 17:11

AIZU-0558

AIZU-0558CheeseQ:在H*W的地图上有N个奶酪工厂，每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。
JeremyChan·2017-03-15 16:09

AIZU-0558

AIZU-0558CheeseQ:在H*W的地图上有N个奶酪工厂，每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。
JeremyChan·2017-03-15 16:09

AIZU-0033 Ball

AIZU-0033BallQ:有一个形似央视大楼（Orz）的筒，从A口可以放球，放进去的球可通过挡板DE使其掉进B裤管或C裤管里，现有带1-10标号的球按给定顺序从A口放入，问是否有一种控制挡板的策略可以使
JeremyChan·2017-03-14 23:09

AIZU-0033 Ball

AIZU-0033BallQ:有一个形似央视大楼（Orz）的筒，从A口可以放球，放进去的球可通过挡板DE使其掉进B裤管或C裤管里，现有带1-10标号的球按给定顺序从A口放入，问是否有一种控制挡板的策略可以使
JeremyChan·2017-03-14 23:09

AIZU-0118 Property Distribution

AIZU-0118PropertyDistributionQ:题意：在H*W的矩形果园里有苹果、梨、蜜柑三种果树，相邻（上下左右）的同种果树属于同一个区域，给出果园的果树分布，求总共有多少个区域。
JeremyChan·2017-03-14 22:30

AIZU-0118 Property Distribution

AIZU-0118PropertyDistributionQ:题意：在H*W的矩形果园里有苹果、梨、蜜柑三种果树，相邻（上下左右）的同种果树属于同一个区域，给出果园的果树分布，求总共有多少个区域。
JeremyChan·2017-03-14 22:30

Aizu - 0019 Factorial

题目：DescriptionWriteaprogramwhichreadsaninteger n andprintsthefactorialof n.Youcanassumethat n ≤20.InputAninteger n (1≤ n ≤20)inaline.OutputPrintthefactorialof n inaline.SampleInput5 OutputfortheSample
nameofcsdn·2016-08-18 17:00

aoj 2251 二分图匹配

题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2251题目大意：问最少安排几个圣诞老人送礼物。
liujc_·2016-04-30 17:00

Aizu 0121 Seven Puzzle

7パズルは8つの正方形のカードとこれらのカードがぴたりと収まる枠を使って行います。それぞれのカードは互いに区別できるように、0,1,2....7と番号がつけられています。枠には、縦に2個、横に4個のカードを並べることができます。7パズルを始めるときには、まず枠にすべてのカードを入れます。枠のなかで0のカードだけは、上下左右に隣接するカードと位置を交換することができます。たとえば、枠の状態が図(a)
Advanced_hwr·2016-04-30 11:00

Aizu 0005 GCD and LCM【辗转相除法】

原题网址：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?
liuke19950717·2016-04-14 13:00

Aizu 2224 Save your cats【最大生成树】

原题网址：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?
liuke19950717·2016-04-14 13:00

Aizu 2200 Mr. Rito Post Office【特复杂的floyd+dp】

原题网址：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?
liuke19950717·2016-04-13 21:00

Aizu 2249 Road Construction【最短路变形】

RoadConstructionTimeLimit:8sec,MemoryLimit:65536KBProblemH: RoadConstructionKingMerceristhekingofACMkingdom.Thereareonecapitalandsomecitiesinhiskingdom.Amazingly,therearenoroadsinthekingdomnow.Recentl
liuke19950717·2016-04-13 17:00

Aizu - 0189 Convenient Location(floyd)

问题描述来春卒業するAさんは,就職を機に引越しをすることにしました。就職する会社は,オフィスがいくつかの町にあって、日によって出勤するオフィスが違います。そこでAさんは,どこのオフィスに行くにも時間の短い町に住もうと考えました。そこであなたは、Aさんを助けるため、住むのに一番便利な町を探すことになりました。町には0から始まる番号が振られており、町と町の間には道があります。それぞれの道に対して通勤時
qq_31237061·2016-03-15 22:00

【Aizu 2305】Beautiful Currency

题题意给你n个货币价格，然后通过调整一些货币的大小，使得所有比自己小的货币都是该货币的约数，调整前第i货币为a，调整后为b那么变化率为ri=|a-b|/a，总变化率为max（ri）。求最小的总变化率。分析 DP状态转移方程dp[i][k]=min(max(dp[i-1][j],|k-a[i]|/a[i])); dp[i][k]表示前i个货币调整后，第i个货币为k时，最大的变化率是多少。因为每个货币
水郁·2016-02-18 00:00

《挑战程序设计竞赛》3.2.5 常用技巧-坐标离散化 AOJ0531（1RE）

AOJ3061http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?
thudaliangrx·2016-01-01 14:00

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

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

《挑战程序设计竞赛》2.6.1 数学问题-辗转相除法 AOJ0005 POJ2429 1930（1）

AOJ0005http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0005题意给定两个数，求其最大公约数GCD以及最小公倍数LCM。
thudaliangrx·2015-12-30 23:00

《挑战程序设计竞赛》2.5.1 最短路 AOJ0189 2249 2200 POJ3255 2139 3259 3268（5）

AOJ0189http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0189题意求某一办公室到其他办公室的最短距离。
thudaliangrx·2015-12-30 23:00

ACM-ICPC 2015 Asia Tsukuba Regional Online Open Contest B（两挡板之间放着圆球，求挡板最短距离）

http://judge.u-aizu.ac.jp/onlinejudge/contest_problem.jsp?
cacyth·2015-11-30 12:00

Aizu 2595(容斥原理)

题目意思：计算x1+x2+..xD＝Ｎ（xi=x个元素，其他D-k个集合有>=0个元素，那么这个问题，可以等价转换为每个集合放置>=0个元素，放置元素总个数为N-k*X;#include usingnamespacestd; typedeflonglongLL; typedefpairPII; constintMAXN=2000+10,MOD=1e9+7; intinv[MAXN]; LLpm(
playwfun·2015-11-08 20:00

Aizu Aoj 2266 （费用流

题目（原文是日语）：GoogleCodeJam区域赛上，坐在右前方的男人ID叫lyrically。东京大学时代的记忆中，记得有个朋友也用类似的ID。不过我的朋友都是萌妹子，我记忆中的lyrically不仅算法扎实，封装也很强，能一下子给出问题的正解。比如，对我们写得不好的程序也能优化到AC的程度。她说，程序优化时，对缓存池的利用特别重要。那么问题来了，现在请你优化下面的缓存池模型：有M个桶，N个球
PlusSeven·2015-11-06 11:00

Aizu 2448 Area Folding（复杂多边形求闭合面积并）

链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2448解法：假设我们得到的简单多边形，那么直接用叉积可以求面积。
UESTC_peterpan·2015-10-05 15:00

Aizu 2346 Runaway Domino（警察抓小偷）

题意：给一条不自交的折线，折线最多有1000个点，有两个小偷在折线上一点，分别往相反方向走，速度相同为v1，有一个警察在(x,y)，速度为v2，方向自选，如果警察碰到小偷，则小偷立马停下，如果小偷走到各自的终点，则小偷立马停下，现在问，警察需要最少多少时间使得两个小偷都停下。（v1 #include #include #include #include #include usingnamespac
UESTC_peterpan·2015-10-04 00:00

Aizu 2450 Do use segment tree LCT

DousesegmenttreeTimeLimit:2sec,MemoryLimit:256000KBDousesegmenttreeGivenatreewith n (1≤n≤200,000) nodesandalistof q (1≤q≤100,000) queries,processthequeriesinorderandoutputavalueforeachoutputquery.Theg
firenet1·2015-10-03 09:00

Aizu 2249 Road Construction（SPFA算法变形，好题）

另外开一个need数组记录一下需要的花费就好了，更新最短路的时候要分开：一种是更新最短路和花费，另一种是只更新花费。#pragmawarning(disable:4996) #include #include #include #include usingnamespacestd; constintN=10005; constintM=N*4; intfst[N],nxt[M],to[M],dis
acraz·2015-09-20 09:00

Aizu 2537 Billiard（台球碰撞模拟）

链接：http://judge.u-aizu.ac.jp/onlin
UESTC_peterpan·2015-09-15 14:00

Aizu - 2306 Rabbit Party (DFS图论)

G.RabbitPartyTimeLimit: 5000msCaseTimeLimit: 5000msMemoryLimit: 65536KB64-bitintegerIOformat: %lld     Javaclassname: MainSubmit Status PID:39423FontSize: + -RabbitPartyArabbitTarodecidedtoholdapartya
qq_18661257·2015-08-24 20:00

Aizu - 2305 Beautiful Currency (二分 + DFS遍历)

F.BeautifulCurrencyTimeLimit: 5000msCaseTimeLimit: 5000msMemoryLimit: 65536KB64-bitintegerIOformat: %lld     Javaclassname: MainSubmit Status PID:39422FontSize: + -BeautifulCurrencyKMcountryhas N kind
qq_18661257·2015-08-24 20:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他