AOJ

【动态规划】【Dilworth定理】AOJ 0033 Ball #挑战程序设计竞赛

题目大意有n个序列，每个序列长度都是10且每个序列中元素互不相同，简单记录为x1,x2,...,x10x_1,x_2,...,x_{10}x1,x2,...,x10问每个序列可不可以划分这样两个集合，其中每个集合中任意两个元素都满足xi#include#includeusingnamespacestd;intn,max_len;intnum[11],dp[11];intmain(){//freop

csdnicewing·2024-02-03 08:58

挑战程序设计竞赛2 算法与数据结构笔记

第一部分学习方法第一章使用AOJ会津大学OJ国内有的时候访问AOJ比较卡,可以使用vjudge来做题.第二部分基础数据结构和算法第二章算法和复杂度第三章初等排序3.2插入排序法ALDS1_1_A:InsertionSort

Peiwen123·2023-11-20 06:55

AOJ 0531 坐标离散化

一、题目大意在(0#include#includeusingnamespacestd;typedefpairP;intx[6007],y[6007],xLen,yLen,w,h,x_1[1007],x_2[1007],y_1[1007],y_2[1007],n,ans;intdx[]={1,0,-1,0},dy[]={0,1,0,-1};boolfield[6007][6007];queueque

希望能够帮到你！·2023-09-29 22:16

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

链接：https://vjudge.net/problem/Aizu-0189#author=ksqsf思路：通过三重循环以及dp数组，更新两点之间的最短距离。代码：#include#include#includeusingnamespacestd;intdp[50][50];constintINF=1e9;intmain(){inta,b,n,m,dist;while(cin>>m&&m!=0)

kimoyami·2023-09-06 03:37

AOJ 2249 Road Construction 最短路径 Dijkstra算法优化

#include#include#includeusingnamespacestd;structEdge{intto,len,cost;Edge(intto=0,intlen=0,intcost=0):to(to),len(len),cost(cost){}};typedefpairP;vectoredges[10007];intinf=0x3f3f3f3f,N,M,d[10007],ans[10

'晚风'·2023-08-02 12:59

AOJ2170 并查集的应用

1、题目大意我被给予一颗树T，树上有N个节点，节点被从1到N标号。1号节点总是节点中的根节点，对于每个节点，有以下两种操作Mv，标记节点vQv。输出距离v最近的祖先节点。最开始，只有根节点1被标记，每一个点都是它自己的祖先。你的工作是写一个程序，计算出所有查询需要输出的总和。2、解题思路本题目虽然被列为并查集，但是题目本身和并查集的关系并不是很大，也没有用到路径压缩。思路就是给每个节点两个属性。一

'晚风'·2023-08-02 12:58

AOJ 2200 Mr. Rito Post Office 最短路径+动态规划+谨慎+思维

我写了好多注释，一看就能看懂，这个题目我想了6，7个小时，一开始忽略了船的位置和要把船安置的位置一致的情况，补上就对了。#includeusingnamespacestd;intinf=0x3f3f3f3f,num[1007],dp[1007][207],L[207][207],S[207][207],N,M,R;voidinit(){for(inti=1;i<=N;i++){for(intj=1

'晚风'·2023-08-02 12:26

2021-04-15 AOJ ALD1_3_D

感觉这道题真好啊，如果是之前的我，肯定是不会做这种题的，有机会能碰到这种题目看起来很难，但是其实道理很简单的题，真是一件特别幸运的事#include#include#include#includeusingnamespacestd;constintmaxn=20001;intstack_left[maxn],left_cur=-1,area_cur=-1;pairstack_area[maxn];

_fallen·2023-04-08 14:39

总司令论天下绝学

_wv=4097&aid=ru003prntm2nuqDJ&showid=ru003YvF64183aoJ&sourceInfo=&wxsrcfrom=wxmessage&from=message2018062004

YSLM2018·2021-06-12 13:38

AOJ Minimum Spanning Tree (最小生成树）

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

kimoyami·2021-04-20 16:48

微信小程序接入腾讯移动分析

一丶先充百度云网盘下载SDK链接:https://pan.baidu.com/s/1aM531S880Y7aoj6GLUXSQQ提取码:r4yh复制这段内容后打开百度网盘手机App，操作更方便哦官网下载地址二丶把

hql丶1024·2020-09-16 13:26

并查集 AOJ 2170

题意：有一个树，有些节点染色，每次有两种操作，第一，统计该节点到离它最近的染色父亲结点的的数值，第二，为某一个节点染色题解：直接记录了每一个节点的父亲节点，每一次搜索就计算到他的染色父亲结点为止#include#include#defineMAX_N100005usingnamespacestd;typedeflonglongll;typedefpairp;pfa[MAX_N];intmain()

qq_33883176·2020-09-15 14:45

AOJ.850电缆公司的烦恼

TimeLimit:10000msCaseTimeLimit:1000msMemoryLimit:256MBTotalSubmission:20SubmissionAccepted:0JudgeByCaseDescription某地的居民决定举办一场程序比赛．评委会保证要组织一次最公正的比赛．它将选手的电脑以＂星＂形的结构连接并连到一个中心计算机．组织者决定将所有电脑以同样的距离连到该中心计算机上

ling_fly·2020-09-15 02:04

AOJ-problem-849

分数Description上完物理实验课，紧接着就上数学课，课上大名鼎鼎的Z老师按照惯例先给大家讲一个故事，今天的第一堂课当然是讲他的得意弟子青年数学家恽之玮勇夺国际数学奥林匹克（InternationalMathematicalOlympiad,简称IMO）金牌的故事，故事讲完后，Z老师组织大家讨论了一道当年恽之玮学长遇到的难题，问题并不复杂：给你一个最简真分数，找出另一个分子分母都在1到327

Caliburn_·2020-09-15 02:36

AOJ-problem-874

采药Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。

Caliburn_·2020-09-15 02:36

【数学】【AOJ-614】座位安排

Description宣讲会上有连续编号为1...N的N个座位，每个座位只能坐一个人，有N个人，学校有M个不同专业，如果相邻座位的同学的专业相同，就会发生悄悄话现象，求有多少种情况可能发生悄悄话现象。（不一定每个专业都有人来）Input输入包括多组数据，以文件（EOF）结束。每组测试数据两个整数N（1intpow(intn,intm)//求m^n{intsum=1;inti;for(i=0;i

weixin_30642029·2020-09-14 20:17

AOJ 740 求和

链接：http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=740Description对于正整数n,k，我们定义这样一个函数f，它满足如下规律f(n,k=1)=-1+2-3+4-5+6...nf(n,k=2)=-1-2+3+4-5-6...nf(n,k=3)=-1-2-3+4+5+6...nf(n,k=4)=-1-2-3-4+5+6+7+8...n现在给出n和k，你

weixin_33712881·2020-09-14 12:54

算法优化入门：把正整数n写成连续的正整数之和

算法优化入门：AOJ1830:把正整数n写成连续的正整数之和题目描述问题描述：给定n，n写成连续的正整数之和，求所有的方案样例输入15样例输出154678样例解释15=1+2+…+515=4+5+615

webturing·2020-09-13 17:08

《挑战程序设计竞赛》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

蚂蚁感冒

AOJ1641蚂蚁感冒题目描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。

爱玲姐姐·2020-09-12 06:27

C++STL！这篇就够了！

以下均为在AOJ中做题时遇到的STL。

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

ACM程序设计基础(2)题解

ACM水题二CodeForces-1ATheatreSquare【水题】-海岛Blog-CSDN博客AOJ0009PrimeNumber【筛选法＋前缀和】-海岛Blog-CSDN博客AOJ0001ListofTop3Hills

海岛Blog·2020-08-20 04:44

AOJ.877 无限序列

TimeLimit:1000msMemoryLimit:64MBTotalSubmission:54SubmissionAccepted:4JudgeByCaseDescription我们按以下方式产生序列：1、开始时序列是："1"；2、每一次变化把序列中的"1"变成"10"，"0"变成"1"。经过无限次变化，我们得到序列"1011010110110101101..."。总共有Q个询问，每次询

ling_fly·2020-08-20 03:20

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

链接：https://vjudge.net/problem/Aizu-ALDS1_12_B思路：与最小生成树写法类似，只是判断条件有所更改。最小生成树是搜索到每个点最小的距离然后更新，最短路径则是通过if(d[v]>d[u]+M[u][v])d[v]=d[u]+M[u][v];来更新最短路径，相邻点加上两点路径若小于原来的最短路径，则更新。其余类似请参考最小生成树：https://www.jian

kimoyami·2020-08-20 02:16

8数码问题

8数码问题，即在一个3×3的矩阵中有8个数（1至8）和一个空格，从一个状态转换到另一个状态，每次只能移动与空格相邻的一个数字到空格当中AOJ-417-8数码http://icpc.ahu.edu.cn/

iteye_6233·2020-08-19 10:20

Linux学习笔记——（一）Xshell6安装 Xftp6安装用户管理

Xzreal_dlut·2020-08-16 17:48

《挑战程序设计竞赛》2.1 深度优先搜索 POJ2386 POJ1979 AOJ0118 AOJ0033 POJ3009

POJ2386LakeCountingTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:25366Accepted:12778DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectangleofNx

weixin_30687587·2020-08-16 09:59

AOJ.870 MAX 的读书计划

TimeLimit:1000msMemoryLimit:50MBTotalSubmission:8SubmissionAccepted:3JudgeByCaseDescriptionMAX很喜欢读书，为了安排自己的读书计划，他会预先把要读的内容做好标记，AB表示一个页段，即第A到B面，当然AOutput输出一个整数，即最长的页段的长度和组成它的页段数。SampleInputOriginalTr

ling_fly·2020-08-14 01:44

双塔DP---- 一类以差值为状态表示的DP

从AOJ的塔，到POJ的ferryloading，ferryloading到浙江省赛的第7题ProcesstheTasks，发现这三个问题都是一类比较典型的dp，有必要好好总结一下，避免以后再出现就不会了这类题目比较原始的版本是

weixin_30618985·2020-08-13 20:08

golang !=EOF

C程序：/*AOJ0001ListofTop3Hills*/#include#includeintmain(void){inta,max1,max2,max3,temp;max1=max2=max3=INT_MIN

wzy1551368·2020-08-10 11:31

GCD&LCM--AOJ0005

题意：给两个数a，b求最小公倍数和最大公约数。http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0005importjava.math.*;importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){BigIntegera,b,GCD,LCM;Scanner

u010660276·2020-08-09 12:26

AOJ.869 迷宫

TimeLimit:1000msMemoryLimit:50MBTotalSubmission:21SubmissionAccepted:11JudgeByCaseDescription迷宫的管理员们决定在新开始的季节里使用新的墙纸。出于这个目的他们需要一个程序来计算迷宫内墙壁的面积。这就是你即将要做的工作。我们把这个迷宫用一个N*N(3#include#include#include#inc

ling_fly·2020-08-03 22:37

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

AizuOnlineJudge（AOJ）会津大学在线测评使用简介用户上回书说到，我们终于有了自己的AOJ账号，于是我们满心欢喜的登陆了，如图：很明显这是一个Users（用户）界面，最上方是用户头像，ID

Yousazoe·2020-07-30 04:18

AOJ.852 SLF 的消息记录

TimeLimit:10000msCaseTimeLimit:1000msMemoryLimit:256MBTotalSubmission:31SubmissionAccepted:10JudgeByCaseDescription或许是人气过于旺盛，SLF的手机一只叮叮叮响个不停。不用说，一定是女孩子发来的短信。有一天，一直对此毫不在意的SLF男神来了兴趣，他想知道给他发消息最多的女孩是哪一位。女

ling_fly·2020-07-29 22:21

AOJ.853 SLF 改造计划

TimeLimit:10000msCaseTimeLimit:1000msMemoryLimit:256MBTotalSubmission:21SubmissionAccepted:6JudgeByCaseDescription俗话说得好，精卫填海，LF平山。作为处女座的SLF强迫症有很多，他学成后买下一个荒无人烟的山丘地带，但是山的高度很是令他烦恼，于是他决定要用最小的代价让最高的山峰与最低的山

ling_fly·2020-07-29 22:21

挑战程序设计竞赛2 算法和数据结构读后感

章节第一章第一章主要让你在AOJ处注册登录，然后开始做题第二章2.5入门问题ALDS1_1_D:MaximumProfit第三章初等排序3.2插入排序法ALDS1_1_A:InsertionSort3.3

小酷miki·2020-07-28 14:27

数据结构——逆波兰表示法

没想到第一次写数据结构就把我折腾死了呀~我看的是一本AOJ的书，然后以后的算法也是跟着书的目录来~题目的话会结合TOJ的一起写，可以对照着看哦~这个逆波兰表示法我就不多讲了，AOJ我用的堆栈。

TheWise_lzy·2020-07-27 17:11

挑战程序竞赛系列（13）：2.6辗转相除法

练习题如下：AOJ0005:GCDANDLCMPOJ2429:GCD&LCMInversePOJ1930:DeadFractionAOJ0005:GCDANDLCM辗转相除法，著名欧几里德算法。

Demon的黑与白·2020-07-15 02:45

AOJ 558 Cheese(bfs)

题意：网格图，老鼠吃奶酪，吃完奶酪体力值会增加，只能吃硬度不大于体力值的，问最小步数。思路：按硬度从小到大的吃起，依次求最短路。我用曼哈顿距离估价的A*，和普通bfs的time没区别啊，还把优先级那里写错了。。。#includeusingnamespacestd;#definePSpush#definePBpush_back#defineMPmake_pair#definefifirst#defi

weixin_33863087·2020-07-08 16:05

AOJ0558 Cheese【BFS】

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

海岛Blog·2020-07-08 07:20

AOJ 0558 Cheese (BFS)

题目链接解析此题就是bfs的简单应用，N块奶酪相当于N个终点，所以遍历进行N次bfs，再把结果累加起来就好了。#includeusingnamespacestd;intH,W,N;charMap[1010][1010];intSi[10];intSj[10];intans=0;typedefpairP;intdx[4]={1,0,-1,0};intdy[4]={0,1,0,-1};intdis[1

ChasingTheFreeWind·2020-07-07 19:46

AOJ 0558：Cheese(bfs)

原文地址：点击打开链接在H*W的地图上有N个奶酪工厂，分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪体力值增加1（每个工厂只能吃一次），且老鼠只能吃硬度不大于当前体力值的奶酪。老鼠从当前格走到相邻的无障碍物的格（上下左右）需要时间1单位，有障碍物的格不能走。走到工厂上时即可吃到该工厂的奶酪，吃奶酪时间不计。问吃遍所有

luoluolzb·2020-07-07 15:33

Aoj 0558 Cheese【bfs分段处理】

网址：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0558http://acm.hust.edu.cn/vjudge/contest/view.action?cid=108221#problem/E题意：在H*W的地图上有N个奶酪工厂，每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。老鼠有一个体力

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的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪体力值增加1（每个工厂只能吃一次），且老鼠只能吃硬度不大于当前体力值的奶酪。老鼠从当前格走到相邻的无障碍物的格（上下左

詹明捷·2020-07-06 20:54

Aoj0525

题目大意是给你一个n*m的01矩阵，0代表面朝下，1代表面朝上，现在选择其中几个将它翻过来，翻的时候要同时翻动其所在的行或者列，问最多能够有几个位置上的值为1。这道题目学到了一个新的东西，叫做bitset,它可以存储数据，并能灵活操作数据中的每一个位。首先，我们用bitset#include#include#include#include#include#include#include#inclu

leohujx·2020-07-02 07:20

AOJ 840 下一个幸运数

题面：Description数字的每一位只可能是4或者7的称为幸运数，比如说4，7，44，474，7474都是幸运数，而54，40，444467777都不是幸运数。而数字A的下一个幸运数，表示的是大于等于A的最小的幸运数。比如4的下一个幸运数是4，而5的下一个幸运数是7。现在给出一个区间[L,R]，求出区间内每个数的下一个幸运数的和。Input一个整数t，表示测试数据的组数(1#include#i

SCaryon·2020-07-01 13:05

Osenbei AOJ 0525 DFS 穷竭搜索

题目大意是讲一个烧饼铺，在一个n*m(1#includeusingnamespacestd;intn,m;charmap[11][10001];intans;//保存结果voidchange(inta){//翻面函数for(inti=0;i>n>>m){if(n==0&&m==0){break;}for(inti=0;i>map[i][j];}}ans=0;DFS(0);cout<

RPG_Zero·2020-07-01 12:18

Osenbei Aoj 0525

题意：药药!切克闹!煎饼果子来一套!有一个烤饼器可以烤r行c列的煎饼，煎饼可以正面朝上（用1表示）也可以背面朝上（用0表示）。一次可将同一行或同一列的煎饼全部翻转。现在需要把尽可能多的煎饼翻成正面朝上，问最多能使多少煎饼正面朝上？输入：多组输入，每组第一行为二整数r,c(1≤r≤10,1≤c≤10000)，剩下r行c列表示煎饼初始状态。r=c=0表示输入结束。输出：对于每组输入，输出最多能使多少煎

MrTinTin·2020-07-01 11:03

AOJ0525——Osenbei(DFS)

题目链接题目大致是讲一个烧饼铺烤烧饼，在一个nXm(1#include#include#include#includeusingnamespacestd;bools[15][10005]={0};intans=0;intn,m;voiddfs(intx){if(x==n+1){intsum=0;intterm=0;for(intj=1;jn-term?term:n-term;term=0;}ans

Jason_crawford·2020-07-01 10:56

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道

AOJ