- 博客(16)
- 收藏
- 关注
RSS订阅原创 [NOIP2011 提高组复赛]Day2观光公交题解
设共有 m 个游客，每位游客需要乘车 1 次从一个景点到达另一个景点，第 i 位游客在 T_i 分钟来到景点 A_i，希望乘车前往景点 B_i（A_i
2023-05-03 16:28:41
141
原创 [NOIP2011 提高组复赛] Mayan游戏题解
如果有解决方案，输出 n 行，每行包含 3 个整数 x,y,g，表示一次移动，每两个整数之间用一个空格隔开，其中 (x,y) 表示要移动的方块的坐标，g 表示移动的方向，1 表示向右移动，−1 表示向左移动。棋盘的左下角方块的坐标为 (0,0)，将位于 (3,3) 的方块向左移动之后，游戏界面从图 1 变成图 2 所示的状态，此时在一竖列上有连续三块颜色为 4 的方块，满足消除条件，消除连续 3 块颜色为 4 的方块后，上方的颜色为 3 的方块掉落，形成图 3 所示的局面。如果没有解决方案，输出一行。
2023-05-02 16:12:36
254
原创 [NOIP2011 提高组Day1]选择客栈题解
2 人要住同样色调的客栈，所有可选的住宿方案包括：住客栈①③，②④，②⑤，④⑤，但是若选择住 4,5号客栈的话，4,5 号客栈之间的咖啡店的最低消费是 4 ，而两人能承受的最低消费是 3 元，所以不满足要求。因此只有前 3 种方案可选。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间（包括他们住的客栈），且咖啡店的最低消费不超过 p。接下来的 n 行，第 i+1 行两个整数，之间用一个空格隔开，分别表示 i 号客栈的装饰色调 a_i 和 i 号客栈的咖啡店的最低消费 b_i。
2023-05-02 15:48:26
92
原创 [NOIP2011 提高组Day1]铺地毯题解
接下来的 n 行中，第 i+1 行表示编号 i 的地毯的信息，包含四个整数 a,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度。如下图，1 号地毯用实线表示，2 号地毯用虚线表示，3 号用双实线表示，覆盖点 (2,2) 的最上面一张地毯是 3 号地毯。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。我们来看一下样例1，如图2，红地毯为第一个地毯，黄地毯为第二个地毯，蓝地毯为第三个地毯，绿点为要求的点，最后是。
2023-05-02 14:56:31
90
原创 足球俱乐部介绍——多特蒙德
多特蒙德足球俱乐部(Borussia Dortmund)是一家位于德国北莱茵-威斯特法伦(北威)州多特蒙德市的足球俱乐部，绰号"大黄蜂"。二战后崛起的多特蒙德和同处北威州鲁尔工业区(鲁尔区)的沙尔克04之间的比赛因紧邻的地理位置、相同的工人阶层文化而火爆异常 ，被称为"鲁尔区德比(鲁尔德比、矿区德比)";球队在国内近些年实力强劲，和拜仁慕尼黑之间的比赛也被不少球迷称作"德国国家德比"。多特蒙德曾获得1次欧洲冠军联赛冠军，1次欧洲优胜者杯冠军，1次丰田杯冠军和8次德国顶级联赛冠军。
2023-05-01 17:16:52
652
原创 足球俱乐部介绍——拜仁慕尼黑
拜仁慕尼黑足球俱乐部，简称拜仁慕尼黑或拜仁，是一家设于巴伐利亚州首府慕尼黑的德国体育俱乐部，其最著名的是参加的职业足球队，曾创纪录的赢得26次德国足球顶级联赛冠军及17次德国杯冠军，为德国最成功的足球俱乐部。拜仁慕尼黑最早由弗朗茨·约翰率领11名足球运动员在1900年创立。尽管曾在1932年赢得首次德国联赛冠军，但俱乐部却并非德国足球甲级联赛于1963年成立之初的创始成员。其最强大的时期是1970年代中期，在的带领，曾连续3次（1974年-1976年）夺得欧洲冠军杯。
2023-05-01 16:04:48
917
原创 图论的介绍(1)
图论是数学的一个分支，图是图论的主要研究对象。图(Graph)是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。二.概念图(Graph)是一个二元组 𝐺 = (𝑉 (𝐺), 𝐸(𝐺))。其中 𝑉 (𝐺) 是非空集，称为点集，对于 𝑉中的每个元 素，我们称其为顶点(Vertex)或节点(Node)，简称点；𝐸(𝐺) 为 𝑉 (𝐺)各结点之间边的集合，称为边集。
2023-04-29 16:41:46
459
原创 C++母函数讲解
C(k,k)x^k+C(k,k+1)x^(k+1)+C(k,k+2)x^(k+2)+…于是，g(x)=(1+x)^4。假设x/(1-x-x2)=m/(1-ax)+n/(1-bx),通分有：x=m(1-bx)+n(1-ax).由系数关系可得m=-1/√5,n=1/√5,所以G(x)=-1/√5(1-bx)+1/√5(1-ax)特别的当序列为:1，1，1，1，.......1，这个生成函数为:G(x)=x+x2+x3+.......+xn=(1-xn)/(1-x),当-1
2023-04-29 16:14:12
580
原创 卡特兰数的介绍
卡特兰数又称卡塔兰数，卡特兰数是组合数学中一个常出现在各种计数问题中的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名。但最早是欧拉在1753年解决凸包划分成三角形问题的时候，推出的Catalan数。初始值：f(0) = f(1) = 1递推公式：f(n) = f(0) * f(n - 1) + f(1) * f(n - 2) + …… + f(n - 1) * f(0)
2023-04-29 15:23:02
1233
原创 队列的介绍
使用数组模拟队列会导致一个问题：随着时间的推移，整个队列会向数组的尾部移动，一旦到达数组的最末端，即使数组的前端还有空闲位置，再进行入队操作也会导致溢出（这种数组里实际有空闲位置而发生了上溢的现象被称为「假溢出」）。队列（queue）是一种具有「先进入队列的元素一定先出队列」性质的表。解决假溢出的办法是采用循环的方式来组织存放队列元素的数组，即将数组下标为 0 的位置看做是最后一个位置的后继。双端队列是指一个可以在队首/队尾插入或删除元素的队列。通常用一个数组模拟一个队列，用两个变量标记队列的首尾。
2023-04-27 20:42:03
134
1
原创 [NOIP2010 提高组] 乌龟棋 题解
小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行 N 个格子，每个格子上一个分数（非负整数）。棋盘第 1 格是唯一 的起点，第 N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。……乌龟棋中 M 张爬行卡片，分成 4 种不同的类型（M 张卡片中不一定包含所有 4 种类型 的卡片，见样例），每种类型的卡片上分别标有 1、2、3、4 四个数字之一，表示使用这种卡 片后，乌龟棋子将向前爬行相应的格子数。
2023-04-15 16:41:03
133
1
原创 [NOIP2010 提高组] 机器翻译 题解
如果内存中没有，软件就会在外存中的词典内查找，查出单词的中 文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。文章中两个单词是同一个单词，当且仅当它们对应的非负整数相同。（3）少用一个元素空间，即约定队头指针在队尾指针的下一位置时就作为“队满”的标志，即“队满”条件为：(pQueue->rear+1)%MAX_SIZE == pQueue->front。在循环队列中,“队满”和“队空”的条件有可能是相同的，都是front ==rear，这种情况下，无法区别是“队满”还是“队空”。
2023-04-15 15:49:52
91
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人