POJ
关注
分享
扫一扫
poptree hengli
这个作者很懒，什么都没留下…
展开
-
POJ 1321 棋盘问题(DFS)
跟八皇后差不多的搜索问题，稍微复杂一点#include#include#include#include#include#include#include#include#include#include#include#include#define hash hashhusing namespace std;typedef long long ll;#def原创 2016-03-18 10:45:38 · 385 阅读 · 0 评论 -
POJ 3436 ACM Computer Factory (网络流)
网络流的模板为什么能这么长。。。问题比较简单就是建图的过程比较坑。。#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef原创 2016-08-22 17:42:07 · 380 阅读 · 0 评论 -
POJ 3126 Prime Path(BFS)
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) memset(a,0,sizeof (a))#define fl(a,b,c) f原创 2016-03-22 18:28:06 · 386 阅读 · 0 评论 -
POJ 1426 Find The Multiple (BFS)
好题，相对应还有更难的题目#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) memset(a,0,sizeof (a))原创 2016-03-22 18:03:57 · 370 阅读 · 0 评论 -
POJ 3734 Blocks
手算了一下有三个和四个的情况，，然后找到规律是2^n*(1+2^n)#include#include#include#include#include#include#include#include#include#include#include#include#include#define hash hashhusing namespace std;typedef原创 2016-04-03 14:48:56 · 451 阅读 · 0 评论 -
POJ 1088 滑雪（记忆化dfs）
不用记忆化直接就超时了，感觉能用DP做？#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) memset(a,0,sizeo原创 2016-03-08 19:18:30 · 434 阅读 · 0 评论 -
POJ 3984 迷宫问题(BFS)
简单深搜#include#include#include#include#include#include#include#include#include#include#include#include#include#define hash hashhusing namespace std;typedef long long ll;#define sp原创 2016-03-19 16:51:44 · 428 阅读 · 0 评论 -
POJ 3278 Catch That Cow
给出两个数字 和三种操作分别是加一减一和乘2，问第一个数变成第二个书的最小操作数#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;int原创 2016-03-19 11:06:39 · 363 阅读 · 0 评论 -
POJ 2488 A Knight's Journey（DFS）
给出棋盘，要求判断马能否只经过每个格子一次并走完全部格子 要求字典序输出#include#include#include#include#include#include#include#include#include#include#include#include#include#define hash hashhusing namespace std;t原创 2016-03-19 11:05:30 · 356 阅读 · 0 评论 -
POJ 1753 Flip Game
#include#include#include#include#include#include#include #define ll long longusing namespace std;int st,vis[(1 17)];int change(int x,int w){ x ^= (1 w); if(w > 3) {原创 2016-03-19 11:03:48 · 375 阅读 · 0 评论 -
POJ 1019 Number Sequence（DP？）
给出一个序列，要求求出第i位的值，首先dp1求出范围内每个子串的位数，然后dp2求出前n个dp1子串和的长度根据给出的i，先找到比dp2大的，减去之后就能知道剩下范围，然后在dp1中找比ans大的，就可以知道当前是第几个数字，注意但ans==0的情况讲道理，用二分可能会更快一点#include#include#include#include#includ原创 2016-03-07 10:21:00 · 375 阅读 · 0 评论 -
POJ 1018 Communication System(DP)
讲道理，在没有给出每个装置的B范围不应该用这样的方法过题的，最正确的想法应该是枚举#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define m原创 2016-03-07 09:32:40 · 409 阅读 · 0 评论 -
POJ 2251 Dungeon Master(BFS)
好玩 三维BFS#include#include#include#include#include#include#include#include#include#include#include#include#include#define hash hashhusing namespace std;typedef long long ll;#defi原创 2016-03-18 12:52:53 · 366 阅读 · 0 评论 -
POJ 2796 Feel Good (单调上升栈)
链接地址：http://poj.org/problem?id=2796题目大意：对于给定的一个数列，要求找到一个区间[l,r][l,r] 使得ans=sum[l,r]∗min[l,r]ans=sum[l,r]*min[l,r] 尽可能的大。观察范围可以发现，对于任意一个aia_i 我们能找到一个区间[l,r][l,r] ，使得aia_i 是这个区间上的最小值。那么现在问题就变成如何对于每一位的aia原创 2016-11-27 22:45:08 · 458 阅读 · 0 评论