2018.7
关注
分享
扫一扫
我好想逃
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HOJ2136 素数，筛选法
Problem DescriptionEverybody knows any number can be combined by the prime number.Now, your task is telling me what position of the largest prime factor.The position of prime 2 is 1, prime 3 is 2, ...原创 2018-07-24 13:17:18 · 252 阅读 · 0 评论 -
51nod1459 迷宫游戏(最短路径dijkstra)
你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大。现在问题来了，给定房间、道路、分数、起点和终点等全部信息，你能计算在尽快离开迷宫的前提下，你的最大...原创 2018-08-01 13:11:14 · 426 阅读 · 0 评论 -
POJ 1251 Jungle Roads（经典最小生成树-----prim)
POJ 1251 Jungle RoadsDescription The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the ju...原创 2018-07-31 18:35:54 · 310 阅读 · 0 评论 -
poj2387-Til the Cows Come Home（入门最短路径 dijkstra）
DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so sh...原创 2018-07-31 15:18:46 · 208 阅读 · 0 评论 -
POJ-1182 食物链，向量思维（并查集）
刚学会基础的并查集，今天刷poj的时候做到了一个带权的并差查集，到网上搜了很多都看不懂啊。。。。直到看了小牛用向量偏移思维解题思路，终于能大体上了解了，附上链接https://blog.youkuaiyun.com/niushuai666/article/details/6981689题目：http://poj.org/problem?id=1182解题思路：（摘录自小牛)这道题是并查集题...转载 2018-07-22 20:49:28 · 252 阅读 · 0 评论 -
HDU 1116 Play on Words（并查集+欧拉通路）
Problem DescriptionSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, th...原创 2018-07-29 22:13:46 · 237 阅读 · 0 评论 -
poj 2262 Goldbach's Conjecture（数论、素数筛选）
DescriptionIn 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture: Every even number greater than 4 can bewritten a...原创 2018-07-25 23:53:58 · 190 阅读 · 0 评论 -
POJ1751 _Highways（最小生成树——prim）
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6078 Accepted: 1650 Special Judge DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Fl...原创 2018-07-20 14:28:35 · 269 阅读 · 0 评论 -
POJ -2236 Wireless Network
题目:Wireless NetworkAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked,...原创 2018-07-20 13:56:43 · 403 阅读 · 0 评论 -
HDU A/B 数论，枚举
Problem Description 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input 数据的第一行是一个T，表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output 对应每组数据输出(A/B)%99...原创 2018-07-24 17:43:42 · 370 阅读 · 0 评论 -
HDU 5019 数论、公因数
Revenge of GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 226 Accepted Submission(s): 66 Problem DescriptionIn mathematics, th...原创 2018-07-24 16:09:40 · 412 阅读 · 0 评论 -
POJ 3268 Silver Cow Party（巧妙的dijkstra）
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 28605 Accepted: 13007 DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to at...原创 2018-08-02 20:22:39 · 186 阅读 · 0 评论