上一页 1 2 3 4 5 6 7 ··· 25 下一页
摘要: 第一章 引言 第一节 无处不在的算法 第二节 描述算法的语言 第三节 算法正确性分析的挑战 第四节 算法效率分析的尺子 第五节 算法的类型 第六节 习题 第二章 几个简单算法 第一节 求两个数的最大公约数 第二节 求奇次多项式的一个实根 第三节 途中是否有长度为奇数的圈 第四节 一个会玩拼板游戏的机 阅读全文
posted @ 2021-08-20 09:01 暴力都不会的蒟蒻 阅读(347) 评论(1) 推荐(0) 编辑
摘要: 1.4833 选数 数据量不大,利用深搜枚举k个即可。还需要写一个Prime判断素数函数 #include<bits/stdc++.h> using namespace std; int n,k; int a[20]; int ans; int Prime(int n) { if(n<2)retur 阅读全文
posted @ 2021-08-12 08:33 暴力都不会的蒟蒻 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 1.1214 数据结构练习题――线性表操作 对数组的相关操作 1.insert(插入)将要插入位置后的数据后移,并将当前赋值,长度+1 2.clear(清空),长度变为1 3.getelem(得到当前元素),直接下标访问 4.delete(删除),位置后的数据前移,长度-1 5.exit(退出),做 阅读全文
posted @ 2021-08-10 11:32 暴力都不会的蒟蒻 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 本次训练不算太难,相对来说比较容易,大家可以尝试把它补完 1.6964 最小的2个数 本题共有两种解法,可以直接排序,这个做法是nlogn的,题目没有卡 #include <bits/stdc++.h> using namespace std; struct T { int id, data; } 阅读全文
posted @ 2021-08-07 10:04 暴力都不会的蒟蒻 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 结构体也是比较常考察的内容,大家务必学会。 1.7018 输出最高分数的学生姓名 第一题不用结构体排序就可以了,用了反而要担心最大的是不是编号小的。 第一个在不在前面,与排序的稳定性有关。 #include <bits/stdc++.h> using namespace std; int main( 阅读全文
posted @ 2021-08-05 11:08 暴力都不会的蒟蒻 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 本次训练内容为字符串,有一定难度,但是也都是可以做的。 1.5473 学习之正确率 本题细节比较多,Waiting、Judging、System Error均不考虑在内。 我们可以设置一个总题数的袋子,还有一个Accepted的袋子,正确率=正确的/总数 注意输入包含多组,而且n后面的换行要吃掉。 阅读全文
posted @ 2021-08-04 11:11 暴力都不会的蒟蒻 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 本次训练内容为贪心,也是普及组初赛非常喜欢考察的内容,大家务必要搞懂这个算法。 贪心就是不考虑整体情况,只取到达下一阶段哪个最优,即取局部最优解。和动态规划全局最优解不同 贪心的证明非常复杂(一般用数学归纳法、反证法等证明)。 1.6965 最优服务次序问题 我们用T(i)表示第i个顾客的等待时间, 阅读全文
posted @ 2021-08-02 09:57 暴力都不会的蒟蒻 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 本博客原文地址:https://www.cnblogs.com/BobHuang/p/14979765.html,原文体验更佳 组合数学中盒子和球存在以下模型,很多问题都来源自以下模型,可以尝试推出公式并写出代码。 一、TZOJ6980: 盒子和球1 给定k个有标号的球,标号依次为1,2,…,k。将 阅读全文
posted @ 2021-07-07 05:40 暴力都不会的蒟蒻 阅读(893) 评论(0) 推荐(1) 编辑
摘要: 试卷下载 本次浙江入围线为77.5分,入围人数共805名,有效参加共5517人。 一、单项选择题 1. 答案:B 解析:每个存储单元都会被分配一个地址,我们可以访问物理地址进行读取/写入数据。 2. 答案:A 解析:编译器的作用 3. 答案:C 解析:^为与,V为或,只有C正确。 4. 答案:B 解 阅读全文
posted @ 2021-06-17 12:46 暴力都不会的蒟蒻 阅读(1853) 评论(0) 推荐(0) 编辑
摘要: 选择性必修1 数据与数据结构部分,即普通高校招生选考科目考试(选考)内容,TZOJ中学信息技术(Python)题目分类 第一章 数据与数据的组织 1.1 数据 1.2数据的组织 P17 6893 趣味运动会分数问题 P19 生产数据合并见第二章 第二章 数组与链表 2.1数组 P35 6863 统计 阅读全文
posted @ 2021-05-21 21:08 暴力都不会的蒟蒻 阅读(651) 评论(0) 推荐(0) 编辑
摘要: 本博客原文地址:https://www.cnblogs.com/BobHuang/p/14793851.html,原文体验更佳。 高中课本默认初中学习过Python,建议先尝试下 初中信息技术(Python)TZOJ题单 必修部分,即普通高中学业水平考试(学考)内容,Python题目有一个分类 TZ 阅读全文
posted @ 2021-05-21 15:01 暴力都不会的蒟蒻 阅读(1978) 评论(0) 推荐(0) 编辑
摘要: 八年级上册,高中信息技术必修的前置内容。TZOJ中学信息技术(Python)题目分类 第一单元 Python程序设计基础 第1课 初识Python P4 1452 C语言实验题――Hello World P5 7182 我的第一个程序 P6 6933 演讲打招呼 第2课 常用数据类型 P9 7165 阅读全文
posted @ 2021-05-21 13:58 暴力都不会的蒟蒻 阅读(883) 评论(0) 推荐(0) 编辑
摘要: 在函数调用过程中,反复调用自己的函数称为递归函数。 如下面程序的函数调用过程为 (1) main里调用Hello (2) Hello输出”Hello”后继续调用Hello函数 (3)一直这样继续 会发生什么? 没完没了一直到“爆栈”,也就是栈溢出,也即stackoverflow。 在windows的 阅读全文
posted @ 2021-03-14 16:17 暴力都不会的蒟蒻 阅读(5233) 评论(2) 推荐(2) 编辑
摘要: ##ZJOI2006 day1 反质数 数论 物流运输 动态规划、最短路 三色二叉树 树形DP GameZ游戏排名系统 平衡树、Treap ##ZJOI2006 day2 碗的叠放 超级麻将 书架 皇帝的烦恼 ##ZJOI2007 day1 棋盘制作 报表统计 矩阵游戏 时态同步 ##ZJOI200 阅读全文
posted @ 2021-03-12 19:41 暴力都不会的蒟蒻 阅读(599) 评论(0) 推荐(0) 编辑
摘要: TZOJ题目分类 其中,1.动态规划 18题,其中11题较困难;2.搜索 16题,大部分难题也需要用到搜索;3.贪心 12题;4.模拟 15题;5.二分 8题;6.最短路 5题;7.高精度 4题;8.拓扑排序 4题;9.数论 4题;10.倍增LCA 4题;11.并查集 3题。难题特别偏爱树这类数据结 阅读全文
posted @ 2021-03-12 12:22 暴力都不会的蒟蒻 阅读(3820) 评论(0) 推荐(0) 编辑
摘要: TZOJ题目分类 本博客原文地址:https://www.cnblogs.com/BobHuang/p/14522022.html 其中,1.较简单题26题左右;2.动态规划17题,其中9题较好做;3.模拟(阅读题目将问题抽象建模写出程序)为13题;4.搜索8题,大部分不会做的题目均可以用搜索获得步 阅读全文
posted @ 2021-03-12 09:39 暴力都不会的蒟蒻 阅读(12789) 评论(0) 推荐(3) 编辑
摘要: 本博客原文地址:https://www.cnblogs.com/BobHuang/p/14341687.html,原文体验更佳 如果你是一名浙江2020级及以后的高中生要学习Python,抑或是一位科学工作者要学习Python,抑或是一名熟悉C/C++想扩展自己的技术栈来学习Python,抑或是一位 阅读全文
posted @ 2021-01-28 19:57 暴力都不会的蒟蒻 阅读(4453) 评论(2) 推荐(0) 编辑
摘要: TZOJ6587: 计算分段函数 题目很简单,给定一个函数,并给定x的值,求出f(x)即可。 分段其实也就是对应我们的判断语句,分为两种不同的情况,输出复杂的一堆东西把有些同学难到了,其实就是输出这样的字符串。 将数字变为我们的占位符,然后使用变量替换即可。 #include<stdio.h> #i 阅读全文
posted @ 2021-01-16 23:26 暴力都不会的蒟蒻 阅读(949) 评论(0) 推荐(0) 编辑
摘要: TZOJ上的题目分类 第一部分 基础算法 第 1 章 贪心算法 「一本通 1.1 例 1」5919: 活动安排 「一本通 1.1 例 2」5918: 种树 「一本通 1.1 例 3」5920: 喷水装置 「一本通 1.1 例 4」5924: 加工生产调度 「一本通 1.1 例 5」5925: 智力大 阅读全文
posted @ 2020-12-30 13:00 暴力都不会的蒟蒻 阅读(1025) 评论(0) 推荐(0) 编辑
摘要: 题目考察范围及做法一览 6445: 小z游东湖 if或ceil函数 6455: 学学学 状压DP 6447: 小z的零花钱 一重循环 6470: 小z与他的袜子 思维找循环节or数组模拟状态 6466: 小z买文具 一重循环 6467: 小z的家庭作业 简单数组 6449: 小z与直角三角形 两重循 阅读全文
posted @ 2020-12-19 12:02 暴力都不会的蒟蒻 阅读(1196) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 25 下一页