- 博客(10)
- 收藏
- 关注
原创 山科大集训_第一天(第二次比赛)
试题链接A - Park Lighting解题思路非常简单的签到题,大致题意就是按照图示的规则,在至少边界点几个点能够将nXm的方阵全部点亮
2021-07-29 23:11:03 454
原创 山科大集训_第一天(第一次比赛)
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-07-29 20:55:47 775
原创 2021.07.11_ACM暑假集训前第一次比赛
文章目录总结A - 计算两点间的距离 HDU - 2001题目思路代码B - Phone List HDU - 1671题目思路代码C - 一只小蜜蜂... HDU - 2044题目思路代码D - Numerically Speaking HDU - 1314题目思路代码E - 胜利大逃亡 HDU - 1253题目思路代码总结前三题比较简单,动动脑子就可以做出来,剩下的俩有点东西。D题需要使用高精,E题需要使用搜索,需要学习相关算法才能做…嗯,下次一定下次一定(逃~)A - 计算两点间的距离 HDU
2021-07-12 20:17:45 557
原创 2021.07.12_ACM暑假集训前第二次比赛
文章目录总结A - A + B Problem HDU - 1000题目思路代码B - 寻梦 HDU - 2567题目思路代码C - 无限的路 HDU - 2073题目思路代码D - 分数矩阵 HDU - 2156题目思路代码E - 寻找素数对 HDU - 1262题目思路代码总结今天的题目都很简单,不需要学习各种算法就能做,没考 图DP搜索高精啥的 这种我不会的(bushi),基本上动动脑子都能做出来,除了有一道题我个人上头了之外,其他的都比较轻松。A - A + B Problem HDU - 1
2021-07-12 18:47:07 493
原创 ICPC训练联盟2021寒假冬令营(9)_2021.01.29_笔记
试题链接点我进入代码提交OJ学习笔记 - 数论与组合分析入门数论的编程实验• 3.1素数运算的实验范例• 3.2求解不定方程和同余方程的实验范例• 3.3 特殊的同余式• 3.4 积性函数的实验范例• 3.5 高斯素数的实验范例3.1素数运算的实验范例• 3.1.1 使用筛法生成素数的实验范例• 3.1.2 测试大素数的实验范例3.1.1 使用筛法生成素数的实验范例• 计算整数区间[2,n]中的所有素数的最为简便的筛法——埃拉托斯特尼筛法(The Sieve of Eratost
2021-01-29 20:44:45 846
原创 ICPC训练联盟2021寒假冬令营(8)_2021.01.28_笔记
试题链接点我进入代码提交OJ学习笔记 - 动态规划动态规划方法的编程实验• 在现实中有一类活动,其过程可以分成若干个互相联系的阶段,在它的每一个阶段都需要作出决策,从而使整个过程达到最好的活动效果。在各个阶段决策依赖于当前状态,也引起状态的转移,而一个决策序列就是在变化的状态中产生出来的,故有“动态”的含义。我们称这种解决多阶段决策问题的方法为动态规划(Dynamic Programming,DP)方法,简称为DP方法,如图所示。• DP方法的指导思想是,在每一决策步上,列出各种可能的局部解,然
2021-01-28 20:57:08 324
原创 ICPC训练联盟2021寒假冬令营(7)_2021.01.26_笔记
试题链接点我进入代码提交OJ学习笔记 - C++STL、贪心算法C++STL迭代器要访问顺序容器和关联容器中的元素,需要通过迭代器(iterator)进行。迭代器是一个变量,相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素,通过迭代器就可以读写它指向的元素。迭代器和指针类似。迭代器按照定义方式分成正向迭代器、常量正向迭代器、反向迭代器和常量反向迭代器四种。正向迭代器的定义方式为:“容器类名::iterator 迭代器名;”。STL算法算法,是编程解决问题的方法。STL提供了
2021-01-26 17:52:20 561
原创 ICPC训练联盟2021寒假冬令营(6)_2021.01.25_笔记
试题链接点我进入代码提交OJ学习笔记 - C++ STL简介• STL(Standard Template Library),也被称为标准模板库,包含大量的模板类和模板函数,是C++提供的一个由一些容器、算法和其他一些组件组成的集合。用于完成诸如输入/输出、数学计算等功能。• STL被内置到支持C++的编译器中。在C++标准中,STL被组织为13个头文件:<iterator>,<functional>,<vector>,<deque>,<lis
2021-01-25 16:42:05 1220
原创 ICPC训练联盟2021寒假冬令营(5)_2021.01.22_笔记
试题链接点我进入代码提交OJ学习笔记-高效排序算法( O(nlogn)时间复杂度 )算法介绍归并排序主要思路• 归并排序,是把待排序的序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序的序列。• 归并排序的算法核心步骤分为两个部分:分解,合并:• 首先,把n 个元素分解为n 个长度为1的有序子表;• 然后,进行两两归并使元素的关键字有序,得到n/2 个长度为2 的有序子表;• 重复上述合并步骤,直到所有元素合并成一个长度为n的有序表 为止。算法图解算法代
2021-01-22 21:54:59 872
原创 ICPC训练联盟2021寒假冬令营(4)_2021.01.21_笔记
文章目录试题链接学习笔记-排序算法( O(n^2^)时间复杂度 )选择排序程序段(C++)冒泡排序程序段(C++)插入排序程序段A - Necklace (UVA 11001)中文释义解题分析解题代码及注释B - Bode Plot (POJ 1045, UVA 2284)中文释义解题分析解题代码C - Symmetric Matrix (UVA 11349)中文释义解题分析解题代码D - Homogeneous Squares (POJ 2941)中文释义解题分析解题代码E - Jill Rides Ag
2021-01-21 21:17:04 1488
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人