首页 > TAG信息列表 > 1098

1098 岩洞施工——20分

要将一条直径至少为 1 个单位的长管道水平送入地形复杂的岩洞中，究竟是否可能？下面的两幅图分别给出了岩洞的剖面图，深蓝色的折线勾勒出岩洞顶部和底部的轮廓。图 1 是有可能的，绿色部分显示直径为 1 的管道可以送入。图 2 就不可能，除非把顶部或底部的突出部分削掉 1 个单位的高度。

[AcWing 1098] 城堡问题

需要处理输入的 Flood Fill 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1000 + 10; #define x first #define y second int n, m; int g[N][N]; bool st[N][N]; int dx[] = {0, -1, 0, 1}; int dy[] = {-1, 0, 1,

1098 岩洞施工

代码 #include <iostream> #include <cstdio> using namespace std; int tmpb[101]; int main() { int n; int a; int mina=1001; int b; int maxb=-1; cin>>n; for(int i=0;i<n;i++){ cin>>a; if(mina>a){ mina=a; } } for(

SWUST OJ 1098: 堆的判断

题目描述 编写程序判断以下给出的整数序列是否为最小堆。 输入 第一行是元素的个数n； 第二行是n个整数序列。 输出 如果是小根堆，输出Yes，否者输出No。 样例输入 10 100 86 48 73 35 39 42 57 66 21 样例输出 No 参考程序 #include<stdio.h> #include<stdlib.h> void judge(int

1098. 城堡问题【搜索 求连通块】

https://www.acwing.com/problem/content/description/1100/ 本质就是一个求连通块的问题，但是因为墙的限制有的不可以走。 你会发现墙分别为 1 2 4 8 故可以用位运算的思想来判断可不可以走即可。 #include<bits/stdc++.h> using namespace std; const int N=105; int n,m,a

【AcWing】1098. 城堡问题

https://www.acwing.com/problem/content/1100/ 思路：是bfs没错，但是向四周扩展非常玄妙——通过二进制位来确定哪个方向没有墙_(:з」∠)_ 注意：dx和dy千万不要写反，而且一定要和方向对上（我因为这个调试半天= =） #include <cstdio> #include <cstring> #include <queue> #include

HDU----1098

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1098 #include<stdio.h> int main(void) { int n,i; int a; while(scanf("%d",&n)!=EOF) { for(a=0;a<=65;a++)//由于x取1，a的范围为0~65 { //找规律 （65为周期）

1098 Insertion or Heap Sort (25 分)

1098 Insertion or Heap Sort (25 分) According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input data, finds the location

1098 分数数列求和（1）

题目描述 给定一个正整数n，计算1+1/2+1/3….的前n项之和。 输入要求 输入一个正整数n（n<100）。 输出要求 输出前n项之和，默认保留6位小数。 输入样例 2 输出样例 1.500000 参考程序 #include<stdio.h> #include<math.h> int main() { int n,i=1; double a,s=0; sca

山东科技大学OJ题库 1098 序数的后缀

1098 序数的后缀 Description 英文中经常用阿拉伯数字加上字母后缀表示“第几“这样的序数词。比如，”第10次会面“通常写成”10th meeting“。 后缀来源于英文的序数词：第1的英文是first，写成”1st‘；第2的英文是second，写成“2nd”；第3的英文是third，写成“3rd”，第4是fourth，写成“

1098. 城堡问题

方法BFS，flood fill，别被开头一张图给唬住了，对于每一个方格按位判断能不能走四个方向就行了 #include<iostream> #include<queue> using namespace std; #define PII pair<int ,int> #define x first #define y second const int N = 60; int g[N][N]; int r, c; int dx[] = {0,

湘潭大学OJ-1098求区间内素数个数问题

求区间内素数个数问题 题目描述 Description 给定两个非负整数a，b，其中0<= a,b<=1,000,000，请计算这两个数之间有多少个素数。限制：Time Limit : 1000 MS Memory Limit : 65536 KB 输入 第一行是一个整数K（1<=K<=1000），表示有多少个样例，每个样例占一行，是两个整数a和b，每个整数

1098 Insertion or Heap Sort

判断是否是插入排序的部分与 1035 插入与归并一样。 本题主要考察 堆排序的实现。 首先，把所有双亲结点进行向下调整； 然后，重复 n-1 次操作，即 把堆顶元素与待排序区的最后一个元素交换并对堆顶元素向下调整。 1 #include<iostream> 2 #include<algorithm> 3 using namespace s

1098: PIPI的变形课(bfs搜索)

题目描述 变形课上PIPI碰到了一点小麻烦,因为他并不能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. PIPI已经将他所会的所有咒语都列成了一个表,他想让

1098 Insertion or Heap Sort (25分)

堆排序：先建堆，每次从堆顶拿出一个元素，放到堆的末尾，然后调整堆的大小（-1），将调整大小后的堆的最后一个元素放到堆顶，然后将该堆顶元素下滤，再次将数组调整为堆。 为了让下滤操作不越界，将数组开得较大，并且初值设为int最小值。 #include<cstdio> #include<vector> #include<algorith

素数因子1098

题目描述: 输入一个整数，输出它的所有素数因子 输入描述： 输入一系列的整数（0，1，-1除外），每行一个 输出描述： 输出所有的素数因子，每个因子之间用1个空格分开，最后一个因子后面没有空格 样例输入: 8 30 125 样例输出: 2 2 2 2 3 5 5 5 5 1 #include<iostream> 2 using namespace

【转】SSH穿越跳板机：一条命令跨越跳板机直接登陆远程计算机

转自：http://mingxinglai.com/cn/2015/07/ssh-proxycommand/ 今天在公司搭建跳板机，遇到一个比较麻烦的问题，这里简单记录一下，希望对有相同问题的人有所帮助。 我们公司的线上机器是下图这样的，A是我们本地的计算机，一般是windows系统，B是跳板机，C是目标机器，我们需要登录线上机器时，必须先

PAT日志 1098

顽强的小白 1098 Insertion or Heap Sort （25 分） According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, insertion sort removes one element from the input data, finds the l

hdu 1098 Ignatius's puzzle （公式+费马小定理）

题目链接：哆啦A梦传送门 题意：对于f(x)=5*x^13+13*x^5+k*a*x，给定k，求最小的正整数a满足65|f(x)。   题解：参考博客：https://blog.csdn.net/ACdreamers/article/details/8572959 解法一： f(x)=x*(5*x^12+13*x^4+k*a)。 假设1：x为65的倍数，显然此时f(x)满足条件。 假设2：x为13的倍数，要使f

Codeforces round 1098

Div1 530 感受到被Div1支配的恐惧了.jpg 真·一个题都不会.jpg（虽然T1是我智障 感受到被构造题支配的恐惧了.jpg A 直接树上贪心就行，是我写错了.jpg B 这个构造超级神仙有没有.jpg 给定的答案矩阵一定满足，每一行或者每一列只有两种不同的字符交替出现 然后枚举+贪心即可... C 被老