洛谷题解
海天一树
信息学奥赛研究。
展开
-
《啤酒厂选址》题解报告
一、题目http://noi.openjudge.cn/ch0113/19/https://www.luogu.com.cn/problem/T166959二、思路对于第i个点作为出发点,到第j点的时间,判断i到j的距离是否小于环岛总长度的一半。若小于一半,顺时针路线送啤酒,若大于一半,逆时针路线送啤酒;若等于一半,顺时针逆时针都无所谓。三、代码#include <bits/stdc++.h>using namespace std;const int maxN = 10010;原创 2021-02-08 10:53:41 · 1202 阅读 · 0 评论 -
洛谷P1184《高手之在一起》题解报告
解法一:(一)处理空格根据题意,每一行输入的字符串可能包含空格。如果直接使用cin来读取,则cin碰到空格或换行符就不再读取。例1:#include <iostream>using namespace std;int main(){ cout << "输入字符串:"; string s; cin >> s; cout << "输出字符串:"; cout << s; return 0原创 2020-05-18 18:38:21 · 485 阅读 · 4 评论 -
洛谷P1590《失踪的7》题解报告
解法一,70分#include <iostream>using namespace std;int main(){ int times; cin >> times; while(times--) { int n; cin >> n; int cnt = n; ...原创 2020-04-10 11:25:17 · 688 阅读 · 0 评论 -
洛谷P5638《光骓者的荣耀》解题报告
一、题目https://www.luogu.com.cn/problem/P5638二、分析上图是一个n = 6的样例。从城市1到城市6,需要3+2+4+5+4=18天。假如传送器的半径为2。可以逐个枚举。如果在城市1使用传送器,则一下子可到达城市3,然后城市3到城市6,需要13天。这种情况下从城市1到城市6,需要13天。如果在城市2使用传送器,则从城市1先用3天的时间到达城市2,再...原创 2020-02-26 22:53:46 · 563 阅读 · 0 评论 -
洛谷P3717探测器解题报告
以样例1中的数据为例,共有5 * 5个格子。有两个探测器A和B,探测距离为1个格子。A能探测到的点为它本身、两个绿色的点、两个黑色的点。B能探测到的点为它本身、两个绿色的点、两个紫色的点。注意,两个黑色的点既能被A探测到,也能被B探测到,只能算一次,不要重复计算。所以总共有8个点能被探测到:俩黑色点、俩紫色点、俩绿色点、点A、点B。其他的点都不能被探测到,比如C点与B点的距离是2,不能被B...原创 2020-02-24 11:29:06 · 517 阅读 · 0 评论 -
洛谷P1169棋盘制作题解报告
一、题目https://www.luogu.com.cn/problem/P1169二、分析以样例中的数据为例,格子共有三行三列。咱们可以按顺序枚举每个格子。求长方形的时候,可以枚举整行。求正方形的时候,要以当前的格子作为正方形右下角的格子。i = 1, j = 1时,矩形的宽度是3,高度是1,则矩形的面积是3,如图A的整个图形所示。以第一行第一列作为右下角格子的最大正方形的边长是1,...原创 2020-02-20 20:53:11 · 266 阅读 · 0 评论 -
洛谷题解P1036 选数
一、题目https://www.luogu.org/problemnew/show/P1036二、代码#include <iostream>using namespace std;bool isprime(int a){ for(int i=2;i*i<=a;i++) { if(a%i==0) { ...原创 2019-03-29 11:16:15 · 442 阅读 · 0 评论 -
洛谷题解P1010 幂次方
一、题目https://www.luogu.org/problemnew/show/P1010二、代码#include<bits/stdc++.h>using namespace std;// 根据2的几次幂进行分解string decompose(int num){ if(num==0) { return "0"; } ...原创 2019-03-28 15:34:52 · 330 阅读 · 0 评论 -
洛谷题解P1028 数的计算
一、题目https://www.luogu.org/problemnew/show/P1028二、代码#include<bits/stdc++.h>using namespace std;int n;int f[1001];int main(){ cin >> n; for(int i = 1; i <= n; i++) { ...原创 2019-03-28 14:23:27 · 340 阅读 · 0 评论 -
洛谷题解P1022 计算器的改良
一、题目https://www.luogu.org/problemnew/show/P1022二、代码#include<bits/stdc++.h>using namespace std;int main(){ int coe = 0; // coe * x = value, coe即为x的系数 int value = 0; int...原创 2019-03-27 22:14:40 · 406 阅读 · 0 评论 -
洛谷题解UVA524 素数环
一、题目https://www.luogu.org/problemnew/show/UVA524二、分析例1:以n = 4为例。n = 4的排列有1,2,3,4 相邻两个数相加都是素数,符合题意1,3,2,4 2和4相加不是素数,不符合题意1,3,4,2 4和2相加不是素数,不符合题意1,4,2,3 4和2相加不是素数,不符合题意1,4,3,2 相邻两...原创 2019-03-27 19:41:01 · 528 阅读 · 0 评论 -
洛谷题解P4327 彼得潘框架
一、题目https://www.luogu.org/problemnew/show/P4327二、代码#include<iostream>#include<cstring>using namespace std;char a[6][62];string s;void frame(char c,int col,char flag){ a[3][...原创 2019-03-30 23:15:36 · 542 阅读 · 0 评论 -
洛谷题解P4326 求圆的面积
一、题目https://www.luogu.org/problemnew/show/P4326二、分析COCI是Crotian Open Competition in Informatics, 即克罗地亚信息学公开赛。本题的坑点在于有些人不知道所谓的出租车几何下的“圆”其实是一个正方形:上面这个“圆”中,中心点到边上的任意一点的距离都为|x1 - x2| + |y1 - y2| = 4...原创 2019-03-26 22:59:44 · 389 阅读 · 0 评论 -
浴谷题解P1007 独木桥
思路两个士兵相向而行碰面后各自返回,可以理解成穿过对方后继续前进。这样本题就不用考虑碰面折返的情况。代码#include <iostream>#include <cstdio>using namespace std;int main(){ int n,l,p,maxT=0,minT=0; scanf("%d%d",&l,&n);...原创 2019-02-15 14:26:36 · 480 阅读 · 0 评论 -
洛谷P1002题解
#include<iostream>using namespace std;long long a[30][30]={0},n,m,my,mx;int main(){ cin >> n >> m >> my >> mx;//输入数据 // 整个棋盘往右往下挪两格,这样马处于原点(挪移后 // 变成(2...原创 2019-02-15 01:01:50 · 879 阅读 · 0 评论