- 博客(10)
- 收藏
- 关注
RSS订阅原创 SPFA算法。
我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点，专门从事相同货币兑换。每个点都有自己的汇率，外汇汇率的A到B是B的数量你1A。同时各交换点有一些佣金，你要为你的交换操作的总和。在来源货币中总是收取佣金。例如，如果你想换100美元到俄罗斯卢布兑换点，那里的汇率是29.75，而佣金是0.39，你会得到（100 - 0.39）×29.75＝2963.3975卢布。...
2019-08-20 17:29:38
142
1
原创 acm.b题
每个人都知道异性相吸。这就是“完美配对”婚介所的关键原则。“完美配对”的婚介人员根据每个注册客户的兴趣对其进行分类，并将其分配给第i个客户编号ti(- 10≤ti≤10)。当然，一个数字可以分配给任意数量的客户。“完美匹配”想要宣传自己的服务，并公布相对的伴侣数量，即t值相对的伴侣数量。每对伴侣恰好由两个客户组成。客户可以包括在一对任意次数的夫妇中。帮助机构编写程序，根据给定的序列t1、t...
2019-08-18 19:26:05
131
原创 B - Permutation
“嘿，作业时间到了”——波利卡普斯想，当然，他从他最喜欢的科目开始，它。Polycarpus在20分钟内完成了除最后一项任务外的所有任务。然而，由于过了一段时间他没能完成最后一项任务，这个男孩请求你帮助他。如果n个整数的序列包含从1到n的所有整数，那么这个序列称为置换。你得到一个任意序列a1 a2…，一个包含n个整数的数。每个整数不小于1，也不大于5000。确定Polycarpus需要更改多少个元...
2019-08-17 18:24:45
254
原创 并查集进阶题
相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只要求实现...
2019-08-15 20:01:42
313
原创 并查集问题
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路...
2019-08-12 20:13:08
92
原创 一个结构体排序题
一个结构体排序题在ACM赛制中，排名的依据标准有两个，一是队伍的解题数，二是队伍解题耗费的时间。解题数为排名的主要依据，解出更多题目的队伍排名更高；而对于解题数相同的队伍，根据他们解题耗时进行排名，耗时短的队伍排名更高。现给出某次ACM比赛的队伍最终成绩，即解题数和解题耗时，其中存在并列的队伍，也就是说解题数和解题耗时完全相同（这种情况正规比赛不会出现，本题是假设）。要求回答出排某一名次的队伍...
2019-08-11 20:44:05
323
原创 深搜
有一个长方形的房间，覆盖了正方形的磁砖。每块磁砖的颜色，要么是红色，要么是黑色。一名男子站在一块黑色的磁砖上。他可以从一块磁砖移至相邻四块磁砖中的某一块。但是，他不允许在红色磁砖上移动，他只允许在黑色磁砖上移动。编写一个程序，使得他允许重复上述的移动，判断他所能到达的黑色磁砖的数量。 输入 输入由多个数据集组成。数据集的起始行包含了两个正整数 W 和 H；W 和 H 分别是 x- 和 ...
2019-08-10 17:41:55
402
原创 从简单习题与算法书中浅谈入门acm的正确顺序
ahara Haruki为Touma Kazusa和Ogiso Setsuna买了n个苹果。现在他想把所有的苹果分给朋友们。每个苹果重100克或200克。当然，北原Haruki不想冒犯任何朋友。给予toumakazusa的苹果总重量必须等于给予ogisosetsuna的苹果总重量。但不幸的是，北原春树现在没有刀，所以他不能把苹果切成一些部分。请告诉他:有可能把所有的苹果公平地分给他的朋友们吗?输入...
2019-08-09 22:55:23
735
原创 一道bfs广搜的ACM竞赛入门题
农夫知道一头牛的位置，想要抓住它。农夫和牛都于数轴上 ，农夫起始位于点 N(0<=N<=100000) ，牛位于点 K(0<=K<=100000) 。农夫有两种移动方式：1、从 X移动到 X-1或X+1 ，每次移动花费一分钟2、从 X移动到 2*X ，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。最少要花多少时间才能抓住牛？Input一行: 以空格分...
2019-08-08 21:45:56
335
原创 冒泡排序的典型题
Sereja owns a restaurant for n people. The restaurant hall has a coat rack with n hooks. Each restaurant visitor can use a hook to hang his clothes on it. Using the i-th hook costs ai rubles. Only one...
2019-08-07 20:55:09
817
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人