xuanweiace
xuanweiace
全部文章
分类
2018暑假 第一周 训练2(1)
2018暑假 第三周 训练1(1)
2018暑假 第三周 训练2(1)
2018暑假 第五周 训练3(1)
bfs(6)
bzoj(2)
Codeforce~(25)
dfs(8)
dfs+剪枝(1)
Dijkstra算法(4)
FZU(1)
HDU(20)
HihoCoder(2)
Java(1)
KMP~(3)
luogu(1)
nyoj(1)
PAT(2)
POJ(11)
Python(1)
QDU_AP协会17级ST2(1)
SPOJ(1)
STL(3)
tarjan算法~~强连通分量(2)
tricks(2)
Trie字典树(2)
ZOJ(6)
三分(1)
二分(8)
二分图(2)
优先队列(2)
优秀模板(1)
分数规划(1)
分治(1)
创新实验室热身赛2(1)
前缀和(1)
剪枝(2)
动态规划(dp)(33)
匈牙利算法(1)
区间问题(2)
单源最短路(2)
单调栈(1)
博弈问题(3)
字符串问题(4)
尺取法(3)
差分数组(1)
并查集(2)
思维(28)
打表(2)
拓扑排序(2)
数学(4)
数论(4)
最小生成树(2)
最短路(2)
最近公共祖先(1)
未归档(607)
树的直径(1)
模拟(9)
母函数(1)
水题纪念(45)
牛客网(14)
状态压缩(2)
皮(1)
知识点(7)
线段树(4)
背包问题(1)
蓝桥杯(2)
贪心(17)
随笔(3)
随笔啊(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
xuanweiace的博客
全部文章
(共943篇)
【POJ - 2236】Wireless Network (并查集)
题干: An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but a...
2018-07-19
0
332
【POJ - 1182】 食物链(附超详细讲解)(并查集--种类并查集经典题)
题干: 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y&q...
2018-07-19
0
402
ACM中关于计算几何(浮点数)的精度问题
计算几何的精度问题说到底其实是浮点数的精度问题,但我觉得“计算几何”比“浮点数”更能吸引眼球,所以选了这个标题。 1.浮点数为啥会有精度问题: 浮点数(以C/C++为准),一般用的较多的是float, double。 占字节数 数值范围 ...
2018-07-18
0
430
【POJ - 3250 】Bad Hair Day (单调栈)
题干: Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to ...
2018-07-16
0
464
**【POJ - 2389】 Bull Math (高精度乘法)
题干: Bulls are so much better at math than the cows. They can multiply huge integers together and get perfectly precise answers ... or so they say....
2018-07-16
0
317
*【HDU - 1506】【POJ - 2559】Largest Rectangle in a Histogram(单调栈或动态规划)
题干: Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but...
2018-07-16
0
466
【HDU - 1301】Jungle Roads(并查集+最小生成树)(内附最小生成树两种算法 克鲁斯特尔算法&&普里姆算法)
题干: Jungle Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5505 Accepted Submission...
2018-07-16
0
355
【POJ - 1287】 Networking (并查集 + 最小生成树)
题干: You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of pos...
2018-07-16
0
341
【HDU - 1863】 畅通工程(并查集+最小生成树)
题干: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试...
2018-07-16
0
302
*【HDU - 2473】Junk-Mail Filter (并查集--删点操作)
题干: Recognizing junk mails is a tough task. The method used here consists of two steps: 1) Extract the common characteristics from the incoming emai...
2018-07-16
0
348
首页
上一页
84
85
86
87
88
89
90
91
92
93
下一页
末页