摘要：
题目大意： 给你一个地图，只不过是在冰面上，冰面每块只能走一次，问到达目的地的时候是否可以掉下去。X是洞，.是可以走一次的冰路。 先是输入n,m，这是地图的行列，然后输入地图，最后输入起始点和目的点坐标。 思路：宽搜BFS，最基本的，没什么技巧。由于是宽搜只走一次，所以book[]也可以不要了，走过 阅读全文
摘要：
为了追踪他的部队，萨鲁曼在部队中分发被称为帕兰提尔的可见石。每个帕兰提尔都有一个最大有效射程的R单位，必须由军队中的一些部队携带（即，帕兰提尔不允许在半空中“自由漂浮”）。 帮助萨鲁曼控制中土，确定萨鲁曼所需的帕兰提尔的最低数量，以确保他的每一个仆从都在某个帕兰提尔的R单位之内。 输入 输入测试文件 阅读全文
摘要：
cf327A 这一题理解：给你一个数n，然后接着n个由0或1组成的数， 求一段区间内 0的数-1的数差值最大的区间，然后把0和1互换。 最后数数有几个1。 思路：进行两次for循环，卡区间，然后再一个for循环找目前区间里0与1数目差值的最大值。最后最大值输出即可。 Input 5 1 0 0 1 阅读全文