摘要:
bfs 阅读全文
摘要:
迭代深搜,从最深的地方搜,然后一个数被搜过了,标记用过,以后不再访问 阅读全文
摘要:
在stack里套set,然后每次根据他的操作,在set里操作,把括号hash,插入,输出set的size-1 阅读全文
摘要:
合并果子 每一次取最小的两个合并 答案加上这两个值 因为这是一颗二叉树,我们计算一条路的长度,可以看成从叶子节点逐渐合并,直到根 阅读全文
摘要:
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 阅读全文
摘要:
题目描述 Description 一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000,,提问和修改的总数 阅读全文
摘要:
跑dijiestra每个点的最短路径 阅读全文
摘要:
约翰有一片牧场,这片牧场可以分为 N ×N 个方格,每个方格里有一个英文字母表示它的类型。 贝西要从牧场的左上角出发,一路向右或向下移动到牧场的右下角。贝西希望她的足迹能组成一条回 文。所谓回文,就是翻转后仍然保持不变的字符串。请问贝西有多少种走法可以使得她的足迹组成回 文?注意两条不同的路径可能会 阅读全文
摘要:
Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加 上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作, 阅读全文
摘要:
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 阅读全文