摘要：http://codeforces.com/gym/101243 题意：有三种药，是不同重量的三种药，但是不知道哪种是哪种，现在给你一些称量的结果，要你把这些药的种类区分出来 思路：最开始想的是并查集，但是一直没有想到怎么并，然后看了下别人的思路，就懂了。 当两个药的颜色一样的时候，并起来，然后颜色 阅读全文

摘要：题意：有n个机器人（不超过4个），机器人都是要碰到障碍物或者机器人才会停下来的，不然就沿原方向一直走下去，4个机器人都可以移动，求最少移动多少步，机器人1可以到达出口（X） 思路：BFS，由于题目限制死了说步数有限制，这也就是一个剪枝，所以一般如果没问题是不会超时的，然后对于记录每一次的状态，可以用 阅读全文

摘要：题意：给一个包含括号的字符串，要你把所有能去掉的括号都去掉，然后再把原字符串输出 思路：首先对括号进行配对，配对完之和，对括号进行排序（按照左右两括号的距离差进行排序），之后再进行判断 有几种情况 1.对于括号前面和后母没有符号的，那么说明这个括号是一定可以去掉的 2.对于括号前面是加号括号后面没有 阅读全文

摘要：https://vjudge.net/problem/Gym-101147B 题意：一个人怕热，他想穿过这条街道，他想要尽可能少的晒到太阳，求最少需要晒多少太阳。 很明显是最短路。只不过问题在于构图。只要把这个图建立出来了，一个dij伙子floyd就可以解决这个问题 构图： 对于这种分布在一边的，两 阅读全文