自定义博客皮肤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

阅读数 175

评论数 0

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

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

2018-03-18 16:47:28

阅读数 312

评论数 3

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

一中OJ | #3529 解密游戏 [南开OJ P3824 重庆市四校联考T2] | 动态规划 + Trie树时限 1000MS/Case 内存 128MB/Case题目描述小南和小开特别喜欢玩解密游戏,轮到小南加密的时候,由于他的加密方式过于丧心病 狂,所以小开怎么也不能解密成功,于是她来找你帮...

2018-02-08 09:09:21

阅读数 210

评论数 1

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

一中OJ | #1426 花店橱窗布置 [IOI1999 Day1 T1] | 序列型动态规划 时限 1000MS/Case 内存 128MB/Case 题目描述 假设你想以最美观的方式布置花店的橱窗。你有 ...

2018-02-07 17:27:21

阅读数 227

评论数 1

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

一中OJ | #1453 马棚问题 | 序列型动态规划 时限 1000MS/Case 内存 64MB/Case 题目描述 每天,小明和他的马外出,然后他们一边跑一边玩耍。当他们结束的时候,必须带所有的马返回马...

2018-02-02 11:14:42

阅读数 245

评论数 0

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

一中OJ | #1434 序列的LCS | UVa 10635 Prince and Princess | 序列型动态规划 时限 1000MS/Case 内存 64MB/Case 题目描述 有两个长度分别为p...

2018-01-30 15:42:33

阅读数 108

评论数 0

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

一中OJ | #1480 相似基因 | 匹配型动态规划 时限 1000MS/Case 内存 64MB/Case 题目描述 大家都知道,基因可以看作一个碱基对序列。它包含了4种核苷酸,简记作A,C,G,T。生物学家...

2018-01-29 15:42:11

阅读数 219

评论数 0

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

一中OJ | #1399 金明的预算 | NOIP 2006 提高组T2 时限 1000MS/Case 内存 64MB/Case 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很...

2018-01-13 16:53:54

阅读数 149

评论数 0

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

一中OJ | #1735 藏宝图 时限 1000MS/Case 内存 64MB/Case 题目描述 现在有一张藏宝图,类似一个迷宫,其中有一些障碍物(从一个无障碍格子可以上下左右走到相邻的无障碍格子中)。手动清除...

2017-12-02 16:47:36

阅读数 242

评论数 0

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

一中OJ | #1176 立方数分解[尼科梅彻斯定理] 时限 1000MS/Case 内存 64MB/Case 题目描述 任何一个正整数的立方都可以写成一串奇数之和,这就是著名的尼科梅彻斯定理。 ...

2017-11-18 11:53:19

阅读数 523

评论数 0

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

一中OJ | #3509 七的倍数 [USACO Jan16 Silver , Subsequences Summing to Sevens] 时限 1000MS/Case 内存 128MB/Case 题目描述 Farmer...

2017-11-08 22:33:38

阅读数 193

评论数 0

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

一中OJ | #1341 [NOIP 2002_T1] 均分纸牌 时限 1000MS/Case 内存 64MB/Case 题目描述 有 n 堆纸牌,编号分别为 1,2,…,n。每堆上有若干张,但纸牌总数必为 n 的倍数。...

2017-11-08 20:54:38

阅读数 151

评论数 0

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

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

2017-11-07 22:17:25

阅读数 188

评论数 0

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

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

2017-11-04 16:30:58

阅读数 263

评论数 0

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

一中OJ | #1438 航线设计 时限 1000MS/Case 内存 64MB/Case 题目描述 有一个国家被一条河划分为南北两部分,在南岸和北岸总共有N对城镇,每一城镇在对岸都有唯一的友好城镇。任何两个城镇都没有相...

2017-11-03 23:09:51

阅读数 187

评论数 0

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

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

2017-10-25 21:48:50

阅读数 275

评论数 0

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

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

2017-10-23 21:07:06

阅读数 264

评论数 0

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

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

2017-10-21 15:59:46

阅读数 312

评论数 0

原创 OEIS | 一个牛x的网站

偶然在网上找到了这个东西 就拿出来分享一下 好像很强大的网站啊 https://oeis.org/   https://oeis.org/wiki/ 全称:The On-Line Encyclopedia of Integer Sequences® (OEIS®) 译名:整数数列线上大全 作用:...

2017-08-01 17:02:53

阅读数 2528

评论数 1

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

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

2017-07-27 15:33:58

阅读数 824

评论数 1

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

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

2017-07-25 18:47:21

阅读数 453

评论数 0

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

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

2017-07-21 17:34:51

阅读数 17679

评论数 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

阅读数 342

评论数 0

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