noip2014

python_蓝桥杯刷题记录_笔记_入门3

题单目录1.P2141[NOIP2014普及组]珠心算测验2.P1567统计天数3.P1055[NOIP2008普及组]ISBN号码4.P1200[USACO1.1]你的飞碟在这儿YourRideIsHere5
Hooray11·2024-02-02 06:51

P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布————C++

目录[NOIP2014提高组]生活大爆炸版石头剪刀布题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示解题思路Code调用函数的Code（看起来简洁一点
Kinght_123·2024-01-15 15:14

[NOIP2014 提高组] 生活大爆炸版石头剪刀布#洛谷

题目背景NOIP2014提高组D1T1题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。
直接AC好吗·2024-01-07 07:03

洛谷 NOIP2014普及组 比例简化 + 洛谷 NOIP2015普及组 扫雷游戏

先看第一道题比例简化：题干：输入输出样例以及样例范围：其实不难看出这一道题目的样例范围并不大，所以其实我们可以用暴力枚举的方式进行解答，虽然暴力枚举在很多题目并不值得提倡，不过不得不承认它是一种更容易让人理解的方法。对于这一道题，要求新的A',B'的比值要大于等于A/B并且二者之差尽可能小，同时新的A',B'互质而且不能大于L。其实思路很明确了，我们只需要二重循环，分别从1到L进行枚举，通过不断的
残念亦需沉淀·2024-01-06 19:55

蛇形矩阵、蛇形填数、方阵填数

蛇行矩阵两种编程方法及详解（c++）_蛇形矩阵c++语言怎么写-CSDN博客蛇形矩阵（C++）_蛇形矩阵c++-CSDN博客P5731【深基5.习6】蛇形方阵【深基5.习6】蛇形方阵-洛谷P2239[NOIP2014
dllglvzhenfeng·2024-01-04 12:40

洛谷 题单 官方精选 数组 Python实现

旗鼓相当的对手P5729【深基5.例7】工艺品制作P2550[AHOI2001]彩票摇奖P2615[NOIP2015提高组]神奇的幻方P5730【深基5.例10】显示屏P1554梦中的统计P2141[NOIP2014
Q天马A行空Q·2024-01-04 06:54

【NOIP2014模拟】高级打字机

题目描述早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作：Tx：在文章末尾打下一个小写字母x。(type操作)Ux：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作）Qx：询问当前文章中第x个字母并输出。（Query操作）文章一开始可以视为空串。输入第1行：一个整数n，表示操作数量。
aahw6880·2023-12-29 06:01

[NOIP2014 提高组] 生活大爆炸版石头剪刀布

题目名字生活大爆炸版石头剪刀布题目链接题意根据题目所给，甲乙分别出拳为0,1，2,3，4时双方的得分，给出回合数量，和甲乙两人出拳的周期a,b;再依次输入甲乙出拳周期每次出的拳判断n个回合后，甲乙的得分是多少思路把每个情况通过二维数组fn存入方便后面进行查找行是a，列是b，将每次次数分别除以甲乙的出拳周期即可得每次出拳在周期内的对应招数，然后fa和fb进行计算每个回合的分数算法一：二维数组代码#i
CocowhoLynn·2023-12-21 22:49

P2239 [NOIP2014 普及组] 螺旋矩阵 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围与提示完整代码题目描述一个nnn行$n$列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第111行第111列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1,2,3,...,n21,2,3,...,n^21,2,3,...,n2，便构成了一个螺旋矩阵
charlotte_TYQ·2023-12-01 22:11

CSP-J1 CSP-S1 初赛 第1轮 第四章 阅读程序 第1节 模拟策略 5、NOIP2014

2020CSPJ组初赛真题答案及全面解析2020CSPJ组初赛真题答案及全面解析-知乎【零一原创】2020CSP-J复赛题解400分攻略【零一原创】2020CSP-J复赛题解400分攻略-知乎2021CSP-J组初赛真题答案及全面解析2021CSP-J组初赛真题答案及全面解析-知乎【零一原创】2021CSP-J复赛题解400分攻略【零一原创】2021CSP-J复赛题解400分攻略-知乎【零一原创】
dllglvzhenfeng·2023-11-02 00:41

【洛谷算法1-1】模拟与高精度

循环取余】P1601A+BProblem（高精加）P1303A*BProblem(高精度乘)P1009[NOIP1998普及组]阶乘之和P4924[1007]魔法少女小Scarlet【模拟】P1328[NOIP2014
幽殇默·2023-10-26 06:21

洛谷-P2141 [NOIP2014 普及组] 珠心算测验

本题难点在于每个和的数只能被记录一次，因此需判断是否有不同的两个值相加相等。两个思路1.再建立一个数组，当符合条件时载入数组，载入之前遍历数组是否已有这个值2.建立结构体数组，直接给每个成员多加一个判断数值，若符合条件则将判断数值修改//写法一intmain(){intn;intarr[20000]={0},tmp=0;//别问我20000哪来的，问就是试出来的int*p;cin>>n;p=new
路痴楷·2023-10-26 01:54

P2239 [NOIP2014 普及组] 螺旋矩阵

50分：#includeusingnamespacestd;inta[3010][3010];intmain(){intn,I,J;cin>>n>>I>>J;intnum=0;intnowi=1,nowj=0;for(inti=1;i=i+1;j--){a[n-i+1][j]=++num;}for(intj=n-i+1;j>=i+1;j--){a[j][i]=++num;}}if(n&1){a[n
程序猿Eason·2023-10-21 02:56

洛谷P2141 珠心算测验的Java实现

题目来源P2141[NOIP2014普及组]珠心算测验AC代码importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args
TerryBlog·2023-10-15 22:49

10.4离线赛

NOIP2014提高组day1模拟预分270实分170生活大爆炸版石头剪刀布应得100实得100题意：多了两种出法，输赢如下表每个人的出法都有周期性，问n回合后的得分。
Tai_zong·2023-10-04 20:31

P1941 [NOIP2014 提高组] 飞扬的小鸟

代码部分前有一千六百字了P1941[NOIP2014提高组]飞扬的小鸟考察对背包dp算法过程理解的透彻性。过程透彻性也是解决所有问题的关键（建立在算法已学的基础上）。
Tonvia·2023-10-03 23:45

【洛谷 P1328】[NOIP2014 提高组] 生活大爆炸版石头剪刀布 题解（模拟+向量）

[NOIP2014提高组]生活大爆炸版石头剪刀布题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。
HEX9CF·2023-09-06 23:45

好题分享0

P2141[NOIP2014普及组]珠心算测验原题链接:[NOIP2014普及组]珠心算测验-洛谷思路:用哈希表来存出现过的两数之和，最后ans++即可代码:#include#defineIOSios:
ros275229·2023-09-02 10:35

P2141 [NOIP2014 普及组] 珠心算测验

题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。(本题目为2014NOI
圆头源脑·2023-08-26 08:26

P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布

[NOIP2014提高组]生活大爆炸版石头剪刀布题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。
qing_ti_xx·2023-08-22 17:29

P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布

题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小A和小B尝试玩这种升级版的猜拳游戏。已知他
Junglei-Rim·2023-08-21 11:12

[NOIP2014 普及组] 珠心算测验

题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。输入格式共两行，第一行包
林林又总总·2023-08-15 17:37

P2141 [NOIP2014 普及组] 珠心算测验

题目背景NOIP2014普及T1题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。
Junglei-Rim·2023-08-03 17:48

1024程序员节 | C++ NOIP2014 普及组 T3 螺旋矩阵

大家好啊，今天我来发一篇正经的题解。传送门：ybt1967洛谷p2239这道题虽然作为普及组第三题，但是其实并不算太难。只不过，咳，喜欢暴力的就不行了。看一下数据规模：对于的数据，;对于的数据，。要是暴力的话，一是九亿的数组跟不上，二是的时间复杂度承受不了。不过，这里还是浅浅的、弱弱的给一个的代码吧：#includeusingnamespacestd;inta[105][105];intmain(
H.Y_C ⁹⁹⁹⁹⁹⁹⁺·2023-04-05 16:00

洛谷 P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布 题解 C/C++

思路如下方法一：ifelse直接模拟方法二：初始化一个二维数组输和平记为0，赢记为1直接索引//P1328[NOIP2014提高组]生活大爆炸版石头剪刀布//#defineLOCAL#include#include
【止心】·2023-02-04 07:41

NOIP201403螺旋矩阵

螺旋矩阵题目链接字面描述题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路代码实现O(n)O(1）题目链接https://www.luogu.com.cn/problem/P2239字面描述题目背景NOIP2014
sbj_ssfer_noier·2023-02-03 18:02

2021-10-05模拟赛总结

文章目录总括一、寻找道路二、国王游戏三、书柜的尺寸四、海底珍珠串总括题数：4时间：4h得分：290一、寻找道路P2296寻找道路来源：洛谷（NOIP2014提高组）算法：图论，搜索，模拟水题得分：100
scj2021·2021-10-05 14:06

2021.01.18【NOIP提高B组】模拟

NOIP2014提高的题目，感觉还是有难度的，可是明显比前几天的水了点。但是做的还是不好，我找到以下原因：样例没有代表性，一下就切了，所以不能过了样例就放那不管了看题和理解题意要稳一点，不要求快。
Fly_with_dream·2021-01-19 09:51

[NOIP2014] 解方程 题解

题目传送门题目描述已知多项式方程：a0+a1∗x+a2∗x2+⋯+an∗xn=0a0+a1*x+a2*x^2+\dots+an*x^n=0a0+a1∗x+a2∗x2+⋯+an∗xn=0求这个方程在[1,m][1,m][1,m]内的整数解（nnn和mmm均为正整数）。输入格式输入共n+2n+2n+2行。第一行包含222个整数n,mn,mn,m，每两个整数之间用一个空格隔开。接下来的n+1n+1行每行
jiangtaizhe·2020-10-07 16:14

NOIP2014提高组初赛

题目。。。。略一、单项选择：1、B、面向对象的高级语言：2、D、1TB=2^10GB=2^20MB=2^30KB=2^40BYTE3、D、计算。。略4、B、TCP\IP协议分四层：1)链路层;2)网络层(IP协议);3)传输层(TCP协议);4)应用层;5、C、IP地址0~2556、C、无向图入度==边数，每条边计算了两次7、B、检索到n号元素需要n步,共需1+2+...+n=n(n+1)/2因为
z472421519·2020-09-17 14:26

螺旋矩阵（NOIP2014）

螺旋矩阵大致思路：O（1），手动计算，数学题，分四个边算出公式，代值即可。代码如下：#include#include#includeusingnamespacestd;intn,x,y;intmain(){scanf("%d%d%d",&n,&x,&y);intans;if((x=x&&yn/2)&&(y>=(n-x+1)&&y=y&&x<=(n-y+1))){ans=(2*y-1)*(2*n-2
cggwz·2020-09-17 04:26

【NOIP2014提高组】解方程题解

前几天看到这道题，感觉蛮有意思，就来写篇题解吧。题面很清楚，应该没什么理解上的问题吧首先看到这题想到什么，最暴力的写法就是从1到mmm枚举啊，把每个xxx的值代入，看能否成立，但是这显然不行（不要问我怎么知道的，难道提高组的题这么水？？？）首先，这题的确是得要枚举，但是不是暴力枚举，不是每次都把x0,x1,...,xnx^0,x^1,...,x^nx0,x1,...,xn算出来的不然那样效率太低了
LV24twx·2020-09-14 23:49

【NOIP2014】解方程

DescriptionInputOutputSampleInputSampleOutput题解：这个题目本来是很难的，但因为数据很水，所以就很容易水过去了。首先我们要使得f(x)==0，那么f(x)mod任何数都必定是0，那么我们可以选择合适的质数，对f(x)取模，那么不包含这个质因子的所有所有数都会被我们排除，所以我们可以多尝试选出很多个质数进行检查，wa的几率就十分小了。然后为了算出f(x),
weixin_34297704·2020-09-14 23:37

[BZOJ 3751][NOIP2014]解方程（哈希）

Description已知多项式方程：a0+a1*x+a2*x^2+...+an*x^n=0求这个方程在[1,m]内的整数解（n和m均为正整数）。Solution一道很久很久以前就应该做的noip的题一定要放上来是要见证我人品崩坏的一下午生无可恋…QAQ题解其实也很简单啦随便找几个素数取模验证是不是等于0就好了随便随便随便随便找几个…素数在WA\TLE\OLE间切换，最后还是抄了别人的几个素数怀疑
weixin_33827731·2020-09-14 23:53

[Noip2014] 解方程

题目描述已知多项式方程：$$a_0+a_1x+a_2x^2+\cdots+a_nx^n=0$$求这个方程在$[1,m]$内的整数解（$n$和$m$均为正整数）。输入输出格式输入格式：输入共$n+2$行。第一行包含$2$个整数$n,m$，每两个整数之间用一个空格隔开。接下来的$n+1$行每行包含一个整数，依次为$a_0,a_1,a_2\ldotsa_n$。输出格式：第一行输出方程在$[1,m]$内的
weixin_30252155·2020-09-14 23:57

【NOIP2014提高组】解方程

题目背景NOIP2014提高组Day2试题。题目描述已知多项式方程：a0＋a1^x＋a2^x2＋…＋an^xn＝0求这个方程在[1,m]内的整数解（n和m均为正整数）。输入格式输入共n+2行。
sszxzzh·2020-09-14 22:11

NOIP2014 解方程

题目描述已知多项式方程：a0+a1x+a2x^2+..+anx^n=0求这个方程在[1,m]内的整数解（n和m均为正整数）输入输出格式输入格式：输入文件名为equation.in。输入共n+2行。第一行包含2个整数n、m，每两个整数之间用一个空格隔开。接下来的n+1行每行包含一个整数，依次为a0,a1,a2..an输出格式：输出文件名为equation.out。第一行输出方程在[1,m]内的整数解
WhiStLenA·2020-09-14 22:01

[noip2014] 解方程

题目描述已知多项式方程：a0+a1x+a2x2+…+anxn=0求这个方程在[1,m]内的整数解（n和m均为正整数）大水题，注意取mod要会快读，否则输入时可能会溢出#include#include#includeusingnamespacestd;#definelllonglongconstintmaxn=1000000+100;constintmod=1000000007;lln,m,a[ma
Taunt_·2020-09-14 22:56

【NOIP2014 提高组 day2 T3】解方程

题目https://www.luogu.org/problemnew/show/P2312思路其实，这题挺简单的我们发现这个式子可以提取公因式，变成(（…(An+An-1)*x+An-2)*x+…)…))别看ai#include#include#definelllonglongusingnamespacestd;constllmod=1e9+7;lla[177],c[1000077],n,m;in
CE自动机·2020-09-14 22:22

NOIP2014提高组解方程

描述已知多项式方程：a0+a1x+a2x2+...+anxn=0求这个方程在[1,m]内的整数解（n和m均为正整数）。格式输入格式输入共n+2行。第一行包含2个整数n、m，每两个整数之间用一个空格隔开。接下来的n+1行每行包含一个整数，依次为a0,a1,a2,...,an。输出格式第一行输出方程在[1,m]内的整数解的个数。接下来每行一个整数，按照从小到大的顺序依次输出方程在[1,m]内的一个整数
ourhonor·2020-09-14 22:38

2018.11.06【NOIP2014】【洛谷P1941】飞扬的小鸟（背包问题）

传送门解析：知道是背包后应该比较好像，但是这道题最难的应该就是看出这是一道背包问题。。。思路;考虑用f[i][j]f[i][j]f[i][j]，表示让小鸟达到位置(i,j)(i,j)(i,j)需要的最小点击次数，INFINFINF表示无法到达。然后初始化十分显然f[0][j]=0f[0][j]=0f[0][j]=0。接下来就是背包DP，考虑一个单位时间内可以点击任意次数，所以就是完全背包，而掉落就
zxyoi_dreamer·2020-09-14 01:35

反抗希碧拉系统续（NOIP2014八校联考第3场第1试10.4）

看了题解才会做的题。。感觉有点思想有点妙就来写一发吧。。。题意简版给出一个特殊的正则表达式，有如下递归定义：元素：=“[”+字符集+“]”，表示匹配字符集中的任意一个字符。“+”表示字符串的连接。表达式：=元素或表达式+表达式或“(”+表达式+“)”+“+”。相连的表达式表示匹配连续的字符。“+”表示前面括号中的内容出现一次或多次。例如：表达式[a][b]匹配ab；表达式[ab][c]匹配ac或b
weixin_30610755·2020-09-13 16:00

【NOIP2014八校联考第3场第1试10.4】规避(path) (Standard IO)

题意：求一条路径，不能经过规定的危险区域。思路：超级暴力枚举，每次判断两点之间是否可以连线，用计算几何算是否有交点。程序：没ac，70分的typePoint=recordx,y:real;end;constmaxn=300;vara:array[1..maxn]oflongint;f:array[1..maxn,1..2]oflongint;s:array[1..maxn,1..maxn]ofre
波波i·2020-09-13 16:55

【JZOJ3875】【NOIP2014八校联考第4场第2试10.20】星球联盟(alliance)

Description在遥远的S星系中一共有N个星球，编号为1…N。其中的一些星球决定组成联盟，以方便相互间的交流。但是，组成联盟的首要条件就是交通条件。初始时，在这N个星球间有M条太空隧道。每条太空隧道连接两个星球，使得它们能够相互到达。若两个星球属于同一个联盟，则必须存在一条环形线路经过这两个星球，即两个星球间存在两条没有公共隧道的路径。为了壮大联盟的队伍，这些星球将建设P条新的太空隧道。这P
dance_in_the_dark·2020-09-13 15:30

【NOIP2014八校联考第3场第2试10.5】孤独一生

Description下课了，Polo来到球场，但他到了之后才发现…..被放了飞机……无事可做的他决心找点乐子，比方说……跳台阶……球场边有N个台阶拍成一行，第i个台阶的高度是Hi(0
NNNeil_TK·2020-09-13 15:06

【NOIP2014八校联考第3场第1试10.4】反抗希碧拉系统续

Description虽然一科的反抗行动失败了，但那次行动已使反抗希碧拉系统的观念深入人心，而作为分析官的你也找到了系统的某处漏洞，机会依然存在，你要为下一次反抗做好准备。直接使用电磁脉冲破坏系统在上次被证明是不可行的，现在只能试图渗透进系统寻找突破口。你现在可以从漏洞监听到中枢中每个单元大脑间的通信，并筛选出其中符合某规则的一些进行更深入的分析。规则可以描述为一个特殊的正则表达式，有如下递归定义
lazy-sheep·2020-09-13 14:15

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

【NOIP2014八校联考第3场第1试10.4】规避(path)对于在凸多边形上的点，一定是绕着多边形的边走最优，对于两个相邻的节点连上边，之后，对于两个多边形上的点，判断这条线段是否与另一个多边形相交
lazy-sheep·2020-09-13 14:25

【NOIP2014模拟11.3】志愿者

DescriptionDescriptionDescription给定一个大小为nnn的无根树，给定一个大小为KKK的关键点集，求从每个点出发经过这些点的代价和（可以不返回）数据范围：n≤5×105n\leq5\times10^5n≤5×105SolutionSolutionSolution快乐树形dpdpdp一个非常关键的结论（建议看懂这句话之后再看下面的题解）从第iii个点出发的答案即为iii
ssl_xxy·2020-09-13 14:21

【NOIP2014模拟10.26】改造二叉树

【NOIP2014模拟10.26】改造二叉树Description小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。
SSL_lzx·2020-09-11 00:46

【JZOJ3852】【NOIP2014八校联考第2场第2试9.28】单词接龙(words)

DDDBsny从字典挑出N个单词，并设计了接龙游戏，只要一个单词的最后两个字母和另一个单词的前两个字母相同，那么这两个单词就可以有序的连接起来。Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环（可能是多个），若能，求所有环的环中单词平均长度最大值。100%的数据：n≤100000，每个单词长度不超过1000。输入数据比较大，C/C++的同学用scanf输入。Slai容易看出，有
weixin_30765319·2020-08-23 03:11
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他