C++大作业系统管理
设计方案: 主要利用类与类之间的关系来进行模块分类,使用静态成员来储存信息,比如vector数组,m… 继续阅读 C++大作业系统管理
Hello World
设计方案: 主要利用类与类之间的关系来进行模块分类,使用静态成员来储存信息,比如vector数组,m… 继续阅读 C++大作业系统管理
例题:GCD最大公约数 这道题中,要我们找到在1~N中找到数对(x,y)来使,gcd(x,y)=d,… 继续阅读 数论:欧拉函数的线性求取与应用
例题POJ2689Prime Distance 我们通过要求得一个区间[L,R]内的素数,由于L和R… 继续阅读 通过埃式筛法筛选区间素数
洛谷P1462通往奥格瑞玛的道路 设某条从 1 到 n 的路径里,经过单个城时所花费的费用的最大值为… 继续阅读 二分法+Dijkstra算法
例题链接:CF20C 我们通过了Dijkstra算法或者SPFA算法等等获得了最短路径,记为 d[ … 继续阅读 最短路径还原的实现方法
POJ3662 Telephone Lines 该题要在一张给定的图上,从 1 到 N 找到一条路径… 继续阅读 POJ3662 最短路+动态规划(分层图最短路)
洛谷P1115最大字段和 这是该类问题的初级模式,即给与一个数列,求连续的一段元素的和最大。 我们可… 继续阅读 最大子段和
A. Phoenix and Balance 一个数组里共有n个数,每一个数都是2的k次方,k是从1… 继续阅读 Codeforces Round #638 (Div. 2)
A. Road To Zero 给两个数x,y,通过a,b两种操作使x,y都归为0,求总花费。对于1… 继续阅读 Educational Codeforces Round 86 (Div. 2)
情况一: 将一个数拆分为2的k次方的和的拆分方式和,例如,4可以拆分为1 +1+1+1, 1+1+… 继续阅读 数的拆分专题