随笔分类 - 算法-递推
摘要：SDOI 2008 烧水问题 洛谷传送门 题目描述 把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某杯水的温
阅读全文
摘要：CF1120B Once in a casino 洛谷传送门 题目大意 给定两个长度都为n(1\leq n\leq 105)(1≤n≤105)的数字串A和B，你可以执行若干次操作，每次操作是将相邻的两个位置+1或-1，要求不能对数字串以外的位置进行操作，且操作中每个数字都必须在[0,9][0,9]中
阅读全文
摘要：洛谷 U140360 购物清单 洛谷传送门 题目背景 光阴似箭，日月如梭。不知不觉间，时间已经快进到SeawaySeawa**y带着一家老婆小孩过上了幸福快乐的生活...... 题目描述 当然，虽然生活的大体格调是幸福而快乐的，但是SeawaySeawa**y依然躲不过生活中的柴米油盐酱醋茶等琐碎小
阅读全文
摘要：CF1327F AND Segments 洛谷传送门 题意翻译 题目描述 你有三个整数 n, k, mn,k,m 以及 mm 个限制 (l_1, r_1, x_1), (l_2, r_2, x_2), \ldots, (l_m, r_m, x_m)(l1,r1,x1),(l2,r2,x2),…,(l
阅读全文
摘要：洛谷 U138345 太极棋 洛谷传送门 题目背景 某日午后，SeawaySeawa**y一觉醒来，发现自己穿越到了《天龙八部》的世界，并成为了一名棋士......在反穿越失败后，SeawaySeawa**y接受了这个事实，并尝试着成为天下第一棋士...... 题目描述 经过多年的浸淫与历练，Sea
阅读全文
摘要：CSP-S2019 D1T2 括号树 洛谷传送门 题目背景 本题中合法括号串的定义如下： () 是合法括号串。 如果 A 是合法括号串，则 (A) 是合法括号串。 如果 A，B 是合法括号串，则 AB 是合法括号串。 本题中子串与不同的子串的定义如下： 字符串 S 的子串是 S 中连续的任意个字符组
阅读全文
摘要：CF509A Maximum in Table 洛谷传送门 题目描述 An n×nn×n table aa is defined as follows: The first row and the first column contain ones, that is: a_{i,1}=a_{1,i}
阅读全文
摘要：详解矩阵乘法 本篇随笔详细讲解一下信息学奥林匹克竞赛中 矩阵乘法 的相关内容。矩阵和矩阵乘法的相关内容是数学中线性代数部分的内容，欢迎有兴趣的读者再自行涉猎一些纯粹的数学上的知识。本篇随笔只针对矩阵乘法在信息学和算法竞赛中的应用进行讲解。 矩阵加减法的概念 所谓矩阵其实就是一个数阵，我们可以把它看作
阅读全文
摘要：洛谷 P4017 最大食物链计数 "洛谷传送门" 题目背景 你知道食物链吗？Delia生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。 题目描述 给你一个食物网，你要求出这个食物网中最大食物链的数量。 （这里的
阅读全文
摘要：洛谷 P2822 组合数问题 "洛谷传送门" JDOJ 3139: [NOIP2016]组合数问题 D2 T1 "JDOJ传送门" Description 组合数Cnm表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)
阅读全文
摘要：洛谷 P4460 [CQOI2018]解锁屏幕 "洛谷传送门" 题目背景 使用过Android 手机的同学一定对手势解锁屏幕不陌生。Android 的解锁屏幕由3X3 个点组成，手指在屏幕上画一条线，将其中一些点连接起来，即可构成一个解锁图案。如下面三个例子所示: 题目描述 画线时还需要遵循一些规则
阅读全文
摘要：洛谷 P1970 花匠 "洛谷传送门" JDOJ 2230: [NOIP2013]花匠 D2 T2 "JDOJ传送门" Description 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希
阅读全文
摘要：CF9D How many trees? "洛谷传送门" 题目描述 In one very old text file there was written Great Wisdom. This Wisdom was so Great that nobody could decipher it, ev
阅读全文
摘要：洛谷 P1057 传球游戏 "洛谷传送门" JDOJ 1536: [NOIP2008]传球游戏 T3 "JDOJ传送门" Description 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手
阅读全文
摘要：洛谷 P1002 过河卒 "题目传送门" 题目描述 棋盘上A A 点有一个过河卒，需要走到目标B B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上C C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A A 点(0, 0)(
阅读全文
摘要：洛谷 P2946 [USACO09MAR]牛飞盘队Cow Frisbee Team "洛谷传送门" JDOJ 2632: USACO 2009 Mar Silver 2.Cow Frisbee Team "JDOJ传送门" Description After Farmer Don took up F
阅读全文
摘要：JDOJ3010 核反应堆 https://neooj.com/oldoj/problem.php?id=3010 题目描述 某核反应堆有两类事件发生： 高能质点碰击核子时，质点被吸收，放出3个高能质点和1个低能质点； 低能质点碰击核子时，质点被吸收，放出2个高能质点和1个低能质点。 假定开始的时候
阅读全文
摘要：VIJOS-P1232 核电站问题 JDOJ 1373 https://neooj.com/oldoj/problem.php?id=1373 题目描述 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 现在，请你计算：对于
阅读全文
摘要：JDOJ3008 圆盘染色 https://neooj.com/oldoj/problem.php?id=3008 题目描述 将一个圆盘分为N (1 <= N <= 105)个扇形，每个扇形可涂红R、黄G、蓝B三种颜色中的一种，但相邻两个扇形的颜色必须不同，问有多少种涂法。 将一个圆盘分为N (1
阅读全文
摘要：JDOJ3011 铺地板III https://neooj.com/oldoj/problem.php?id=3011 题目描述 有3 x N (0 <= N <= 105)的网格，需要用1 x 2的瓷砖铺满。 问有多少种铺设方案。 如图，是一个3 x 12的一种铺设方案。 有3 x N (0 <=
阅读全文
