16-3-20 校赛初赛战果

最新推荐文章于 2025-07-24 01:11:21 发布
最新推荐文章于 2025-07-24 01:11:21 发布
阅读量306 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 早期OJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/a799581229/article/details/50939320
近期的刷题训练取得了显著成果，特别是在动态规划（DP）题目上迅速找到了解题思路，并成功完成了一道难题。此外，在二进制交换问题上也有所突破。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >



最近的刷题训练果然没有白费！尤其是DP的那题一下子就想到了

而且还做了一道first blood，而且只有我写出来啦！！ 那个二进制交换也是，想着想着就想到了~日后有空更新题解！

只要想做，没有做不到的

CSP-J （初中级别比赛）初赛总结
gzt8071的博客
08-18 3361
计算机基本知识 一、人物 （1）艾伦（阿兰）·麦席森·图灵： 英国数学家，计算机之父，人工智能之父，计算机逻辑的奠基者，提出“图灵机”概念，1966年由美国计算机协会ACM设“图灵奖”，是计算机界最负盛名、最崇高的一个奖项，有“计算机界的诺贝尔奖”之称，每年评选出一名计算机科学家，目前获得该奖项的华人学者仅有2000年图灵奖得主姚期智教授。现代计算机的基础是抽象的图灵机。 ———（NOIP2017，2018提高组） （2）王选： 汉字激光照排系统的创始人，为新闻、出版全过程的计算机化奠定了基础，被誉为“汉字
CSP-S 2024 提高组初赛第一轮初赛试题及答案解析
ya888g
09-22 5356
在使用开放地址法解决冲突的过程中，最坏情况下查找一-个元素的时间复杂度为( )15 如图是一张包含7个顶点的有向图，如果要除其中一些边，使得从节点1到节点7没有可行路径，且删除的边数最少，请问总共有多少种可行的删除边的集合?9 考虑一个自然数n以及一个数m,你需要计算n的逆元(即n在m意义下的乘法逆元)，下列哪种算法最为适合?问使f(f(x))=10 的最小自然数x是多少？6 已知f(1)=1.且对于n≥2有f(n)=f(n-1)+f(⌊n/2⌋)，则f(4)的值为:( )
2023年CSP-J入门级第一轮初赛真题
m0_46192147的博客
05-26 1299
return 0;②;} else {③;return ④;int n;cin >> n;i < n;
CSP-J CSP-S 初赛模拟题
热门推荐
青少年趣味编程
05-20 1万+
2019 CSP-J/S第一轮各省分数线统计与分析(含浙江省) 家长帮 CSP-J/S2019第二轮入门级一等各省评级分数线 CSP-J/S2019第二轮入门级一等各省评级分数线_自主选拔在线 CSP-J/S2019第二轮提高级一等各省评级分数线 CSP-J/S2019第二轮提高级一等各省评级分数线_自主选拔在线 第二十六届全国青少年信息学奥林匹克联赛初赛模拟试题 滑动验证页面 2019CFS-S/J第一轮测试（真题模拟）（初赛一、基础、20题） 滑动验证页面 NOI
青少年电子信息智能创新大赛 -- 图形化编程挑战赛初赛试题说明
老马的程序人生
03-11 2189
CSP-J/S第一轮初赛模拟赛试题
liuyuxuan_0315的博客
08-19 845
CSP-J/S 2024 第一轮模拟赛及答案，原创不抄袭，全网找不到原题。
CSP-S初赛基础知识整理
柴春阳的博客
09-15 1万+
CSP-S初赛基础知识整理
2024 CSP-J1 CSP-S1 第1轮 初赛 学习资料集
青少年趣味编程
06-17 2423
2024 CSP-J1 CSP-S1 第1轮 初赛 学习资料集（2024.06.10）
CSP-J 2021 入门级 第一轮（初赛） 答案及解析
最新发布
君义NOIP的博客
07-24 1349
本文是CSP-J 2021入门级初赛的答案及解析，包含16道选择题的详细解答。主要内容包括：面向对象语言特性（C不属于）、计算机领域奖项（图灵奖）、数据存储方式（二进制）、算法复杂度分析（N-1次比较）、栈序列合法性、图论（删除边数m-n+1）、进制转换（101.11=5.75）、二叉树形态（16种）、中缀转后缀表达式、组合数学（15种组队方式）、哈夫曼编码（贪心算法）、数字排列（18种）、递归算法（solve(7)=210）、深度优先遍历（2种可能终点）以及小船过河问题（最短15分钟）。每道题都给出了清晰
poj3687~拓扑排序（附上拓扑排序详解）
DrawnBreak
08-31 2343
题意非常坑爹，很多陷阱也很坑爹，要不是有Disscuss帮忙早就gg了。题意：给定N个球，这些球的编号分别是1－N中的某个数字，它们的重量也分别是1－N中的某个数字，任意两个球的编号和重量不相等。给定一些类似a&lt;b的约束，表示编号为a的球比编号为b的球轻。要求符合约束条件的各个球的重量。若答案有多种，则输出的答案必须让编号为1的球重量尽量轻，接着是编号为2的球重量尽量轻，一直到编号为N的球尽...
poj1753(dfs暴力枚举)
DrawnBreak
07-22 920
题意：有4*4的正方形，每个格子要么是黑色，要么是白色，当把一个格子的颜色改变(黑-&gt;白或者白-&gt;黑)时，其周围上下左右(如果存在的话)的格子的颜色也被反转，问至少反转几次可以使4*4的正方形变为纯白或者纯黑？思路：做这道题，首先要自己试试几个例子，然后提炼2个要点：1.对同一个格子翻2次和翻0次的效果是一样的，同理翻3次和翻0次的效果也是一样的2.对于2个格子，他们翻的顺序不影响结果...
poj1363——Rails（简单栈结构）
DrawnBreak
07-23 864
题意：有n辆车在右边的铁轨上，中间有一短竖着的过渡的铁轨，他们都要开到左边的铁轨上，不能来回开，进中间铁轨后只能选择停留或者开到左边铁轨。右边铁轨的车的排列顺序都为1，2……n，给你左边的铁轨的排列顺序，问你有没有可能出现左边的情况思路：运用栈的结构写。第一段代码是用stl写的，第二段是手写的#include&lt;iostream&gt; #include&lt;string&gt; #incl...
poj2796--Feel Good(单调栈求区间问题)
DrawnBreak
07-23 843
题意：区间内数的总和 乘上 区间内的最小值 为心情值，求心情值的最大值思路：虽然知道是单调栈但是想了好久都没想出来怎么用到单调栈，后来终于给我推出来了，我用图解的形式一步步告诉你讲解之前先放上单调栈的概念，已经知道的可以忽略~单调栈指栈中的元素从上往下看都是按一定的大小排下来的。所以一个元素进栈时要先让一些元素出栈才能再进站。这里我用单调递增栈做个例子，即从栈顶往下看是越来越大的。有一群数字2,9...
poj3623(暴力枚举+贪心)
DrawnBreak
07-22 836
题意：给一个字符串，让你每次从头和尾选一个字符到新字符串，使得最后选得的字符串在字典序最小。注意输出格式，每80个换行，除非最后一个已经是换行否则不换行思路：这题据说是用后缀数组写的，等我学到了再做一遍~我看到的第一个思路就是枚举同时包含点贪心的思想。枚举即按照顺序一个个选字符进新字符串贪心即肯定选择两边最小的字母，因为按照字典序的话是成立的。枚举中要处理的一些细节，例如CCBDCC和CCBCC，...
poj1077-不作此题人生不完整~经典搜索题
DrawnBreak
08-29 762
这题可不是简单的迷宫搜索之类的，我用STL的单向bfs搜索就超时了，于是我迫不得已手写队列，AC，接下来要尝试双向和A*首先是单向BFS：300ms还可以啊，我以为会是七八百毫秒的这个是A星算法的：估价函数我自己想的，所以没那些人那么快/*******单向BFS******** ****会用康托函数以及保存路径就行**/ #include&lt;iostream&gt; #include&lt;s...
poj2488~dfs基础题
DrawnBreak
08-22 734
考虑到要做智能小车，所以打算好好练练搜索题，依旧是从简单的开始，简单的也搞了好久，因为数组各种开小，苦逼，这题是dfs水题，也没什么技巧可言题意：给出棋盘的大小， 求这个马子能否走遍所有格子 这里注意几个问题： 1、国际象棋，横着是字母，竖着是数字。 2、是按字典序输出的，所以搜索方向上一定要注意！这里是个坑。  3、忽略“The knight can start and end on any s...
poj1915~双向bfs和bfs
DrawnBreak
08-26 684
这题说是可以用双向bfs，为了看看双向到底能多牛，我做了单向和单向第一个图是单向bfs所花的时间：第二个图是双向bfs所花的时间感觉……没啥特别大的区别啊^而且双向写起来有点麻烦，我写的时候漏了好多东西直接上双向的代码好了，这个双向还是好理解的，#include&lt;iostream&gt; #include&lt;string&gt; #include&lt;queue&gt; #de...
poj 2262（筛法求素数）
DrawnBreak
07-20 676
题意：就是一百万内的哥德巴赫猜想，每个整数都能拆成两个素数之和，输入一个数，把这个等式打印出来，输出整数=最小+最大就可以了这里必须要用到筛法：用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：1 2 3 4 5 6 7 8 9 1011 12 13 14 15...
poj1207~递归和打表
DrawnBreak
08-26 654
题意比较难懂一个数字x，如果是奇数则x=x*3+1，否则x=x/2.，直到x=1，这个过程所经过的长度叫做“循环数”题目给你2个数字i和j，求i和j区间中最大的循环数。i可能大于j！我的思路就是递归加打表，不过打表不能全打，因为范围可能会超大，比如（9999*3+1）=29998有点大啊，为了防止超出我的预想打表的时候定个范围#include&lt;iostream&gt; #include&lt...
2022 CSP-J/CSP-S NOI初赛指南与资源汇总
3. 历年成绩与分数线: - 分析了2019-2021年的比赛成绩和分数线，这对于了解历年比赛难度和预期成绩有参考价值。 4. 学习资源: - 书籍推荐：文章列出了与CSP-JCSP-S初赛相关的书籍，为选手提供了深入学习的途径。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值