- 博客(15)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 hdu 3308 线段树区间更新
#include#include#include#include#include#include#includeusing namespace std;struct Node{ int l_value,r_value; //左端点，右端点值 int l_max,r_max; // 左，右端点开始的最大LCIS in
2015-03-03 14:45:38
339
原创 hdu 5125题解
/*反思：之前做这道题就想着是单纯的dp 然后复杂度 n*m*log(n) dp[i][j]表示更新到第i位总计交换k次得到的最大值 可是当时陷入误区 总觉得如果某一位交换了以后 就应该真的把a[i] b[i]交换，这样会影响以后的更新，当时没想到用树状数组来查找最大值，然后就用二分查，还需要维持数组的单调性，结果就导致了b[i]的更新会用到a[i]的结果 然后就各种凌乱。。 其实还
2014-12-02 09:29:28
529
原创 计算几何模版整理
//// main.cpp// 计算几何模版收集//// Created by 刘鑫伟 on 14/11/25.// Copyright (c) 2014年 刘鑫伟. All rights reserved.///*struct point{ double x,y;}struct v{ point start,end;}//点积double
2014-11-25 19:17:06
454
原创 基数排序练习
#include#include#include#includeusing namespace std;int a[10000];int *num[10];int getnum(int a,int b){ for(int i=1;i<=b;i++) { a=a/10; } return a%10;}int main(){
2014-11-16 21:58:08
531
原创 hdu 5106 组合数预处理
#include#include#include#define mod 1000000007using namespace std;char ch[1050];long long c[1010][1010];long long w[1010];void init(){ c[0][0]=1; c[
2014-11-16 21:52:04
591
原创 背包复习整理
最近zheng hao/* 0-1背包 for(i=1;i<=n;i++) for(j=total;j>=v[i];j--) { dp[i][j]=max(dp[i][j-1],max(dp[i-1][j],dp[i-1][j-v[i]]+w[i])); dp[j]=max(dp[j-1],max(dp[j],d[j-v[i]
2014-10-31 10:08:06
482
原创 UVA 11997 二路归并
#include#include#include#include#include#includeusing namespace std;int a[800][800],k;struct node{ int s,b; bool operator<(const node &a) const { return s>a.s; }}
2014-10-03 15:51:59
416
原创 bit程设 26. Little Bishops uva 861
把图形旋转45度，就变成了只攻击水平方向和垂直方向，dp[i][j]表示前 i 行放 j 个不相互攻击的象，c[i]表示第 i 行有多少个位置。状态方程：dp[i][j]=dp[i-1][j]+dp[i-1][j-1]*(c[i]-j+1);当然此题数据量不大，枚举法似乎也可以补充一下递推公式的理解：翻转４５度后可以把象（bishop）全部看成车，即只
2014-10-03 15:46:12
655
1
原创 大数模版
kuangbin的大数模版 #pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #include #include #include #include #include #include us
2014-10-03 15:39:36
492
转载 最长上升子序列 （二分 nlogn）
先回顾经典的O(n^2)的动态规划算法，设A[t]表示序列中的第t个数，F[t]表示从1到t这一段中以t结尾的最长上升子序列的长度，初始时设F[t] = 0(t = 1, 2, ..., len(A))。则有动态规划方程：F[t] = max{1, F[j] + 1} (j = 1, 2, ..., t - 1, 且A[j] 根据F[]的值进行分类。对于F[]的每一个取值k，我们只
2014-10-03 15:37:49
519
转载 POJ3681[Finding the Rectangle]【枚举+限界】(轉）
POJ3681[Finding the Rectangle]【枚举+限界】(轉）【原题链接】 http://acm.pku.edu.cn/JudgeOnline/problem?id=3681【题意描述】 给出N、M和N个点的坐标，要求找出面积最小的一个矩形，使其中至少包含M个点（恰处在边上的点不算包含在内）。【数据范围】 1 ≤ M ≤ N ≤ 20
2014-09-29 15:16:38
400
原创 浅谈由hunter想到的状压dp
//// main.cpp// hunter hdu4568//// Created by 刘鑫伟 on 14-8-4.// Copyright (c) 2014年 刘鑫伟. All rights reserved.///* Tunnels ＋ hunters 看了两道这个类型的状压 终于想通了有关这样有地图的题该如何处理 首先 类似这样的题都会先给你一个
2014-08-04 16:45:29
541
原创 数据结构 map的学习
//// main.cpp// map使用//// Created by 刘鑫伟 on 14-7-25.// Copyright (c) 2014年 刘鑫伟. All rights reserved.//#include#include#includeusing namespace std;
2014-07-25 15:48:14
505
1
空空如也
广义表和链表在acm中的重要性
2014-11-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人