摘要: 题目链接:https://vjudge.net/problem/CodeForces-128D 题意:给出一组数,要求将这些数排列成一个环,满足每相邻两个数的差值为1,问能否完成。 思路:先取出最小的数min,作为环中一点,则如果能够完成排列,该数两侧的数字即为min+1,如果min有多个,则放在m 阅读全文
posted @ 2019-10-06 09:59 xxmlala 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题意:用‘\’,'/','_'按照给定规则画出三角形 题目链接:https://vjudge.net/problem/POJ-1941 思路:题中的三角形生成规则是符合递推关系的,可以先手动完成第一个三角形,再根据题中规律逐级递推,推出每个三角形的图案,需要的时候直接查询即可。 ��比赛的时候错误计 阅读全文
posted @ 2019-10-06 09:48 xxmlala 阅读(274) 评论(1) 推荐(0) 编辑
摘要: 题意:有两个有着固定容量的茶壶,初始时都为空,要求用FILL,POUR,DROP三种操作来准确地得到C值,输出最少次数及操作方案。 思路:比赛的时候真是脑子不好使,根本没想到是搜索,看了别人的题解用搜索,恍然大悟。 以两茶壶均为空为初始状态,每次对六种操作进行枚举,BFS加记录路径即可。 代码如下: 阅读全文
posted @ 2019-10-06 09:37 xxmlala 阅读(225) 评论(0) 推荐(0) 编辑