摘要:
一整学期的 python 课程已经结束了,时间过的非常快,令人意犹未尽,也有许多课堂收获。 Python 是一种代表简单主义思想的语言。阅读一个 Python 程序就像是在读英语一样。它使你能够专注于解决问题而不是去搞明白语言本身。Python 语言简单易学,语法规范而且用途广泛。它是一种面向对象的 阅读全文
摘要:
前言 Dev-cpp是传统 C++ 编译软件,也是竞赛指定编译器,界面简洁,占用内存小,使用方便,是广大 C++ 初学者及竞赛选手编写程序的工具。但其正式版已久未更新,仅支持 C++11 标准。我们可以通过添加最新支持 C++20 的内核,使 Dev-C++ 能够支持编译 C++20 标准的代码。 阅读全文
摘要:
"题目链接" 1.开始每天抓到的宝可梦数量为前一天的数量加$1$,直到$n$为止,则可得数列 这是首项为$1$,公差为$1$的等差数列。 2.到$n$之后每天抓到的宝可梦数量为前一天的数量减$1$,直到$1$为止,则可得数列 这是首项为$n$,公差为$ 1$的等差数列。 3.将两数列合并得 根据等差 阅读全文
摘要:
"题目链接" 入门题,求$\lceil\frac{a}{c}\rceil$与$\lceil\frac{b}{d}\rceil$,判断和是否大于$k$,大于输出$ 1$,小于等于则输出两数。唯一要注意的一点就是$double$与$int$类型之间的转换。 阅读全文
摘要:
前言 现在全球最大的编程比赛记分网站非CodeForces和AtCoder莫属,@ezoixx130大佬在去年介绍过CodeForces(传送门),那么现在我们主要谈一下AtCoder。 简介 AtCoder是日本最大的算法竞技网站,正式创立于2012年6月20日,由AtCoder Inc.运行并维 阅读全文
摘要:
"题目链接" Vector存图+Dijkstra最短路 翻了翻题解,貌似没有用vector进行存图的,既然这样那本蒟蒻就贴一个vector的题解。 题目思路比较简单,先跑一遍正常的最短路,然后枚举在这条最短路上的每一条边,将其长度翻倍,再跑一遍最短路,输出新的最短路减去旧的最短路之后的最大值。 本题 阅读全文
摘要:
"题目链接" 看到题解里好多大佬用二分,splay,树状数组,优先队列等高级数据结构,然而本蒟蒻实在是渣,所以只能用最简单的纯vector写。 ~~(个人觉得比大佬们写的简单)~~ C++中stl表真的方便,其中向量vector支持数组中间插入: 先发出我 普通数组纯暴力30分 的代码~~来揭露普通 阅读全文
摘要:
"题目链接" 我们首先想到的朴素算法就是根据$size$从大到小排序,枚举$f[i]$与$f[j]$,判断是否需要比较,时间复杂度约$O(n^2)$。 代码: 但是纯暴力代码只能得$50$分,我们可以想办法优化。↓ 我们把$size$从大到小排序后,则$f[x] f[x+1]$。于是,若$f[i]× 阅读全文
摘要:
"题目链接" Vector存图+Dijkstra最短路 翻了翻题解,貌似没有用vector存图的,既然这样那本蒟蒻就贴一个vector的题解。 题目思路比较简单,先跑一遍正常的最短路,然后枚举在这条最短路上的每一条边,将其长度翻倍,再跑一遍最短路,输出新的最短路减去旧的最短路之后的最大值。 本题关键 阅读全文