- 博客(23)
- 收藏
- 关注
RSS订阅原创 博客更换通知
鹿乃鎖那症患者 Ukry > WordPress https://sanapri.cn以后这个blog就不会再用了，但是如果ip有变在这边会有通知的
2018-04-30 16:04:19
475
原创 一中OJ #1505 最长词链 | Trie树 / 栈 | 解题报告
一中OJ | #1505 最长词链 | Trie树 / 栈时限 1000MS/Case 内存 64MB/Case题目描述给出一系列单词，每个单词都是一个给定的仅包含小写字母的英语单词表，每个单词至少包含一个字母，至多75个字母。如果在一个由一个单词或多个单词组成表中，除最后一个以外，每个单词都被后一个单词所包含（相等也是包含，例如：单词int 包含 int ），即前一个单词是后一个单词的前缀，则称...
2018-03-18 16:47:28
867
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
829
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
493
1
原创 一中OJ #1453 马棚问题 | 动态规划 序列分组DP | 解题报告
一中OJ | #1453 马棚问题 | 序列型动态规划时限 1000MS/Case 内存 64MB/Case题目描述每天，小明和他的马外出，然后他们一边跑一边玩耍。当他们结束的时候，必须带所有的马返回马棚，小明有K个马棚。他把他的马排成一排然后跟随它走向马棚，因为他们非常疲劳，小明不想让他的马做过多的移
2018-02-02 11:14:42
596
原创 一中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
347
原创 一中OJ #1480 相似基因 | 动态规划 序列匹配 | 解题报告
一中OJ | #1480 相似基因 | 匹配型动态规划时限 1000MS/Case 内存 64MB/Case题目描述大家都知道，基因可以看作一个碱基对序列。它包含了4种核苷酸，简记作A，C，G，T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中，生物学家研究的是
2018-01-29 15:42:11
664
原创 一中OJ #1399 金明的预算 [NOIP 2006 Senior T2] | 动态规划 0/1背包变式 | 解题报告
一中OJ | #1399 金明的预算 | NOIP 2006 提高组T2时限 1000MS/Case 内存 64MB/Case题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过
2018-01-13 16:53:54
396
原创 一中OJ #1735 藏宝图 | 棋盘Multi_SSP 多源最短路径 BFS | 解题报告
一中OJ | #1735 藏宝图时限 1000MS/Case 内存 64MB/Case题目描述现在有一张藏宝图，类似一个迷宫，其中有一些障碍物（从一个无障碍格子可以上下左右走到相邻的无障碍格子中）。手动清除不同的障碍物耗时可能不同。图中的某一点藏有宝藏。有些点不可通过。在边界上有一些入口，有的入口会提供若干
2017-12-02 16:47:36
598
原创 一中OJ #1176 立方数分解[尼科梅彻斯定理] | 数论 + 枚举 | 解题报告
一中OJ | #1176 立方数分解[尼科梅彻斯定理]时限 1000MS/Case 内存 64MB/Case题目描述任何一个正整数的立方都可以写成一串奇数之和，这就是著名的尼科梅彻斯定理。给出 N，求 N 的立方是哪 N 个连续奇数之和，要求第1个奇数尽量小。输入格式
2017-11-18 11:53:19
1464
原创 一中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
597
原创 一中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
353
原创 一中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
458
原创 一中OJ #1086 最大子矩阵 | 贪心连续子序列 + 平面降维压缩 | 解题报告
一中OJ | #1086 最大子矩阵时限 1000MS/Case 内存 512MB/Case题目描述给出一个 N 行 M 列的整数矩阵，请计算各元素和最大的一个子矩阵的各元素和。输入格式第一行两个整数：N 和 M；接下来是一个 N 行 M 列的一个整数矩阵。输出格式
2017-11-04 16:30:58
471
原创 一中OJ #1438 航线设计 | LIS 序列DP | 解题报告
一中OJ | #1438 航线设计时限 1000MS/Case 内存 64MB/Case题目描述有一个国家被一条河划分为南北两部分，在南岸和北岸总共有N对城镇，每一城镇在对岸都有唯一的友好城镇。任何两个城镇都没有相同的友好城镇。每一对友好城镇都希望有一条航线来往。于是他们向政府提出了申请。由于河终年有雾。政府决定不
2017-11-03 23:09:51
452
原创 一中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
552
原创 一中OJ #3514 礼物 | 暴搜 + 剪枝 | 解题报告
一中OJ | #3514 礼物时限 1000MS/Case 内存 128MB/Case题目描述你有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为S1，价值为V1，宝物2的体积为S2，价值为V2。你的任务是计算箱子最多能装多大价值的宝物。注意每种宝物都必须拿非负整数个。输入格式多组
2017-10-23 21:07:06
497
原创 一中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
1162
原创 OEIS | 一个牛x的网站
偶然在网上找到了这个东西 就拿出来分享一下 好像很强大的网站啊https://oeis.org/ https://oeis.org/wiki/全称：The On-Line Encyclopedia of Integer Sequences® (OEIS®)译名：整数数列线上大全作用：查询你知道的和你不知道的整数序列以及递归式等等等等...使用方法：在网站搜索页面输入数列
2017-08-01 17:02:53
6384
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
1342
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
770
原创 Lemon Judge OI评测机 | 资源及使用教程 | 比Cena更稳定的评测机 | 已完结
Project Lemon - 一款由国内大神Jia Zhipeng开发维护的开源OI评测机 - 兼容性比Cena更好，更快，更稳定
2017-07-21 17:34:51
29999
4
原创 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
545
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人