2 FGTdr

尚未进行身份认证

你微不足道,一无是处!

等级
TA的排名 21w+

poj 2486 Highways

大意就是找一个最小的生成树,然后找到里面的最大边即可简单的一...一塌糊涂,不过还是推荐prim算法,ku...算法适合稀疏图,是根据边算的,毕竟这个算是完全图了一遍AC真实让今天烦恼尽消#pragmawarning(disable:4996)/*codedbyfgtmiaotime:2019/6/29*///即找到最小生成树的最大边,不过如果是找到能联通的所需要的...

2019-07-03 19:49:53

poj2253 Frogger

题目大意是找出一次需要跳的最短的长度,其实是最短路径的变形通过dijs算法找到最短的距离即可开始时sqrt那里用的整数,vs没错poj会报错,有点难受...#pragmawarning(disable:4996)/*codedbyfgtmiaotime:2019/6/29使用dijstras(?)算法*/#include<iostream>#incl...

2019-07-02 20:28:41

poj3259 Wormhole(BF算法,或者弗洛伊德应该也行)

检测负权环的问题用BF算法即可,即每次看能不能更新距离,如果都没有更新,说明算法达到了顶点,直接跳出出了一次bug调了好久...进行了开数组,优化代码,看了好几次...你猜?没错!就是YES写成了Yes!wdnmd...#include<iostream>usingnamespacestd;intF,N,M,W;intdist[10001],u[...

2019-07-01 20:32:36

poj 2109 Power of Cryptography

大意就是给定n,p,找到K使得k^n=p我以为有这种函数的23333333,但自己写有点痛苦后来发现了好的办法,而且精度是够的直接p^(1/n)即可,有点好玩#pragmawarning(disable:4996)/*codedbyfgtmiaotime:2019/6/30*/#include<iostream>#include<algori...

2019-06-30 15:58:01

poj1328 Radar Installation小小的贪心

大意是通过最少的雷达控制所有的小岛,本质上是取多个点覆盖所有线段的问题。开始想错了XD以为覆盖了远处的近处的也会被覆盖,后来发现自己傻了233333以每个小岛为中心,dist为半径画圆和x轴相交le与ri两个点,这两点中间放雷达就能够覆盖这个小岛,相当于把问题等价成了线段的相互覆盖的贪心问题。这种贪心方法是把小岛的ri从小到大排列,然后从小向大扫,初始点是第一个的ri,如果发现有一条线...

2019-06-30 15:34:18

poj1965 The Pilots Brothers' refrigerator

开始没什么想法...一直想找到简单的方法不用遍历,或者减少遍历的东西和规则然而并没有xswl直接枚举加dfs加回溯,跑一边就完事了,记得最后是+1就好了#pragmawarning(disable:4996)/*codedbyfgtmiaotime:2019/6/29*/#include<iostream>//dfs&暴力usingnam...

2019-06-29 17:45:37

poj1753 Flip Game

好了...本咸鱼受到了leetcode大佬的打击,要日更(?)刷leetcode或者poj了...慢慢从简单的开始吧枚举问题,如果全枚举翻转是2^16个(其实也不是不能计算233333但其实只要第0行确认之后,后续的反转都是固定的(因为上一行只能由下一行翻转变化才能变,只要第0行确定,后续都可以根据这个规则)只需要枚举第0行状态即可,即16种,通过用0~15表示四位,即0000~1111,...

2019-06-29 17:05:25

poj拼写检查

现在有一些英语单词需要做拼写检查,你的工具是一本词典。需要检查的单词,有的是词典中的单词,有的与词典中的单词相似,你的任务是发现这两种情况。单词A与单词B相似的情况有三种:1、删除单词A的一个字母后得到单词B;2、用任意一个字母替换单词A的一个字母后得到单词B;3、在单词A的任意位置增加一个字母后得到单词B。你的任务是发现词典中与给定单词相同或相似的单词。 输入第一部分...

2018-12-15 19:26:28

poj电话号码 简单的树

给你一些电话号码,请判断它们是否是一致的,即是否有某个电话是另一个电话的前缀。比如:Emergency911Alice97625999Bob91125426在这个例子中,我们不可能拨通Bob的电话,因为Emergency的电话是它的前缀,当拨打Bob的电话时会先接通Emergency,所以这些电话号码不是一致的。输入第一行是一个整数t,1≤t≤40,表示测试...

2018-12-14 10:10:50

poj 发型糟糕的一天,骚...

农夫John的N(1≤N≤80,000)只奶牛中,有一些也许正在经历发型糟糕的一天。每只奶牛对自己乱糟糟的发型都有自知之明,农夫John想知道所有奶牛能看到其他奶牛头顶的数量之和。任意奶牛i身高记为hi(1≤hi≤1,000,000,000),所有奶牛面向东方(本题示意图的右面)依次站成一条线。因此,奶牛i能够看到在它前面的(奶牛i+1,i+2…)所有身高比它低的奶牛,直...

2018-12-12 22:11:28

poj:Rainbow的商店 奇妙的贪心

Rainbow开了一家商店,在一次进货中获得了N个商品。已知每个商品的利润和过期时间。Rainbow每天只能卖一个商品,并且过期商品不能再卖。Rainbow也可以选择在每天出售哪个商品,并且一定可以卖出。由于这些限制,Rainbow需要制定一份合理的售卖计划。请你计算一下,Rainbow最终可以获得的最大收益。 输入第一行两个整数N。接下来N行每行两个整数,分别表示每个...

2018-12-10 11:53:42

poj:Freda的越野跑 求正序对数

Freda报名参加了学校的越野跑。越野跑共有N人参加,在一条笔直的道路上进行。这N个人在起点处站成一列,相邻两个人之间保持一定的间距。比赛开始后,这N个人同时沿着道路向相同的方向跑去。换句话说,这N个人可以看作x轴上的N个点,在比赛开始后,它们同时向x轴正方向移动。假设越野跑的距离足够远,这N个人的速度各不相同且保持匀速运动,那么会有多少对参赛者之间发生“赶超”的事件呢?输入第一行1个整...

2018-12-10 11:34:33

DNA排序,简单的排序题

现在有一些长度相等的DNA串(只由ACGT四个字母组成),请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符A[i]、A[j],具有i<j且A[i]>A[j]的性质。如字符串”ATCG“中,T和C是一个逆序对,T和G是另一个逆序对,这个字符串的逆序对数为2。 输入第1行:两个整数n和m,n(0<n<=50)表示字符串长度,m(0...

2018-12-10 10:57:06

sequence,堆的排序

Sequence题目内容:给定m个数字序列,每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列,显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和,一共会得到n^m个和,请找出最小的n个和 输入格式:输入的第一行是一个整数T,表示测试用例的数量,接下来是T个测试用例的输入每个测试用例输入的第一行是两个正整数m(0<m...

2018-12-03 16:47:19

促销活动

促销活动题目内容:GreatBytelandish超市联盟想请你编写一个程序模拟计算促销活动的开销促销活动遵守以下规则:参加促销活动的客户,可以在消费结束后将自己的消费账单投入一个指定的投票箱里当一天的促销活动结束时,将从投票箱中选出两份账单:一份是消费金额最大的账单,一份是消费金额最小的账单。最大金额账单对应的客户,将得到一笔奖金,奖金数等于金额最大的账单与金额最小的账单之...

2018-12-03 16:12:40

超级快排:Ultra-QuickSort

题目内容:在这个问题中,你需要分析特别的算法。这个算法通过对一个包含n个元素的进行操作,一直交换相邻的两个序列的元素直到整个序列呈升序排列。对于输入序列91054,Ultra-QuickSort最终得到的输出为01459.你的任务就是来计算出Ultra-QuickSort至少需要多少swap操作来最终达到对一个给定的输入序列排好序的目标。 输入格式:输入包括多...

2018-12-03 15:59:06

poj3159 candies能够比前面的小孩最多吃多少糖

大意是有向图,你能比前面的小孩最多吃多少糖,求N的小孩比第一个多多少优先队列实现真的厉害每次取可取的最大路并且更新与原点的距离/*poj3159candies稀疏图求单源最短路dijkstra算法肯定是找到第一个差距最大的,后面再有差距最大的不满足了郭老师.jpg优先队列真的太妙了!*/#include<iostream>#include<qu...

2018-11-18 14:46:54

poj apple tree 树状数组

树状数组我感觉是真的很神奇,不知道谁被上帝敲了脑门想出来了鬼才办法虽然自己也知道大的数据可以二分,或者尝试log(n)但是不得不说...真的厉害树状数组:适用于区间求和,单点爆破更新,要用到lowbit,即最低位lowbit(x)=x&(x^(x-1)) =x&(-x):因为负数补码是正数取反之后加一的,在x中从右向左,只要有出现一个非0位(非0位之前...

2018-11-16 12:24:09

poj A bug's life

BackgroundProfessorHopperisresearchingthesexualbehaviorofararespeciesofbugs.Heassumesthattheyfeaturetwodifferentgendersandthattheyonlyinteractwithbugsoftheoppositegende...

2018-11-16 12:00:36

poj 食物链

 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1XY",表示X和Y是同类。第二种说法是"2XY",表示X吃Y。此人对N个动物,用上述两种说法,一句接一句地说出K句话,这...

2018-11-16 11:52:08

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!