摘要：
T29693 取石子 题目描述 Alice 和 Bob 在玩游戏 他们有 n 堆石子，第 i 堆石子有ai 个，保证初始时 ai≤ai+1(1≤i<n) 。 现在他们轮流对这些石子进行操作，每次操作人可以选择满足 ai>ai−1 （ a_0 视为 0 ） 的一堆石子，并从中取走一个。谁最后 阅读全文
posted @ 2018-05-19 22:31
Manjusaka丶梦寒
阅读(488)
评论(1)
推荐(1)
摘要：
P3916 图的遍历 题目描述 给出 N 个点， M 条边的有向图，对于每个点 v ，求 A(v) 表示从点 v 出发，能到达的编号最大的点。 输入输出格式 输入格式： 第1 行，2 个整数 N,MN,M 。 接下来 M 行，每行2个整数 U_i,V_i，表示边 (U_i,V_i)。点用 1,2,⋯ 阅读全文
posted @ 2018-05-17 21:50
Manjusaka丶梦寒
阅读(192)
评论(0)
推荐(0)
摘要：
一.组合数：问题引入：现在有 n 个球，取其中的 k 个球，问一共有多少种方式？答案：公式直观解释：我们考虑有顺序地取出 k 个球：第一次有 n 种选择，第二次有 n-1 种选择，...，第 k 次有 n-k+1 种选择。故一共有 种方案数；但如果不计算顺序的话，那么对于一种方案，其实有 k! 种不 阅读全文
posted @ 2018-05-06 22:16
Manjusaka丶梦寒
阅读(284)
评论(0)
推荐(1)
摘要：
反物质【问题描述】 物理学家有一种假设，世界上存在反物质，反物质遇到正常的物质会发生湮灭。 假设现在有 n 个粒子，每个粒子的种类用一个 m 以内的正整数表示。现在要将这些粒子按一定顺序放入一个封闭空间。封闭空间最初什么都没有。 每当放进一个粒子时，若封闭空间为空或封闭空间中的粒子和放入的粒子种类相 阅读全文
posted @ 2018-05-06 22:06
Manjusaka丶梦寒
阅读(208)
评论(0)
推荐(0)
摘要：
求和【问题描述】 组合数 C(n,m)是从 n 个物品中取 m 个的方案数。 C(n,m)=(n!)/(m!(n-m)!) 斐波那契数列 F 满足，F[0]=F[1]=1，n≥2 时 F[n]=F[n-1]+F[n-2] 给出 n，求 C(n,0)F[0]+C(n,1)F[1]+…+C(n,n)F[ 阅读全文
posted @ 2018-05-06 21:57
Manjusaka丶梦寒
阅读(143)
评论(0)
推荐(0)
摘要：
禁咒检验 （3MB / 2s）【问题描述】 在古老的世界里，有一个神奇的职业叫做魔法师。 魔法师的特点是会魔法，施放魔法需要念咒语。 在古老的世界里，有一个神奇的职业叫做码农。码农的工作是帮助魔法师记录咒语。 码农用 0 和 1 来记录咒语， 所以一个咒语可以用一个仅由 0 和 1 构成的字符串 S 阅读全文
posted @ 2018-05-06 21:51
Manjusaka丶梦寒
阅读(176)
评论(0)
推荐(0)
摘要：
题目描述 将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数的比例是A:B:C，试求出所有满足条件的三个三位数，若无解，输出“No!!!”。 //感谢黄小U饮品完善题意 输入输出格式 输入格式： 三个数，A B C。 输出格式： 若干行，每行3个数字。按照每行第一个数字升序排列。 阅读全文
posted @ 2018-04-15 08:24
Manjusaka丶梦寒
阅读(480)
评论(0)
推荐(0)
摘要：
（三）迭代加深搜索 目的： 解决宽度优先的空间问题和深度优先不能找到最优解的问题。思想： 首先给DFS一个比较小的深度限制，然后逐渐增加深度限制，直到找到解或找遍所以分支为止。 （四）启发式搜索 利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。启发信息的强度强：降低搜索工作量，但可能导致 阅读全文
posted @ 2018-04-14 22:29
Manjusaka丶梦寒
阅读(185)
评论(0)
推荐(0)
摘要：
接着（一）start （二）广度优先搜索（BFS） 广度优先搜索（又称宽度优先搜索算法）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。 Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开 阅读全文
posted @ 2018-04-14 22:20
Manjusaka丶梦寒
阅读(338)
评论(0)
推荐(0)
摘要：
* 搜索可能是在 NOIP 中使用范围最广的算法，大部分的题目，在想不到正解的情况下，总能写个搜索(我们称之为的暴力)来得到部分的分数。 * 搜索，严格说不上是一个算法，是一种编程的思路：通过穷举所有的可能性，我们模拟问题的处理步骤，直到找到问题的解。* 穷举所有的可能性就注定了时间和空间花销肯定会 阅读全文
posted @ 2018-04-14 22:16
Manjusaka丶梦寒
阅读(149)
评论(0)
推荐(0)
摘要：
（一）深度优先搜索（DFS） 我们先给出深度优先的解决办法，所谓深度优先搜索，在迷宫问题里就是不撞南墙不回头，能走得深一点就尽量深一点。如果碰到了墙壁就返回前一个位置尝试其他的方向。在《啊哈！算法》中作者给出了一个深度优先搜索的基本模型，笔者认为比较贴切。 基本框架： 例：最简单的DFS——全排列（ 阅读全文
posted @ 2018-04-14 22:00
Manjusaka丶梦寒
阅读(251)
评论(0)
推荐(0)
摘要：
题目描述 有一个m*n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右 阅读全文
posted @ 2018-04-14 21:15
Manjusaka丶梦寒
阅读(415)
评论(0)
推荐(0)
摘要：
题目背景 自动上次redbag用加法好好的刁难过了yyy同学以后,yyy十分愤怒.他还击给了redbag一题,但是这题他惊讶的发现自己居然也不会,所以只好找你 题目描述 [h1]udp2:第一题因为语言性质问题，比赛结束后将所有c/c++的程序的内存调为2.2mb后重测。[/h1] 他让redbag 阅读全文
posted @ 2018-04-14 21:03
Manjusaka丶梦寒
阅读(197)
评论(0)
推荐(0)
摘要：
题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需 阅读全文
posted @ 2018-04-14 20:29
Manjusaka丶梦寒
阅读(165)
评论(0)
推荐(0)
摘要：
浅谈Trie树（字典树） Trie树（字典树） 一、引入 字典是干啥的？查找字的。 字典树自然也是起查找作用的。查找的是啥？单词。 看以下几个题： 1、给出n个单词和m个询问，每次询问一个单词，回答这个单词是否在单词表中出现过。 答：简单！map，短小精悍。 好。下一个 2、给出n个单词和m个询问， 阅读全文
posted @ 2018-04-14 20:27
Manjusaka丶梦寒
阅读(203)
评论(0)
推荐(0)
浙公网安备 33010602011771号