2021年3月23日
最长上升子序列(dp)
摘要： Description一个数的序列bi，当b1< b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1<=i1 你的任务，就是对于给定的序列，求出最长上升子序列的长度。I 阅读全文
posted @ 2021-03-23 09:53 nb小歪 阅读(91) 评论(0) 推荐(0) 编辑
数字三角形(dp)
摘要： 问题 73 88 1 02 7 4 44 5 2 6 5 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为 0 - 99 输入格式： 5 //三角 阅读全文
posted @ 2021-03-23 09:49 nb小歪 阅读(355) 评论(0) 推荐(0) 编辑
2021年3月22日
算法训练 装箱问题(dp)
摘要： 问题描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 第一行为一个整数，表示箱子容量； 第二行为一个整数，表示有n个物品； 接下来n行，每行一个整数表示 阅读全文
posted @ 2021-03-22 17:11 nb小歪 阅读(128) 评论(0) 推荐(0) 编辑
2021年3月20日
小X的暑假作业
摘要： 问题描述 小X的作业是老师给他布置的，题目很简单，求出第N个斐波那契数 mod P的值。小X怎么想也想也想不出来，只好求助于你了。输入格式 第一行为数据组数T。 第二行开始，以下T行，每行为老师给小X布置的作业中的N和P。输出格式 包含T行，每行是一个作业的答案。样例输入37 31000000 89 阅读全文
posted @ 2021-03-20 22:11 nb小歪 阅读(45) 评论(0) 推荐(0) 编辑
算法训练 集合运算
摘要： 问题描述 给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。 输入格式 第一行为一个整数n，表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。 第三行为一个整数m，表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。 阅读全文
posted @ 2021-03-20 20:43 nb小歪 阅读(72) 评论(0) 推荐(0) 编辑
矩阵快速幂
摘要： 类比快速幂 只是把底数和乘方换成了矩阵 乘法换成了矩阵相乘 矩阵快速幂模板: 1 static long[][] matrixpower(long[][] q, int n) { //实现矩阵q的n次 2 long[][] res=new long[2][2]; 3 //把res矩阵初始化为单位矩阵 阅读全文
posted @ 2021-03-20 17:25 nb小歪 阅读(43) 评论(0) 推荐(0) 编辑
快速幂
摘要： 快速幂 取模的运算法则 (a + b) % p = (a % p + b % p) % p (a - b) % p = (a % p - b % p ) % p （a * b) % p = (a % p * b % p ) % p 例如求2的5次方 5可以拆成1和4 对应5的二进制数0101 //求 阅读全文
posted @ 2021-03-20 17:23 nb小歪 阅读(30) 评论(0) 推荐(0) 编辑
奇异的虫群
摘要： 问题描述 在一个奇怪的星球上驻扎着两个虫群A和B，它们用奇怪的方式繁殖着，在t+1时刻A虫群的数量等于t时刻A虫群和B虫群数量之和，t+1时刻B虫群的数量等于t时刻A虫群的数量。由于星际空间的时间维度很广阔，所以t可能很大。OverMind 想知道在t时刻A虫群的数量对 p = 1,000,000, 阅读全文
posted @ 2021-03-20 17:17 nb小歪 阅读(51) 评论(0) 推荐(0) 编辑
2021年3月16日
李白打酒(dfs递归)
摘要： 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。 阅读全文
posted @ 2021-03-16 15:56 nb小歪 阅读(98) 评论(0) 推荐(0) 编辑
2021年3月14日
日期问题 (java)
摘要： 小明正在整理一批历史文献。这些历史文献中出现了很多日期。 小明知道这些日期都在1960年1月1日至2059年12月31日。 令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。 更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多 阅读全文
posted @ 2021-03-14 11:14 nb小歪 阅读(92) 评论(0) 推荐(0) 编辑