上一页 1 2 3 4 5 6 7 8 ··· 15 下一页
2018年9月12日
Gym101158D Hidden Anagrams（暴力+hash）
摘要： Gym101158D Hidden Anagrams 题意 给出两个字符串s1，s2。 找到s1，s2中的子串使得重组之后能够相同，求这个子串的最大长度 思路 暴力+hash，按长度计算所有子串的hash值，利用set维护，再在另一个字符串中按长度进行查找。对结果进行保存 代码 C++ includ 阅读全文
posted @ 2018-09-12 21:09 caomp 阅读(296) 评论(0) 推荐(0)
Gym101158C Distribution Center（思维）
摘要： Gym101158C Distribution Center 题意 n条传送带，m个机械臂。给出m个机械臂的坐标，问每个库存能接收多少种货物 思路 稍作思考可以得到这样的结论，实际上相邻的传送带一定可以传送，至少可以有两种货物。然后由于对称性，可以维护上下两路的最远距离。如何维护？采取如下策略： + 阅读全文
posted @ 2018-09-12 21:03 caomp 阅读(198) 评论(0) 推荐(0)
Gym101158A Rearranging a Sequence（思维）
摘要： Gym101158A Rearranging a Sequence 题意 n表示n个数，m表示m次操作 每次操作将位于ei位置的数移动到最前端。 思路 一个数组记录操作记录，一个数组记录访问值。从操作数末尾向前推倒，如果遇到未记录的数值，打印并记录。遍历一遍之后，从头向尾输出未被记录的值。 代码 c 阅读全文
posted @ 2018-09-12 20:36 caomp 阅读(167) 评论(0) 推荐(0)
2018年9月11日
HDU2176 取(m堆)石子游戏（Nimm博弈）
摘要： 取(m堆)石子游戏 Problem Description m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩下0个, 阅读全文
posted @ 2018-09-11 19:35 caomp 阅读(177) 评论(0) 推荐(0)
HDU2188 悼念512汶川大地震遇难同胞——选拔志愿者（巴什博奕）
摘要： 悼念512汶川大地震遇难同胞——选拔志愿者 Problem Description 对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广 阅读全文
posted @ 2018-09-11 19:18 caomp 阅读(116) 评论(0) 推荐(0)
HDU1525 Euclid's Game（博弈论找规律）
摘要： Euclid's Game Problem Description Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive 阅读全文
posted @ 2018-09-11 16:19 caomp 阅读(160) 评论(0) 推荐(0)
HDU1213 How Many Tables（并查集）
摘要： How Many Tables Problem Description Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many ta 阅读全文
posted @ 2018-09-11 10:06 caomp 阅读(138) 评论(0) 推荐(0)
POJ2236 Wireless Network（并查集）
摘要： Wireless Network | Time Limit: 10000MS | | Memory Limit: 65536K | | | | | | Total Submissions: 38703 | | Accepted: 16044 | Description An earthquake t 阅读全文
posted @ 2018-09-11 09:56 caomp 阅读(122) 评论(0) 推荐(0)
2018年9月7日
HDU1944 S-Nim（博弈论SG函数）
摘要： HDU1944 S Nim Problem Description Arthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows: The st 阅读全文
posted @ 2018-09-07 16:48 caomp 阅读(265) 评论(0) 推荐(0)
HDU1848 Fibonacci again and again（博弈论）
摘要： HDU1848 Fibonacci again and again Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n 1)+F(n 2)(n =3); 所以，1 阅读全文
posted @ 2018-09-07 16:31 caomp 阅读(92) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 15 下一页