随笔分类 - 搜索
摘要：B. Fox And Two Dotstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a mobile ...
阅读全文
摘要：参考题解：http://blog.csdn.net/u014800748/article/details/44680613题意：给你n个cube，从里边最多选k个数，求选定的数中，求有多少数，或这个数的阶乘，的和等于S的个数数。思路：本题利用双向查找解决。双向查找一般用于求若干个数之和相加等于一个固...
阅读全文
摘要：D. Arthur and Wallstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputFinally it is a day when Arth...
阅读全文
摘要：uestc的方老师与素数是不是就是根据这个题改的。。感觉好像代码都完全一样。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 //正向广度搜索 8 //把“x"当初0 9 using namespace std; 10 11 const int maxn = 1000...
阅读全文
摘要：时间限制:10000ms单点时限:1000ms内存限制:256MB描述Nettle最近在玩《艦これ》，因此Nettle收集了很多很多的船(这里我们假设Nettle氪了很多金，开了无数个船位)。去除掉重复的船之后，还剩下N(1≤N≤1,000,000)种不同的船。每一艘船有一个稀有值，任意两艘船的稀有...
阅读全文
摘要：D. Drazil and Tilestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDrazil created a following pr...
阅读全文
摘要：1 /* 2 转自http://blog.csdn.net/custqi/article/details/6455425 3 感觉对双向广搜写得挺清楚的 4 */ 5 #include 6 #include 7 #include 8 using namespace std; 9 const int...
阅读全文
摘要：转自http://www.cnblogs.com/whatbeg/p/3728557.html直接BFS肯定不行，复杂度太高。先不考虑加加减操作，因为它们不涉及以为，很好处理。因为一开始魔棒是在最左端，所以第i个位置被访问过了，则前面的一定都访问过。同时，我们可以直接通过和最后一位交换的方式访问最后...
阅读全文
摘要：转自http://blog.csdn.net/u014634338/article/details/40982369题目大意（转这里）给你一些邮票的面值，然后给你一些顾客给出的价钱，求出邮票的组合来满足每一位顾客，要求是最多四张邮票，每张可以用多次（其实最多也就四次，因为要求最多四张，否则就是non...
阅读全文
摘要：状态压缩用01表示当前格子是否是正确的颜色，然后用十进制存储。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 250...
阅读全文
摘要：回家来的第一道题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #includ...
阅读全文
摘要：转自：http://m.blog.csdn.net/blog/u013776011/25992865贪吃蛇，首要问题是如何记录蛇的状态，蛇头，蛇身中每个点与上一点之间的方向关系。故可以用哈希来定义状态,这里学习了别人的hash方法。每次找到当前点与前面一点的方向关系来确定hash返回值剩下的就是直接...
阅读全文
摘要：二分最大距离，判断条件是每次要删除的点和要求的是否大小相等 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int MAXN = 50010; 7 int d[MAXN]; 8 int x; 9 int n, m;...
阅读全文
摘要：我不知道化成网格线什么意思啊。。。 :(如果我写一步一搜的话肯定很麻烦。。大牛代码 理解以上两点之后再重新做。。sigh~ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int n,m; ...
阅读全文
摘要：看了大牛的代码新技能get√如何优雅的计算广搜的次数 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 #define MA...
阅读全文
摘要：本质上与二位迷宫裸题是一致的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define MAXN 33 9 10 struct node{11 int ...
阅读全文
摘要：转自http://m.blog.csdn.net/blog/wuxinliulei/9052707Sticks 这一题仍然要采用深度优先搜索+剪枝 这一题的剪枝很重要。 首先题意是要求木棒的最短长度，首先明确一点木棒的长度一定在最长木棒长度---所有木棒长度总和之间 所以在读入木棒长度之后要找出最长...
阅读全文
摘要：简单 有意思的迷宫问题主要看平时标记的习惯吧。。 一开始就跪了，多亏迪哥给了组数据。。5 5....L.###aa#...##.##...Q.answer9 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include...
阅读全文
浙公网安备 33010602011771号