随笔分类 - 搜索
摘要：1091 Acute Stroke (30分) One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in
阅读全文
摘要：1068 Find More Coins (30分) Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a univer
阅读全文
摘要：1053 Path of Equal Weight (30分) Given a non-empty tree with root R, and with weight Wi assigned to each tree node Ti. The weight of a path from
阅读全文
摘要：1018 Public Bike Management (30分) There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the w
阅读全文
摘要：Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38417 Accepted Submission(s): 6957 Probl
阅读全文
摘要：Infinite Fraction Path Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 5756 Accepted Submission
阅读全文
摘要：去年因为太low没有做出来校赛的最后一题，遂今年校赛做了这个题，下面我做详细描述。 原题链接 本题大意：给定一个无向图G，每个边的权值为1，图中L表示起点，C表示终点，#表示未通路，给定时间k，让你判断是否能在给定时间k内走到C，并回答路径最短的路径有多少条？ 本题思路：裸的搜索问题，由于图过大，所
阅读全文
摘要：本题大意：给定一个迷宫，让你判断是否能从给定的起点到达给定的终点，这里起点需要输入起始方向，迷宫的每个顶点也都有行走限制，每个顶点都有特殊的转向约束...具体看题目便知... 本题思路：保存起点和终点的状态，保存每个顶点的状态，包括每个方向的可转向方向，然后直接BFS即可，记得保存每个儿子结点的爹，
阅读全文
摘要：本题大意：给出一个n * m的地，‘#’ 代表草， ‘.’代表陆地，每次选择这片地里的两片草，可选相等的草，选择的两片草初始状态为被燃状态，每一分钟被点燃的草会将身边的四连块点。问你需要对于给定的这片地最少需要多少分钟能燃烧完，燃烧不完输出 -1. 本题思路：很直观的一道题，枚举所有可能开始燃烧的点
阅读全文
摘要：做题时需要注意，爬楼有向上和向下爬之分... 本题大意：输入 l, r, c, 分别代表地牢的楼层数和每层地牢的长和宽，地牢由rock and point and source and key组成，你初始在s位置，你只能向身边的四个方向和上下方向移动，问你是否能走出地牢，能的话求出最短路径。 本题思
阅读全文
摘要：这道题TLE了很多次，原来一直以为将数字化为最简可以让运算更快，但是去了简化之后才发现，真正耗时的就是化简....还和队友学到了用状态少直接数组模拟刚就能过... 本题大意：给出可乐的体积v1，给出两个杯子v2和v3，要求v2 + v3 == v1，每次只能从一个杯子倒到另一个杯子，问最少倒多少次可
阅读全文
摘要：这道题做了很长时间，一开始上课的时候手写代码，所以想到了很多细节，但是创客手打代码的时候由于疏忽又未将pair赋初值，导致一直输出错误，以后自己写代码可以专心一点，可能会在宿舍图书馆或者Myhome，创客晚上好吵呀，隔壁真的服... 本题大意：给定两个杯子的容量，有六种操作，通过操作使得两个被子其中
阅读全文
摘要：昨天晚上12点刷到的这个题，一开始一位是BFS，但是一直没有思路。后来推了一下发现只需要依次枚举第一行的所有翻转状态然后再对每个情况的其它田地翻转进行暴力dfs就可以，但是由于二进制压缩学的不是很透，一直有小问题，下面我还会讲子集生成的相关方法，有兴趣的同学可以继续关注。 本题大意：一块地，有黑(1
阅读全文
摘要：一开始模拟了一波大数取余结果超时了，最后改成long long过了emmm... 本题大意：给出一个200以内的数n，让你找出一个m使得m % n == 0,要求m只有1和0组成。 本题思路：BFS模拟即可。 参考代码： 1 #include <cstdio> 2 #include <queue>
阅读全文
摘要：本题大意：一个农夫和一头牛在一个数轴上，牛不动，农夫每次可使自己的坐标 +1 , -1, *2 ，问最小需要多少次农夫与牛坐标相等。 本题思路：最短路，BFS。 本题代码： 1 #include <cstdio> 2 #include <cstring> 3 #include <map> 4 #in
阅读全文
摘要：给出一篇有关素数线性筛和区间筛的博客，有兴趣的读者可以自取。 本题大意： 给定两个四位的素数，没有前导零，每次变换其中的一位，最终使得两个素数相等，输出最小变换次数。要求变换过程中的数也都是素数。 本题思路： 求最小步数，用BFS，判断素数，用欧拉筛打表。 参考代码： 1 #include <cst
阅读全文
摘要：我要被这个好用的memset气死了...... 真香 这道题也是出现了和昨天一样的情况，半小时写完，改bug改了1个小时，结果最后啸神说memeset不能随便给大数赋值，结果一改就改对了emm，真的是要被自己菜死了。 本题大意：给定一张地图，Y和M同时走向附近的KFC，找出Y和M距离和最短的KFC并
阅读全文
摘要：本题是一道连通块的入门题，用来练手，后续还会更新连通块的题目。 本题大意：一个n * m 的陆地上面有很多水洼，让你统计水洼的个数并输出。 本题思路：按照顺序遍历陆地，如果发现水洼就将它的八连块都进行探索，发现水洼就继续探索，直到一片大水洼都被探索完，就继续进行其他搜索，DFS。 代码： 1 #in
阅读全文
摘要：昨天中午做的这道题，结果蛙了一整天，就因为一行代码困住了，今天算是见识到自己有多菜了。流泪.jpg 本题大意：给一个5 * 5的迷宫，1表示墙壁，0表示通路，从左上角走到右下角并输出路径。 本题思路：主要就是BFS寻路，为了方便打印，从右下角开始进行BFS。 注意输出时候的大坑，会有标记。 本题代码
阅读全文
摘要：做完题之后看了网上的一些题解但是发现他们的解释大部分都是错误的，所以就自己写了一下，笔者能力也有限，有错误之处大家多多指正。 第一次看题的时候以为就是简单的八皇后，但是写了之后发现存在很多问题，比如需要记录放入的棋子数，在一次访问之后没有回复原来棋盘的形状等一些问题。 本题思路： 回溯思想，对于每一
阅读全文
