摘要: 链接:https://codeforces.com/contest/1141/problem/D 题意: 给连个n长度的字符串。 求两个字符串相同字符对应位置的对数,并挨个打印。 字符:?可以代替任何字符。 思路: 对第一个字符串建立字符与位置的映射。 再处理第二个字符。 同时第二个字符中的‘?'不 阅读全文
posted @ 2019-03-21 13:02 YDDDD 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 链接:https://codeforces.com/contest/1141/problem/C 题意: 给n-1个数, qi=pi+1−pi p为1-n的排列序列 q为给的序列。 根据q求出p, 求不出时为-1。 思路: 另p数组首个为0.求出p数组,再得到p数组中最小的值,将p中所有数减掉最小值 阅读全文
posted @ 2019-03-21 12:55 YDDDD 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 链接:https://codeforces.com/contest/1141/problem/B 题意: 给n个数,0代表工作,1代表休息,求能连续最大的休息长度。 可以连接首尾。 思路: 求普通连续,当第一个时间和最后一个时间都休息的时候加上去判断一下。 代码: 阅读全文
posted @ 2019-03-21 12:51 YDDDD 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 链接:https://codeforces.com/contest/1141/problem/A 题意: 给n和m,有两种操作:将n×2 或 n×3,求最少的乘法次数由n得到m。 不能得到时为-1。 思路: 先判断是否为整数倍。 再将倍数不断除以2和3。 最后剩下1则可以达到否则-1。 代码: 阅读全文
posted @ 2019-03-21 12:47 YDDDD 阅读(118) 评论(0) 推荐(0) 编辑