摘要:对于刚进入大学的计算机类同学来说,算法与程序设计竞赛算是不错的选择,因为我们每天都在解决问题,锻炼着解决问题的能力。 这里以TZOJ题目为例,如果为其他平台题目我会标注出来,同时我的主页也欢迎大家去访问,探索新平台去提高自己 ACM竞赛随机性会比较大,所以新手请掌握好基础,基础不牢,地动山摇(大一上 阅读全文
posted @ 2019-04-16 21:30 暴力都不会的蒟蒻 阅读(3221) 评论(0) 推荐(0) 编辑
摘要:逆序对是交换最少相邻元素交换次数 逆序数 51Nod - 1019 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列, 阅读全文
posted @ 2018-05-02 14:15 暴力都不会的蒟蒻 阅读(327) 评论(0) 推荐(2) 编辑
只有博主才能阅读该文。 阅读全文
posted @ 2020-10-29 19:52 暴力都不会的蒟蒻 阅读(0) 评论(0) 推荐(0) 编辑
摘要:本次训练题目类型为模拟。在我们的比赛中,往往会存在这样的题目,题目不难,但是比较繁琐,如果要写对需要我们先花时间去题目进行分析,然后思考一些小的点,然后再动手去敲代码,这种题被称为模拟题,也有人叫他暴力,暴力出奇迹。 1.4882: 珠心算测验 NOIP2014普及组T1 题意也就是统计n个数两两相 阅读全文
posted @ 2020-10-24 10:10 暴力都不会的蒟蒻 阅读(24) 评论(0) 推荐(0) 编辑
摘要:本次主要是分治以及最短路。一定要注意赛后的补题,把自己会的题做完了,赛后不管了,那么这场训练毫无意义,要去积极尝试自己不会的,不懂的问老师。 1.4839: 麦森数 NOIP2003普及组T1 2p与2p-1有着相同的位数,2的p次方末位一定不为0,减1位数不会改变,那我们可以直接求2^p的位数,位 阅读全文
posted @ 2020-10-17 10:04 暴力都不会的蒟蒻 阅读(26) 评论(0) 推荐(0) 编辑
摘要:试卷下载 一、单项选择题 1. 答案:C 解析:\((777)_8 = 551\) $2^{10} = 1024$ \((22F)_{16} = 559\) 2. 答案:B 解析:操作系统的作用,A描述的是接口,C无联系,D是编译器。 3. 答案:B 解析:一帧为$2048102432/8$,总帧数 阅读全文
posted @ 2020-10-12 08:58 暴力都不会的蒟蒻 阅读(236) 评论(0) 推荐(0) 编辑
摘要:试卷下载 一、单项选择题 1. 答案:A 解析:每个存储单元都会被分配一个地址,我们可以访问物理地址进行读取/写入数据。 2. 答案:A 解析:编译器的作用 3. 答案:D 解析:^为与,V为或,只有D正确。 4. 答案:C 解析:每个像素占32位,4字节。2048*1024个像素占2048 * 1 阅读全文
posted @ 2020-10-12 08:54 暴力都不会的蒟蒻 阅读(1597) 评论(0) 推荐(0) 编辑
摘要:一、单项选择 1. 答案:B 解析:C++是面向对象的高级语言 2. 答案:C 解析:操作系统的作用 3. 答案:B 解析:1 * 1024+1 * 512+1 * 256+1 * 128+1 * 64+32+2+1+1,末位肯定是0,仅有B符合要求 4. 答案:A 解析:手动模拟这个栈,后缀从前往 阅读全文
posted @ 2020-10-05 15:43 暴力都不会的蒟蒻 阅读(27) 评论(0) 推荐(0) 编辑
摘要:一、单项选择 1. 答案:D 解析:Cache是高速缓存,集成在CPU内,RAM为内存,ROM为外存,依次越来越便宜,速度也越来越慢。 2. 答案:B 解析:RAM就是内存,断电就会消失。 3. 答案:B 解析:计算内的设备是通过总线连接的。 4. 答案:A 解析:64个二进制位,也就是64/8字节 阅读全文
posted @ 2020-10-05 14:52 暴力都不会的蒟蒻 阅读(26) 评论(0) 推荐(0) 编辑
摘要:本次训练题目为背包及线段树。 1.5732: 装箱问题 NOIP2001普及组 T4 比较经典的01背包,我们可以他的花费和价值相同,放下的东西越多,剩下的东西就越少 #include <bits/stdc++.h> using namespace std; const int M = 20005 阅读全文
posted @ 2020-10-04 16:06 暴力都不会的蒟蒻 阅读(27) 评论(0) 推荐(0) 编辑
摘要:本次训练题目为字符串、广搜和树状数组。 1.4858: 多项式输出 NOIP2009普及组T1 真*模拟题,可以考虑下所有情况,第一项没有加,可以是减,如果是最后一项(常数项,直接输出即可),如果绝对值不是1,要变为整数,1次直接输出x wch的代码 #include<bits/stdc++.h> 阅读全文
posted @ 2020-10-03 21:35 暴力都不会的蒟蒻 阅读(36) 评论(0) 推荐(0) 编辑
摘要:本次训练内容为STL、数论和基本数据结构。 1.4862: 接水问题 NOIP2010普及组T2 在m个水龙头里选最小的值,这就是下一个(可能有多个)接完水的同学。然后让下一个接水的同学补上这个位置。 当然,我们每次不一定要把所有接完水的同学都记录下来,我们可以假设这个同学接完水后,下一个接完水的同 阅读全文
posted @ 2020-10-02 14:36 暴力都不会的蒟蒻 阅读(39) 评论(0) 推荐(0) 编辑
摘要:本次比赛题目为2019CSP认证S组原题,去年浙江S组入围线72.5分,共1148名,有效参加共2153人。 一、单项选择 1. 答案:D 解析:x+y转整数等于7,取模运算与乘法优先级一样,所以7%3*7%2=1 2. 答案:C 解析:WMV是音频、MPEG、AVI是视频、JPEG是图像。 3. 阅读全文
posted @ 2020-10-01 14:47 暴力都不会的蒟蒻 阅读(28) 评论(0) 推荐(0) 编辑
摘要:本次比赛题目为2019CSP认证J组原题,去年浙江J组入围线80分,共1146名,有效参加共5848人。 一、单项选择 1. 答案:A 解析:.cn是中国的顶级域名,属于基本常识。 2. 答案:D 解析:逻辑与同时为1即为1,答案为D。 3. 答案:C 解析:1字节是8位,32位即4字节,int类型 阅读全文
posted @ 2020-10-01 14:45 暴力都不会的蒟蒻 阅读(18) 评论(0) 推荐(0) 编辑
摘要:本次训练内容为结构体排序及深度优先搜索 1.4859: 分数线划定 NOIP2009普及组T2 这个一个比较经典的结构体排序题,一个人有两个信息,报名号和笔试成绩。 录取的时候按照向下取整,直接转换为int即可。 关于重分问题,可以参照暑假赛的队选拔,获取最后一个人分数即可,等于它的也都要计算和输出 阅读全文
posted @ 2020-09-19 09:46 暴力都不会的蒟蒻 阅读(36) 评论(0) 推荐(0) 编辑
摘要:本次训练题目为NOIP2014/2015/2016提高组的选择和填空题 一、选择题 1. 答案:D 解析:Acrobat reader为Adobe公司的PDF查看器,其他均为office系列软件。 2. 答案:C 解析:CapsLock为大写锁定键,按下即大写输入。所以六个字母一循环,循环节是ASD 阅读全文
posted @ 2020-09-12 18:10 暴力都不会的蒟蒻 阅读(38) 评论(0) 推荐(0) 编辑
摘要:本次训练题目为NOIP2015/2016普及组的选择和填空题 一、单选题 1. 答案:D 解析:Acrobat reader为Adobe公司的PDF查看器,其他均为office系列软件。 2.答案:C 解析:2^8为256 3. 答案:D 解析:以太网我们是通过网线连接的。 4. 答案:C 解析:I 阅读全文
posted @ 2020-09-12 17:09 暴力都不会的蒟蒻 阅读(33) 评论(0) 推荐(0) 编辑
摘要:本次训练内容为贪心、二分、高精度,这些题目均为NOIP复赛原题,前4题为普及组,后3题为提高组。正式比赛可以写暴力算法骗分,作为训练需要我们把每个题目都写对。 1.4855: 排座椅 NOIP2008普及组T2 本题考察的算法为贪心,要上课时交头接耳的学生对数最少,则在最多交头接耳的学生的行或列上安 阅读全文
posted @ 2020-09-05 18:57 暴力都不会的蒟蒻 阅读(129) 评论(0) 推荐(0) 编辑
摘要:1.5759: 产生数 2.3104: 自然数的拆分 3.3128: 简单版贪吃蛇 4.1345: 推箱子 5.2755: 国际象棋 6.3196: 看病要排队 7.4702: 分糖果系列一 8.6204: 分糖果系列二 9.5950: 最大报销额 10.5464: 学习之取得小姐姐芳心 11.58 阅读全文
posted @ 2020-09-03 22:19 暴力都不会的蒟蒻 阅读(33) 评论(0) 推荐(0) 编辑
摘要:本次题目难度顺序基本从难到易,在这里非常感谢出题组同学的真情付出。博客的阅读体验可能更好https://www.cnblogs.com/BobHuang/p/13586397.html 1.6321: Alice与素数 这个题目主要想让你们了解素数相关背景,直接输入,然后输出即可通过 #includ 阅读全文
posted @ 2020-08-30 19:47 暴力都不会的蒟蒻 阅读(155) 评论(0) 推荐(0) 编辑
摘要:3305: Hero In Maze II 利用广搜去直接找到最小步数,我们可以一条路走到黑,这样每个点都是最小转弯次数 #include<bits/stdc++.h> using namespace std; int n,m,t; int vis[105][105]; char s[105][10 阅读全文
posted @ 2020-08-09 22:05 暴力都不会的蒟蒻 阅读(68) 评论(0) 推荐(0) 编辑
摘要:本博客原文地址:https://www.cnblogs.com/BobHuang/p/13083038.html 本博客提供的代码仅供参考、查错用,务必不要直接复制粘贴代码在平台上提交,一经发现,严肃处理。 阅读全文
posted @ 2020-06-10 09:27 暴力都不会的蒟蒻 阅读(57) 评论(0) 推荐(1) 编辑