m0_72747430的博客

比赛链接。

yz 和他的朋友 ea 和 zech 一起养了一群 Capoo。这些 Capoo 非常聪明，但不知道为什么，它们并没有从三人那里学到怎么写算法题，而是出于某种原因开始研究语言学，并发明了一套自己的暗语。这门暗语的编写规则非常简单：一个句子可以认为是一个字符串，中间仅包含大写英文字母和小写英文字母，每个大写字母对应一个单词。而与之对应的暗语则是依次取出句子中每个单词的第一个字符，把它们直接拼接到一起。例如：句子 WetaDigital 对应的暗语为 WD。

排好序后求最长连续之间的差值d(d

Level21.动态规划——从集合角度考虑DP问题1.1 数字三角形模型1.1.1摘花生Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。输入格式第一行是一个整数T，代表一共有多少

游戏发生在以撒和他的妈妈住的小房子的[地下室]里，在这里，天真的以撒受[教条]的影响，进入了一场幻想中的地下室冒险。已知有n个动物朋友排成一排，每个动物朋友都有一个正整数的快乐值，涛涛每次会和连续的动物朋友玩，并且获得这些动物朋友快乐值的和的快乐，而涛涛是个完美主义者，他觉得快乐值刚好是m时候才是快乐的，现在请问有多少种选择方式，使得所选的连续的动物朋友的快乐值刚好为m。给定一个长度为n的01串，你需要选择一段任意长度(可以为0)的区间对其翻转，翻转后，求最长的一段连续的全是1的区间的长度。

为了增加纪念品领取的随机性，学校管理员决定进行 m 次抽签，对于每次抽中的号码 ai，编号为 ai的同学就会被调到当前队伍的最后一位。今天，他们又约着一起玩打对子，打对子的规则是：每个人会得到一定数量的牌，然后每个人可以任意次将两张相同牌名的牌作为对子打出，最后剩下牌少的人将获得胜利，如果剩余牌数相同，则收获平局，双方都无法获胜。第一行输入三个整数 nn，mm，tt 分别代表代表路总长 nn (1≤n≤10^9)，共 m ( 0≤m≤10^5) 家车店，初始电量支持跑 tt (1≤t≤10^9) 公里。

当目标函数或者约束条件中含有非1次项的时候,会出现非线性函数的规划。

codeforces div3 883

线性规划

28.(单选题,2.9分)文件系统采用两级索引分配方式,若每个物理块的大小是1KB,每个物理块号占4个字节(4B),则该系统中单个文件允许的最大长度是().5.(单选题2.8分)为了使A、B两个进程互斥地访问单个缓冲区,应为设置一个互斥信号量S,初值为1,相应的P(S)、V(S)作必须分别安排在()的两端。12.(单选题,2.9分)在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数( )。8.(单选题,2.9分)在以下I/O控制方式中,需要CPU千预最少的是().

什么是机器学习？上图展示了一段面试官与“机器学习程序”的对话：面试官：9 + 10 等于多少？答：3面试官：差远了，是19。答：16面试官：错了，是19。答：18面试官：不，是19。答：19本题就请你模仿这个“机器学习程序”的行为。输入格式输入在一行中给出两个整数，绝对值都不超过 100，中间用一个空格分开，分别表示面试官给出的两个数字 A 和 B。输出格式要求你输出 4 行，每行一个数字。

高精度算法

目录1.基础算法篇1.1快速排序1.1.1快速排序求第K个数1.2归并排序1.2.1求逆序对的数量1.4二分1.4.1数的范围1.4.2数的三次方根1.5高精度算法1.5.1高精度加法1.5.2高精度减法1.5.3高精度乘法1.5.4高精度除法1.5.5高精度阶乘1.6前缀和与差分1.6.1一维前缀和1.6.2二维前缀和1.6.3一维差分1.6.4二维差分1.7双指针算法1.7.0输出单词1.7.1最长不重复子序列1.7.2数组元素的目标和1.7.3判断子序列1.8位运算1.8.1二进制中1的个数1.9离散

记忆化搜索