2018年8月7日

最小生成树模板&&总结--Prim&&Kruskal

摘要： 一.最小生成树：连通N个点的边权值总和最小的树。 二.时间复杂度 Prim算法：时间复杂度O(|V|2+|E|)，O(|E|log|V|) Kruskal算法：时间复杂度O(|E|log|E|) 算法的选择： 从图的稀疏程度考虑（稠密图Prim，稀疏图Kruskal或Prim + Heap） 三.具 阅读全文

posted @ 2018-08-07 17:27 一零七 阅读(176) 评论(0) 推荐(0) 编辑

H - 最小生成树模板+1（适合Prim） UVA - 10369

摘要： H - 最小生成树模板+1（适合Prim） UVA - 10369 The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two diff 阅读全文

posted @ 2018-08-07 17:18 一零七 阅读(150) 评论(0) 推荐(0) 编辑

G - 最小生成树模板（适合Kruskal） UVALive - 2515 Networking

摘要： G - 最小生成树模板（适合Kruskal） UVALive - 2515 You are assigned to design network connections between certain points in a wide area. You are given a set of poi 阅读全文

posted @ 2018-08-07 17:17 一零七 阅读(130) 评论(0) 推荐(0) 编辑

C++STL 优先队列priority_queue使用

摘要： 头文件：#include <queue> 一.申明方式 struct cmp { bool operator ()(int x, int y) { return x > y; // 小的优先级高 } }; priority_queue<int, vector<int>, cmp> q; 3.友元函数 阅读全文

posted @ 2018-08-07 12:20 一零七 阅读(1357) 评论(0) 推荐(0) 编辑

ACM一些小的注意事项 持续更新ing

摘要： 一.关于浮点数的输入输出 scanf ：floot ： %f 　　　 double ： %lf 　　 long double ： %Lf printf ：floot ： %f 　　　 double ： %f（用%lf的话会出很多奇奇怪怪的问题，poj好像必须用%f，不然wa(惨痛教训，bug找了半天，没想到是错在这)） 　　 long double ： %Lf 二.1.Java 类名称必须为Main 2.java中字符串String是不可以修改的，要修改只能转换为字符数组. 三.memset函数：很多数都不能直接用memset赋值，因为memset是一个字节一个字节赋值的。（所以若要赋值的那个数转成2进制之后每个字节都是一样的话才能用memset） 可行： memset(a,0,sizeof(a))//因为0低8为00000000，而32位就是32个0 memset(a,-1,sizeof(a))//因为1低8为11111111，而32位就是32个1 memset(a,0x3f3 阅读全文

posted @ 2018-08-07 10:53 一零七 阅读(285) 评论(0) 推荐(0) 编辑

ACM数学常用知识整理（持续更新ing）

摘要： 1.最大公约数，最小公倍数 int gcd(int x,int y) { int z=y; while(x%y!=0) { z=x%y; x=y; y=z; } return z; } int lcm(int x,int y) { return x*y/gcd(x,y); } 2.快速幂 1 int 阅读全文

posted @ 2018-08-07 09:38 一零七 阅读(1127) 评论(0) 推荐(0) 编辑

2018年8月6日

E - 带删除并查集 UVA - 11987 Almost Union-Find

摘要： UVA - 11987 Almost Union-Find I hope you know the beautiful Union-Find structure. In this problem, you’re to implement something similar, but not iden 阅读全文

posted @ 2018-08-06 16:23 一零七 阅读(187) 评论(0) 推荐(1) 编辑

B - 简单带权并查集 POJ - 2492 A Bug's Life

摘要： POJ - 2492 http://poj.org/problem?id=2492 Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that th 阅读全文

posted @ 2018-08-06 11:25 一零七 阅读(137) 评论(0) 推荐(0) 编辑

2018年8月5日

H - 因为司是一个容易让自己去忍受的人 HDU - 6201 transaction transaction transaction 树形DP

摘要： H - 因为司是一个容易让自己去忍受的人 HDU - 6201 Kelukin is a businessman. Every day, he travels around cities to do some business. On August 17th, in memory of a grea 阅读全文

posted @ 2018-08-05 15:57 一零七 阅读(175) 评论(0) 推荐(0) 编辑

F - 你这是第一次让我看到落泪了呢 POJ - 3661Running 区间DP

摘要： F - 你这是第一次让我看到落泪了呢 POJ - 3661 The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10... 阅读全文

posted @ 2018-08-05 11:56 一零七 阅读(138) 评论(0) 推荐(0) 编辑

下一页
< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示