摘要: bfs 阅读全文
posted @ 2016-10-27 22:34 19992147 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 迭代深搜,从最深的地方搜,然后一个数被搜过了,标记用过,以后不再访问 阅读全文
posted @ 2016-10-25 22:52 19992147 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 在stack里套set,然后每次根据他的操作,在set里操作,把括号hash,插入,输出set的size-1 阅读全文
posted @ 2016-10-24 23:31 19992147 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 合并果子 每一次取最小的两个合并 答案加上这两个值 因为这是一颗二叉树,我们计算一条路的长度,可以看成从叶子节点逐渐合并,直到根 阅读全文
posted @ 2016-10-24 23:29 19992147 阅读(100) 评论(0) 推荐(0) 编辑
摘要: My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F 阅读全文
posted @ 2016-10-24 23:25 19992147 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000,,提问和修改的总数 阅读全文
posted @ 2016-10-22 22:56 19992147 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 跑dijiestra每个点的最短路径 阅读全文
posted @ 2016-10-22 22:37 19992147 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 约翰有一片牧场,这片牧场可以分为 N ×N 个方格,每个方格里有一个英文字母表示它的类型。 贝西要从牧场的左上角出发,一路向右或向下移动到牧场的右下角。贝西希望她的足迹能组成一条回 文。所谓回文,就是翻转后仍然保持不变的字符串。请问贝西有多少种走法可以使得她的足迹组成回 文?注意两条不同的路径可能会 阅读全文
posted @ 2016-10-22 21:59 19992147 阅读(520) 评论(0) 推荐(0) 编辑
摘要: Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加 上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作, 阅读全文
posted @ 2016-10-22 21:56 19992147 阅读(214) 评论(0) 推荐(1) 编辑
摘要: The Hedgehog recently remembered one of his favorite childhood activities, — solving puzzles, and got into it with new vigor. He would sit day in, day 阅读全文
posted @ 2016-10-19 22:31 19992147 阅读(330) 评论(0) 推荐(0) 编辑