首页 > 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 对