自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

成海圣奈的8:07

8:00待ち合わせいつもの場所2番ホーム 8:072車両目向かいの人目が合うの

原创 博客更换通知

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

2018-04-30 16:04:19 224

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

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

2018-03-18 16:47:28 460 3

原创 一中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 294 1

原创 一中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 302 1

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

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

2018-02-02 11:14:42 323

原创 一中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 189

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

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

2018-01-29 15:42:11 336

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

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

2018-01-13 16:53:54 193

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

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

2017-12-02 16:47:36 342

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

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

2017-11-18 11:53:19 671

原创 一中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 244

原创 一中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 212

原创 一中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 254

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

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

2017-11-04 16:30:58 315

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

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

2017-11-03 23:09:51 251

原创 一中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 350

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

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

2017-10-23 21:07:06 316

原创 一中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 409

原创 OEIS | 一个牛x的网站

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

2017-08-01 17:02:53 3579 1

原创 一中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 949 1

原创 一中OJ #1194 数独 | 回溯 + 搜索 | 解题报告

一中OJ | #1194 数独时限 1000MS/Case 内存 64MB/Case题目描述数独是一个风靡全球的解谜游戏。它的规则如下:在一个9*9的方格中,有一些位置上已经填有数字。你需要把1~9填写到空格当中,并且使用方格的每一行,每一列中包含1~9这九个数字。同时还要保证,空格中用粗线划分的9个3*3的方格也同时包含1~9这

2017-07-25 18:47:21 577

原创 Lemon Judge OI评测机 | 资源及使用教程 | 比Cena更稳定的评测机 | 已完结

Project Lemon - 一款由国内大神Jia Zhipeng开发维护的开源OI评测机 - 兼容性比Cena更好,更快,更稳定

2017-07-21 17:34:51 19630 2

原创 POJ #1186 方程的解数 | 中途相遇法 + Hash | 解题报告

POJ #1186 - 方程的解数时限 5000MS/Case 内存 128MB/Case题目描述已知一个n元高次方程:  其中:x1, x2,...,xn是未知数,k1,k2,...,kn是系数,p1,p2,...pn是指数。且方程中的所有数均为整数...

2017-07-20 12:17:48 395

提示
确定要删除当前文章?
取消 删除