so_hard.

未归档

Android(6) BFS(7) DFS(10) DP(15) ESP32(1) HDUOJ(7) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章 / 未归档（共203篇）

数论题集整理

转自 https://blog.csdn.net/Soul_97/article/details/87904163 1、素数和因数分解 Largest prime factor ★☆☆☆☆ 素数筛选 The number of div...

2019-04-26

0 604

线性筛求约数个数以及约数和

转自 https://blog.csdn.net/controlbear/article/details/77527115 刚才手动推了一下用线性筛筛约数个数和约数和，就顺便写篇博客记录一下。不过网上应该也有不少人推过了。根据算术基本定理我们可以知道，每一个大于等于2的正整数，都可...

2019-04-25

0 492

约数个数定理、约数和定理

2019-04-25

0 416

A^B约数和

转自https://www.cnblogs.com/aininot260/p/9574789.html POJ1845 首先把A写成唯一分解定理的形式分解时让A对所有质数从小到大取模就好了然后就有：A = p1^k1 * p2^k2 * p3^k3 *...* pn^kn ...

2019-04-25

0 516

FZU2219 StarCraft（思维哈夫曼树构造变形）

题目大意：给T组数据，之后一行n，m，k分别表示n个建筑，初始m个兵，一个兵生产一个兵要k时间。接下来n个数分别表示建造对应建筑要消耗的时间，求最少要多少时间？一个兵生产后还可以工作，工作后要将其移除。思路：贪心，类似于哈夫曼建树的过程，具体思路见模拟哈夫曼建树（好题） Code：错误思路 ...

2019-04-18

0 458

FZU2221 RunningMan（思维线性规划）

题目大意：T组测试样例，接下来两个整数，表示正方和反方的人数，有三局比赛，问如何安排各自的人数使得正方必赢，并且正方存在一种安排策略使得反方无论如何都无法赢就输出Yes，否则输出No。同一个人只能参加一局，一局中如果正方人数不小于反方则算正方该局赢，参与三局两胜制。思路：每局可以不派人，如果正方...

2019-04-18

0 338

FZU2214 Knapsack problem（DP 超大型01背包 + 滚动数组优化）

题目大意：给T组测试用例，每组一个n表示n件物品以及B表示背包容量，接下来n行表示物品体积以及价值，问该背包能够装下的最大价值为多少？思路：很容易考虑到01背包，不过背包的体积有1e9，很显然无法用常规的01背包写法，发现总价值最多只有5000，于是状态dp【i】可以设置成i价值下的体积最小值。...

2019-04-18

0 736

FZU2213 Common Tangents（思维圆位置的判别）

题目大意：给一个T表示T组测试样例，接下来每行六个数表示两个圆的二维坐标x，y以及半径。问有多少条公共切线？如果有无数条输出-1 思路：将几种圆位置的情况利用两点间距离公式判断一下，防止精度问题直接判断距离的平方。 Code： #include <iostream> #includ...

2019-04-18

0 398

eclipse出现FATAL EXCEPTION: GLThread 81错误（解决）

在调用百度地图sdk时，由于姿势不对，出现以下错误：经过询问度娘之后，发现是由于模拟器不支持openGL，所以我重新设置模拟器的配置，将Use Host GPU那栏打勾，结果百度地图在自定义的活动中正确运行。

2019-04-14

0 623

安卓开发环境搭建-经验分享-Eclipse（主要内容）+Android Studio

转自：https://blog.csdn.net/lacker159/article/details/86561919 0. 引言 1. 常见问题 2. 配置安卓开发环境 2.1 准备 JDK 环境 2.1.1 下载 JDK 2.1.2...

2019-04-14

0 930