P1880 [NOI1995] 石子合并
摘要:
题目 题目描述 在一个圆形操场的四周摆放 堆石子,现要将石子有次序地合并成一堆,规定每次只能选相邻的 堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出一个算法,计算出将 堆石子合并成 堆的最小得分和最大得分。 输入格式 数据的第
线性同余方程组 欧拉定理 欧几里得算法 取模运算 同余
摘要:
浅谈线性同余方程组 作者:高欣宇,肖志昊(排名不分先后) 摘要 古人有云:有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何? 在本篇文章中,为了解决这个问题,我们会了解到最基本的模运算,并推导一些取模意义下的定理,最后解决此问题——求解线性同余方程组。 模运算 在了解线性同余方程组之
2022noip总结
摘要:
作为一位高一的oier,今年暑假7月份才开始学算法(其实我也不算是0基础吧,毕竟初中还是学了语言基础的),其实暑假网课的时候完全不觉得oi是一件多么严肃的事情,当时hyc讲数论的时候,基本上都听不懂,网上查也学不懂,干脆就摆烂了,后来将数据结构和图论也是,只听懂了算法大概的思路,代码实现基本不会。
深度理解GCD
摘要:
深度理解欧几里得算法 欧几里得算法弱者的福音!!! 作为一个从来没有真正理解 的人,我今天终于搞明白了!!! 一般来说,gcd都是递归求解的,下面解释一下原理。 结论 首先我相信大家都记得到结论吧:gcd(a,b)=gcd(b,a%b)(保证 大于 ) 递归出口就是:if(a==1|
塔防(cover)Atcoder/Codeforces的某道题
摘要:
题目背景 在某个塔防游戏中,有一种防御塔,可以攻击到上下左右四个方向以及自身位置的敌人。 题目描述 塔防游戏的一个关卡地图可以看作一个 的矩阵,也就是 行, 列的矩阵。 其中,用#代表障碍,用.代表地面。对于每个地面,都可以选择不放置防御塔,或者放置防御塔。每个防御塔能够
[HNOI2011]数学作业
摘要:
题目描述 小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题: 给定正整数 ,要求计算 的值,其中 是将 所有正整数 顺序连接起来得到的
[SCOI2005]最大子矩阵
摘要:
题目描述 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 输入格式 第一行为n,m,k(1≤n≤100,1≤m≤2,1≤k≤10),接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。 输出格式 只
[SCOI2005] 互不侵犯
摘要:
题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 注:数据有加强(2018/4/25) 输入格式 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N) 输
[SHOI2013]超级跳马
摘要:
又是一道紫题欸! 题目描述 现有一个 行 列的棋盘,一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列,且跳到本行或相邻行。跳越期间,马不能离开棋盘。例如,当 , 时,下图是一种可行的跳法。 试求跳法种数对 取模的结果。 输入格式
P4048 [JSOI2010]冷冻波
摘要:
人生第一道紫题!debug巨久,码量巨大 题目 题目描述 WJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的技能Frozen Nova每次可以杀死一个小精灵。我们认为,巫妖和小精灵都可以看成是平面上的点。 当巫妖和小精灵之间的直线距离不超过R,且巫妖看到小精灵的视线没有被树木阻挡(
[SCOI2005]扫雷
摘要:
题目描述 相信大家都玩过扫雷的游戏。那是在一个 的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是 的,第一列
Huffman编码树
摘要:
这是一道模板题/水题,但是我这个蒟蒻还是决定将这道题作为我的第一篇题解 题目 题目描述 构造一个具有n个外部节点的扩充二叉树,每个外部节点Ki有一个Wi对应,作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小: Min( W1 * L1 + W2 * L2 + W3 * L3
牛牛的方程式
摘要:
~~水题,但是没做对~~ 题目描述 牛牛最近对三元一次方程非常感兴趣。众所周知,三元一次方程至少需要三个方 程组成一个方程组,才有可能得出一组解。 牛牛现在想要知道对于方程ax + by + cz = d中有没有至少存在一组{x, y, z}的解, 且x, y, z都为整数,使得方程式成立。 输入格
[SCOI2005]繁忙的都市
摘要:
题目描述 城市 C 是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市 C 的道路是这样分布的:城市中有 个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有
[NOIP2013 普及组] 小朋友的数字
摘要:
题目描述 有 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。 作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,