2014年04月_Yoangh

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

原创状态压缩经典题目（poj1184 nyoj81）

题目描述：描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的

2014-04-29 15:03:56 2668

原创状态压缩dp入门（poj3254 Corn Fields）

题目链接：http://poj.org/problem?id=3254题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。分析：假如我们知道第 i-1 行的所有的可以放的情况，那么对于第 i 行的可以放的一种情况，我们只要判断它和 i - 1 行的所有情况的能不能满足题目的所有牛不相邻，如果有种中满

2014-04-28 19:10:45 21105 7

原创 acm省赛选拔组队赛经验谈

省赛组队赛已经进行5场了，过半了、从以前的不会组队到现在逐渐磨合，虽然每次都有遗憾，但是我觉得我们一直在进步。有些失误是要记录下来下次不能再犯的！经验:1：上场开始一定要有人（英语能力和算法综合能力较强者）读完所有题目，对所有题目的难易程度做一个大概判断，以确定做题顺序，不要在比赛完了发现有水题没有看！2：对于一个自己没有100%把握AC的题目，最好拉一个队

2014-04-25 10:48:41 3075

原创 poj 动态规划题目列表及总结

此文转载别人，希望自己能够做完这些题目！1.POJ动态规划题目列表容易：1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276,1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740(博弈),1742,

2014-04-24 08:20:35 15612 2

原创 poj（3280）Cheapest Palindrome（区间dp）

题目链接：http://poj.org/problem?id=3280题意：给出一个由m中字母组成的长度为n的串，给出m种字母添加和删除花费的代价，求让给出的串变成回文串的代价。分析：我们知道求添加最少的字母让其回文是经典dp问题，转化成LCS求解。这个是一个很明显的区间dp我们定义dp [ i ] [ j ] 为区间 i 到 j 变成回文的最小代价。那么对于dp【

2014-04-21 16:27:19 5436

原创区间dp模型之括号匹配打印路径 poj（1141）

题目链接：Brackets Sequence题目描述：给出一串由‘（‘）’‘ [ ' ' ] '组成的串，让你输出添加最少括号之后使得括号匹配的串。分析：是区间dp的经典模型括号匹配。讲解：http://blog.csdn.net/y990041769/article/details/24194605 ，难点在于要把匹配后的括号输出来。首先我们知道前面定义d

2014-04-21 11:10:48 3236 1

原创区间dp模型（石子归并，括号匹配，整数划分）

区间dp顾名思义就是在一个区间上进行的一系列动态规划。对一些经典的区间dp总结在这里。1) 石子归并问题题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=737描述：有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为

2014-04-20 21:51:00 20633 3

原创 zoj3777 Problem Arrangement(状态压缩dp)

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3777题意：给出n道题目以及每一道题目不同时间做的兴趣值，让你求出所有做题顺序中兴趣值不小于m的比例。按一个分数表示。分析：首先想到的肯定是深搜，深搜枚举一个全排列，然后同时求和，看和大于等于m有多少种，输出结果，但是n的范围是（0--12）

2014-04-19 21:20:16 3744

原创 Doctor NiGONiGO’s multi-core CPU（最小费用最大流模板）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=693题意：有一个 k 核的处理器和 n 个工作，所有的工作都需要一个核来处理，每个核在不同时间处理同一个同一个工作的花费是递增的，每个核一次只能处理一个工作，求运用k个核处理这n个工作的最小花费。分析：分析可知，求处理所有工作的最小花费，而每次选择怎么处理我

2014-04-18 10:01:08 1658

原创最长非降子序列模型

1)首先最长单调非增子序列(一维)描述：给定一整型数列{a1,a2...,an}（0如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=17点击打开链接方法1：运用转移方程 dp【i】=max（dp【j】）

2014-04-16 21:28:43 5636 2

原创 B. Mashmokh and ACM

题目链接：http://codeforces.com/problemset/problem/414/B题意：就是给你一个n和k，让你用1 -- n这n个数，选出k个组成一个序列，这个序列满足任意后面一个都能够整除前面一个。求这个序列的个数、分析：比赛的时候以为是数论的题目，直接分给搞数论的队友了，他说没有思路，我趁着电脑闲的打了一下表看看能不能发现点规律，但是没有，其实这道

2014-04-16 11:35:54 1926

原创 nyoj 220 推桌子 poj 1083

题意：给出一些区间，让你每次从中选取一些互不相交的区间，让选择次数最少。解法：贪心或 dp贪心思路：首先按初始点排序，然后依次向后能选择可以加入的，不能加入的第二次选择，输出次数即可、代码：#include #include #include using namespace std;struct Node{ int a,b;}

2014-04-15 09:45:20 1983 1

原创 poj 1018 Communication System

题意：某公司要建立一套通信系统，该通信系统需要n种设备，而每种设备分别可以有m1、m2、m3、...、mn个厂家提供生产，而每个厂家生产的同种设备都会存在两个方面的差别：带宽bandwidths 和价格prices。现在每种设备都各需要1个，考虑到性价比问题，要求所挑选出来的n件设备，要使得B/P最大。其中B为这n件设备的带宽的最小值，P为这n件设备的总价。

2014-04-15 09:16:08 9629 7

原创递归结构中的DP

1）表达式上的dp问题：一个n*m矩阵由n行m列共n*m个数排列而成。两个矩阵A和B可以相乘当且仅当A的列数等于B的行数。一个N*M的矩阵乘以一个M*P的矩阵等于一个N*P的矩阵，运算量为nmp。矩阵乘法满足结合律，A*B*C可以表示成(A*B)*C或者是A*(B*C)，两者的运算量却不同。例如当A=2*3 B=3*4 C=4*5时，(A*B)*C=64而A*(B*C)=90。显然第一种顺

2014-04-08 10:13:56 2028

原创 hdoj 3832 Earth Hour（最短路）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3832题意：给出n个半径和圆心坐标已知的点，编号为1 -- n ，求连接1 ，2 , 3所需要的最少圆。题目的难点在于转化，转化为枚举其他点到当前 3 个点的最小距离。即最短路径、分析：给出的是圆的坐标，首先我们知道，如果一个圆和其他所有圆都没有交集，那么这个圆肯定

2014-04-05 18:27:21 1393

原创有向图的强连通分量之Tarjan算法

描述：To prove two sets A and B are equivalent, we can first prove A is a subset of B, and then prove B is a subset of A, so finally we got that these two sets are equivalent.You are to prove N set

2014-04-05 16:56:04 3865

原创海盗分金问题

这是一个很有趣的题目，当然博弈本身就是一件有趣的事情。描述：有n个海盗劫得了窖藏的m块金子，并准备瓜分这些战利品。按照古老流传下来的分金法则，由最厉害的一名海盗提出一个分金方案，假如有不小于一半的海盗（包括自己）支持这个方案，则按这个方案分，否则把这个海盗扔进海里，重复由下一个厉害的海盗提出方案。大家都知道，所有海盗都是贪婪的，虽然他们都乐于看到自己的同伴被扔进海里

2014-04-03 11:43:55 9958

第六届蓝桥杯软件大赛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关注的人

大神养成中.....

原创状态压缩经典题目（poj1184 nyoj81）

原创状态压缩dp入门（poj3254 Corn Fields）

原创 acm省赛选拔组队赛经验谈

原创 poj 动态规划题目列表及总结

原创 poj（3280）Cheapest Palindrome（区间dp）

原创区间dp模型之括号匹配打印路径 poj（1141）

原创区间dp模型（石子归并，括号匹配，整数划分）

原创 zoj3777 Problem Arrangement(状态压缩dp)

原创 Doctor NiGONiGO’s multi-core CPU（最小费用最大流模板）

原创最长非降子序列模型

原创 B. Mashmokh and ACM

原创 nyoj 220 推桌子 poj 1083

原创 poj 1018 Communication System

原创递归结构中的DP

原创 hdoj 3832 Earth Hour（最短路）

原创有向图的强连通分量之Tarjan算法

原创海盗分金问题

第六届蓝桥杯软件大赛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

空空如也