NOJ 1145 Admission Fee

【NOJ1145】【算法实验二】【DFS_回溯】求图像的周长 1145.求图像的周长 时限:1000ms 内存限制:10000K  总时限:3000ms 描述 给一个用 ‘ . ’ 和 ' X ' 表示的图形,图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的,并且图像中间不会出现空洞,求这个图形的边长。   输入 首先给出m、n、x、y四个正整数,下面给出m×n的图形,x、y表示点击的位置,全0表示结束。   输出 点击... 阅读详情
链接:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1145

题意:想要去动物园看程序猿,那就必须要买票!!!你不买票,就不给你进!!!别以为你躲在家不出门,我就不知道,我知道你在家,开门呢开门呢,我们一起去看程序猿。程序猿也是有身价的,静静的躺在动物园里码代码,也会引起围观。啊,这个,看一眼100元哦,别跑!!!大人要80元门票,小孩要60元门票,而且,欢饮你们组团来哦,一个团体票包含4个大人2个小孩只要350元,人不满也可以买团体票哦,更欢迎你们一起进来坐哦。现在有一群人要来动物园看程序猿,问他们怎么卖票花钱最少?

思路:能买团体票就先买团体票,先算算能买几张满人的团体票,剩下的人再分两种情况(1、全部买单人票。2、一张团体票,其他单人票)然后这两种情况比较一下,选取lower fee的那种加上前面的钱就是答案了。
NOJ史上最全答案 最全答案有所有西北工业大学网上作业答案,可以无限期使用 立即下载

相关推荐

poj 第九季 第十季

Dexter need help;Checksum algorithm;Graveyard;Hanoi II;Houseboat;Sum of Consecutive;Arithmetic Progressions;Redistribute wealth;Scoring;Specialized Numbers;操场训练;最长回文子串;寻找规律;公园喷水器;阶乘合计;不屈的小蜗;Hailstone;The Ratio of gainers to losers

NOJ 思维的体操 公园喷水器

(该推论可以利用反证法证明,即假设其中一个不为降序的前k个,而是后方的第i个,若满足,且前k个必定能将后方的第i个全覆盖,即将i替换为前k个必成立)推论3.半径小于1的圆为无效覆盖圆,若选用半径小于一的圆,必定还需要一个大于一的圆重叠在其之上才能全覆盖,故该圆为无效覆盖圆。推论1.输入n个喷水装置,若最少可以用k个装置覆盖,则将n个装置按照半径大小降序排列的前k个,必为满足条件的一组解。接下来我们思考有效覆盖面积的问题,因为是用圆去覆盖长方形,且只能在中心线上覆盖,由此我们得到推论二。

m0_72690642的博客 288

扩增子分析|基于零模型的群落确定性和随机性构建过程——R实战

周集中教授团队多年在群落确定性和随机性过程深耕,于2017年总结出来下述图表中的计算路径,广受生态领域研究者的推崇。本文基于该计算路径,梳理了整理了邓晔老师组的代码,通过一个实例演示了计算过程和结果。

weixin_46814750的博客 4675

NOJ-1145-求图像的周长

求图像的周长 代码: #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int maxn=100+50; int n,m,x,y,ans,vis[maxn][maxn],d[8][2]={{1,0},{-1,0},{0,1},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}};char s

Phoenix_ZengHao的博客 468

25年PINN创新点大盘点!

在科研论文的激烈角逐中,想轻松产出高含金量成果?物理信息神经网络(PINN)堪称“宝藏研究方向”,是冲击高分区论文的绝佳赛道!对于渴望发表优质论文的科研伙伴,这三大研究路径值得重点关注。首先是自适应PINN,在PINN训练过程中,物理方程与实测数据间的矛盾常常导致权重调节困难,而恰好直击这一痛点,是极具价值的研究方向。其次,同样前景广阔,传统多物理场同时训练效果欠佳,如今分阶段训练方法脱颖而出,成效显著且竞争较小。最后,探索及多任务学习等技术的融合,能实现优势叠加,碰撞出创新火花。

Malaai的博客 1974

基于8086微机原理数字钟计时器系统设计

*单片机设计介绍,基于8086微机原理数字钟计时器系统设计。

2201_75940997的博客 1282

【NOJ1145】【算法实验二】求图像的周长

1145.求图像的周长 时限:1000ms 内存限制:10000K 总时限:3000ms 描述 给一个用 ‘ . ’ 和 ’ X ’ 表示的图形,图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的,并且图像中间不会出现空洞,求这个图形的边长。 输入 首先给出m、n、x、y四个正整数,下面给出m×n的图形,x、y表示点击的位置,全0表示结束。 输出 点击的图形的周长。 #include <iostream> #include <cstring> #define M

ZYP 711

第4章 Stata参数检验

目录 4.1单一样本T检验 案例延伸 4.2独立样本T检验 案例延伸 1.改变置信水平 2.在异方差假定条件下进行假设检验 4.3配对样本T检验 案例延伸 1.改变置信水平 4.4单一样本方差的假设检验 案例延伸 4.5双样本方差的假设检验 参数检验(Parameter Test)是指对参数的平均值、方差、比率等特征进行的统计检验。参数检验一般假设统计总体的具体分布为已知,但是其中一些参数或者取值范围不确定,分析的主要目的是估计这些未知参数的取值,或者对这些参数进...

qq_45112156的博客 1万+

[NOJ·NWPU]西北工业大学NOJ题解和C语言总结

Talk is cheap, show you code 多说无益,给你答案 NWPU-NOJ涉及基础知识总结(建议基础知识薄弱的童鞋在借鉴源码前看一下) 链接:https://pan.baidu.com/s/1pA_9EAsG4JpgNI0q8_2r3A 提...

qq_40491305的博客 7499

Unity 数字孪生笔记1 工具介绍

前言 工欲善其事必先利其器 流程思考 数字孪生本质上一种基于实际物理数据的可视化方案,通过对接实际数据,在三维界面中展示孪生结果。 那么这个流程就很简单了。 整个流程分为三块:数据来源-》数据分析-》数据展示 输入数据 首先我们需要考虑我们能拿到什么。第一,实际物体的三维数据从哪里来,第二,实际数据怎么获取到。 模型数据 工业上常常会用到CAD模型,CAD模型具有精确、统一的特点,但是CAD不是三角面片,我们不能直接导出到Unity中,而且导入之后有很多不合理的地方,例如面片杂乱、面数过高等问题。针对这个

Thissky的专栏 1万+

Unity3D实战:5分钟搞定RTSP监控视频播放(附完整代码)

本文提供了一套在Unity3D中快速集成RTSP监控视频播放的实战方案。通过采用LibVLCSharp for Unity这一成熟稳定的跨平台中间件,开发者可以轻松实现RTSP流的解码与渲染,并附有完整的C#代码示例,帮助用户在5分钟内完成集成,适用于智慧园区、安防监控等3D可视化场景。

weixin_29001655的博客 192

NOJ 1145.求图像的周长

1145.求图像的周长 时限:1000ms内存限制:10000K 总时限:3000ms 描述 给一个用 . 和X表示的图形,图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的,并且图像中间不会出现空洞,求这个图形的边长。 输入 首先给出m、n、x、y四个正整数,下面给出m×n的图形,x、y表示点击的位置,全0表示结束。 输出 点击的图形的周长。 输入样例 2 2 2 2 XX XX 6 4 2 3 .XXX .XXX .XXX ...X ..X. X...

路途遥远,初心难忘,道阻且长,愿君走出半生,归来仍是少年 785

R语言 Chow Test

Chow 测试用于测试不同数据集上的两个不同回归模型中的系数是否相等。 该测试通常用于计量经济学领域,使用时间序列数据来确定数据在某个时间点是否存在结构性中断。 本教程提供了如何在 R 中执行 Chow 测试的分步示例 首先,我们将创建一些假数据: #create data data <- data.frame(x = c(1, 1, 2, 3, 4, 4, 5, 5, 6, 7, 7, 8, 8, 9, 10, 10, 11, 12, 12, 13,

Mrrunsen的博客 1948

NOJ题库——来自Hungar

以下题目将会在我的博客不定期更新,欢迎收听我的博客你的心。我的博客地址:http://blog.163.com/surgy_hanOJ地址:acm.nbut.edu.cn备用OJ地址:ac.nbutoj.com1127 Kill the Zombies——模拟1137 The Running Man——单源最短路1138 Honeycomb——DP or 数学1139 The Gluttonous

ColorWaterer的专栏 3126

【GameFramework框架】二、GameFramework框架介绍

Game Framework框架是由E大(Ellan Jiang)开源的一款基于Unity的通用游戏框架。Game Framework框架提供了游戏开发中常用的框架基础模块,将基础模型进行了封装,在资源管理和资源更新方面比较完善,可以大大加大开发进程,加快开发速度,并且还在在此此处上保证产品质量。实在是代码开发、框架学习、编程进阶、居家旅行哦不对,是提升自己的最佳实践。Game Framework框架。

优快云博客专家,Unity3D高级软件工程师,《Unity 3D从入门到实战》作者。 5854

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

一道面试题转化为编程题——过桥最短时间花费

那么问题来了:这四个人均到达对岸的最小时间?

ColorWaterer的专栏 2571

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

NOJ 1137 The Running Man

地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1137本题的题意就是告诉你有t个地点,从A, B, C...到A+t-1为止,然后再告诉你一些道路以及距离,表示连接两地且是单向的。最后让你输出从A点为起点,到其他点的最短路径是多少?如果无法到达则输出No。那么此题就是一个简单的单源最短路问题。所谓单源就是只有一个起点。对于单源最短路,我这里只介绍一

ColorWaterer的专栏 1177

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

NOJ 1139 The Gluttonous Rat——【BFS, DFS, 队列与栈之间不能说的秘密】

地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1139贪吃蛇,贪吃鼠,哈哈,你贪吃吗?对于给定的一张地图,上面会有三种字母:T:表示老鼠的起始点,有且仅有一个。X:表示墙壁,不能走入。O:空地,表示可以走入。题目告诉你当老鼠找到这次的食物,下次的食物才会出现,老鼠要在最短的步数内把所有的食物都找到,那么就是一个多次搜索搞定。对于每次搜索,我们站在最

ColorWaterer的专栏 1081

NOJ 1143 Irrigation of Farmland

地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1143题意:有一些田地和一条河,你需要把水引入每一块田地,现在告诉你有哪些田地之间已经挖好了水道,问还要挖几条水道?Hint:河与田地之间还没挖好水道,所以这条水道也要挖。思路:并查集。将已经连接在一起的所有的田地看做是一块田地,那么只要数出连接后田地的数量就是答案。

ColorWaterer的专栏 618

NOJ 1144 Line of Position

链接:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1144题意:有N个数字从1到N,现在是错乱的排序,你只可以交换相邻的两个数字,最后使数串变成1到N的递增顺序,问至少需要几次交换?思路:冒泡排序。

ColorWaterer的专栏 562

NOJ 1142 Gobang

地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1142题意:在一个15乘15的棋盘上下五子棋(五子棋规则就不说啦),白子先手,黑子后手。当一个选手的子达到>=5颗时,该选手拿回他的子,并且轮到对方下棋。问最后白子和黑子分别拿回了多少颗?思路:模拟题。每次当一方下子后判断是否可以收回棋子即可。

ColorWaterer的专栏 550

NOJ 1141 Remove Water

地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1141题意:桌子上有一些碗,碗里有一些水。你有一个水壶,你现在要往碗里加水,使得所有的碗里的水量都是相同的。且每次你加一些水到一个碗里时,所有碗里的水都会蒸发掉一半,问最小蒸发多少水量。思路:我们在想,要使得蒸发的水量越少越好,那么我们每次向水量次大的碗里加水(题目说不允许在水量最大的碗里加水,而且也

ColorWaterer的专栏 532

NOJ 1127 Kill the Zombies

地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1127对于此题,我。。。发张图吧。 不客气,我应该的~~~

ColorWaterer的专栏 493

NOJ 1138 Honeycomb

地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1138题意:对于输入的N,产生一个Honeycomb,Miku只能往下走且只能在下一层的邻接当前房间的所有房间选择一个进入。问:走到最底层的所有走法数量。对于这题,我们不难看出是一个简单的DP题。当前房间的种数就是上一层与该房间邻接的各个房间的种数的和。此题已解。还有一种数学方法,对于每一次输入的n,

ColorWaterer的专栏 484

NOJ 1140 Miku Needs More And More Fruits

地址:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1140题意:Miku有一些神奇的种子,她要将这些种子种到不同的土地上去,但是每块土地对于种子数和结果数都是不一样的。现在Miku想获得越多越好的水果,请帮助她如何播撒种子。不难看出本题是个贪心题,对于输入的土地的结果数进行排序,从大到小。然后遍历一遍即可。

ColorWaterer的专栏 431
上一篇: NOJ 1144 Line of Position
下一篇: 巧用二分法
ColorWaterer
博客等级 码龄12年 16粉丝 128原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值