什么是NOIPNOIP(National Olympiad in Informatics in Provinces,全国青少年信息学奥林匹克联赛)是一项面向全国青少年的信息学竞赛普及活动,旨在向那些在中学阶段学习的青少年普及计算机科学知识;给学校的信息技术教育课程提供动力新的思路;给那些有才华的学生提供相互交流学习的机会;通过竞赛相关的活动培养选拔优秀的计算机人才。初、高中或其他中等专
NOIP普及练习题:瑞士轮题目描述解题思路参考答案测试用例小结 时间限制: 1000 Sec 内存限制: 128 MB 题目描述背景在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际象棋比
最近把历年题刷一下吧。。。发现0几年的题不是爆搜就是高精度,恶心死了。。。直接跳过,做些有意思的。。。P1129产生数 floyed之后乘法原理统计P1810导弹拦截 贪心,按距某个点的距离排序之后从后往前扫一遍记录max整体min即可P1850小朋友的数字 DP,细节很多。。。P1851车站分级... Read More
转载 2014-10-09 12:36:00
164阅读
2评论
下面是收集的一些,我改了一下红色加粗表示特别重要,必须掌握绿色加粗表示最好掌握,可能性
转载 2023-02-21 08:48:12
392阅读
NOIP2018填坑。
转载 2019-10-02 21:05:00
47阅读
2评论
蓝桥国三 激情整理 我比赛前一夜看的就是这篇笔记 太长了整个目录1. Itertools:排列组合无限迭代器(Infinite Iterators)组合迭代器(Combinatoric Iterators)有限迭代器(Iterators Terminating on the Shortest Input Sequence)2. enumerate 详解3.堆 heapq:用在前 K 个高频元素4
# NOIP竞赛为什么没有PythonNOIP(中国计算机邀请赛)是中国国家级的中学计算机竞赛,旨在通过比赛提高学生们的编程技能算法能力。在赛题的设计与解答中,常常可以看到参与者使用C/C++等语言,而Python却鲜少被提及。这一现象可以追溯到多个方面,我们将在本文中逐一探讨。 ## 1. 语言特性 Python以其简洁、易读的语法受到许多编程初学者的喜爱。然而,在计算机竞赛中,效率
原创 10月前
89阅读
一、取模运算 (1)定义 给定一个正整数p一个整数n 一定存在此等式 n=k*p+r;其中k,r是整数,r大于等于0小于p 称k是n除以p的商,r为n除以p的余数 说明:同余式 正整数a,b对p取模,它们的余数相同 记作 a≡b (mod p) 整数分为p个等价类,称为模p的剩余类 n%p所得结果
转载 2017-08-24 10:02:00
355阅读
2评论
时隔一年重新做。 T1 因为之前做过的缘故 大概 15min 贪心秒了。都不能换就跳过,相同也跳过。否则诶个检查 \(s_1,s_2\) 可不可以换成功,成功了就跳过不要再多换一次了。 换的过程考虑从 \(i\) 后面开始一直走,直到遇见不能换的字符终止。期间如果有与原位置字符不一样的我们就可以交换 ...
转载 15天前
417阅读
dijkstra、spfa、f...
QAQ,谢邀. 我这没学上的oier居然被邀请了呢qwq. 先做如下几点声明1. 我爪机码字啊QAQ...没格式别打我2. 我是juruo oier.....写的可能出现各种问题.如果发现了请私信/评论区指出谢谢.3. 我要没学上了QAQ.....有没有dalao带我打codeforces啊qwq....混到省一应该能混写学校降分不至于裸高考吧qwq.upd 文末更新啦QAQ...假装分割了的分割
在如今的IT与竞技编程结合的浪潮中,越来越多的编程竞赛开始引入Python作为主要的开发语言之一。然而,是否真正适合在NOIP(全国青少年信息学奥林匹克)大赛中使用Python,这个问题引起了众多人的讨论。本文将深入探讨PythonNOIP大赛中的能力与适用性,并通过结构化的内容来展示我们的分析过程。 ## 背景定位 首先,我们需要理解NOIP大赛的特点比赛需求。NOIP大赛是针对中学生的
原创 7月前
95阅读
T1:若\(x\)存在一个约数\(y\)满足\(y\)的十进制表示有\(7\),那么\(x\)就是不好的,\(T\)次询问给出\(n\),询问大于\(n\)的最小的好数。\(n<=10^5,T<=10^7\)。解法:类似筛法的思路。先预处理\(b7(x)=b7(x/10)||(x\mod10==7)\),表示\(x\)的十进制中有无\(7\)。对于\(b7(x)==true\)的\(x
转载 2024-05-19 22:56:41
64阅读
分析:其实就是要求sum[a][r] - sum[a][l - 1] - (sum[b][r] - sum[b][l - 1])最大,变形一下,可以得到sum[a][r] - sum[b][r] - (sum[a][l - 1] - sum[b][l - 1]),我们可以枚举位置rb,a就是当前位
原创 2021-12-31 11:07:49
64阅读
今天去讲课,讲着讲着发现自己忘怎么做了,脸丢尽了,呜呜呜铺设道路考场上直接上的线段树 ,就是找到路,然后保...
原创 2022-08-16 12:39:16
41阅读
Preface今年的NOIP…Emmmm某乎上各路大牛们已经评价了不少了,本蒟蒻打某大型MOBA类游戏。。。被自己...
原创 2018-11-11 20:37:56
62阅读
T1 math: 给定一个长度为n的数列以及模数k,判断对于任意n元组(x1,x2,...,xn)与该数列的标量积包含模数k同余类的多少项 对拓展欧基里德算法进行拓展可以得到:当且仅当gcd(a1,a2...an) | b 时 a1*x1+a2*x2+...+an*xn = b 有解 故求出数列各项 ...
转载 2021-07-11 17:26:00
76阅读
2评论
T1 考试的时候打的暴力,快结束的时候,脑抽加了个 long long,然后就... 痛失70pts QAQ。 Your source code compiled to 8015900 bytes which is too big, too thick, too long for us.. #inc ...
转载 2021-07-11 18:59:00
48阅读
2评论
期望得分:100+100+100=300 实际得分:70+40+20=130 T1 [SCOI2007]kshort弱化版 Description 有n个城市m条单向道路,城市编号为1~n。每条道路连接两个不同的城市,且任意两条道路要么起点不同要么终点不同,因此nm满足m<=n(n-1)。给定两
原创 2021-08-05 13:43:03
124阅读
期望得分:100+100+100=300 实际得分:0+100+90=190 T1 superman 二分给每条边加多少,判断是否存在负环 #include<queue> #include<cstdio> #include<cstring> #include<algorithm> #define N
原创 2021-08-05 13:44:31
55阅读
  • 1
  • 2
  • 3
  • 4
  • 5