WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

排序:
默认
按更新时间
按访问量

[UVA](11426)GCD - Extreme (II) ---- 欧拉函数★

题目链接 做法:题意很清晰,但是肯定不可以像题中的代码一样暴力求。 看了刘汝佳老师的紫书,对这道题的求解感叹! 说一下自己的理解: for(int i=1;i<=n;i++) for(int j=i+1;j<=n;j++) ...

2018-08-15 09:51:30

阅读数:0

评论数:0

[HDU](6395)Sequence ---- 矩阵快速幂+分块

题目链接 做法:一开始推出了和正确题解一样的基础矩阵,可是自己想的太局限,没有想到分块的思想。还是缺乏练习呀! 具体做法,就是我们先把一部分的用O(1)的递推式计算好,然后后面的按照每相同的p/n 进行分块,然后这样就不会错了。  参考题解:https://www.cnblogs.com/D...

2018-08-13 23:04:54

阅读数:11

评论数:0

Codeforces Round #501 (Div. 3) ---- B. Obtaining the String (冒泡排序)

题目链接 做法:固定住S2串的位置,然后从S2的每i个位置找S1串中与i位置对应的字符,找到了,与前面的交换(冒泡一次)。 蒟蒻…… AC代码: #include<bits/stdc++.h> #define rep(i,s,t) for(in...

2018-08-13 09:59:59

阅读数:5

评论数:0

【2018 “百度之星”程序设计大赛 - 初赛(B)】(1001) ---- degree (并查集)

题目链接 做法:一开始想复杂了。有一个地方很重要,此图一直保证是无向简单图。也就是说一个n个顶点的图中某点的度最多是是n-1 。其次,我们发现,我们可以先找这个简单图中有多少个连通块,找最多度的顶点所在的连通块,把其余连通块连接在这个顶点上,在最多减掉k条边,再连接上。所以答案一定为min(n...

2018-08-12 19:24:41

阅读数:24

评论数:0

[SDUT](2140)图结构练习——判断给定图是否存在合法拓扑序列 ---拓扑排序(图)

图结构练习——判断给定图是否存在合法拓扑序列 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description  给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。 Input...

2017-08-14 13:33:01

阅读数:117

评论数:0

[HDU](1285)确定比赛名次 ---拓扑排序+STL优先级队列(图)

确定比赛名次 Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛...

2017-08-14 15:13:11

阅读数:104

评论数:0

[HDU](4857)逃生 ---拓扑排序(反向)+STL优先级队列(图)

逃生 Problem Description 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一行。 现在有n个人,从1标号到n。同时有一些奇怪的约束条件,每个都形如:a必须在b之前。 同时,社会是不平等的,这些人有的穷有的富。1号最富,2号第二富,以此类推。有钱人就贿赂...

2017-08-14 20:14:21

阅读数:91

评论数:0

[POJ](1094)Sorting It All Out ---拓扑排序(图)

Sorting It All Out Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 35706   Accepted: 12565 Des...

2017-08-16 14:57:26

阅读数:71

评论数:0

[SDUT](3362)数据结构实验之图论六:村村通公路 ---最小生成树(图)

数据结构实验之图论六:村村通公路 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之...

2017-08-10 19:43:27

阅读数:564

评论数:0

[SDUT](2144)图结构练习——最小生成树 ---最小生成树(图)

图结构练习——最小生成树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description  有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少...

2017-08-10 20:15:34

阅读数:119

评论数:0

[HDU](1233)还是通畅工程 ---最小生成树(图)

还是畅通工程  HDU - 1233    某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。  In...

2017-08-12 16:07:47

阅读数:69

评论数:0

[POJ](1251)Jungle Roads ---最小生成树(图)

Jungle Roads Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 27572   Accepted: 12998 Description The Head Elder of ...

2017-08-15 12:29:53

阅读数:62

评论数:0

[POJ](2485)Highways ---最小生成树(图)

Highways Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 32641   Accepted: 14837 Description The island nation of Flat...

2017-08-15 13:26:02

阅读数:66

评论数:0

[POJ](1789)Truck History ---最小生成树(图)

Truck History Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 29148   Accepted: 11392 Description Advanced Cargo Movem...

2017-08-15 20:57:58

阅读数:63

评论数:0

[POJ](1789)Arctic Network ---最小生成树(图)

Arctic Network Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 22103   Accepted: 6831 Description The Department of Na...

2017-08-16 09:24:03

阅读数:64

评论数:0

[POJ](3723)Conscription ---- 最小生成树(Kruskal)

Description Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them ...

2017-12-11 20:15:09

阅读数:60

评论数:0

[洛谷](P1631)序列合并 ---- 优先级队列+思维

题目链接 思路: 我们会发现题意要求的是最小的N个数,1e5直接暴力肯定会TLE。 这时候换种思路。 我们把a和b两个序列从小到大排序, 发现一定是a[i]+b[j] < a[i]+b[j+1] 所以可以用优先级队列维护一下 枚举一下,把大和的弹出去,否则从内层跳...

2018-08-10 19:20:20

阅读数:8

评论数:0

[POJ](1082)Calendar Game ---- 找规律博弈

题目链接 做法:首先我们找到一个先手的必败态 2001 11 2 然后我们往前推 必胜    必败 11.3    11.4 11.1    11.2 10.30    10.31 10.28   10.29 ……    …… 10.2    10.1 9.30 9.29    9.28...

2018-08-10 10:32:18

阅读数:5

评论数:0

[HDU](6324)Grab The Tree ---- Nim博弈

题目链接 做法:很明显能发现这是Nim博弈的模型。由于异或和的特点,最终异或和一定能分成两个数异或,如果两个数异或为0,说明平局。否则一定是先手赢。复习复习博弈~ AC代码: #include<bits/stdc++.h> #define rep...

2018-08-09 16:39:23

阅读数:4

评论数:0

[51Nod](1067)Bash游戏 V2 ---- (有限制的)Bash博弈

题目链接 做法: 首先根据题意我们当前知道的是当n = 1,3,4时 A必胜  n = 2时 A 必败 所以我们可以接着推 n = 5时,A可以先拿3,让B面对必败态 所以A必胜 n = 6时,A可以先拿4,让B面对必败态 所以A必胜 n = 7时,我们发现,无论A先怎么拿(1,3,4...

2018-08-09 21:26:22

阅读数:6

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭