首页 > TAG信息列表 > 样例

9.13 模拟赛总结

惨。 T1 就是考欧拉函数,对这东西完全不熟早就忘了。凭借仅存的印象写了出来,然而又忘了判那个大于平方的质因数/ll/ll T2 直接 dp。但一开始没看到 0 代表不能走,而且将“不能早到也不能晚到”误理解为“中途都不能经过终点”,写完过不去样例。调了很久发现理解错题意,8:00 左右过了样

1103 缘分数——20分

所谓缘分数是指这样一对正整数 a 和 b,其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方,而 c 正好是 b 和它的小弟 b−1 的平方和。例如 8^3−7^3=169=13^2,而 13=3^2+2^2,于是 8 和 3 就是一对缘分数。 给定 a 所在的区间 [m,n],是否存在缘分数? 输入格式: 输入给出区间的两

1098 岩洞施工——20分

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

1099 性感素数——20分

"性感素数"是指形如 (p, p+6) 这样的一对素数。之所以叫这个名字,是因为拉丁语管“六”叫“sex”(即英语的“性感”)。(原文摘自 http://mathworld.wolfram.com/SexyPrimes.html) 现给定一个整数,请你判断其是否为一个性感素数。 输入格式: 输入在一行中给出一个正整数 N (≤10^8 )。 输

9.8 模拟赛总结

概括:挂大分。 用cyk的话讲:惨(chan)烈了啊(hang) 讲个笑话,T1 上去就写挂了,哈哈。调了好久才发现变量重名的 sb 错误,过了样例就没再检查。 此时已开考 25min,感觉 T1 浪费的时间太多,心态开始不稳,为后面的继续失败埋下伏笔。 T2 贪心。误以为只要顺着往下选就可以,没有考虑到后面选边对

[NOIP2014 提高组] 飞扬的小鸟题解

[NOIP2014 提高组] 飞扬的小鸟题解 题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行

列表排序

列表排序 给定一个 $n$ 行 $m$ 列的整数列表。 列表中每一行的 $m$ 个整数都是一个 $1 \sim m$ 的排列。 现在,你可以对该列表执行以下两种操作: 选择一行中的两个整数并交换它们。此操作,每行最多只能执行一次。 选择列表中的两列并交换它们。此操作,最多只能执行一次。 不难发现,你

6-4 求自定类型元素的平均——10分

本题要求实现一个函数,求N个集合元素S[]的平均值,其中集合元素的类型为自定义的ElementType。 函数接口定义: ElementType Average( ElementType S[], int N ); 其中给定集合元素存放在数组S[]中,正整数N是数组元素个数。该函数须返回N个S[]元素的平均值,其值也必须是ElementType类型

信息学一本通 1310:【例2.2】车厢重组

时间限制: 1000 ms         内存限制: 65536 KB 提交数: 30535     通过数: 18658 【题目描述】 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换

6-5 求自定类型元素的最大值——10分

本题要求实现一个函数,求N个集合元素S[]中的最大值,其中集合元素的类型为自定义的ElementType。 函数接口定义: ElementType Max( ElementType S[], int N ); 其中给定集合元素存放在数组S[]中,正整数N是数组元素个数。该函数须返回N个S[]元素中的最大值,其值也必须是ElementType类型

信息学一本通 第一章 C++语言入门 2060:【例1.1】计算机输出

【题目描述】 在屏幕上输出“Hello World!”。 【输入】 (无) 【输出】 (无) 【输入样例】 (无) 【输出样例】 Hello World! #include<iostream>using namespace std;int main(){ cout<<"Hello World!"; }

2062:【例1.3】电影票

时间限制: 1000 ms 内存限制: 65536 KB 提交数: 53130 通过数: 31695 【题目描述】已知一位小朋友的电影票价是10元,计算x位小朋友的总票价是多少? 【输入】输入x。 【输出】人数和电影票总价,中间用一个空格隔开。 【输入样例】2【输出样例】2 20 #include<iostream>using namespace

6-1 简单输出整数——10分

本题要求实现一个函数,对给定的正整数N,打印从1到N的全部正整数。 函数接口定义: void PrintN ( int N ); 其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来,每个数字占1行。 裁判测试程序样例: #include <stdio.h> void PrintN ( int N ); int main () { in

mORMot框架样例学习汇总

Synopse mORMot框架样例学习--汇总 00-mORMot安装 01-Synopse mORMot框架样例学习-01 In Memory ORM

3.DockerFile文件编写样例

Base镜像(scratch): Docker Hub 中 99% 的镜像都是通过在 base 镜像中安装和配置需要的软件构建出来的 1)编写DockerFile文件: vi /home/mydocker/Dockerfile文件,内容如下: FROM centos MAINTAINER zzzzaaa@163.com ENV MYPATH /usr/local WORKDIR $MYPATH RUN yum install vim -y RUN

P1003 [NOIP2011 提高组] 铺地毯 题解

题目传送门 [NOIP2011 提高组] 铺地毯 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 \(n\) 张地毯,编号从 \(1\) 到 \(n\)。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖

NOI2022 VP寄

Day -? 由于我特别菜,去年 NOIP 寄成了 158,今年省选遇上疫情,分数线提到了 210,所以省选寄了,NOI2022 D 类梦也寄了。 8 月 26 日晚上拿到了两天的 pdf 和 day 1 的数据,准备 VP。 Day 1 时间:8 月 26 日 22:00 到 24:00,8 月 27 日 08:30 到 11:30,共 5 小时。 没有大样例的解决办法: T1:

【ACM】2022.08.21训练赛

A.连续整数的和【数论】 题目描述 给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如 N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不能写为若干个连续整数的和,则输出No Solution。 输入 输入1个数N(3 <= N <= 10^9)。 输出 输出连续整数中的

3. [2011年NOIP提高组] 铺地毯

题目链接 本题精彩所在:数据范围 数据范围是x,y分别到达了100000,开二维数组无疑会空间爆炸 因此,我们可以通过他给予的坐标范围(围成一个四边形) 通过逆序判断坐标是否越界,来做出答案 1 #include<iostream> 2 using namespace std; 3 int n; 4 struct puditan 5 { 6 int x;

矩形粉刷(期望)

题面 题目描述 为了庆祝新的一年到来,小M决定要粉刷一个大木板。大木板实际上是一个W*H的方阵。小M得到了一个神奇的工具,这个工具只需要指定方阵中两个格子,就可以把这两格子为对角的,平行于木板边界的一个子矩形全部刷好。小M乐坏了,于是开始胡乱地使用这个工具。假设小M每次选的

性感素数

题目描述 "性感素数"是指形如 (p,p+6) 这样的一对素数。 之所以叫这个名字,是因为拉丁语管“六”叫“sex”(即英语的“性感”)。 现给定一个整数,请你判断其是否为一个性感素数。 输入格式 输入在一行中给出一个正整数 N。 输出格式 若 N 是一个性感素数,则在一行中输出 Yes,并在第二行

"蔚来杯"2022牛客暑期多校训练营4 N-Particle Arts

问题描述 In a confined NIO space, there are nnn NIO particles, the iii-th of which has aia_iai​ joule energy. The NIO particles are very special as they keep colliding with each other randomly. When one particle carrying energy aaa joule collides with anothe

P5660 [CSP-J2019] 数字游戏

题目描述 小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏,小 P 同学想要知道字符串中究竟有多少个 1。 注意:01 字符串为每一个字符是 0 或者 1 的字符串,如“101”(不含双引号)为一个长度为 3 的 01 字符串。 输入格式 输入文件只有一行,一个长度为 8 的 01 字

kmp字符串

给定一个字符串 S,以及一个模式串 P ,所有字符串中只包含大小写英文字母以及阿拉伯数字。 模式串 P 在字符串 S 中多次作为子串出现。 求出模式串 P 在字符串 S 中所有出现的位置的起始下标。 输入格式 第一行输入整数 N ,表示字符串 P 的长度。 第二行输入字符串 P 。 第三行输入整

NOI1994 删数问题

【问题描述】键盘输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。 输入 两行第一行:n第二行:s 输出 最后剩下的最小数。 样例输入 175438 4 样例输出 13 对