摘要: 题目描述 "[CEOI2015 Day2]世界冰球锦标赛" 译自 CEOI2015 Day2 T1「Ice Hockey World Championship」 今年的世界冰球锦标赛在捷克举行。Bobek 已经抵达布拉格,他不是任何团队的粉丝,也没有时间观念。他只是单纯的想去看几场比赛。如果他有足够 阅读全文
posted @ 2019-01-23 20:25 一只不咕鸟 阅读(276) 评论(0) 推荐(0) 编辑
摘要: solution: 这一题是比较难实现的双向搜索题:(字符串+双向搜索+hash记忆化) 我们可以先把K的前半部分枚举出来,并将得出的所有结果和题目给的n个数的每一个数的前半部分都比对一遍,得到它和每一个数有几位相同,并hash存到map中去。 然后我们枚举K的后半部分,并将得出的所有结果和题目给的 阅读全文
posted @ 2019-01-23 16:56 一只不咕鸟 阅读(208) 评论(1) 推荐(0) 编辑
摘要: solution 一道非常经典的双向搜索题目,先将前3个未知数枚举一遍得到方程的前半部分所有可能的值, 取负 存入第一个队列中再将后3个未知数枚举一遍,存入第二个队列中。这样我们只要匹配两个队列中相同的元素即可使方程为零。方法:将两个队列排序,用尺取法+乘法原理扫一遍即可。 = code: cpp 阅读全文
posted @ 2019-01-23 15:06 一只不咕鸟 阅读(212) 评论(0) 推荐(0) 编辑
摘要: solution: 首先我们根据一条路径上不能有两个相同颜色的格子可以得出: 对于两个格子 $ (x\_1 , y\_1 ) $ 和 $ (x\_2 , y\_2 ) $ 必须满足: $ x\_1y\_2 $ $ x\_1 x\_2 and y\_1 (n,n) (1,2) (2,1) (n,n 1 阅读全文
posted @ 2019-01-23 08:15 一只不咕鸟 阅读(207) 评论(0) 推荐(0) 编辑