mad_max

分类

主席树(1) 优先队列(3) 博弈论(2) 哈希(3) 广度优先搜索(2) 数论(8) 未归档(1) 树(2) 树状数组(3) 模拟(4) 深度优先搜索(6) 线段树(3) 贪心(2)

/ 注册

全部文章（共40篇）

HDU OJ 1016 Prime Ring Problem （深搜）

solution：最典型的深搜，不要全排列那样做，要合理减枝，不然会超时 #include <iostream> #include <cmath> using namespace std; int arr[20], n, cnt = 1; bool book[21], p...

深搜

2019-08-21

0 499

POJ 1321 棋盘问题（深搜）

solution：按行逐个摆，用vis标记第i行有没有棋子就完事了 #include <iostream> #include <algorithm> using namespace std; int n, k, vis[8], cnt; char maze[8][8]; ...

深搜

2019-08-21

0 423

HDUOJ 1789 Doing Homework again（贪心）

solution：难点在于找到贪心策略，我们发现按时间排序并不能满足要求，于是改用分数排序 #include <bits/stdc++.h> using namespace std; struct node { int date; int score; }a[1001]; //...

贪心

2019-08-20

0 462

HDUOJ 2124 Repair the wall（贪心）

solution：简单的贪心思路，排个序就完了 #include <bits/stdc++.h> using namespace std; int main() { int l, n; while (cin >> l >> n) { int cnt ...

贪心

2019-08-20

1 495

HDUOJ 6441 Find Integer(数论费马大定理奇偶数列法则）

原题链接 solution：主要是数学东西太复杂了不知道费马大定理和奇偶数列法则的可以看看我的博客这个题还一个需要注意的地方就是用cin和cout会超时，最后全部改成scanf和printf才过的 #include <bits/stdc++.h> using namespace s...

数论费马大定理奇偶数列法则

2019-08-20

0 609

费马大定理（数论）

2019-08-20

0 550

奇偶数列法则（数论）

奇偶数列法则如a ^ 2 +b ^ 2 =c ^ 2是直角三角形的三个整数边长，则必有如下a值的奇数列、偶数列关系成立； 1、a是奇数则有：a=2n+1、b=n ^ 2 + (n + 1) ^ 2 - 1、c = n ^ 2 + (n + 1) ^ 2; 2、a是偶数则有：a=2n、b=n ^...

数论 ACM

2019-08-20

0 643

HDUOJ 1896 Stones(简单的优先队列模拟)

原题链接 solution：简单的优先队列模拟 #include <bits/stdc++.h> using namespace std; int main() { int t, n, res; cin >> t; while (t--) { cin >...

模拟优先队列

2019-08-20

0 440

HDU OJ 1873 看病要排队（自定义比较器优先队列）

题目链接自定义优先级队列比较器，捣鼓了半天，其他的没什么难度 #include <bits/stdc++.h> using namespace std; struct cmp{ bool operator() (pair<int, int>&a, pair&l...

2019-08-19

0 486

codeforces Buy Low Sell High（优先队列）

** D. Buy Low Sell High ** 原题链接 solution：利用优先队列的思路可以很好的求出答案，有一个坑点就是res用int会溢出，必须用long long表示 #include <bits/stdc++.h> using namespace std; ...

优先队列

2019-08-19

0 491