1072专题

nyoj 1072 我想回家

一道相当题目描述相当扯的题。 这道题目的描述最后说的是求出到达最后一个点的最短距离,所以输入数据最后输入的城堡的坐标是没用的。 就是先求出两点之间的距离,若不大于村落间距离,并且不大于最后的距离限制 l ,则在两点间建边。 最后任意方法求出最短路即可。 #include <iostream>#include<stdio.h>#include<vector>#include<

1072:找规律填数字

题目描述 小宇正在读小学,今天老师布置了几道数学题目。小宇平时上课经常不专心,这些他可发愁了,怎么办呢?看看你能不能帮帮他。 题目是给你一组有规律序列的前面5个整数,请你给出它后面跟着的5个整数,如:1,2,3,4,5,___,___,___,__,___。这是个等差数列,后面应该是6,7,8,9,10,就这么简单。而且现在小宇已经知道这串序列要么是等差数列,要么是等比数列或者是斐波那契数列。

Coder Buct 1072: 数据结构作业(可选)-- 约瑟环问题

题目描述 将m个孩子从1到m编上号,按序号围坐成一个圈,从1号孩子开始数,每数到n时,被数到的孩子即离开圈子,然后从下一个孩子开始,再从1开始数,如此不断地数下去,只到只剩下最后一个孩子,问剩下的孩子是几号? 输入 输入为一组整数对,每个整数对占一行,整数对的第一个整数表示m,即孩子的个数,第二个整数表示n,即被数到n的孩子将离开。 0<m<10000, n>0 输入以0 0作为结束

lightoj 1072 Calm Down | 二分

与lightoj 1048 基本一样,不过是这题是弱化版,不用输出方案。 http://blog.csdn.net/u011580493/article/details/38958267 #include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>usin

TZOJ 1072: 编辑距离(动态规划)

1072: 编辑距离 时间限制(普通/Java):1000MS/10000MS     内存限制:65536KByte 总提交: 917            测试通过:275 描述 假设字符串的基本操作仅为:删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。 我们把进行了一次上述三种操作的任意一种操作称为进行了一步字符基本操作。 下面我们定义两个字符串的编辑距离

1072 是否闰年

#include<iostream>using namespace std;int main(){int n;cin>>n;if((n%400==0)||(n%4==0&&n%100!=0))cout<<"yes"<<endl;elsecout<<"no"<<endl;return 0;}

【ZZULIOJ】1072: 青蛙爬井(Java)

目录 题目描述 输入 输出 样例输入 Copy 样例输出 Copy 提示 code 题目描述 有一口深度为high米的水井,井底有一只青蛙,它每天白天能够沿井壁向上爬up米,夜里则顺井壁向下滑down米,若青蛙从某个早晨开始向外爬,对于任意指定的high、up和down值(均为自然数),计算青蛙多少天能够爬出井口? 输入 输入3个正整数:high、up和down。

【PAT】1072. Gas Station (30)【dijkstra算法】

题目描述 A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must guarantee that all t

【PAT 1072】 Gas Station 最短路径Dijsktra

1072. Gas Station (30) 时间限制 200 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A gas station has to be built at such a location that the minimum distance b

1072:鸡尾酒疗法--信息学一本通(c++)

NOIP信息学奥赛资料下载 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 20191 通过数: 8816 【题目描述】 鸡尾酒疗法,指“高效抗逆转录病毒治疗”。人们在鸡尾酒疗法的基础上又提出了很多种改进的疗法。为了验证这些治疗方法是否在疗效上比鸡尾酒疗法更好,可用通过临床对照实验的方式进行。假设鸡尾酒疗法的有效率为x,新疗法的有效率为y,如果y-x大于5%,则效果更好,如果x

浙大PAT 1072题 1072. Gas Station

/*本题的题意开始没有理解,以为最优的第一条件就是平均值最小,但不是这样的。第一条件:所有候选点中到house最小值最大的那个候选点,第一个测试用例中G1的最小值为2,G2的最小值为1,G3的最小值为2,所以选取候选点G1和G3继续比较;4 2 4 33 1 3 45 3 2 4G12.0 3.3第二条件:平均值最小,第一个测试用例中,G1的平均值小于G3,所以最优解为G3;第

hdu 1072 Nightmare(BFS法和DFS法)

原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1072 题目大意: 0为墙1为路2为起点3为终点4为炸弹 走到任意一个炸弹都可以将所有炸弹重置倒计时6minutes 每走一个位置需要1minutes 问从2到3需要的最少时间 DFS法更快。 BFS法好理解。 思路: 两种方法都需理解一点: 同一个炸弹位置当第二次

SSL 1072——砝码称重

Description 设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重<=1000), 要求: 输入方式:a1 a2 a3 a4 a5 a6 (表示1g砝码有a1个,2g砝码有a2个,…,20g砝码有a6个) 输出方式:N (N表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况) Input Output Sample Input 1 1 0

题目 1072: 汽水瓶

题目描述: 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝? 代

1072. 开学寄语

一、题目 下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其QQ,封其电脑,夺其手机,收其ipad,断其wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也! 本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器。 输入格式: 输入第一行给出两个正整数N(<= 1000)和M(<= 6),分别是学生人

1072: 花生采摘

Description 鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊先生说:“你先找

dijkstra之细节处理 ——PAT (Advanced Level) 1072 Gas Station (30 分)

题目大意: 有n个居民楼,m个汽油站,给出k条路,要选最合适的汽油站: 1.该汽油站满足到所有居民楼距离不超过ds 2.该汽油站到所有居民楼的最短距离尽可能大 3.在2相同情况下,该汽油站到所有居民楼的平均距离尽可能小 4.在3相同情况下,汽油站标号最小 变量准备: 为了做出dijkstra算法,需要提前设定dis,e,visit等变量,且需设置inf 同时注意设置的max值要大于n +

PAT 乙级 1072 开学寄语(20 分)

下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad,断其 wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也! 本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器。 输入格式: 输入第一行给出两个正整数 N(≤ 1000)和 M(≤ 6),分别是学生人数和需

2023年下学期《C语言》作业0x02-分支 XTU OJ 1068 1069 1070 1071 1072

第一题 #include<stdio.h>int main(){int a;scanf("%d",&a);if(a>=90&&a<=100) printf("A");else printf("B");return 0;} 没有换行,不然会格式错误 第二题 #include<stdio.h>int main(){int a;scanf("%d",&a);if(a%2==0) print

2023年下学期《C语言》作业0x02-分支 XTU OJ 1068 1069 1070 1071 1072

第一题 #include<stdio.h>int main(){int a;scanf("%d",&a);if(a>=90&&a<=100) printf("A");else printf("B");return 0;} 没有换行,不然会格式错误 第二题 #include<stdio.h>int main(){int a;scanf("%d",&a);if(a%2==0) print

2023年下学期《C语言》作业0x02-分支 XTU OJ 1068 1069 1070 1071 1072

第一题 #include<stdio.h>int main(){int a;scanf("%d",&a);if(a>=90&&a<=100) printf("A");else printf("B");return 0;} 没有换行,不然会格式错误 第二题 #include<stdio.h>int main(){int a;scanf("%d",&a);if(a%2==0) print