reallsp-CSDN博客

原创 POJ3061尺取法）

: 5000MS Memory Limit: 65536KTotal Submissions: 1348 Accepted: 448 Special JudgeDescriptionSignals of most probably extra-terrestrial origin have been received and digita

2017-04-24 08:49:40 348

原创 ZOJ 142 - The 14th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple - D

Let’s ChatTime Limit: 1 Second Memory Limit: 65536 KBACM (ACMers’ Chatting Messenger) is a famous instant messaging software developed by Marjar Technology Company. To attract more users, Edwa

2017-04-23 10:16:27 513

原创 hdu1242（Rescue）深搜

题目要注意的是公主的朋友可能不止一个，所以应该以公主的位置为起点进行深搜（刚开始我就没注意到，害我一直超时）#include#includeusing namespace std;#define MAX 201char map[MAX][MAX];int m,n,mincount,flag;bool visited[MAX][MAX];void dfs(int x,int y,

2017-04-16 13:26:30 313

原创 hdu1010（Tempter of the Bone）深搜+剪枝

题意：这个题目的意思是给定你起点S，和终点D，问你是否能在 T 时刻恰好到达终点D。（刚开始没仔细看题，以为在T秒之内到达就行）分析：这样一看很明显是DFS，不过里面涉及到很多剪枝。#include#include#includeusing namespace std;#define MAX 8char map[MAX][MAX];int m,n,a,b;

2017-04-16 11:52:03 239

原创 ZOJ2100-Seeding(dfs基础题)

http://acm.zju.edu.cn/onlinejudge/#includeusing namespace std;#define MAX 7char map[MAX][MAX];int visited,count,m,n,flag;void dfs(int x,int y){ if(x=n||y=m) return ; if(map[x][y]=='S') retur

2017-04-11 18:26:09 255

原创 hdu4006 The kth great number(优先队列）

题目链接：hdu4006 据说有很多方法，不过如果想省事儿的话，还是用优先队列吧，只存前k大的数就行了。代码如下：#include#include#include#includeusing namespace std;int main(){ int n,k,i; char s; int a; while(cin>>n>>k) {

2017-04-11 17:00:17 290

原创 hdu1276士兵队列训练问题（简单队列）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1276可以用数组模拟水过，不过还是建议用队列写废话不多说了，talk is cheap，show your code#include#includeusing namespace std;queueq;void paidui(int n){ for(int i=1;i<=n;i

2017-04-11 14:04:52 790

在从零开始学动态规划中我们已经谈过三种最基本的背包问题：零一背包，部分背包，完全背包。很容易证明，背包问题不能使用贪心算法。然而我们考虑这样一种背包问题：在选择物品i装入背包时，可以选择物品的一部分，而不一定要全部装入背包。这时便可以使用贪心算法求解了。计算每种物品的单位重量价值作为贪心选择的依据指标，选择单位重量价值最高的物品，将尽可能多的该物品装入背包，依此策略一直地进行下去，直到背包装满为止

2017-03-27 08:50:23 5980 3

reallsp的博客