acm算法
一些算法题目
IIRELIA
英雄各有见,何必问出处。
展开
-
逆序对
归并排序的延伸——分而治之。题目链接:https://www.luogu.com.cn/problem/P1908来自洛谷普及组题目描述:猫猫 TOM 和小老鼠 JERRY 最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM 老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中 a...原创 2020-03-03 14:28:19 · 203 阅读 · 0 评论 -
产生数【初见图论】
题目链接:https://www.luogu.org/problem/P1037题目描述给出一个整数n(n<10 30)和 k 个变换规则(k≤15)。规则:一位数可变换成另一个一位数:规则的右部不能为零。例如n=234。有规则(k=2):2->53->6上面的整数234经过变换后可能产生出的整数为(包括原数):234534264564共4 种不同的产...原创 2019-10-22 21:16:19 · 113 阅读 · 0 评论 -
过河问题
题目描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这N人尽快过桥。输入第一行是一个整数T(1<=T<...原创 2019-10-22 20:24:13 · 155 阅读 · 0 评论