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) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 未归档（共607篇）

【POJ - 1751】Highways （最小生成树）

题干： The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is a...

2018-07-20

0 558

【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 409

【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 502

ACM中关于计算几何（浮点数）的精度问题

计算几何的精度问题说到底其实是浮点数的精度问题，但我觉得“计算几何”比“浮点数”更能吸引眼球，所以选了这个标题。 1.浮点数为啥会有精度问题：浮点数(以C/C++为准)，一般用的较多的是float, double。占字节数数值范围 ...

2018-07-18

0 679

**【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 407

【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 410

【HDU - 1863】畅通工程（并查集+最小生成树）

题干：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试...

2018-07-16

0 395

*【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 458

【HDU - 1276】士兵队列训练问题（报数问题模拟）

题干：某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报...

2018-07-15

0 1269

【HDU - 1326】Box of Bricks（模拟水题）

题干： Little Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. ``Look, I've built ...

2018-07-15

0 538