NOIp2013

【NOIP2013模拟联考5】小麦亩产一千八(kela) (Standard IO)

Description“有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”，话说HYSBZ（HengyangSchoolforBoys&Zy）学识渊博孩纸们一讲到粮食，都会想起印度那个著名的故事：国王要在第一个格子里放入一粒小麦，接下来的格子放入前面一个格子的两倍的小麦。这样所需小麦总数是巨大的，哪是不用金坷垃就能完成的任务？不过为了减轻国王的任务，那个下棋获胜的宰相换了一个
peter_zhu01·2020-08-08 01:34

【NOIP2013模拟联考5】军训(training) 题解

原题DescriptionHYSBZ开学了！今年HYSBZ有n个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi个女朋友，而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因为学生们都是人生赢家或者是太欠扁而发生打架事故，所以要把学生们分班，并做出了如下要求：1.分班必须按照学号顺序来，即不能在一个班上出现学号不连续的情况。2.每个学生必须要被分
李峻枫·2020-08-08 01:39

【NOIP2013模拟11.5A组】游戏节目

Description有三支队伍，分别是A,B,C。有n个游戏节目，玩第i个游戏，队伍A可以得到的分数是A[i]，队伍B可以得到的分数是B[i]，队伍C可以得到的分数是C[i]。由于时间有限，可能不是每个节目都能玩，于是节目主持人决定要从n个游戏节目里面挑选至少k个节目出来（被选中的节目不分次序），使得队伍A成为赢家。队伍A能成为赢家的条件是队伍A的总得分要比队伍B的总得分要高，同时也要比队伍C的
HownoneHe·2020-08-08 01:23

【NOIP2013模拟联考5】小麦亩产一千八题解

Description“有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾……”，话说HYSBZ（HengyangSchoolforBoys&Zy）学识渊博孩纸们一讲到粮食，都会想起印度那个著名的故事：国王要在第一个格子里放入一粒小麦，接下来的格子放入前面一个格子的两倍的小麦。这样所需小麦总数是巨大的，哪是不用金坷垃就能完成的任务？不过为了减轻国王的任务，那个下棋获胜的宰相换了一个
ZFATM·2020-08-08 01:10

【NOIP2013模拟11.4A组】积木(brick)

【NOIP2013模拟11.4A组】积木(brick)(FileIO):input:brick.inoutput:brick.outTimeLimits:1000msMemoryLimits:262144KBDescription
py_2017·2020-08-05 19:19

NOIP2013 复盘

NOIP2013复盘D1T1P1965转圈游戏要你求\(x+m\times10^k\)在膜\(n\)下的值。ksm模板。
dianshu0741·2020-08-05 18:31

纪中 2020.06.20【NOIP提高组】模拟 总结反思

文章目录T1【NOIP2013模拟联考5】小麦亩产一千八(kela)比赛时之后T2【NOIP2013模拟联考6】秀姿势(sugata)比赛时之后【NOIP2013模拟联考5】休息(rest)[题解](https
OIcjz·2020-08-04 17:46

NOIP2013货车运输 题解

题目描述A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。接下来m行每行3个整数x、y、z，每两个整数之间用一个空格隔开，表示从x号城市到y号城市有一条限重为z的道路。注意：x不等于y，两座城
ourhonor·2020-08-04 10:05

NOIP2013提高组复赛 火柴排队 解题报告

constc=99999997;varmid,key,a,b:array[1..100000]oflongint;u:array[1..100000]oflongint;n,m,i,j,k:longint;ans:int64;proceduresort1(l,r:longint);vari,j,x,y:longint;begini:=l;j:=r;x:=a[(l+r)div2];repeatwhi
ourhonor·2020-08-04 10:05

NOIP2013 花匠 题解（方法全面）

2．花匠(flower.cpp/c/pas)【问题描述】花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数ℎ1,ℎ2,…,ℎn。设当一部分花被移走后，剩下的花的高度依次为g1,g2,…,gm，则栋栋希望下面两个条件中至少有一个满
ourhonor·2020-08-04 10:05

NOIP2013 D2T3 codevs 3290 洛谷 P1979 华容道 题解报告

咳咳，标题真长；；；题目描述Description小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个n*m棋盘上有n*m个格子，其中有且只有一个格子是空白的，其余n*m-1个格子上每个格子上有一个棋子，每个棋子的大小都是1
_Xrvitd·2020-08-04 08:05

转圈游戏 解题报告

转圈游戏【NOIP2013提高组Day1】TimeLimit:1000MSMemoryLimit:128000KDescription【问题描述】(circle.cpp/c/pas)n个小伙伴（编号从0
Forward_Star·2020-08-04 06:16

2018暑假集训——待做且可尝试去做的题

【NOIP2013模拟】终极武器jzoj3336.【NOI2013模拟】坑带的树jzoj3304.Theresa与数据结构jzoj4383.【GDOI2016模拟3.11】小行星jzoj3463.
weixin_30344995·2020-08-04 04:16

题解 【NOIP2013】转圈游戏

【NOIP2013】转圈游戏Descriptionn个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。
weixin_30244889·2020-08-04 03:23

[noip2013]转圈游戏 题解

我们可以简单地发现，答案就是(x+(10^k)*m)%n。这样的话，就是很简单就可以求出来了。10^k%n的话，我们用一下快速幂就可以解决。#include#definelllonglongusingnamespacestd;lln,m,k,x;llksm(lla,llb,llc){llans=1;while(b){if(b&1)ans=ans*a%c;b>>=1;a=a*a%c;}returna
wanherun·2020-08-04 03:14

NOIP 2013 提高组题解 【附AC代码】

NOIP2013很恶心地只得了365分，发挥不是很好，虽然在重庆这种弱省也可以拿一等奖了，但是重庆省选是要算NOIP成绩的，于是很伤心。
ciociooo·2020-08-04 02:04

（noip2013）转圈游戏

题目传送门sxazr先找一下x号同学再次回到第x号需要多少次，把每次的位置记下来,10^k%次数，输出就好了代码#include#include#defineLLlonglongusingnamespacestd;LLn,m,k,x,ans[100001],g,s;LLzr(intx){LLtmp=1,a=10;while(x){if(x%2)tmp=tmp*a%s;a=a*a%s;x/=2;}r
泽7·2020-08-03 23:45

【NOIP2013提高组 day1】转圈游戏

题目题解–这道题最后的答案很简单就能推出来：（x+10^k*m）modn其实就是快速幂了啦代码#include#include#include#include#include#includeusingnamespacestd;constintMAXN=1;longlongn,m,k,x;longlongans;longlongPow(longlongb){longlongans=1,a=10;wh
Stupid_Computer·2020-08-03 23:53

NOIP2013 转圈游戏 解题报告（快速幂）

在线评测：http://codevs.cn/problem/3285/整体思路：这道题是我做了这么多年的noipD1T1唯一感觉不算水题的题，开始一看这题被吓到了，数据都分的有模有样，我还以为是把T3换到了T1的位置，后来仔细看了看，快速幂取模不就好了么，我们可以推出答案是这个（x+10^k*m）%n然后根据取模的性质，在快速幂里面取模就行了，正确性显而易见，代码只有10多行。失误之处：开始有点被
嘉庆帝·2020-08-03 22:36

NOIP 2013 提高组 ---转圈游戏

NOIP2013提高组转圈游戏题解：这是一道很显然的快速幂！
面面无敌帅·2020-08-03 20:08

NOIP 2013 提高组 复赛 day2 block 积木大赛

NOIP2013提高组复赛day2block积木大赛1.不动笔，很难看懂题目。对样例数据进行模拟，再对照题目，看懂了。2.每次找尽可能大的连续区间，先搭最大区间，再搭第二区间。贪心算法。
mrcrack·2020-08-03 20:35

NOIP2013 提高组 复赛 day1 circle 转圈游戏

NOIP2013提高组复赛day1circle转圈游戏1.题目读下来，惊呆了，这可是第一题啊。2.进行模拟，弄明白了题意。3.看了数据范围，好吧，本题第一目标30分。
mrcrack·2020-08-03 20:34

【NOIP-普及组-复赛】（4）NOIP2013普及组复赛题解

这只是一个作业，如果有帮到您的，我只能说。。。这不科学。。。————————————华丽的分割线————————————第一题：神似noip2016t1…貌似就数据范围和输入方式变了，要搜的数变成变量了吗。。。不讲了自己看2010去。。。（等下！！！这句话删掉！！！）不过。。。这道题并没有这么easy。。。我们要考虑要搜的数为0的情况。。。突然发现（高级算法）把我搞闷逼了。。。所以我用的是低级算法
EnderBracket·2020-08-03 17:55

7.11 noip2013提高组复赛day1

第一题：转圈游戏一开始还没想到用快速幂(二分)的方法。#include#include#include#includeusingnamespacestd;intn;longlongdfn(intk){if(k==1)return10%n;longlongx=dfn(k>>1);if(k&1){return(x%n)*((x%n)*10)%n;//用x=dfn(k>>1),避免运算两次，优化。}el
cdqzgxxqdql·2020-08-03 15:25

noip2013花匠

花匠(flower.cpp/c/pas)【问题描述】花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数ℎ1,ℎ2,…,ℎ�。设当一部分花被剩下的花的高度依次为�1,�2,…,��，则栋栋希望下面两个条件中至少有一个满足条件A：对于所有的�，�2�>
Matrix_Factor·2020-08-03 13:49

noip2013货车运输

货车运输(truck.cpp/c/pas)【问题描述】A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。【输入】输入文件名为truck.in。输入文件第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。接下来m行每行3个整数x、y、z，每两个整数之
Matrix_Factor·2020-08-03 13:49

noip2013积木大赛

积木大赛(block.cpp/c/pas)【题目描述】春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为�的厦，大厦可以看成由�块宽度为1的积木组成，第�块积木的最终高度需要是ℎ�。在搭建开始之前，没有任何积木（可以看成�块高度为0的积木）。接下来每次操作小朋友们可以选择一段连续区间[�,�]，然后将第�块到第�块之间（含第L块和第R块）有积木的高度分别增加1。小�是个聪明的小
Matrix_Factor·2020-08-03 13:49

【NOIP2013提高组 day1】转圈游戏

模拟，快速幂取模最后答案为：ans=(x%n+mpow(10,k)%n)%n;代码如下#includeusingnamespacestd;typedeflonglongll;lln,m,k,x;llpow(llk){lla=10,cnt=1;while(k>0){if(k&1)cnt=cnt*a%n;a=a*a%n;k>>=1;}returncnt;}intmain(){//freopen("ci
Trilarflagz·2020-08-03 12:58

NOIP2013提高组复赛 转圈游戏 解题报告

描述n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置，……，依此类推，第n−m号位置上的小伙伴走到第0号位置，第n-m+1号位置上的小伙伴走到第1号位置，……，第n-1号位置上的小伙伴顺时
ourhonor·2020-08-03 12:30

[快速幂][NOIP2013] 转圈游戏

转圈游戏时间限制:1Sec内存限制:128MB题目描述n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置，……，依此类推，第n−m号位置上的小伙伴走到第0号位置，第n-m+1号位置上的小伙伴
slongle_amazing·2020-08-03 11:44

[noip2013]转圈游戏

Descriptionn个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置，……，依此类推，第n?m号位置上的小伙伴走到第0号位置，第n-m+1号位置上的小伙伴走到第1号位置，……，第n-1号
精彩的世界·2020-08-03 11:16

Noip2013 Day1 T1 转圈游戏（快速幂）

题目描述n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置，……，依此类推，第n?m号位置上的小伙伴走到第0号位置，第n-m+1号位置上的小伙伴走到第1号位置，……，第n-1号位置上的小伙伴
白衣菌·2020-08-03 11:37

【NOIP2013提高组】转圈游戏

题目背景NOIP2013提高组Day1试题题目描述n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。
sszxzzh·2020-08-03 10:00

noip2013转圈游戏

转圈游戏(circle.cpp/c/pas)【问题描述】n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置，……，依此类推，第n−m号位置上的小伙伴走到第0号位置，第n-m+1号位置上的小伙
Matrix_Factor·2020-08-03 10:41

转圈游戏 NOIP2013提高组

目录资源限制问题描述输入格式输出格式样例输入样例输出代码知识点资源限制时间限制：1.0s内存限制：256.0MB问题描述n个小伙伴(编号从0到n-1)围坐一圈玩游戏。按照顺时针方向给n个位置编号,从0到n-1。最初,第0号小伙伴在第0号位置,第1号小伙伴在第1号位置,…,依此类推。游戏规则如下:每一轮第0号位置上的小伙伴顺时针走到第m号位置,第1号位置小伙伴走到第m+1号位置,…,依此类推,第n−
qq_43787707·2020-08-03 10:06

纪中周末训练 2020.06.20【NOIP提高组】模拟 反思+题解

这次比赛200分，第5，比赛最后最后2分半时切掉T3，不错……T1：【NOIP2013模拟联考5】小麦亩产一千八(kela)Description“有了金坷垃，肥料一袋能顶两袋撒，小麦亩产一千八，吸收两米下的氮磷钾
CMC_YXY·2020-08-02 15:23

纪中 2020.06.27【NOIP提高组】模拟 总结反思

T1【NOIP2013模拟联考3】库特的向量(code)比赛时这次题目没看太懂，涉及到了一些没有学过的知识：向量的数量积等等。看得一脸懵逼，也不知道样例的输出是如何算来的。于是这题根本没有办法做。
OIcjz·2020-08-02 13:51

2017.10.06【NOIP提高组】模拟赛B组总结

比赛时：80+0+0+90=170.第三题暴力100，我暴力打错了…….总结T1：【NOIP2013初赛】整除也算花了很多心思。我们用容斥原理来做。首先是R-L+1个数。
Chandery·2020-08-02 12:39

【NOIP2013模拟联考6】选课(select) (Standard IO)

Description你真的认为选课是那么容易的事吗？HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课，也不允许你在星期n和星期一的时候选第n堂课。然后连你自己也搞不清哪种选课方案合法，哪种选课不合法了。你只想知道，你到底有多少种合法的选课方案。Input有多组数据
peter_zhu01·2020-08-01 14:12

2019.08.01【NOIP提高组】模拟 A 组总结

【NOIP2013模拟】水叮当的舞步突然想起雪地脚印的一道题然而这里有5种颜色，根本不能像那题一样SPFA有人说是IDA*不然只需要迭代加深即可T2：3423.
zsjzliziyang·2020-08-01 09:30

浅谈树链剖分

*【NOIP2013提高组day1】货车运输DescriptionInputOutputSampleInputSampleOutputDataConstraintCODE：再推荐
Chandery·2020-07-31 16:33

NOIP2013普及组复赛第一题《计数问题》CA代码

NOIP2013普及组复赛第一题《计数问题》CA代码1、题目【题目描述】试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？
tlcym·2020-07-28 12:08

NOIP刷题

搜索[NOIP2013]华容道最短路+带剪枝的搜索，是一个思维难度比较大的题目。
dimeitong1731·2020-07-15 22:56

NOIP2013 表达式求值

题目描述Description给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入描述InputDescription输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号，所有参与运算的数字均为0到2^31-1之间的整数。输入数据保证这一行只有0~9、+、*这12种字符。输出描述OutputDescription输出只有一行，包含一个
anjiang8171·2020-07-14 07:41

Noip2013 货车运输 - 生成树 - 倍增

这道题是一类树的瓶颈问题。题意是求两点路径上的最大的最小边（在图中，两点之间路径不只一条），那么肯定这条最小边存在于最大生成树上。（反证法证明）同理，若求最小的最大边，这条最小边一定在最小生成树上因此我们可以将图的问题转化为树上问题。树上两点之间的路径一定经过lca，因此这条路我们可以由lca分成两条链。然后就是更新答案，比较暴力的想法是从两个点分别走到lca，然后更新答案。这样复杂度有点高，我们
alc8278·2020-07-14 07:33

【NOIP2013模拟联考8】最短路(path)

problemDescription给定一个n个点m条边的有向图，有k个标记点，要求从规定的起点按任意顺序经过所有标记点到达规定的终点，问最短的距离是多少。Input第一行5个整数n、m、k、s、t，表示点个数、边条数、标记点个数、起点编号、终点编号。接下来m行每行3个整数x、y、z，表示有一条从x到y的长为z的有向边。接下来k行每行一个整数表示标记点编号。Output输出一个整数，表示最短距离，
路人黑的纸巾·2020-07-11 05:45

做题记录

Usaco2004Nov]TiltheCowsComeHome带奶牛回家最短路[Usaco2007Feb]CowParty奶牛派对DP[RQNOJ3822]选择题数学[TYVJ1020]寻找质因数模拟[NOIP2013
slongle_amazing·2020-07-08 06:27

【BSOJ1724】【bzoj3032】TYVJ P1924 【NOIP2013模拟】七夕祭

1724--【模拟试题】七夕祭Description【题目背景】七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。【题目描述】TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧
moep0·2020-07-07 17:32

【NOIP2013模拟】粉刷匠 题解&代码

原题Description赫克托是一个魁梧的粉刷匠，而且非常喜欢思考==现在，神庙里有N根排列成一直线的石柱，从1到N标号，长老要求用油漆将这些石柱重新粉刷一遍。赫克托有K桶颜色各不相同的油漆，第i桶油漆恰好可以粉刷Ci根石柱，并且，C1+C2+C3…CK=N（即粉刷N根石柱正好用完所有的油漆）。长老为了刁难赫克托，要求相邻的石柱颜色不能相同。喜欢思考的赫克托不仅没有立刻开始粉刷，反而开始琢磨一些
Felix-Lee·2020-07-07 14:04

NOIP2013 华容道 解题报告

描述小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个n*m棋盘上有n*m个格子，其中有且只有一个格子是空白的，其余n*m-1个格子上每个格子上有一个棋子，每个棋子的大小都是1*1的；有些棋子是固定的，有些棋子则是可以移动
ourhonor·2020-07-06 14:40
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他