海天一树-CSDN博客

一、题目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 1115

原创 CSP-JS第二轮或NOIP复赛的文件组织形式

CSP-JS第二轮或NOIP复赛的文件组织形式有些省份复赛指定使用NOILinux，另有些省份则可从Windows或NOILinux中任选一款。现以NOILinux为例。首先考试时需要从局域网里下载题目和样例数据，这是第一个文件夹，这个文件夹可随意命名，比如“题目”或“Problem”。提交题目时需要在桌面建立以准考证号命名的文件夹（比如BJ-001），这是第二个文件夹。另外有些选手不想把自己的cpp程序和in文件、out文件放在第一个或第二个文件夹里，这时可以创建第三个文件夹，这个文件夹可以随意命名，

2020-11-02 00:29:42 2152

原创上海月赛-9月丙组题参考代码

T1#include <bits/stdc++.h>using namespace std;bool isPerfectSquare(int n){ int root = sqrt(n); return root * root == n;}int main(){ int n; cin >> n; if(isPerfectSquare(n)) { cout << n; ret

2020-10-02 18:55:52 741

原创 2020年北京信息学市赛小学组参考代码

T1#include<bits/stdc++.h>using namespace std;int main(){ freopen("graph.in","r",stdin); freopen("graph.out","w",stdout); int W, H, a; cin >> W >> H >> a; int ans = ceil(W / a) * ceil(H / a);

2020-09-28 20:21:13 1175 1

原创 2020年第四届海淀区智慧杯C++组参考代码

T1#include <bits/stdc++.h>using namespace std;const int maxN = 100000 + 5;int a[maxN];int main(){ freopen("carpet.in", "r", stdin); freopen("carpet.out", "w", stdout); int n; cin >> n; for(int i = 0; i < n; i++)

2020-09-23 18:27:04 1194

原创全国青少年软件编程等级考试C语言（一级）真题 2020年第三季度参考代码

1#include <iostream>using namespace std;int main(){ int a, b, c, d; cin >> a >> b >> c >> d; cout << c << ' ' << d; return 0;}2#include <iostream>using namespace std;int mai

2020-09-13 16:06:17 3312

原创 2020第一届大湾区信息学竞赛U12组第二场初赛真题参考答案

一、选择题（每题4分，共40分）1 答案：C2 答案：B3 答案：C4 答案：A5 答案：C6 答案：D7 答案：A8 答案：B9 答案：C10 答案：D二、填空题（每题8分，共40分）1 答案：82 答案：5:93 答案：44 答案：375 答案：True三、程序完善题（每空2分，共20分）1#include<iostream>using namespace std;int main(){ int n, i; cout <&lt

2020-08-28 22:33:16 988

原创智算之道2020复赛参考代码

T1#include <cstdio>#define LL long longLL pow10(LL m){ return m == 0 ? 1 : 10 * pow10(m - 1);}int main(){ LL aa, b; scanf("%lld%lld", &aa, &b); LL len = 0; LL tmp = aa; while(tmp) { len++;

2020-08-27 22:42:20 167

原创 2020第一届大湾区信息学竞赛U15组真题参考答案

一、选择1 B2 C3 C4 A5 C6 C7 A8 C9 B10 A二、填空1 答案：1652 答案：ABDCEGF3 答案：134 答案：605 答案：11三、程序完善题1#include<bits/stdc++.h>using namespace std;int n,s; //n存储兔女士需要挖萝卜的天数，s存储挖到的所有萝卜数量int main(){ int i=1, k=1; //i存储当前的天数，k存储当前每

2020-08-19 22:56:44 933

原创上海月赛-8月丙组参考代码

题目https://iai.sh.cn/contest/indexT1#include <iostream>using namespace std;int main(){ int n, cnt = 0; while(cin >> n) { cnt++; } if(3 == cnt) { if(6 == n) { cout << 1000

2020-08-11 22:45:36 593

原创智算之道2020第三场初赛参考代码

题目http://oj.csen.org.cn/contest/10?view=problemsT1#include <bits/stdc++.h>using namespace std;int main(){ int n, L, A, B, temp, V; cin >> n >> L >> A >> B; for(int i = 0; i < n; i++) { int t

2020-08-04 20:49:19 218

原创 2020第一届大湾区信息学竞赛U12组参考答案

一、选择1 下列不属于人工智能的应用实例是（）A 车库门口的车牌自动识别系统B 商场卫生间的自动感应出水龙头C 苹果IOS里的Siri语音助手D 车站的人脸识别检测进站2 学校的电脑室里所有电脑都在同一网段，这些电脑都没装还原系统，信息课上淘气的小明将自己用的A电脑的IP地址改成了和同桌的B电脑一样的IP，下节课老师重启了全班的电脑后，会出现（）A. A电脑可以上网，B电脑上不了网B. B电脑可以上网，A电脑上不了网C. 先联入网者可以上网，另一台则无法上网D. 两台电脑都无法上网3

2020-08-02 17:17:56 933

原创上海7月月赛丙组参考代码

题目https://iai.sh.cn/contest/7T1#include <iostream>using namespace std;int main(){ int a, x, y; cin >> a >> x >> y; cout << y + x << ' ' << a * (y + x) - x; return 0;}T2分析最后四个测试点，数据很大。不能

2020-07-25 21:52:49 782

原创智算之道2020第二场初赛参考代码

T1#include <iostream>using namespace std;int main(){ int t; cin >> t; while(t--) { int n, m; cin >> n >> m; int a[m + 1]; for(int i = 1; i <= m; i++) { cin

2020-07-21 17:00:56 194

原创智算之道2020第一场初赛题解报告

T1#include <iostream>using namespace std;const int N = 100005;bool a[N];int main(){ int n, m; cin >> n >> m; for(int i = 1; i <= n; i++) { a[i] = 1; } int t; for(int i = 1; i <= m; i++)

2020-07-13 23:09:37 511

原创上海青少年算法竞赛6月月赛丙组T5题解报告

解法一一、分析采用二维数组的前缀和来算。二、时间复杂度O(n^4)三、代码#include <iostream>using namespace std;const int maxN = 800 + 5;int n, m, k, sum[maxN][maxN];char a[maxN][maxN];void input(){ cin >> n >> m >> k; for(int r=1; r<=n; r++)

2020-06-24 18:38:16 803

原创上海青少年算法竞赛-6月月赛参考代码

T1#include <iostream>using namespace std;int main(){ int n; cin >> n; int a = 1;//初始化，0刀是一块 for(int i = 1; i <= n; i++) { //切第i刀时会多i块 a += i; } cout << a; return 0;}T2#include

2020-06-22 14:36:13 929 1

原创上海青少年算法竞赛5月月赛丙组参考代码

T1#include <iostream>using namespace std;int main(){ int day = 3, remain = 10; int n; cin >> n; while(remain != n) { day++; remain --; if(day % 7 == 1 || day % 7 == 2) { rema

2020-06-18 17:05:37 655

原创 C语言实现贪食蛇游戏

//2020-6-18#include <stdio.h>#include <stdlib.h>#include <conio.h>#include <string.h>#include <time.h>#include <windows.h>const int height = 20; //地图的高const int length = 20; //地图的长char Map[height][length];

2020-06-18 13:51:08 598

原创第11届蓝桥杯青少组C++最后一轮选拔赛真题回忆版

一、选择题（共150分，每题30分）1 下面哪个密码最安全A. 111111 B. 123456 C. qwerty D. Z2a8Q1答案：D不解释。2.如果今天是星期六，再过60天是星期几A. 星期三 B. 星期四 C. 星期五 D. 星期六答案：A。分析：可利用周期。(6 + 60 % 7) % 7 = 33.90到100之间有几个素数A. 0 B. 1 C. 2 D. 3答案：B分析：只有97一个数4.下列几个32位IP地

2020-05-30 19:21:06 2854

原创第三届越秀区中小学生智能编程线上比赛--C++入门组题解报告

T1 时间转换#include <iostream>using namespace std;int main(){ int s; cin >> s; int hh = s / 3600 % 24; if(hh < 12) { cout << "AM "; } else { cout << "PM "; hh %= 12; }

2020-05-23 23:05:31 695

原创洛谷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 426

原创 OpenJudge 1804《小游戏》题解报告

一、题目链接屠龙宝刀点击就送二、思路本题的路线可延伸到矩形板的外面，延伸多远都没关系。但是因为题目要求的是最小的线段数量，则伸出一个格子跟伸出多个格子没有区别。为了简单起见，伸出一个格子就好。这样就可以把原来的矩形板的面积增加一圈，即列从[1, w]扩大为[0, w+1]，行从[1, h]扩大为[0, h+1]。本题可使用广度优先搜索来解决。每个head格子出队后，周围最多有四个不同方向的...

2020-05-06 17:37:32 701

原创 OpenJudge 131《Channel Allocation》题解报告

一、题目链接二、思路相邻的两个中继器不能使用相同的频道。不相邻的中继器可以使用相同的频道并尽量使用现有频道，这样才能保证使用的频道数量最少。不同的频道可以用不同的颜色来表示，则样例中的三个网络如下图所示：网络1中，中继器A和中继器B不相邻，使用一个频道（即同色）就够。。网络2中，中继器D与中继器A不相邻，则D的频道（颜色）要与A的一样，这样才能保证使用的频道总数量最少。三、代码#...

2020-05-04 12:35:32 524

原创 NOI Online第二场入门组T1《未了》题解报告

一、分析最后三个点，q和n的最大值都是20万，乘起来就是400亿。如果直接枚举会超时。所以可采用二分的方法。二、代码#include <iostream>#include <algorithm>#include <cstdio>using namespace std;const int maxN = 200000 + 5;double Time[...

2020-04-26 07:29:54 590

原创洛谷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 610

原创 NOI Online入门组《文具订购》详细题解报告

解法一：80分分析：可采用暴力的方法，枚举圆规和笔的数量。笔记本的数量不要去枚举，直接计算即可。这样只需要两层循环即可。两个地方需要注意：一是班费为0元时需要特别判断；二是最少可能购买0套，比如班费为3元时，答案是“0 0 3”。代码：#include <iostream>#include <cstdio>using namespace std;int m...

2020-03-24 00:17:52 880

原创 NOI Online入门组《跑步》详细题解报告

解法一：70分分析本题考察整数的拆分。可用f[i][j]来表示数字i拆分成j个数。以4为例。若用两个数来组成4，即f[4][2]。则有两种方案：{3,1}与{2,2}。{3,1}是从数字3加上数字1，得到的。{3}可表示为f[3][1]。{2,2}是从{1,1}中的每个数加1得到的。{1,1}可表示为f[2][2]。f[3][1]=f[4-1][2-1]，f[2][2]=f[4-2...

2020-03-22 19:29:23 787

原创 CSP-S2019学习笔记：树的重心

2019年CSP提高组考了3题跟树有关的题：《括号树》、《树上的数》和《树的重心》。《树的重心》这一题，题意比较好理解，通读两三遍题目后，再看一下样例1的解释，就能理解题意。我在学习的过程中发到有人用到了向下倍增和两次深度优先搜索，在深度优先搜索的过程中还做了换根操作。这种解法真是非常精妙，让我受益匪浅。因为之前做2018年NOIP提高组的《保卫王国》的时候，学过倍增，这次恰巧碰到这题再复习...

2020-03-04 17:54:34 485

原创洛谷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 503

原创洛谷P3717探测器解题报告

以样例1中的数据为例，共有5 * 5个格子。有两个探测器A和B，探测距离为1个格子。A能探测到的点为它本身、两个绿色的点、两个黑色的点。B能探测到的点为它本身、两个绿色的点、两个紫色的点。注意，两个黑色的点既能被A探测到，也能被B探测到，只能算一次，不要重复计算。所以总共有8个点能被探测到：俩黑色点、俩紫色点、俩绿色点、点A、点B。其他的点都不能被探测到，比如C点与B点的距离是2，不能被B...

2020-02-24 11:29:06 471

原创洛谷P1169棋盘制作题解报告

一、题目https://www.luogu.com.cn/problem/P1169二、分析以样例中的数据为例，格子共有三行三列。咱们可以按顺序枚举每个格子。求长方形的时候，可以枚举整行。求正方形的时候，要以当前的格子作为正方形右下角的格子。i = 1, j = 1时，矩形的宽度是3，高度是1，则矩形的面积是3，如图A的整个图形所示。以第一行第一列作为右下角格子的最大正方形的边长是1，...

2020-02-20 20:53:11 247

原创 USACO 2020年1月铜级比赛题解报告

T1 Word Processor题目http://www.usaco.org/index.php?page=viewproblem2&cpid=987分析判断每一行加上新单词后的长度（空格不计算在长度之内），若加上新单词后长度超过K，则新单词要另起一行。注意每行的最后一个单词右边不能有空格。AC代码#include <iostream>#include <...

2020-02-19 11:01:47 2160

原创小朋友学C++：文件输入输出

前面介绍的程序，都是通过控制台或命令行窗口来输入输出的。更具体地讲，Codeblocks中输入输出数据的那个窗口叫做控制台窗口，DevC++则是调用命令行窗口进行输入输出。C语言使用scanf()/printf()函数来实现控制台/命令行窗口输入输出，C++使用cin/cout输入输出流来实现控制台/命令行窗口输入输出。当然，因为C++兼容C语言，所以C++中也可以使用scanf()/print...

2020-02-18 17:47:31 590

原创 CSP-S2019学习笔记：Emiya家今天的饭

题目名称看样子灵感来自于日本动画片“卫宫家今天的饭”。这道题的难度是“提高+/省选-”，算是提高组里比较难的。数据范围分的很细，解题方法跟数据范围关系比较大。对于新手来说，可以从数据范围入手，一步一步推导出最终的正解。前8组数据，n不超过10，m等于2或3。可以直接用深度优先搜索暴力枚举所有的组合情况。第9~16组数据，n为40，m仍然等于2或3。因为n比较大，若仍然用暴力枚举，则会超时。考...

2020-02-15 22:35:06 582

原创安装VSCode并配置C++编程环境

一、下载并安装VSCode（1）从https://code.visualstudio.com/ 下载最新版的VSCode并安装。（2）安装的过程中，要勾选“需要添加到PATH”中。二、安装MinGWVSCode本身只是一款文本编辑器，可以编写C/C++或其他语言的代码，但是没法编译和调试。所以还需要安装相应语言的编译器和调试器。MinGW中包含了C语言编译器gcc.exe，C++编译...

2020-02-13 21:36:00 1931

原创洛谷黑题学习笔记（1）：树上的数

这题是CSP-S2019第二轮考试的第一天的第3题。洛谷上大家对CSP-S2019六道题的难度评级为题目难度等级难度颜色T1 格雷码1级：普及-橙色T2 括号树4级：普及+/提高绿色T3 树上的数7级：NOI/NOI+/CTSC深蓝色T4 Emiya家今天的饭5级：提高+/省选-浅蓝色T5 划分6级：省选/NOI-紫色T6 ...

2020-02-08 13:39:57 3987 1

原创 2019年北京西城区青少年人工智能创意编程活动小学组试题参考答案

一、客观题1 C2 C3 B4 B分析：这是NOIP2017普及组的第1道选择题。由负数的补码求原码有两种方式。一是减1取反，二是取反加1。第二种方法的原理为负数的补码的补码为原码。5 A二、完成程序T2#include <cstdio>int main(){ freopen("T2.in", "r", stdin); freopen("T2.o...

2019-06-04 00:00:50 2034

原创小朋友学C语言（1）：安装Codeblocks编程工具

一、编译器编译器是将“一种语言（通常为高级语言）”翻译为“另一种语言（通常为低级语言）”的工具。一个现代编译器的主要工作流程：源代码(source code) -->预处理器 (preprocessor) -->编译器 (compiler) -->目标代码 (object code) -->链接器 (linker) -->可执行程序 (executables)。高...

2019-06-03 12:02:42 1523 1