- 博客(18)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 图
二分图染色#include #include using namespace std;#define maxn 102vectorG[maxn];int color[maxn]; //顶点i的颜色（-1或1） int V,E;//把顶点染成1或者-1bool dfs(int v,int c){ //顶点编号，颜色 color[v]=c; //把v染成颜
2016-04-27 13:54:54
297
原创 并查集例题【hdu1232畅通工程,九度1444，hdu5631枚举删除边】
并查集常用于求解连通量个数HDU1232畅通工程，给你城市间的连线，求还需要建立多少个线才可以全部联通ans=联通量总数-1#include #define maxn 1002int par[maxn],rank[maxn];void init(int x){ for(int i=0;i<x;i++){ rank[i]=0; par[i]=i; }
2016-04-25 09:23:26
367
原创 并查集（基本代码+poj1182食物链）
--------------------------------挑战编程部分-----------------------------------并查集：常用于查询元素a和元素b是否属于同一组合并元素a和元素b所在的组基本代码：【摘自挑战程序】int par[MAX_X]; //父亲int rank[MAX_X]; //树的高度//初始化 void
2016-04-25 08:10:48
365
原创 多进程DP
hdu 2686找两条从（1,1）到（n,n）的路径，使得权值最大，且节点不重叠让两个进程同时进行。枚举步数，当x1==x2||y1==y2时跳过，得到状态转移方程dp(k, x1, y1, x2, y2) = max(dp(k-1, x1-1, y1, x2-1, y2), dp(k-1, x1-1, y1, x2, y2-1), dp(k-1, x1, y1-1, x2-
2016-04-24 09:34:08
661
原创 dp【划分数】
【dp常用于求解最优问题，各种排列组合的个数，概率，期望之类的运算。】n的m划分------有n个无区别的物品，划分成不超过m组。划分方法个数。当m=n时，称作n的划分数dp[i][j] //j的i划分的总数分析：设n=a1+a2+a3+…am.根据0的情况划分成了两种。若ai>0,{ai-1} 就对应了n-m的m划分。他和n的m划分个数是一样的若存在ai=
2016-04-16 10:36:09
380
原创 poj2533DP最长上升序列
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 43875 Accepted: 19354DescriptionA numeric sequence of ai is ordered if a1 a2
2016-04-15 17:48:54
309
原创 最长公共子序列 & 最长不减(不增)子序列-例题题解【poj1458,poj2250,poj1159】
Poj1159PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 58763 Accepted: 20419DescriptionA palindrome is a symmetrical string, that is,
2016-04-15 13:42:45
902
转载 oracle pctfree和pctused详解
原文链接 http://www.cnblogs.com/linjiqin/archive/2012/01/16/2323320.html一、建立表时候，注意PCTFREE参数的作用 PCTFREE：为一个块保留的空间百分比，表示数据块在什么情况下可以被insert，默认是10，表示当数据块的可用空间低于10%后，就不可以被insert了，只能被用于update；即：当使用
2016-04-13 16:57:08
257
转载 ACM总结——最长公共子序列 & 最长不减(不增)子序列
转自：http://blog.sina.com.cn/s/blog_6a3344990100xyhg.htmlACM总结——最长公共子序列 & 最长不减(不增)子序列两个经典DP一、最长公共子序列(Longest Common Subsequence:LCS)设有两个序列A[1...m]和B[1...n],分别对A和B进行划分子序列A[1
2016-04-10 09:45:33
458
原创 01背包问题【简单背包，UVA624】
简单01背包每件物品都有两种选择，要或者不要。#include #include #include using namespace std;#define maxn 102int w[maxn],v[maxn];int dp[maxn][10002];//从前i个物品中选出总重量不超过j的物品的最大价值 int main(){ int n,W;
2016-04-09 21:41:55
282
原创 poj3253切割木板（哈夫曼树） 贪心【优先队列】
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 37272 Accepted: 12078DescriptionFarmer John wants to repair a small length of the fence ar
2016-04-09 16:03:09
3232
原创 poj3069简单贪心
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6766 Accepted: 3472DescriptionSaruman the White must lead his army along a straight path
2016-04-09 15:14:33
268
原创 poj3617字典序问题【贪心】
!!!好大一个坑…字符输入是一个一个的！！！可以用cin.getline();但是时间慢， 也可以用 scanf("%s", tmp);s[i] = tmp[0];参考了网上的思路发现，还可以用scanf(" %c", &ch)；在格式串中，空格的意思是匹配输入中的所有换行、TAB、空格，所以加上一个空格，就可以屏蔽掉在输入中的所有的不愉快的因素了。我的
2016-04-09 12:02:37
4036
3
转载 各种编码
各种编码转自：http://kb.cnblogs.com/page/60552/貌似也不是原文链接，但是原文链接已经点不开啦OO做网站用UTF-8还是GB2312？来源: 9Fun.Org 发布时间: 2010-04-02 22:48 阅读: 17849 次 推荐: 10 原文链接 [收藏] 经常我们打开外国网
2016-04-08 10:45:04
240
原创 经典迷宫最短路问题
’#‘是墙，’S‘起点，’G‘终点，’.‘可走input 10 10#S######.# ......#..# .#.##.##.# .#........ ##.##.#### ....#....# .#######.# ....#..... .####.###. ....#...G# output 22#include
2016-04-07 21:59:55
1542
原创 dfs部分和
挑战变成设计竞赛32页给定整数a1,a2……an，判断是否可以从中选出若干数，使他们的和恰好为k；1-10^8-10^8input41 2 4 713outputYES2 4 7input41 2 4 715outputNO思路：dfs每个数都有两种可能，加或者不加，类似于李白喝酒问
2016-04-07 20:24:04
328
原创 CCF201503（1-3）3仅90分，求指点
问题描述试题编号：201503-1试题名称：图像旋转时间限制：5.0s内存限制：256.0MB问题描述：问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应
2016-04-03 18:04:15
800
原创 UVa524素数环
题目位置：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=465 Prime Ring Problem A ring is composed of n (even number) circl
2016-04-02 21:25:38
421
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人