NOIP2011

【枚举优化】【NOIP2011提高组】选择客栈 hotel

选择客栈(hotel.pas/c/cpp)【问题描述】丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两
diying4157·2022-08-25 15:10

统计单词数

一原问题链接[NOIP2011普及组]统计单词数-洛谷https://www.luogu.com.cn/problem/P1308二输入和输出1输入第1行是一个单词字符串，只包含字母；第2行是一个文章字符串
chengqiuming·2022-08-01 09:13

洛谷P1553 数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调。小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分。
Lyre丶·2022-06-28 11:45

贪心小记

举个不正确的贪心：noip2011提高组day2第3题观光公交，当年考试时的数据用贪心可以100pts（具体思
weixin_30347009·2022-02-05 17:03

P1553 数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
papaduck·2021-01-29 12:35

洛谷 P1308 [NOIP2011 普及组] 统计单词数 题解（字符串 C/C++）

解题的关键就是如何处理好输入信息当cin读取数据时，它会传递并忽略任何前导白色空格字符（空格、制表符或换行符）。一旦它接触到第一个非空格字符即开始阅读，当它读取到下一个空白字符时，它将停止读取。为了解决这个问题，可以使用一个叫做getline的C++函数。此函数可读取整行，包括前导和嵌入的空格，并将其存储在字符串对象中。getline函数如下所示：getline(cin,inputLine);//
Naruto_LJ·2021-01-15 18:07

Java数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
为爱而爱·2021-01-03 17:12

信息学奥赛一本通 1118：铺地毯 视频题解

洛谷P1003[NOIP2011提高组]铺地毯视频题解信息学奥赛一本通1118：铺地毯视频题解1118：铺地毯时间限制:1000ms内存限制:65536KB提交数:25465通过数:11531【题目描述
广东清远OIer尚贤·2021-01-03 09:59

洛谷P1003 [NOIP2011提高组] 铺地毯 视频题解

洛谷P1003[NOIP2011提高组]铺地毯视频题解洛谷P1003[NOIP2011提高组]铺地毯视频题解题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限
广东清远OIer尚贤·2021-01-03 09:47

NOIP2011 计算系数 题解（超详细）

描述给定一个多项式(ax+by)^k，请求出多项式展开后x^n*y^m项的系数。格式输入格式共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。输出格式输出共1行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007取模后的结果。样例1样例输入1[复制]11312样例输出1[复制]3限制1s提示对于30%的数据，有0≤k≤10；对于50%的数据，有a=1,b=
ourhonor·2020-08-25 06:41

【组合】NOIP2011计算系数

题目描述给定一个多项式(ax+by)k，请求出多项式展开后xnym项的系数。【数据范围】对于30%的数据，有0≤k≤10；对于50%的数据，有a=1，b=1；对于100%的数据，有0≤k≤1,000，0≤n,m≤k，且n+m=k，0≤a，b≤1,000,000。输入格式共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。输出格式输出共1行，包含一个整数，表示所求的系数，这
lwfcgz·2020-08-25 03:03

C++:NOIP2011

本次考试没有什么难题，大体整理一下吧真希望现在是2011年。。。。。11．广度优先搜索时，需要用到的数据结构是（）。6．寄存器是（）的重要组成部分。18．1956年（）授予肖克利、巴丁和布拉顿，以表彰他们对半导体的研究和晶体管效应的发现。物理学奖得主放在信息学考试里考，nb可以删除一条边以后检查是否符合题意注：四个二进制位表示一个十六进制数
马。化。腾·2020-08-23 17:52

NOIP2011 复盘

NOIP2011复盘D1T1P1003铺地毯经典题目，不必多说#includeusingstd::cin;usingstd::cout;usingstd::endl;constintmaxn=10005
weixin_30339969·2020-08-23 03:14

[P1311][NOIP2011]选择客栈

原题链接不知道标准正解是啥用了个有点奇葩的线段树记录[l,r]这段区间内第一个价格#include#include#include#include#include#include#include#include#defineLLlonglong#definemaxn200005usingnamespacestd;intn,k,p,cl[maxn],mon[maxn],mr[4*maxn],tot[
TirpitzOVO·2020-08-23 02:11

【日常学习】【字符串处理】noip2011普及组第2题 统计单词数题解

这又是一道成功加入“容易吗”系列的基础题==原本很简单，可是我一开始太大意看错了题，以为是让输出该单词是第几个单词，实际上应该输出该单词的首字母在第几个位置；改过后只得了二十分，看了一组数据，原来第一个单词前面可以有前导空格——幸亏其他单词前没有，否则还真不知道怎么办；实现的时候又出了各种问题。于是我决定总结一下。题目：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配
ametake·2020-08-23 01:24

NOIP2011提高组 聪明的质监员 题解

题目描述：传送门大概题意就是给定n个物体的重量与价值，要求一段区间内满足其重量大于参数W的物体的价值和，得到一个y；将每段区间中y值加起来得到一个Y，求参数W，使Y尽可能接近S（给定），并打印出Y与S的差（绝对值）。乍一看是一道背包，读完发现与背包、dp没半毛钱关系。数据范围是2000000，极大，大约两种思路，O(n)与O(nlogn)，发现并没想到什么线性做法，于是考虑log。分析一下，|Y-
Njhemu·2020-08-23 00:15

[NOIP2011] 大整数开方-解题报告

[NOIP2011]大整数开方★★输入文件：hugeint.in输出文件：hugeint.out简单对比时间限制：1s内存限制：128MB描述输入一个正整数N(1≤N≤10100)，试用二分法计算它的平方根的整数部分
Mu_Zhou233·2020-08-23 00:12

NOIP2011提高组day1第1题-铺地毯题解

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出格式输入格式：输入文件名为c
绍兴土匪·2020-08-22 22:53

NOIP2011

NOIP2011DAY1,DAY2数据，标程，题目，题解合集：http://download.csdn.net/detail/junjie435/8054741DAY1：p1：铺地毯这是一道模拟题目：只需要询问一个点所以，从头到尾扫一遍就行了#include#include#include#definemaxn10010usingnamespacestd;/*模拟*/structcarpet{in
junjie435·2020-08-22 21:00

noip2011计算系数_2011年云计算会议

noip2011计算系数ThispostlistsimportantconferencesonCloudComputinginyear2011.这篇文章列出了2011年有关云计算的重要会议。
cuma2369·2020-08-22 16:06

5.1-17.铺地毯【1.9编程基础之顺序查找14】Noip2011提高组第1题

17.铺地毯【1.9编程基础之顺序查找14】Noip2011提高组第1题为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。
aa1506·2020-08-22 01:36

洛谷数字反转升级版

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
silence_winds·2020-08-21 16:28

简单字符串——洛谷#P1553 数字反转（升级版）（Python实现）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
小晓酱手记·2020-08-21 16:46

数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
搬砖的小孩有肉吃·2020-08-21 16:46

P1553 数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
ITNXD·2020-08-21 16:42

【题解】洛谷P1307数字反转[NOIP2011普及] 模拟

题目链接洛谷新手村拖了快一年才搞定（大雾）#include#include#includeconstintN=110;charpre[N];charnum[N];intcnt;intmain(){scanf("%s",pre);if(pre[0]=='-')num[0]='-',cnt=1;if(strlen(pre)==2)num[1]=pre[1];else{inttop=strlen(pre
不进清北不改名·2020-08-21 16:37

洛谷P1553 数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
SDUWH_2U·2020-08-21 15:38

洛谷试炼场 P1553 数字反转（升级版）题解

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
soul of the cinder·2020-08-21 14:41

数字反转（升级版）落谷P1553

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
成龙大侠·2020-08-21 14:46

【模拟】[NOIP2011普及组]数字反转

题目:[NOIP2011普及组]数字反转rqnoj660题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。
diying4157·2020-08-21 14:12

NOIP2011复赛普级组 数字反转

解题思路：先读入字符串，然后判断它是不是负数，然后按要求输出，并且把开头的’0’省略。程序：vars:ansistring;len,i,j:longint;beginreadln(s);len:=length(s);i:=len;ifs[1]1)dodec(i);forj:=idownto1dowrite(s[j]);endelsebeginwhile(s[i]='0')and(i>1)dodec
chrisblogtk·2020-08-21 13:26

noip2011——普及组——数字反转

傻逼题，不讲了。#include#include#include#includeusingnamespacestd;intt=1,num=0;charc=getchar();inlineintread(){while(c>'9'||c='0'&&c<='9'){num=num*10+c-'0';c=getchar();}returnnum;}intmain(){inta=read(),b=0;wh
awpphnj4223·2020-08-21 13:14

「NOIP2011 普及组第一题 1.5.29」数字反转

题干：给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零，例如输入-380，反转后得到的新数为-83。思路：想的是问题；写的是答案。从问题出发，进行反问，并试着实现它。代码:1#include2usingnamespcaestd;3intmain(){4intn,sum=0;56cin>>n;78if(n0
aus58340·2020-08-21 13:13

P1553 数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
-初心不负-·2020-08-21 13:08

P1553 数字反转（升级版)

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
SJCHEN1221·2020-08-21 13:15

P1553数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
My_b_l_o_g·2020-08-21 13:54

「NOIP2011 普及组」数字反转

「NOIP2011普及组」数字反转题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。
烈焰火豹·2020-08-21 13:11

数字反转（升级版）（洛谷-P1553）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
Alex_McAvoy·2020-08-21 12:04

洛谷训练 P1553 数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
湿毒清胶囊·2020-08-21 12:39

noip2011普及组初赛卷（包括答案）

第十六届全国青少年信息学奥林匹克联赛初赛试题（普及组C++语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确选项。）1．2E+03表示（）。A．2.03B．5C．8D．20002．一个字节（byte）由（）个二进制位组成。A．8B．16C．32D．以上皆有可能3．以下逻辑表达式的值恒为真的是（）。A．
huangxuanao·2020-08-20 05:33

NOIP2011 观光公交 题解（超详细）

描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来到景点Ai，希望乘车前往景
ourhonor·2020-08-18 18:55

noip2011观光公交

话说这题是一个贪心。。。我们设s表示i-1到i号点的距离，ar、to、dow如题意所设，now表示汽车到当前点的来的最迟的乘客的来到时间，out表示i号点下车的人数，arr表示车正常走到i点的时间（要拉上每一位乘客）；我们会发现每次贪心找覆盖了最多人的一个点进行加速一定是最优的，所以我们从后往前枚举i，f数组表示在i号点加速可以覆盖多少人，这样的话有两种情况：第一种就是arr>now，那么就是如果
刁打·2020-08-18 17:14

NOIP2011 观光公交

题目描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来到景点Ai，希望乘车前
weixin_33949359·2020-08-18 17:16

NOIP2011(提高组)DAY2---观光公交（vijosP1741）

描述风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来到景点Ai，希望乘车前往景
weixin_30593261·2020-08-18 17:33

【NOIP2011 Day 2】观光公交

【问题描述】小城Y市，拥有n个景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来到景点Ai，希望乘车前往景点Bi（
weixin_30493401·2020-08-18 17:53

[Noip2011]观光公交

Description风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来到景点A
wang3312362136·2020-08-18 17:44

【NOIP2011 day2】观光公交

3．观光公交（bus.cpp/c/pas）【问题描述】风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点
ORZSunIsMe·2020-08-18 16:03

【贪心】NOIP2011观光公交详解

【题目描述】风景迷人的小城Y市，拥有n个美丽的景点。由于慕名而来的游客越来越多，Y市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点，随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻，公交车只能往前开，或在景点处等待。设共有m个游客，每位游客需要乘车1次从一个景点到达另一个景点，第i位游客在Ti分钟来到景点Ai，希望乘
Balala_Energy·2020-08-18 13:44

Noip2011瑞士轮题解

题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。题目描述2*N名编号为1~2N的选手共进
t14t41t·2020-08-18 02:29

洛谷P1553

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
qq_45710757·2020-08-18 02:17
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他