这里只是java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。 一、样例：java中的输出a+b 二、具体用法 1. 输入： 格式为：Scanner cin = new Scanner (new BufferedInputSt ...
分类：
编程语言 时间：
2017-10-16 13:39:47
阅读次数：
162
题目链接：http://139.129.36.234/JudgeOnline/problem.php?id=1006 第二类斯特林数： 第二类Stirling数实际上是集合的一个拆分，表示将n个不同的元素拆分成m个集合的方案数，记为 或者 。 第二类Stirling数的推导和第一类Stirling数 ...
分类：
其他好文 时间：
2017-10-16 00:18:37
阅读次数：
263
1202 子序列个数 题目来源： 福州大学 OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1202 子序列个数 题目来源： 福州大学 OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1202 子序列个数 题目来源： ...
分类：
其他好文 时间：
2017-10-14 19:47:30
阅读次数：
214
题意：告诉有n场晚会中需要穿的衣服，衣服是可以套在其他衣服外面的，也就是说如果顺序为 1 2 1，那么可以将2套在1外面，第三场晚会需要穿1的时候把2脱掉即可，这样就只需要穿两次衣服。题目是再告诉了顺序之后需要求出在某种序列下最少需要穿多少次衣服。 思路：区间DP，对于区间【i,j】，如果a[i]， ...
分类：
其他好文 时间：
2017-10-09 21:07:15
阅读次数：
176
OJ检测链接：https://www.luogu.org/problem/show?pid=2335 题目描述 现在我们给出一个n*m的单色位图，且该图中至少含有一个白色的像素。我们用(i, j)来代表第i行第j列的像素，并且定义两点p1=(i1, j1)和p2=(i2, j2)之间的距离为： d( ...
分类：
其他好文 时间：
2017-10-06 18:05:19
阅读次数：
122
题目链接【https://www.oj.swust.edu.cn/problem/show/2605】 题意：给出包含N（N <= 5000）个点M条边的有向图，然后求1 - N在满足距离小于T的情况下，最多走多少个点。 题解：dp[i][j]表示邹大鹏i点，经过了j个点的最短路。用pre维护一下路 ...
分类：
其他好文 时间：
2017-10-06 12:27:15
阅读次数：
176
上午 模拟考试 Prob.1（AC）一道简单的博弈题，找到必胜态，反推普遍情况是否可以达到必胜态即可。 Prob.2（AC）做到原题了呢。入门OJ 2092: [Noip模拟题]舞会 Prob.3（WA了3个点）一道高精度的dp题，为减少状态，我把数据按某一权值分为了两类，对于一类反着dp，状态很少... ...
分类：
其他好文 时间：
2017-10-05 15:36:30
阅读次数：
229
中秋节到了呢。 上午 入门OJ 2062: [Noip模拟题]计蒜姬 看似搜索树很大，但仔细观察后发现： X=X-X这一操作好像没有用 X=X/X也就最多提供一个值为1的状态 那么就只剩下X=X+X和X=X*X这两个搜索方向，而且状态值的增长速度很快，那么一个BFS就好了 代码：#include #... ...
分类：
其他好文 时间：
2017-10-04 12:07:26
阅读次数：
144
Jarvis OJ - [XMAN]level2 - Writeup ...
分类：
编程语言 时间：
2017-10-02 19:20:40
阅读次数：
144
背包问题OJ地址：http://oj.noi.cn/oj/#main/show/1159 1159. 背包问题一 (Standard IO) 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述 有个背包可承受重量N，现有T件物品每件物品重量为Wi,价值为Vi ,每件物品只 ...
分类：
其他好文 时间：
2017-10-02 19:20:22
阅读次数：
217
