3 Kyru_Yann

尚未进行身份认证

我要认证

鎖那 | 鹿乃 | 成海圣奈 | 成海萌奈 | 早安组 | Honeyworks | 封茗囧菌

等级
TA的排名 18w+

博客更换通知

鹿乃鎖那症患者 Ukry > WordPress https://sanapri.cn以后这个blog就不会再用了,但是如果ip有变在这边会有通知的

2018-04-30 16:04:19

一中OJ #1505 最长词链 | Trie树 / 栈 | 解题报告

一中OJ | #1505 最长词链 | Trie树 / 栈时限 1000MS/Case 内存 64MB/Case题目描述给出一系列单词,每个单词都是一个给定的仅包含小写字母的英语单词表,每个单词至少包含一个字母,至多75个字母。如果在一个由一个单词或多个单词组成表中,除最后一个以外,每个单词都被后一个单词所包含(相等也是包含,例如:单词int 包含 int ),即前一个单词是后一个单词的前缀,则称...

2018-03-18 16:47:28

一中OJ #3529 解密游戏 [南开OJ P3824 重庆市四校联考T2] | 动态规划 + Trie树优化 | 解题报告

一中OJ | #3529 解密游戏 [南开OJ P3824 重庆市四校联考T2] | 动态规划 + Trie树时限 1000MS/Case 内存 128MB/Case题目描述小南和小开特别喜欢玩解密游戏,轮到小南加密的时候,由于他的加密方式过于丧心病 狂,所以小开怎么也不能解密成功,于是她来找你帮忙。 密文是一个长度为 n 的数字串,只由 0~9 之间的数字组成。 每个小写字母对应 0~9 之 间...

2018-02-08 09:09:21

一中OJ #1426 花店橱窗布置 [IOI1999 Day1T1 Little Shop of Flowers] | 动态规划 序列DP+递归路径 | 解题报告

一中OJ | #1426 花店橱窗布置 [IOI1999 Day1 T1] | 序列型动态规划时限 1000MS/Case 内存 128MB/Case题目描述假设你想以最美观的方式布置花店的橱窗。你有 F 束花和V个被按顺序摆成一行的花瓶。花瓶的位置是固定的,并从左至右,从 1 至 V 顺序编号,编

2018-02-07 17:27:21

一中OJ #1453 马棚问题 | 动态规划 序列分组DP | 解题报告

一中OJ | #1453 马棚问题 | 序列型动态规划时限 1000MS/Case 内存 64MB/Case题目描述每天,小明和他的马外出,然后他们一边跑一边玩耍。当他们结束的时候,必须带所有的马返回马棚,小明有K个马棚。他把他的马排成一排然后跟随它走向马棚,因为他们非常疲劳,小明不想让他的马做过多的移

2018-02-02 11:14:42

一中OJ #1434 序列的LCS [UVa 10635 -> Prince and Princess] | 动态规划 LCS映射转换LIS | 解题报告

一中OJ | #1434 序列的LCS | UVa 10635 Prince and Princess | 序列型动态规划时限 1000MS/Case 内存 64MB/Case题目描述有两个长度分别为p+1和q+1的序列,每个序列中的各个元素互不相同,且都是1~n^2之间的整数。两个序列的第一个元素均为

2018-01-30 15:42:33

一中OJ #1480 相似基因 | 动态规划 序列匹配 | 解题报告

一中OJ | #1480 相似基因 | 匹配型动态规划时限 1000MS/Case 内存 64MB/Case题目描述大家都知道,基因可以看作一个碱基对序列。它包含了4种核苷酸,简记作A,C,G,T。生物学家正致力于寻找人类基因的功能,以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中,生物学家研究的是

2018-01-29 15:42:11

一中OJ #1399 金明的预算 [NOIP 2006 Senior T2] | 动态规划 0/1背包变式 | 解题报告

一中OJ | #1399 金明的预算 | NOIP 2006 提高组T2时限 1000MS/Case 内存 64MB/Case题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过

2018-01-13 16:53:54

一中OJ #1735 藏宝图 | 棋盘Multi_SSP 多源最短路径 BFS | 解题报告

一中OJ | #1735 藏宝图时限 1000MS/Case 内存 64MB/Case题目描述现在有一张藏宝图,类似一个迷宫,其中有一些障碍物(从一个无障碍格子可以上下左右走到相邻的无障碍格子中)。手动清除不同的障碍物耗时可能不同。图中的某一点藏有宝藏。有些点不可通过。在边界上有一些入口,有的入口会提供若干

2017-12-02 16:47:36

一中OJ #1176 立方数分解[尼科梅彻斯定理] | 数论 + 枚举 | 解题报告

一中OJ | #1176 立方数分解[尼科梅彻斯定理]时限 1000MS/Case 内存 64MB/Case题目描述任何一个正整数的立方都可以写成一串奇数之和,这就是著名的尼科梅彻斯定理。给出 N,求 N 的立方是哪 N 个连续奇数之和,要求第1个奇数尽量小。输入格式

2017-11-18 11:53:19

一中OJ #3509 七的倍数 [USACO Jan16,洛谷P3131] | 同余前缀和 | 解题报告

一中OJ | #3509 七的倍数 [USACO Jan16 Silver , Subsequences Summing to Sevens]时限 1000MS/Case 内存 128MB/Case题目描述Farmer John的N头奶牛排成一排,每头奶牛都有FJ制定的奶牛编号。FJ想要拍一张奶牛的照片,他希望该照

2017-11-08 22:33:38

一中OJ #1341 均分纸牌 [NOIP 2002T1] | 贪心 | 解题报告

一中OJ | #1341 [NOIP 2002_T1] 均分纸牌时限 1000MS/Case 内存 64MB/Case题目描述有 n 堆纸牌,编号分别为 1,2,…,n。每堆上有若干张,但纸牌总数必为 n 的倍数。可以在任一堆上取若于张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2

2017-11-08 20:54:38

一中OJ #1457 越大越聪明[Uva 10131 -> Is Bigger Smarter?] | 动态规划 字典序LIS | 解题报告

一中OJ | #1457 Is Bigger Smarter?时限 1000MS/Case 内存 64MB/Case题目描述一些人认为,大象的体形越大,脑子越聪明。为反驳这一错误观点,你想要分析一组大象的数据,找出尽量多的大象组成一个体重严格递增但IQ严格递减的序列。输入格式第一行一个整数N(编

2017-11-07 22:17:25

一中OJ #1086 最大子矩阵 | 贪心连续子序列 + 平面降维压缩 | 解题报告

一中OJ | #1086 最大子矩阵时限 1000MS/Case 内存 512MB/Case题目描述给出一个 N 行 M 列的整数矩阵,请计算各元素和最大的一个子矩阵的各元素和。输入格式第一行两个整数:N 和 M;接下来是一个 N 行 M 列的一个整数矩阵。输出格式

2017-11-04 16:30:58

一中OJ #1438 航线设计 | LIS 序列DP | 解题报告

一中OJ | #1438 航线设计时限 1000MS/Case 内存 64MB/Case题目描述有一个国家被一条河划分为南北两部分,在南岸和北岸总共有N对城镇,每一城镇在对岸都有唯一的友好城镇。任何两个城镇都没有相同的友好城镇。每一对友好城镇都希望有一条航线来往。于是他们向政府提出了申请。由于河终年有雾。政府决定不

2017-11-03 23:09:51

一中OJ #3167 排列组合数计算[2] | 高级数论 组合计数 | 解题报告

一中OJ | #3167 排列组合数计算[2]时限 1000MS/Case 内存 64MB/Case题目描述给出 m 个元素的集合,从其中选择 n 个元素的排列数为A(n,m)、组合数为C(n,m)。请你用递推算法计算这两个数。输入格式两个正整数 m 和 n 。输出格式

2017-10-25 21:48:50

一中OJ #3514 礼物 | 暴搜 + 剪枝 | 解题报告

一中OJ | #3514 礼物时限 1000MS/Case 内存 128MB/Case题目描述你有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为S1,价值为V1,宝物2的体积为S2,价值为V2。你的任务是计算箱子最多能装多大价值的宝物。注意每种宝物都必须拿非负整数个。输入格式多组

2017-10-23 21:07:06

一中OJ #1151 [USACO Jan08] 化妆晚会 | 排序与查找 | 解题报告

一中OJ | #1151 化妆晚会时限 1000MS/Case 内存 64MB/Case题目描述万圣节又到了!FJ打算带他的奶牛去参加一个化装晚会,但是FJ只做了一套能容下两头总长不超过 S 的牛的恐怖服装。FJ养了 N 头按 1..N 顺序编号的奶牛,编号为 i 的奶牛的长度为 Li。如果两头奶牛的总长度不超过 S,那么她们就能穿下这套服装。F

2017-10-21 15:59:46

OEIS | 一个牛x的网站

偶然在网上找到了这个东西 就拿出来分享一下 好像很强大的网站啊https://oeis.org/   https://oeis.org/wiki/全称:The On-Line Encyclopedia of Integer Sequences® (OEIS®)译名:整数数列线上大全作用:查询你知道的和你不知道的整数序列以及递归式等等等等...使用方法:在网站搜索页面输入数列

2017-08-01 17:02:53

一中OJ #1193 倒水问题[1] | IDDFS-迭代加深 + 二分猜答案 | 解题报告

一中OJ | #1193 倒水问题[1]时限 1000MS/Case 内存 64MB/Case题目描述设有大、中、小3个杯子,他们的容量分别为A,B,C,每个杯子都没有刻度,最初只有大杯子装满水,其他两个杯子为空。在不使用其他道具的情况下,最少需要多少步才能量出x升呢?例如:有装满水的6升的杯子,空的3升杯子和1升杯子,最少经

2017-07-27 15:33:58

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!