就当是复习一下自己做过的题,顺便提供一个简要题解给大家看.
做题时候实在想不出来看一下一句话题解,可以有一个提示的作用又不至于一下子知道了全部浪费了一道题吧..
部分题目(如我A过得大部分奶牛题)是别人拿我的账号做的,不提供题解.已AC的题目(数学题均不提供分析过程,公式):
1000:A+B
1001:平面图最小割,转对偶图最短路
1002:矩阵树定理,也可以通过推矩阵的递推关系得到递推...
分类：
其他好文 时间：
2016-05-13 14:55:36
阅读次数：
320
The mook jong Accepts: 506 Submissions: 1281 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Time Limit: 2000/1000 MS ...
分类：
其他好文 时间：
2016-05-13 13:21:58
阅读次数：
171
转自：http://www.cnblogs.com/lovewife/articles/2466543.html 单精度就是指4个字节的浮点数，即float双精度就是指8个字节的浮点数，即double decimal是高精度 浮点型 Name CTS Type Description Signifi ...
骨牌铺方格
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 42774 Accepted Submission(s): 20735
Problem Description
在2×n的一个长方形方格中,用一个1...
分类：
其他好文 时间：
2016-05-13 02:47:36
阅读次数：
124
KMP算法的精髓就是next数组，必须充分理解这个next数组。
next[j]的含义就是j的真前缀中能够自匹配的最大前缀和后缀，相当于在失配的情况下
能够排除很多不必要的匹配过程。
构造next数组用递推：
void get_next (int *p) {
int t;
t = next[0] = -1;
int j = 0;
while (j+1 < m) {
if (t...
分类：
其他好文 时间：
2016-05-13 01:01:25
阅读次数：
175
题意：x次攻击，加尔鲁什有y点血，z个三血奴隶主，然后奴隶主每受到一次非致命伤害就会再生出来一个奴隶主，场上最多7个奴隶主，问你最后打死加尔鲁什的概率是多少？
题解：dp递推咯，关键是状态怎么设计，开头没好好想，被金牌爷口胡了一句带歪到状压去了，其实这题状态根本不需要什么四进制状压，其实很简单
dp[攻击次数][加尔鲁什的剩余血量][三血奴隶主个数][二血个数][一血个数]，因为数据范围特别小...
分类：
其他好文 时间：
2016-05-12 22:07:35
阅读次数：
729
#include
#include
#include
#include
#include
#define maxn 2000
#define base 10000
using namespace std;
int n;
struct Bign
{
int c[maxn],len,sign;
//初始化
Bign(){memset(c,0,sizeof(c)),len = 1,sign = ...
分类：
其他好文 时间：
2016-05-12 21:25:07
阅读次数：
138
hdu 折线分割平面 （2050）Problem Description
我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input
输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(n大于0且n<=10000),表...
分类：
其他好文 时间：
2016-05-12 21:11:08
阅读次数：
126
Problem:
Analyse:
dp[i]为i开始走到结尾的价值,
那么dp[i]是从后面的6个转移过来的.
这样我们就倒着递推就好了(后面的要先算好).
注意后面不足六个的时候的处理情况./**********************jibancanyang**************************
*Author* :jibancanyang
*Crea...
分类：
其他好文 时间：
2016-05-12 20:15:03
阅读次数：
159
#include
#include
#include
#include
using namespace std;
#define maxn 2000
#define base 10000
struct Bign
{
int c[maxn],len,sign;
//初始化
Bign(){memset(c,0,sizeof(c)),len = 1,sign = 0;}
//高位清零...
分类：
编程语言 时间：
2016-05-12 19:18:51
阅读次数：
240
