- 博客(4)
- 收藏
- 关注
RSS订阅原创 “加油站”优先队列贪心3题
概括起来就是前m个里一定有n个的问题，可以追溯到很经典的一个题：一辆车经过几个加油站，每个加油站有价格不同的一定量油，开车要消耗油，问至少多少钱到终点。做法就是先假装不加，油不够了再往前面找最便宜的加油站加，用一个优先队列维护即可。这类题的难点在于抽象出这个模型往往隐藏得很深，要看出来才行。http://codeforces.com/problemset/problem/3/D#include <b
2017-02-20 20:41:46
717
原创 Hdu 2586 lca入门
题意：给一个树，多次询问两点之间距离。 做法：就是两点到根距离和减去两倍lca到根距离。主要是求lca，这里参考了这篇文章，http://wenku.baidu.com/view/392c7023dd36a32d73758193.html，把lca转化成rmq问题用st表搞定。代码：#include <bits/stdc++.h> using namespace std; vector<pair<
2017-02-08 22:56:51
333
原创 NOWL #53
A http://codeforces.com/contest/678/problem/A 题意：略。 做法：略。 代码：#include <bits/stdc++.h> using namespace std; int main() { int n, k; scanf("%d %d", &n, &k); int s=n/k; int ans=s*k;
2017-02-04 17:30:53
467
原创 Poj 3461 KMP模板
Oulipo Time Limit: 1000MSMemory Limit: 65536K[显示标签] Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo g
2017-02-03 15:12:48
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人