佛奴儿

分类

未归档(985)

/ 注册

TA的专栏 0篇文章 0人订阅

职场那些事儿

0篇文章 0人学习

全部文章（共985篇）

最小生成树-克鲁斯卡尔模板

#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int fat[5001]; int tot; struct node{ int x...

2018-03-30

0 296

最小生成树-prim算法模板

题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无...

2018-03-30

0 528

1064. 朋友数(20)

1064. 朋友数(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 ...

2018-03-29

0 385

1076. Wifi密码 (15)【模拟】

1076. Wifi密码 (15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题...

2018-03-29

0 390

二分搜索与二分答案

二分 •主要用于在一个单调的函数中查询某值连续函数的情况： • 若当前查找的区间是 [l, r] ，查询的值是 y ，函数单增 • 设 mid = (l + r) / 2 若 f(mid) < y 则 l = mid, 否则 r = mid • 直至 r - l < eps...

2018-03-29

0 461

HDU 1969 Pie【二分】

【分析】 “虽然不是求什么最大的最小值（或者反过来）什么的……但还是可以用二分的，因为之前就做过一道小数型二分题（下面等会讲）考虑二分面积，下界L=0，上界R=∑ni=1nπ∗ri2。对于一个中值x和一张半径r的饼来说，这张饼能够分出的最多分数显然是：⌊π∗r2x⌋，所以我们只需要求出∑ni=1...

2018-03-29

0 516

1047. 编程团体赛(20)

1047. 编程团体赛(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序...

2018-03-29

0 488

1057. 数零壹(20)

1057. 数零壹(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 ...

2018-03-29

0 400

L2-3. 悄悄关注【STL+结构体排序】

L2-3. 悄悄关注时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 ...

2018-03-28

0 318

L1-5. A除以B【一种输出格式错了，务必看清楚输入输出】

L1-5. A除以B 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 ...

2018-03-28

0 447