"Increasing Speed Limite HDU 3030" 题意 给你一个长度为m的数组A，你可以通过给的X，Y，Z计算获得一个长度为n的数组，问你这个n长的序列有多少个非空严格上升序列。 思路 dp $dp[i]$: 以第i个元素为结尾的非空严格上升序列个数 $dp[i] =\sum_{ ...
分类：
编程语言 时间：
2020-05-01 20:50:27
阅读次数：
68
http://acm.hdu.edu.cn/showproblem.php?pid=1002 代码 #include<iostream> #include<string> #include<cstring> #include<algorithm> struct bignum { int list[2 ...
分类：
其他好文 时间：
2020-05-01 20:15:31
阅读次数：
49
B - Dining POJ - 3281 首先二分图的多重匹配匈牙利算法是不行的，无法最优。 直接在 ...
分类：
其他好文 时间：
2020-05-01 16:40:34
阅读次数：
42
线性基板子题，注意特判$0$，开$long~long$就好。 ...
分类：
其他好文 时间：
2020-05-01 12:32:04
阅读次数：
51
Game on S♂play Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 942 Accepted Submission(s): 208 ...
分类：
其他好文 时间：
2020-04-29 18:38:52
阅读次数：
57
题意：一个项链用n个珠子构成，是一个条而不是一个环，由红和蓝两种颜色构成，要求以任意点为起点向后的素数个珠子中，保证红颜色的大于等于蓝颜色的，问你有多少种方案满足，范围：n(2≤n≤1018) 推导过程参考链接：https://blog.csdn.net/nobleman__/article/det ...
分类：
其他好文 时间：
2020-04-29 12:35:55
阅读次数：
52
题意 zxa有一个集合$A={a_1,a_2,?,a_n}$，n表示集合A的元素个数，这个集合明显有$(2^n?1)$个非空子集合。 对于每个属于A的子集合$B={b_1,b_2,?,b_m} (1≤m≤n)B={b_1,b_2,?,b_m}(1≤m≤n)$，m表示集合B的元素个数，zxa定义它的价 ...
分类：
其他好文 时间：
2020-04-29 01:29:45
阅读次数：
83
题意：在一个平面直角坐标系，一个点总是从原点出发，但是每次移动只能移动8个方向的中的一个并且每次移动距离只有1和√2这两种情况，最后一定会回到原点（以字母5结束），请你计算这个点所画出图形的面积 题解： 叉积又叫向量积，如下图 设AC这条边为向量a，AB这条边为向量b，夹角为 那么会有： 那么一个多 ...
分类：
其他好文 时间：
2020-04-28 22:49:08
阅读次数：
53
Navigation Nightmare 题目链接：virtual judge poj Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A serie ...
分类：
Web程序 时间：
2020-04-28 16:51:33
阅读次数：
64
Magical Forest Time Limit: 24000/12000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2016 Accepted Submission(s): 8 ...
分类：
其他好文 时间：
2020-04-28 16:48:44
阅读次数：
45
