2012年05月_lwfcgz

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

原创【数学】poj3863business center&&2012百度AStar《百度的新大厦》

初看上去没太有思路，而且还是百度AStar网络预选赛的最后一题，不过想明白才发现，这题巨水无比。。。。就是一初中数学题先贴代码，非常非常短#includeusing namespace std;int main(){ int n,m,d1,d2,number; int minimum=999999; cin>>n>>m; for(int i=0;i<m;i++){ cin>

2012-05-29 22:38:13 1808

原创【贪心】poj3636 nested dolls

好水啊好水啊。。。不过输入输出有点恶心，cout和cin就超时，scanf和printf就AC了。。。#include#include#include#includeusing namespace std;struct Node{ int w,h;};int cmp(const void* elem1,const void*elem2){ Node *p,*q; p=

2012-05-27 22:50:14 737

原创【贪心】poj1042 Gone Fishing

刘汝佳的黑书上有解法，网上也一大堆，很典型的贪心法。在一片混乱的代码中AC了。。。。#includeusing namespace std;int main(){ int n,hour,fiveMinutes,fish[30],dec[30],spend[30]; int tmpTime,maximum,fishNumber,current,tmp[30],tmpgoal[30];

2012-05-27 22:13:16 1281

原创【动态规划】NOIP2006提高组能量项链

就是以一典型的矩阵链乘法，搞错了一个等号。。。。不过还是挺水的。。。http://www.ptzyzx.com:8080/JudgeOnline/showproblem?problem_id=1008//典型的矩阵乘法问题#include#includeusing namespace std;int main(){ int n,neck[105]; int energy[1

2012-05-24 22:44:42 2492

原创【动态规划】poj2773采药问题

http://poj.grids.cn/practice/2773/动态规划的入门题目，一年之前还非常抓狂，现在随手写写就ＡＣ了。。。。看来刷题还是很有用的。。。#include#include#includeusing namespace std;int main(){ int totalTime,number,value[101],time[101],maxValue[1

2012-05-24 22:02:08 2724 4

转载最优比例生成树问题

1.问题定义我们设一个顶点数为n，边数为m的无环连通图G，其中ci表示是花费的代价，bi表示表示获取的利润，计算，T为G的一个生成树。这个问题就是解决最优比例生成树的问题。在实际问题当中，我们会经常遇到如修建道路要考虑收益和开销，使得代价比最小的问题。2.理论基础原问题本质是一个分数规划问题，设矩阵X在集合{0,1}中取值，当边i在生成树中

2012-05-20 12:19:21 2308

原创【宽度优先搜索】poj3414 Pots

思路倒是挺简单的，就是以壶的容量为状态，进行宽度搜索，并对结果进行适当的标记，不过代码实现起来实在是太繁琐了。。。。六种情况逐一列举。。。anyway,还是轻松ＡＣ了。#include#include#includeusing namespace std;struct Node{ bool checked; int action; int x,y; int

2012-05-14 14:32:07 1103

原创【动态规划】poj1952 buy low,buy lower

最长下降子序列是很容易求的，关键在于求不重复的个数，可参见代码。#include#includeusing namespace std;int main(){ int N,maximum,len[5005],price[5005]; int counter[5005],max_counter; while(cin>>N&&N){ for(int i=0;i<N;i++){ c

2012-05-13 09:28:34 1088

原创【回溯】NOIP2003马拦卒过河

水题一道，直接暴力搜索即可。#include#includeusing namespace std;void dfs(int x,int y);const int dir_x[]={1,1,2,2,-1,-1,-2,-2};const int dir_y[]={2,-2,1,-1,2,-2,1,-1};bool avail[40][40],checked[40][40];int

2012-05-12 21:59:53 2052

原创 Java位运算学习

模仿课本上敲的，不过还是很有收获，说明太弱了。。。。import java.awt.BorderLayout;import java.awt.Container;import java.awt.GridLayout;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java

2012-05-12 21:35:42 652

原创【动态规划】机器分配

Description总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 Input输入数据文件格式为：第一行有两个数，第一个数是分公司数N，第二个数是设备台数M。接下来是一

2012-05-12 20:25:04 4176 5

原创【矩阵快速幂】poj3233 Matrix Power Series

算是比较简单的一道题目，可以练一下矩阵快速幂的的基本算法。废话不多说，直接上代码。#includeusing namespace std;struct MATRIX{ int matrix[31][31];};MATRIX matrix_mul(MATRIX a,MATRIX b);MATRIX matrix_add(MATRIX a,MATRIX b);M

2012-05-07 13:51:27 681

poj题目分类

整理了一些网上的poj题目分类，比较杂也比较多，希望对大家有用。

2011-12-23

空空如也

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

TA关注的人