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) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章（共342篇）

FZU2271 X（弗洛伊德+思维）

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2271 思路：除去两题水题以及那两题想偏了的数学期望题就这题能做…(越学越菜了。很容易想到floyd的做法，但当两点之间有路并且除他之外有一条最短路，本条路一定能除去这个思维点不好想。 Code： //一份...

2019-04-25

0 610

HDU1215七夕节（约数和定理）

题目链接：七夕节思路：这题数据规模不大，用下这个定理1A Code： #include <math.h> #include <stdio.h> const int mod = 1e9+7; int qpow (int a, int b) { int ans = ...

2019-04-25

0 532

数论模板总结

转自https://www.cnblogs.com/bolderic/p/7406204.html 一些常用的简单数论模板以及书中的定理组合数取模 1：N M < 1000，杨辉三角双循环，边加边取模（代码未添加取模） 1 c[1][1...

2019-04-24

0 483

PAT --甲级1013（1013 Battle Over Cities）

1013 Battle Over Cities （25 分) It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy...

2019-04-24

0 584

PAT -- 甲级1012（1012 The Best Rank）

1012 The Best Rank （25 分) To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C -...

2019-04-24

0 1253

素数线性筛法（欧拉筛）

前言之前写的埃式筛法复杂度达 O ( n ∗ ...

2019-04-23

0 501

PAT --甲级1011（1011 World Cup Betting）

1011 World Cup Betting （20 分) With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best ...

2019-04-23

0 544

PAT -- 甲级1010（1010 Radix）

1010 Radix （25 分) Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is yes, if 6 is a dec...

2019-04-23

0 749

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