jym蒟蒻

刚开始学,什么都不会

(矩阵快速幂)解所有类似Fibonacci 的题目

Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci...

2018-08-18 12:55:46

阅读数:47

评论数:2

(lucas) Saving Beans

题目: Although winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those long cold days. A...

2018-08-18 12:51:33

阅读数:30

评论数:0

(找循环节)Number Sequence

题目: A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calcu...

2018-08-18 12:20:06

阅读数:24

评论数:0

(回文串全排列个数) xiaoxin juju needs help

题目 As we all known, xiaoxin is a brilliant coder. He knew palindromic strings when he was only a six grade student at elementry school. This summe...

2018-08-17 20:35:07

阅读数:33

评论数:0

(小费马定理降幂)Sum

题目: 分析与解答: 参考思路: https://www.cnblogs.com/stepping/p/7144512.html https://blog.csdn.net/strangedbly/article/details/50996908 根据隔板定理,把N分成一份的分法数为...

2018-08-17 19:03:27

阅读数:31

评论数:0

(组合数求模=乘法逆元+快速幂) Problem Makes Problem

题目: As I am fond of making easier problems, I discovered a problem. Actually, the problem is ‘how can you make n by adding k non-negative integers?’...

2018-08-17 12:13:48

阅读数:30

评论数:0

(待定系数法)A/B

题目: 要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input 数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0 <= n &...

2018-08-16 21:46:09

阅读数:114

评论数:0

(扩展欧几里得)青蛙的约会

题意 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,...

2018-08-16 21:11:09

阅读数:27

评论数:0

扩展鸥鸡鲤的算法

思路一部分参考: https://blog.csdn.net/DT2131/article/details/52161570 一部分参考刘汝佳紫书 欧几里得算法: int gcd(int x,int y){ if(y) return gcd(y,x%y); retu...

2018-08-16 19:43:22

阅读数:30

评论数:0

(最短路)HDU Today(hdu2112)

题目 Problem Description 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。 这样住...

2018-08-14 21:28:20

阅读数:39

评论数:0

(kruskal)Jungle Roads

题目 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 yea...

2018-08-14 20:46:17

阅读数:19

评论数:0

(kruskal算法复习+模板)Eddy's picture

题目: Eddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his small room, and h...

2018-08-14 19:49:18

阅读数:26

评论数:0

最短路模板题

题目: 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据第一行是两个整数N、M(N&...

2018-08-14 12:04:38

阅读数:21

评论数:0

(多源转化成单源dijsktra)一个人的旅行

虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝...

2018-08-13 21:37:12

阅读数:27

评论数:0

(dijkstra算法+多权值)最短路径问题

给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个...

2018-08-13 21:08:51

阅读数:82

评论数:0

最短路算法模板(dijkstra+floyd+spfa)

1.Floyd_Warshall算法 参考:《挑战程序设计竞赛》以及 https://blog.csdn.net/Floraqiu/article/details/81483420 核心思路:d[i][j] = min{d[i][j], d[i][k] + d[k][j]} 从i到j有两种...

2018-08-13 16:46:31

阅读数:56

评论数:0

(模拟+floyd)Saving James Bond

题目: This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a grou...

2018-08-13 12:32:52

阅读数:24

评论数:0

(SPFA+最短路变形+回路对起点的影响)Arbitrage

套利是利用货币汇率的差异将一种货币的一个单位转换为同一货币的多个单位。例如,假设1美元兑0.5英镑,1英镑兑10.0法国法郎,1法国法郎兑0.21美元。然后,通过兑换货币,一个聪明的交易者可以从1美元开始购买0.5 * 10.0 * 0.21 = 1.05美元,赚取5%的利润。 您的工作是编写一...

2018-08-13 12:21:24

阅读数:25

评论数:0

(dijkstra记录路径)find the longest of the shortest

Marica对Mirko很生气,因为他找到了一个新的女朋友,她想报仇。由于她不住在同一个城市,她开始为长途旅行做准备。我们知道每条路从一个城市到另一个城市需要多少分钟。 米尔科在车里无意中听到其中一条路正在维修,路被堵住了,但不知道具体是哪条路。无论哪条路是封闭的,从马里卡的城市到米尔科的都是可...

2018-08-13 12:10:53

阅读数:30

评论数:0

(最短路)Shopping

你刚搬进一套新公寓,有一长串你需要买的东西。不幸的是,买这么多东西需要去很多不同的商店。你想尽量减少购买所需物品所需的驾驶时间。 你的城市被组织成一组由道路连接的十字路口。你的房子和每家商店都在某个十字路口。你的任务是找到从你家出发的最短路线,参观所有你需要购物的商店,然后返回你家。 输入 ...

2018-08-13 11:39:21

阅读数:25

评论数:0

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