AOJ

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

[中考资讯] 重磅！重庆市2018语文中考研讨会精神

175418z2jh7aoj0b3opvna.png[中考资讯]重磅！
无忧君·2020-02-23 05:14

《挑战程序设计竞赛》课后练习题解集——2.6 数学问题的解题窍门

数学问题的解题窍门辗转相除法AOJ0005输入2个数，输出它们的gcd和lcm1#include2usingnamespacestd;34intgcd(inta,intb){5if(b==0)returna
heavyshower·2020-01-29 19:00

《挑战程序设计竞赛》课后练习题解集——2.5 它们其实都是“图”

2.5它们其实都是“图”最短路AOJ0189求图上一点，到所有其他点的距离之和最小Floyd算法1#include2usingnamespacestd;34constintinf=1e8;5intd[11
heavyshower·2020-01-27 23:00

总司令说天下绝学

_wv=4097&aid=ru003prntm2nuqDJ&showid=ru003YvF64183aoJ&sourceInfo=&wxsrcfrom=wxmessage&from=message2018062004
YSLM2018·2019-12-08 12:11

三星S6/S6edge系列调试版/COMBINATION组合文件版本号

FAJPG9200COMBINATIONCHCFA50G9200ZCU2APC1G9208COMBINATIONCHMFA50G9208ZMU2AOI2G9209COMBINATIONCTCFA50G9209KEU2AOJ1G920A
doujiangyoutlao·2019-11-05 18:31

imos-累积和法

在解AOJ0531PaintColor时，学到了一个累积和的妙用——imos法，由于原文是日语，所以特意翻译过来。
clevone·2018-11-06 08:55

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

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

aoj某比赛记录

背景：达哥lrd给我们推荐了foolmike的一场D2水平的模拟赛。过程：极其滑稽。。。T1是矩阵快速幂水题，T2有点意思，mike说正解是笛卡尔树，但我并查集+卡常貌似过了（一大拨人被卡常，yzh气得把所有差评都点了一遍）。艺术题目描述Marvolo正看着刚刚入手的北京市地图，路痴的他表示一脸懵逼。刚刚开完会的两人如释负重，决定在帝都游玩一下放松心情，但是就去哪一直拿不定主意。”接下来去哪？”M
QTY_·2017-10-21 09:58

AOJ-problem-894

种花Description花老师有一个农场，农场的花一共有4种颜色，花老师不喜欢老旧的东西，所以，她希望每天种花的方案都不一样。特别地，她也觉得两种一样颜色的花种在相邻的位置会很无聊。现在，她想知道，一共有多少种花的方案。这里要注意的是，农场的种花的位置是不规则的。因此我们给出一对一对的相邻的位置的关系。Input第一行两个数N和M（N>n>>m;//种花位置，相邻花圃for(inti=0;i>m
Caliburn_·2017-08-05 18:59

AOJ894 种花【图的搜索+回溯】

题面：花老师有一个农场，农场的花一共有4种颜色，花老师不喜欢老旧的东西，所以，她希望每天种花的方案都不一样。特别地，她也觉得两种一样颜色的花种在相邻的位置会很无聊。现在，她想知道，一共有多少种花的方案。这里要注意的是，农场的种花的位置是不规则的。因此我们给出一对一对的相邻的位置的关系。Input第一行两个数N和M，表示种花的位置的个数和相邻的位置的对数接下来M行，每行一组数A，B表示A，B相邻Ou
SCaryon·2017-08-02 21:36

AOJ 894 （无向图的回溯着色法，四色）

Description花老师有一个农场，农场的花一共有4种颜色，花老师不喜欢老旧的东西，所以，她希望每天种花的方案都不一样。特别地，她也觉得两种一样颜色的花种在相邻的位置会很无聊。现在，她想知道，一共有多少种花的方案。这里要注意的是，农场的种花的位置是不规则的。因此我们给出一对一对的相邻的位置的关系。Input第一行两个数N和M，表示种花的位置的个数和相邻的位置的对数接下来M行，每行一组数A，B表
Feynman1999·2017-07-31 21:47

【总结】DFS算法模板及题型分类

AOJ869-迷宫(遍历地图，四向搜索)HDU1035-RobotMotion(指定方向搜索，迷路（循环）判断)HDU1045-FireNet(check函数，回溯)HDU1010-TempteroftheBon
Chen_yuazzy·2017-07-31 11:37

javaWeb 简单注册登录(含数据库连接) -- （一）页面

说在前面:自己尝试下写了这个,最近web学的东西都在里面了,虽然还是很渣,但也算第一步了,我姑且算它为一个“项目”,咳咳今天刚看到十年前一位学长的毕业设计报告(AOJ评测系统),只能%%%,不知道我毕业时能写出什么东西来项目知识点前端
数论只会GCD·2017-07-03 23:56

【AOJ 869】迷宫（DFS）

迷宫TimeLimit:1000msMemoryLimit:50MBTotalSubmission:37SubmissionAccepted:26JudgeByCaseDescription迷宫的管理员们决定在新开始的季节里使用新的墙纸。出于这个目的他们需要一个程序来计算迷宫内墙壁的面积。这就是你即将要做的工作。我们把这个迷宫用一个N*N(3usingnamespacestd;intn;charm
Chen_yuazzy·2017-06-23 22:00

AOJ877(斐波那契模型)

点击打开链接无限序列Description我们按以下方式产生序列：1、开始时序列是："1"；2、每一次变化把序列中的"1"变成"10"，"0"变成"1"。经过无限次变化，我们得到序列"1011010110110101101..."。总共有Q个询问，每次询问为：在区间A和B之间有多少个1。任务写一个程序回答Q个询问Input第一行为一个整数Q，后面有Q行，每行两个数用空格隔开的整数a,b。Outpu
Feynman1999·2017-05-26 18:53

AOJ 396 矩阵快速幂 + 斐波那契素数

传送门:AOJ题解斐波那契素数：除了F[3]和F[4]之后，质数项Fibonacci为和前面互质矩阵快速幂优化code#include#include#includeusingnamespacestd;
数论只会GCD·2017-02-23 20:57

AOJ

#pragmawarning(disable:4996)#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintINF=0x3f3f3f3f;intf[1005];voidinit(){for(i
zytjyh·2016-10-30 16:00

AOJ 569 快速幂

AOJ569code:/*adrui'ssubmissionLanguage:C++Result:AcceptedLove:llFavorite:DragonBallsStandingintheHallofFame
数论只会GCD·2016-10-04 13:31

AOJ524(01背包)

题目：Description食堂对大家来说一点都不陌生,每次打菜的时候我们几乎看重两样:价钱和味道.现在你来到了桂园二楼打菜,假设你的卡里的钱为m,现在食堂里有n种菜,每种菜的价格分别为Pi,用Li来衡量你心中的每种菜的味道,我们称之为满意值.那你本次打菜最满意的值是多少呢?假设你的饭量足够大,并且你不会打两份一样的菜.Input有多组测试数据,对于每组数据第一行:nm为一个整数和一个一位小数(即
LMFQYJ·2016-07-02 23:00

AOJ524(01背包)

题目：Description食堂对大家来说一点都不陌生,每次打菜的时候我们几乎看重两样:价钱和味道.现在你来到了桂园二楼打菜,假设你的卡里的钱为m,现在食堂里有n种菜,每种菜的价格分别为Pi,用Li来衡量你心中的每种菜的味道,我们称之为满意值.那你本次打菜最满意的值是多少呢?假设你的饭量足够大,并且你不会打两份一样的菜.Input有多组测试数据,对于每组数据第一行:nm为一个整数和一个一位小数(即
LMFQYJ·2016-07-02 23:00

AOJ 1313 Intersection of Two Prisms （数值积分）

IntersectionofTwoPrismsSupposethatP1isaninfinite-heightprismwhoseaxisisparalleltothez-axis,andP2isalsoaninfinite-heightprismwhoseaxisisparalleltothey-axis.P1isdefinedbythepolygonC1whichisthecrosssecti
a2459956664·2016-05-23 22:55

AOJ_0009（Prime Number）

题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34870这道题是求给定一个整数n，让你求小于它的素数个数。采取打表法处理，ac代码如下：#include #include #include #include usingnamespacestd; typedeflonglongintll; constintmaxn=
yizhen_acmer·2016-05-09 19:00

AOJ_0005(GCD and LCM)

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=30390简单的gcd与lcm题目，ac代码如下：#include #include #include usingnamespacestd; typedeflonglongintll; llgcd(lla,llb) { if(b==0) returna; else
yizhen_acmer·2016-05-09 19:00

AOJ 0121：Seven Puzzle（bfs）

原题地址：点击打开链接题意：7数码问题。在2×4的棋盘上，摆有7个棋子，每个棋子上标有1至7的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格（用0表示），与空格相邻（上下左右）的棋子可以移到空格中，该棋子原先位置成为空格。给出一个初始状态（保证可以转移到最终状态），最终状态为01234567，找出一种从初始状态转变成最终状态的移动棋子步数最少的移动步骤。输入：多组输入，每组8个数，表示初始
luoluozlb·2016-05-07 11:00

AOJ 0558：Cheese(bfs)

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

AOJ 0033: Ball（dfs ）

原文地址：点击打开链接有一个形似央视大楼（Orz）的筒，从A口可以放球，放进去的球可通过挡板DE使其掉进B裤管或C裤管里，现有带1-10标号的球按给定顺序从A口放入，问是否有一种控制挡板的策略可以使B裤管和C裤管中的球从下往上标号递增。输入：第一行输入数据组数N。接下来N行为N组具体数据，每组数据中有10个整数，代表球的放入顺序。输出：对于每组数据，若策略存在，输出YES；若不存在，输出NO答案：
luoluozlb·2016-05-07 10:00

AOJ 0118: Property Disribution（dfs）

原题地址：点击打开链接在H*W的矩形果园里有苹果、梨、蜜柑三种果树，相邻（上下左右）的同种果树属于同一个区域，给出果园的果树分布，求总共有多少个区域。（原题的样图中苹果为リ，梨为カ，蜜柑为ミ，图中共10个区域）输入：多组数据，每组数据第一行为两个整数H，W（H #defineMAX_W100 #defineMAX_H100 intw,h; intdx[]={1,-1,0,0},dy[]={0,0
luoluozlb·2016-05-07 10:00

aoj 2251 二分图匹配

题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2251题目大意：问最少安排几个圣诞老人送礼物。给了一些点，之间存在一些路径。给出了一些点必须在一定的时刻有圣诞老人到达，圣诞老人可以从任何点出发。求最少的圣诞老人个数。思路：建图十分炫酷，本人太愚钝着实没看出来。。最坏情况下每一个点都需要一个圣诞老人，考虑怎么减少人数。对于
liujc_·2016-04-30 17:00

AOJ 2249 Road Construction 最短路

题目描述：DescriptionKingMerceristhekingofACMkingdom.Thereareonecapitalandsomecitiesinhiskingdom.Amazingly,therearenoroadsinthekingdomnow.Recently,heplannedtoconstructroadsbetweenthecapitalandthecities,but
wuxuanyi27·2016-03-30 21:00

2015-2016 下半学期 第三周 训练

1、AOJ2249题意：求最短路的同时要求最小花费。题解：spfa模板加个数组松弛花费。
qq919017553·2016-03-30 20:00

AOJ 0118 Property Distribution（dfs 求连通块）

由于是日问题就不抄题了。题目大意是给你一个矩形区域，每个小块可以种三种树，求联通量的个数。这里我用的是一个vis数组来记录状态，这也是通常做法。但是如果为了节省空间的话可以遍历过的都变成‘0’，然后dfs遇到0就return；这样空间能节省不少。代码如下：#include #include #include usingnamespacestd; charma[105][105]; intvis[
qq_31237061·2016-03-29 23:00

AOJ2249Contest Page（最短路径spfa）

或说博主每次都会发现别人没发现的问题，然后一直卡死。。。。。这是一道求最短路问题的同时，顺便把此时的最小花费求一下，重点是最短路相等的时候，不能再最短路相的地方直接同时求花费，而要单列出来求，那就是直接spfa，然后顺便加一下就ok了，代码如下#include #include #include #include usingnamespacestd; constintINF=0x3f3f3f3f;
zcmartin2014214283·2016-03-28 20:00

AOJ 2249 图论之最短路

点击打开链接题意：给了一些边，现在要你删除其中一些边，使1到其他位置的最短距离不变，但是费用要最小思路：用dijkstra求最短路，在更新路程距离时将费用更新即可，代码中有注释#include #include #include #include #include #include #include usingnamespacestd; typedeflonglongll; constintinf
Dan__ge·2016-03-28 18:00

AOJ 2249 图论之最短路

点击打开链接题意：给了一些边，现在要你删除其中一些边，使1到其他位置的最短距离不变，但是费用要最小思路：用dijkstra求最短路，在更新路程距离时将费用更新即可，代码中有注释#include #include #include #include #include #include #include usingnamespacestd; typedeflonglongll; constintinf
Dan__ge·2016-03-28 18:00

aoj2249（最短路）

DescriptionKingMerceristhekingofACMkingdom.Thereareonecapitalandsomecitiesinhiskingdom.Amazingly,therearenoroadsinthekingdomnow.Recently,heplannedtoconstructroadsbetweenthecapitalandthecities,butittur
martinue·2016-03-28 17:00

AOJ 799.热身之回家养猪

可采用并查集求解，然而当时对并查集并不怎么熟练采用了较为暴力的写法1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11usingnamespacestd; 12 13#defineREP(n)for(into=0;oQ;
OhYee·2016-03-23 23:00

AOJ 592.神奇的叶子

水题等差数列求和1#include 2#include 3#include 4#include 5#include 6#include 7#include 8usingnamespacestd; 9 10#defineREP(n)for(into=0;o
OhYee·2016-03-07 22:00

AOJ 10.目标柏林

优化！优化！读入的字符串包含空格！数据量较大，vectorstring都会降低效率简直优化哭了要(▼-▼)1#include 2#include 3#include 4#include 5#include 6#include 7#include 8usingnamespacestd; 9 10#defineREP(n)for(into=0;o0;i--){ 34chartemp
OhYee·2016-03-07 21:00

AOJ 9.University

打表1#include 2#include 3#include 4#include 5usingnamespacestd; 6 7#defineREP(n)for(into=0;o
OhYee·2016-03-07 19:00

AOJ 8.童年生活二三事

动态规划+打表1#include 2#include 3#include 4#include 5usingnamespacestd; 6 7#defineREP(n)for(into=0;o
OhYee·2016-03-07 19:00

AOJ 7.Redraiment猜想

筛法求素数1#include 2#include 3#include 4#include 5usingnamespacestd; 6 7#defineREP(n)for(into=0;o
OhYee·2016-03-07 19:00

AOJ 6.Hero In Maze

简单的最短路BFSDFS都可以实现（BFS应该会更快一点吧）其中输入的N、M、T中，N是列，M是行，而不是和大多数题目一样，N是行，M是列另外，类中不要乱放常量，类中不要直接为类变量赋初值（不是所有编译器都承认貌似~）1#include 2#include 3#include 4usingnamespacestd; 5 6#defineREP(n)for(into=0;o=M||y>=N
OhYee·2016-03-06 01:00

AOJ 5.渊子赛马

贪心算法1#include 2#include 3#include 4usingnamespacestd; 5 6#defineREP(n)for(into=0;o=N) 34break; 35} 36if(i>=N) 37break; 38ans++; 39i++; 40if(i>=N) 41break; 42j++; 43if(j>=N) 44break; 4
OhYee·2016-03-05 14:00

AOJ 4.1、2、3、4、5

鸡兔同笼注意各种Error情况#include #include #include usingnamespacestd; #defineREP(n)for(into=0;o
OhYee·2016-03-05 13:00

AOJ 3.Redraiment的遭遇

打表要注意不到7月前和8月后的情况同时注意“0号”等特殊情况1#include 2#include 3#include 4usingnamespacestd; 5 6#defineREP(n)for(into=0;o&a[1][31]) 19break; 20if(it>=&a[1][0]&&first_8==true){ 21first_8=false; 22it++; 23
OhYee·2016-03-05 13:00

AOJ 2.Home Work

贪心算法如果在类中定义自定义类型对应sort的比较函数，要注意再比较函数前加上static。说明该函数是静态函数，在内存中占用固定的内存。1#include 2#include 3usingnamespacestd; 4 5#defineREP(n)for(into=0;ob.p; 19} 20 21public: 22boolDo(){ 23scanf("%d%d",&M,&N
OhYee·2016-03-05 13:00

Greedy:Paint Color(AOJ 0531)

涂颜料题目大意：在一个1000000*1000000的矩阵中放入几块木板，问你这些木板把矩阵划分成了几个区域？输入会给左下角和右上角的坐标，输入W==0且H==0结束。这一题是书上的作业题，书上有一道差不多的例题，但是书上那道例题是用的直线的，而且他的坐标是点格，而这道题是坐标（这个很重要，我一开始没有区分好导致理解不了）。那么这一题肯定要用到坐标压缩的（1000000*1000000太大了，我们
The_Truth·2016-02-17 17:00

[AOJ 2249]Road Construction[dijkstra]

题目链接：[AOJ2249]RoadConstruction[dijkstra]题意分析：N个点，M条边的一张图，给出每条边的距离，和建边的消耗。
CatGlory·2016-01-16 20:00

[AOJ 2170]Marked Ancestor[并查集][离线][路径压缩]or[线段树]

题目链接：[AOJ2170]MarkedAncestor[并查集][离线][路径压缩]or[线段树]题意分析：结点1为根结点，初始时已经染过颜色。
CatGlory·2016-01-15 23:00
上一页 1 2 3 4 下一页