2016年08月_Flere825

原创动态规划练习集（二）

区间DP类；题太多了，懒得写了。。。。POJ2955#include#include#define cls(x) memset(x,0,sizeof x)using namespace std;const int maxn = 110;int f[maxn][maxn];char c[maxn];inline int same(int x,int y){ if(c[x

2016-08-29 12:24:33 481

原创动态规划练习集（一）

有一种题，题目有两种属性，要求的是这两种属性杂糅后的最优值，这种题的一般解法是令状态表示在第一属性值为x时第二属性的最优值是多少。比如TYVJ1089#include#define cls(x) memset(x,0,sizeof x)using namespace std;const int maxn = 110;const int lv = 102000;int f[2][m

2016-08-29 11:35:04 513

原创数位DP初探（未完成

数位DP常常用于对数字的统计题目，其状态设计往往与数字和位数有关。这种题不是很好想啊。。。还要多加练习。T1：BZOJ1026--Windy数原题链接结题报告：设f[i][j]表示共i位，首位为j的所有windy数目，容易得出方程:f[i][j]+=f[i-1][k] (abs(j-k)>=2)其实我觉得难点在于如何统计答案。因为原题要求一段区间的数量，直接求显然不好

2016-08-29 09:40:08 467

原创 BZOJ 1008 越狱计数问题（必须练习自己的推式子能力！

1008: [HNOI2008]越狱Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 7618 Solved: 3258[Submit][Status][Discuss]Description　　监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就

2016-08-26 11:26:26 1695

原创 NOIP提高组2013-货车运输

题目描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：输入文件名为 truck.in。输入文件第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道

2016-08-16 22:12:39 528

原创扩展欧几里得的学习(未完成

ll exgcd(ll a,ll b,ll &x,ll &y){ if(b==0) { x=1; y=0; return a; } ll r=exgcd(b,a%b,x,y); ll t=y; y=x-(a/b)*y; x=t; return r;}证明过几天再补上，到时候可以临时推出代码上述代码可以求出ax+by=gcd(a,b)的一组解当求ax+

2016-08-07 19:00:31 615

原创关于归并排序及快速求序列逆序对数的学习

1.关于排序：这算是最简单的算法了吧，简单朴素的算法如冒泡排序和选择排序复杂度均为O(N^2)，显然无法满足这个物欲横流飞速发展的时代的要求，于是我们需要O(nlogn)的排序那么我们想：如果有两个有序序列，把他们合并成一个有序序列的复杂度是多少？void merge(int l,int mid,int r,int arr[]){ int i=l,j=mid+1; int k=

2016-08-06 23:34:50 892 1

原创 Splay模板(BZOJ3224)

224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 8140 Solved: 3431[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，

2016-08-01 09:30:32 494

Flere825的博客