随笔分类 - DP
摘要：[LOJ 531]「LibreOJ β Round 5」游戏 试题描述 LCR 三分钟就解决了问题，她自信地输入了结果…… LCR 发现，精确匹配是通过与随机对手（称为「神犇」）游戏的方式，藉由游戏的决策来评定智商的机制。游戏规则如下： 有一个长为 $n$，下标为 $[1,n]$ 的数组 $f[]$
阅读全文
摘要：[BZOJ5018][Snoi2017]英雄联盟 试题描述 正在上大学的小皮球热爱英雄联盟这款游戏，而且打的很菜，被网友们戏称为「小学生」。现在，小皮球终于受不了网友们的嘲讽，决定变强了，他变强的方法就是：买皮肤！小皮球只会玩 $N$ 个英雄，因此，他也只准备给这 $N$ 个英雄买皮肤，并且决定，以
阅读全文
摘要：P.S. 偶然间发现可以用 markdown。。。 [BZOJ2678][Usaco2012 Open]Bookshelf 试题描述 When Farmer John isn't milking cows, stacking haybales, lining up his cows, or buil
阅读全文
摘要：[BZOJ5043]密码破译 试题描述 小Q发明了一个新的加密算法，对于一个长度为n的非负整数序列a_1,a_2,...,a_n，他会随机选择一个非负整数k， 将每个数都异或上k得到b_1,b_2,...,b_n，即b_i=a_i xor k。不幸的是，健忘的小Q睡了一觉之后就把密钥k忘得 一干二净
阅读全文
摘要：（送给外省的同学们：HD = 海淀） [HDNOIP201701]小鱼干 试题描述 小喵喵有 n 个小鱼干排成一列，其中第 i 个小鱼干有两种属性，美味度 ai 和特殊度 bi。 现在小喵喵要吃掉一些小鱼干，出于一些原因，小喵喵会吃掉连续的一段区间中的所有小鱼干。 如果吃掉了 [l,r] 一段区间，
阅读全文
摘要：[OJ#15]TR #2 画心 试题描述 渠是一名画师。渠有一支神奇的画笔，可以画尽因果。 渠要画一幅画，这幅画由N个线段组成，线段从1开始编号，第i条线段有一个特殊的因果值Ai。 由于画太长了，渠不可能一次画完，于是渠打算将这N条线段分成若干组来画，每一组的长度要求在[L,R]之间，且必须是编号连
阅读全文
摘要：[51nod1597]有限背包计数问题 试题描述 你有一个大小为n的背包，你有n种物品，第i种物品的大小为i，且有i个，求装满这个背包的方案数有多少 两种方案不同当且仅当存在至少一个数i满足第i种物品使用的数量不同 你有一个大小为n的背包，你有n种物品，第i种物品的大小为i，且有i个，求装满这个背包
阅读全文
摘要：[LOJ#522]「LibreOJ β Round #3」绯色 IOI（危机） 试题描述 IOI 的比赛开始了。Jsp 和 Rlc 坐在一个角落，这时他们听到了一个异样的声音 …… 接着他们发现自己收到了一封电子邮件： 我们在考场上放置了 N 个炸弹。如果建立一个直线坐标系（数轴）的话，第 i 个炸
阅读全文
摘要：[POJ1155]TELE 试题描述 A TV-network plans to broadcast an important football match. Their network of transmitters and users can be represented as a tree.
阅读全文
摘要：[codevs2185]最长公共上升子序列 试题描述 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。小沐沐说，对于两个串A，B，如果它们都包含一段位置不一定连续的数字，且数字是严格递增的，那么称
阅读全文
摘要：[UOJ#122][NOI2013]树的计数 试题描述 我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的 DFS 序以及 BFS 序。两棵不同的树的 DFS 序有可能相同，并且它们的 BFS 序也有可能相同，例如下面两棵树的 DFS 序都是 1 2 4 5 3
阅读全文
摘要：[UOJ#223][BZOJ4654][Noi2016]国王饮水记 试题描述 跳蚤国有 n 个城市，伟大的跳蚤国王居住在跳蚤国首都中，即 1 号城市中。跳蚤国最大的问题就是饮水问题，由于首都中居住的跳蚤实在太多，跳蚤国王又体恤地将分配给他的水也给跳蚤国居民饮用，这导致跳蚤国王也经常喝不上水。于是，跳
阅读全文
摘要：[BZOJ2523][Ctsc2001]聪明的学生 试题描述 一位教授逻辑学的教授有三名非常善于推理且精于心算的学生A，B和C。有一天,教授给他们三人出了一道题：教授在每个人脑门上贴了一张纸条并告诉他们，每个人的纸条上都写了一个正整数，且某两个数的和等于第三个。于是，每个学生都能看见贴在另外两个同学
阅读全文
摘要：[UOJ#129][BZOJ4197][Noi2015]寿司晚宴 试题描述 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其中第 i
阅读全文
摘要：[BZOJ4572][Scoi2016]围棋 试题描述 近日，谷歌研发的围棋AI—AlphaGo以4:1的比分战胜了曾经的世界冠军李世石，这是人工智能领域的又一里程碑。与传统的搜索式AI不同，AlphaGo使用了最近十分流行的卷积神经网络模型。在卷积神经网络模型中，棋盘上每一块特定大小的区域都被当做
阅读全文
摘要：[POJ1143]Number Game 试题描述 Christine and Matt are playing an exciting game they just invented: the Number Game. The rules of this game are as follows.
阅读全文
摘要：[LA3620]Manhattan Wiring 试题描述 输入 输出 输入示例 输出示例 数据规模及约定 见“输入” 题解 我们把“连线”的过程改为“铺地砖”的过程，总共有 11 种地砖，每种地砖上的图案连接了两个不同的边界，或只触碰了一个边界，或没有图案，具体见下图： 其中，有障碍的格子只能铺
阅读全文
摘要：[POJ2411]Mondriaan's Dream 试题描述 Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in
阅读全文
摘要：[BZOJ2004][Hnoi2010]Bus 公交线路 试题描述 小Z所在的城市有N个公交车站，排列在一条长(N-1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距离均为1km。 作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 1.设共K辆公交车，则1到K号站作
阅读全文
摘要：[BZOJ2073][POI2004]PRZ 试题描述 一只队伍在爬山时碰到了雪崩,他们在逃跑时遇到了一座桥,他们要尽快的过桥. 桥已经很旧了, 所以它不能承受太重的东西. 任何时候队伍在桥上的人都不能超过一定的限制. 所以这只队伍过桥时只能分批过,当一组全部过去时,下一组才能接着过. 队伍里每个人
阅读全文
浙公网安备 33010602011771号