2014年07月_Yoangh

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 STL顺序容器【vector】【deque】【list】

我们都知道，stl容器中将容器分为两类，序列式容器和guan

2014-07-31 10:45:44 2188

原创最大流dinci模板

我们知道，增广路EK算法的时间负责度是O（n*m^2），找最短增广路的时间复杂度是O（m*n），所以时间复杂度主要是在找增广路上。这里介绍另一种Dinci算法，用BFS构造层次图，然后用DFS增广。模板#include #include #include #include #include #include #include using namespace std;#d

2014-07-30 13:52:49 2590 2

原创凸包及多边形面积

首先求多边形面积，这个比较简单，用的就是把一个多边形划分为多个三角形，然后求三角形面积。代码：double Cross(Vector A,Vector B) { return (A.x*B.y-A.y*B.x); }double ConvexPolygonArea(Point* p,int n)//多边形面积,，点按顺序{ double area=0; for(int i=

2014-07-29 16:48:21 4308

原创计算几何基础——【点积和叉积的用处】

计算几何是算法竞赛的一大块，而叉积是计算机和的

2014-07-29 16:40:11 36782 4

原创 hdoj 4863 Centroid of a Tree【树的重心+树形dp+数据结构】

题目：hdoj 4863 Centroid of a Tree来源：2014 Multi-University Training Contest 1题意：给出一个树，让你求和当前树相同重心的原树的子树的个数。分类：树的重心+树形dp+数据结构首先了解树的重心，可以做一下poj1655，求树的中心的，关于树的重心知识点以及性质点击分析：

2014-07-27 11:31:53 1874

原创 poj 1655 Balancing Act 【树的重心】

知识点：树的重心定义：以这个点为根，那么所有的子树（不算整个树自身）的大小都不超过整个树大小的一半。性质：性质 1 ：树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个距离和，他们的距离和一样。性质 2 ：把两棵树通过某一点相连得到一颗新的树，新的树的重心必然在连接原来两棵树重心的路径上。性质 3 ：一棵树添加或者删除一个节点，树的重心最多只移动一

2014-07-26 19:54:13 1654

原创 hdu 4003 Find Metal Mineral 【树形dp，分组背包】

题目：hdu 4003 Find Metal Mineral 题意：火星上发现了一些n个矿厂，有 k 个机器人从 s 点出发采矿，给出路段间的花费cost，求最小的花费采所有的矿。分类：树形dp + 分组背包分析：结论1：假如我们从 i点出发k个机器人采完以 k 为根节点的所有矿又回到 i 点，那么花费为 i 为根节点的cost 的和乘以 k。对于每个节点

2014-07-25 19:43:08 1440

原创 hdu2196Computer【树形dp】

题目：hdu2196Computer点击打开链接题意：给出yixie

2014-07-25 17:43:47 2899 3

原创 hdoj1010Starship Troopers （树状dp，依赖背包）

题目：hdoj1010Starship Troopers 题意：

2014-07-23 19:52:03 1371

原创 hdoj1561The more, The Better（树形dp，依赖背包）

题目：hdoj1561The more, The Better题意：ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？分析：分类：树形d

2014-07-23 17:57:24 4420

原创树形dp入门之poj 2342

题目：poj2342Anniversary party题意：话说一个公司的一些然要去参加一个party，每个人有一个愉悦值，而如果某个人的直接上司在场的话会非常扫兴，所以避免这样的安排，问给出n个人，每个人的愉悦值以及他们的上司所属关系，问你让那些人去可以让总的愉悦值最大，并求出这个值。分析：树形dp入门题目，这个公司的人事关系可以根据给出的数据得到一个树，最上面的是最高层

2014-07-23 12:57:51 4213 1

原创 hdoj4864 Task （贪心）

题目来源：2014 Multi-University Training Contest 1--by FZU题意：有N个机器和m个工作，机器和工作都有一个时间xi和价值yi，一个工作只有满足xi和yi都小于机器的才能在这个机器上做，一个机器最多能做一个工作，做一个工作获得的钱是工作的xi*500+yi*2，最多完成多少任务，最多由多个的话输出钱最多的。怎样安排？分析：

2014-07-23 10:17:35 1690

原创线段树单点更新区间最大值 hdoj1754I Hate It

题目：hdoj1754 I Hate It分析：更新的话，建树的时候保存叶子编号的的节点信息，然后从下往上更新就ok。求和的话，从根节点开始，然后找在根的左边还是右边，然后递归找一个所有中的最大值即可、代码：#include #include #include using namespace std;const int N = 205000;struct

2014-07-22 09:32:16 1146

原创线段树之单点更新求和hdoj1166

题目：hdoj1166分析：题意很清晰，就是让你给某个点又增加或者减少x个，然后求某一段有多少个，我是用一个father数组保存叶子节点的编号，然后直接从当前节点开始，更轻到root就ok。查询的话，从根节点开始，看在左子区间还是右子区间，直接查询到某一段全部在要查询的区间内，求和就ok，很简单。代码：#include #include #include

2014-07-22 09:29:50 1050

原创 DP之数塔模型poj1157

题目：poj1157LITTLE SHOP OF FLOWERS题意：假设以最美观的方式布置花店的橱窗，有 F 束花，每束花的品种都不一样，同时，至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，并从左到右，从 1 到 V 顺序编号， V 是花瓶的数目，编号为 1 的花瓶在最左边，编号为 V 的花瓶在最右边，花束可以移动，并且每束花用 1 到 F 的整数惟一标识，标识花束

2014-07-20 08:58:43 2241 1

原创最短路poj 1125

题目：poj1125Stockbroker Grapevine题意：此题题意远比题目难首先，题目可能有多组测试数据，每个测试数据的第一行为经纪人数量N（当N=0时，输入数据结束），然后接下来N行描述第i（1分析：说的很清楚了，最短路算法基本都能水过，可以选熟悉的用强调：floyd算法用前一定初始化为INF，否则会很惨。代码：#include

2014-07-19 09:14:48 7646

原创 codeforces 448CPainting Fence

题目：codeforces 448CPainting Fence题意：n个1* a [ i ] 的木板，把他们立起来，变成每个木板宽为1长为 a [ i ] 的栅栏，现在要给栅栏刷漆，刷子宽1，每一刷子可以刷任意长，现在让你求最少需要多少刷子？分析：题目看似没有头绪，仔细分析的话其实很简单首先，我们假如每次都刷一个木板，即一竖行，那么需要n次刷完，可见这是一个a

2014-07-18 18:23:06 2193

原创二分图判定 nyoj1015（模板）

题目：点击打开链接nyoj1015分析；题意很清楚，就是让判断一个图是不是二分图，思路当然就是染色法，首先给一个顶点然色，然后与它相邻的顶点全部染相反的颜色，如果过程中发现要染的点已经染色了，而且是和现在点相同的颜色的话，那么就说明不是一个二分图。其实就是广搜模板 #include #include #include #include #include #i

2014-07-18 14:46:14 2668

原创二分图之最小边覆盖（poj3020）

题目：poj3020题意：给出一个图，让你用最少的1*2的纸片覆盖掉图中的所有*出现过的地方。基本裸的最小边覆盖。分析：最小边覆盖 = 点总数 - 最大匹配所以就是转化为求最大匹配。跟前面一道题目很相似，也是相同的建图方法，奇偶性建图。#include #include #include #include #include #inc

2014-07-17 09:39:43 1728

原创二分图之poj2446

题目：poj2446题意：给出一个m*n的矩阵，其中有的地方有坑，然后用1*2的纸片去覆盖图，纸片不能重复，能够把出了坑的地方其他全部覆盖的话输出YES，否则NO分析：有一道二分图经典题目，当然难点还是建图，一直没有思路，早上来忽然想到可以用（i-1）*m+j 吧矩阵中每个点转化为一个数，然后相邻连接起来建图，匈牙利，但是不知道为什么不对？求大神解释、还是理解不够深。

2014-07-16 11:28:52 2718 2

原创二分图最大匹配 hdoj 1045

题目：hdoj1045题意：给出一个图，其中有 . 和 X 两种，. 为通路，X表示墙，在其中放炸弹，然后炸弹不能穿过墙，问你最多在图中可以放多少个炸弹？分析：这道题目是在上海邀请赛的题目的数据简化版，数据水了，所以有很多方法，这里讲二分图最大匹配，题目难点在于建图想到用暴力过，但是事实证明我想多了。然后又想到多重二分匹配，后来发现没有办法表示图中的行列中墙的阻隔，后来

2014-07-15 16:53:25 1619

第六届蓝桥杯软件大赛A组预赛方程整数解方程: a^2 + b^2 + c^2 = 1000 （或参见【图1.jpg】）这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗？ a,b,c=10,18,24 请填写该解中最小的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <vector> #include <algorithm> #include <map> const int N = 1001; using namespace std; int main() { int x,y,z; for(int i=1;i<=sqrt(N);i++) { for(int j=1;j<=sqrt(N);j++) { for(int k = 1;k<=sqrt(N);k++) { if(i*i + j*j + k*k==1000) { printf("%d %d %d\n",i,j,k); } } } } return 0; }

2015-04-11

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

大神养成中.....

原创 STL顺序容器【vector】【deque】【list】

原创最大流dinci模板

原创凸包及多边形面积

原创计算几何基础——【点积和叉积的用处】

原创 hdoj 4863 Centroid of a Tree【树的重心+树形dp+数据结构】

原创 poj 1655 Balancing Act 【树的重心】

原创 hdu 4003 Find Metal Mineral 【树形dp，分组背包】

原创 hdu2196Computer【树形dp】

原创 hdoj1010Starship Troopers （树状dp，依赖背包）

原创 hdoj1561The more, The Better（树形dp，依赖背包）

原创树形dp入门之poj 2342

原创 hdoj4864 Task （贪心）

原创线段树单点更新区间最大值 hdoj1754I Hate It

原创线段树之单点更新求和hdoj1166

原创 DP之数塔模型poj1157

原创最短路poj 1125

原创 codeforces 448CPainting Fence

原创二分图判定 nyoj1015（模板）

原创二分图之最小边覆盖（poj3020）

原创二分图之poj2446

原创二分图最大匹配 hdoj 1045

第六届蓝桥杯软件大赛A组预赛

蓝桥杯2014本科A组预赛题目

留言本系统（ASP.NET 3.5实现）

聊天室（ActionScript 3.0实现）

ActionScript开发技术大全pdf

ASP.NET开发技术大全pdf

C# 3.0与.NET 3.5高级编程.pdf

C#开发技术大全（书）pdf

Excel VBA开发技术大全pdf

Java Web开发技术大全（书）pdf

JavaScript开发技术大全（书）pdf

Java开发技术大全（书）pdf

Linux C程序设计大全（书）pdf

空空如也