2015 年 6月随笔档案 - 小小八

POJ 1166 暴力搜索即枚举

摘要：e.... 米还是没有读懂题....T_T .....e.... 这就是传说中的暴力吗。。。。太血腥了。。。。太暴力了。。。九重for循环。。。。就这么赤裸裸的AC了。。。。水是水了点。。但是。。我也没想到可以这样解。。因为每种操作最多只能进行三次不然就是重复了。。所以、、、附代码：#includ... 阅读全文

posted @ 2015-06-25 20:35 小小八阅读(296) 评论(0) 推荐(0) 编辑

POJ 1008 简单模拟题

摘要：e.... 虽然这是一道灰常简单的模拟题、但是米做的时候没有读懂第二个日历的计时方法。然后捏。敲完之后华丽的WA了进一个点。坑点就在一年的最后一天你是该输出本年的。e ...但是我好想并没有。、看discuss里好想被坑的人还不少。总天数能直接整除260的时候。年数要减1。不喜欢做模拟.....55... 阅读全文

posted @ 2015-06-25 19:32 小小八阅读(600) 评论(0) 推荐(0) 编辑

POJ 1128 拓扑排序 + 深搜

摘要：/* (⊙v⊙)嗯貌似是一个建图拓扑+深搜的过程。至于为什么要深搜嘛。。一个月前敲得题现在全部推了重敲，于是明白了。因为题意要求如果有多个可能的解的话。* 就要输出字典序最小的那个。所以可以对26个英文字母从小到大尝试能否排出结果。于是出现了深搜回溯。先选定入度为0的边框。标记为已用。将所有与... 阅读全文

posted @ 2015-06-25 14:09 小小八阅读(711) 评论(0) 推荐(0) 编辑

HDU 1698 Just a hook 线段树

摘要：简单的线段树区间更新。区间求和。莫名奇妙的是数组要开3*N才能过。坑了好久。#include#include#include#define maxn 300000 + 10using namespace std;int val[maxn];struct Tree{ int mark; int to... 阅读全文

posted @ 2015-06-24 18:18 小小八阅读(136) 评论(0) 推荐(0) 编辑

POJ 1754 线段树

摘要：e，应该是线段树里的水题。线段树单点更新。查询区间最值。代码套用模板 PS :模板有些地方不太懂。#include#include#include#define maxn 200010using namespace std;int val[maxn];struct Node{ int max; //... 阅读全文

posted @ 2015-06-23 20:58 小小八阅读(196) 评论(0) 推荐(0) 编辑

POJ 3083 Bfs+Dfs

摘要：注意求最短路的时候用Bfs。#include#includeusing namespace std;int w,h,ex,ey,sx,sy;int map[100][100],can[100][100];struct vid{ int x,y,step;}queue[5000];int za... 阅读全文

posted @ 2015-06-21 15:51 小小八阅读(265) 评论(0) 推荐(0) 编辑

POJ 1321 Dfs

摘要：题目大意是给你一个N*N的不规则棋盘。'#’表示棋盘区域。然后呢。给你K个棋子。要求每行每列最多只能放1个棋子。问你最多有多少种放法。思路就是从第一行第一个位置开始深搜。如果符合条件就放上棋子。然后搜索下一行并且棋子数加1。因为行是按顺序搜索的。所以只要判断该列是不是放过棋子了就行了。然后呢。每次搜... 阅读全文

posted @ 2015-06-21 12:17 小小八阅读(120) 评论(0) 推荐(0) 编辑

POJ 3264 RMQ水题

摘要：题目大意就是有很多牛。告诉你每只牛的高度。然后有很多个询问。输出该区间内的最大身高差。也就是用RMQ求最大值最小值。貌似还可以用线段树。然而，我还不会线段树。。。。。T_T可能是太多组数据了。cin和cout会TLE。换成scanf和printf就顺当的AC了。。。。啦啦啦、RMQ还是只会用模板。。... 阅读全文

posted @ 2015-06-21 11:19 小小八阅读(295) 评论(0) 推荐(0) 编辑

POJ 2263 最短路Floyd_warshall算法

摘要：灰常开心的用Floyd变形写出来了。额。对米来说还是牺牲了一定的脑细胞的。然而。我发现。大牛们还可以神奇的用Kruskal求最大生成树的最小权值来写。也可以用Dijkatra变形来写。T_T。。。。555.。。。闪到米的24K钛合金防爆....附Floyd代码：（一次AC哟）#include#inc... 阅读全文

posted @ 2015-06-18 19:35 小小八阅读(239) 评论(0) 推荐(0) 编辑

POJ 1847 Floyd_wshall算法

摘要：前面用dijstra写过了。但是捏。数据很小。也可以用Floyd来写。注意题目里给出的是有向的权值。附代码：#include#include#include#define inf 0x1f1f1f1fusing namespace std;int n, a, b;int num;int dis[21... 阅读全文

posted @ 2015-06-18 17:49 小小八阅读(169) 评论(0) 推荐(0) 编辑

POJ 1062 最短路Dijstra

摘要：汉语题。。。题意正如你看到的酱。。。看的解题报告。思路大概是把每个点看做最高等级。然后枚举所有当前可以访问的点。进行dijstra算法。找到此时到目标点最短路。枚举完之后找到最小的点就可以了。ＰＯＪ还在继续ＢＵＧ中。。。。。代码应该是对的没有ＡＣ。。。。附代码：#include#include#in... 阅读全文

posted @ 2015-06-18 16:11 小小八阅读(141) 评论(0) 推荐(0) 编辑

POJ 3259 Bellman_Ford算法

摘要：额。关键是读题。反正我是看了解题报告才知道意思的。给你n个点。m条路。双向的。耗费时间。w个虫洞。单向的。时间为负值。问你是否可以从某一点返回看到之前的自己。即为判断是不是有负环。用Bellman_Ford算法。分分钟打完。排了好久的bug。还是循环那里j和i傻傻的分不清楚。附代码：#include... 阅读全文

posted @ 2015-06-17 03:25 小小八阅读(178) 评论(0) 推荐(0) 编辑

POJ 1847 dijstra算法

摘要：POJ 无限循环CE中。感觉是读题难。然后就可以建图上模板了。附个人代码：#include#include#include#define maxn 0x1f1f1f1f#define size 210using namespace std;int low[size];bool used[size];... 阅读全文

posted @ 2015-06-16 18:01 小小八阅读(318) 评论(0) 推荐(0) 编辑

POJ 1860 Bellman-Ford算法

摘要：转载链接：http://blog.csdn.net/lyy289065406/article/details/6645778提示：关键在于反向利用Bellman-Ford算法题目大意有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39，那... 阅读全文

posted @ 2015-06-16 11:54 小小八阅读(534) 评论(0) 推荐(0) 编辑

Bellman-Ford模板

摘要：转载链接：http://blog.csdn.net/niushuai666/article/details/6791765Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使... 阅读全文

posted @ 2015-06-16 10:40 小小八阅读(229) 评论(0) 推荐(0) 编辑

POJ 2251 bfs

摘要：DESCRIPTION:给你一个三维的迷宫。问你是否能从起点走到终点。如果能，输出最小步数。对我来说难得就是我没有想到怎么把他给你的三维图转换成map。恩。、好像解题报告上说。只要是这种的最短路都要用bfs。用dfs回很难。不太懂耶。>_#include#include#includeusing n... 阅读全文

posted @ 2015-06-15 23:44 小小八阅读(202) 评论(0) 推荐(0) 编辑

POJ 1611 并查集

摘要：23333......简单的并查集模板。就是被并查集递归式路径压缩RE坑过。。。学习一下非递归式路径压缩。附代码：#include#include#include#define maxn 30100using namespace std;int fa[maxn];int n, m, k;void i... 阅读全文

posted @ 2015-06-15 20:48 小小八阅读(185) 评论(0) 推荐(0) 编辑

POJ 1753 bfs+位运算

摘要：T_T ++运算符和+1不一样。（i+1）%4忘带小括号了。bfs函数是bool型，忘记返回false时的情况了。噢。。。。debug快哭了。。。。。。DESCRIPTION:求最少的步骤。使得棋盘上的棋子全黑或者全白。奇数次相当于1次。偶数次相当于不翻。bfs用来求解最优问题。主要用来求距离初始状... 阅读全文

posted @ 2015-06-15 19:44 小小八阅读(267) 评论(0) 推荐(0) 编辑

POJ 2513 字典树+并查集+欧拉路径

摘要：Description:给定一些木棒，木棒两端都涂上颜色，求是否能将木棒首尾相接，连成一条直线，要求不同木棒相接的一边必须是相同颜色的。解题思路：可以用图论中欧拉路的知识来解这道题，首先可以把木棒两端看成节点，把木棒看成边，这样相同的颜色就是同一个节点问题便转化为：给定一个图，是否存在“一笔画”经过... 阅读全文

posted @ 2015-06-12 22:20 小小八阅读(401) 评论(3) 推荐(0) 编辑

POJ 2485 最小生成树

摘要：2333333333又是水题。prim模板直接水过。求最小生成树里的最大的边的权值。附代码：// 如果我木猜错的话。是要求最小生成树的最大边值。#include#include#include#define inf 0x1f1f1f1fusing namespace std;int n, t;int... 阅读全文

posted @ 2015-06-10 19:16 小小八阅读(327) 评论(0) 推荐(0) 编辑

POJ 1258 最小生成树

摘要：23333333333完全是道水题。因为是偶自己读懂自己做出来的。。T_T、prim的模板题水过。DESCRIPTION：John竞选的时候许诺会给村子连网。现在给你任意两个村子之间的距离。让你求任意两个村庄是连通的所需要的网线。就是求最小生成树的权值。附代码：#include#include#in... 阅读全文

posted @ 2015-06-10 18:49 小小八阅读(153) 评论(0) 推荐(0) 编辑

POJ 3206 最小生成树

摘要：DESCRIPTION:T_T在下是读不懂题意的。但是捏。现在知道是求把所有的点（是字母的点）连起来的最小的权值。即最小生成树。因为求最小生成树是不计较源点是哪个的。所以可以把A和S看成一样的。首先需要用BFS广搜算法求出任意两点之间的最短距离。然后直接用prim或kruskal算法模板就欧克了。但... 阅读全文

posted @ 2015-06-10 16:50 小小八阅读(618) 评论(0) 推荐(0) 编辑

POJ 1094 拓扑排序

摘要：Description: 规定对于一个只有大写字母的字符串是有大小顺序的。如ABCD.即A_#include#include#include#includeusing namespace std;int map[27][27];int degree[27];int top[27];int tot;i... 阅读全文

posted @ 2015-06-08 03:36 小小八阅读(269) 评论(1) 推荐(0) 编辑

POJ 3687 逆序拓扑

摘要：额。题目大意：有N个球。编号和重量都是唯一不重复的。然后。给你m个pair a和b，表示编号为a的点一定比编号为b的点轻。然后捏、输出每个点对应的重量。关键是要求。如果有多种可能性的话，输出让序号小的点重量也尽量小的ans....而且先满足1号。再二号。and so on....那么问题来了。如果我... 阅读全文

posted @ 2015-06-04 19:30 小小八阅读(270) 评论(1) 推荐(0) 编辑

POJ 3660

摘要：233333...Description:就是说呢。牛是的实力室友大小之分的。然后呢。告诉你很多pair 表示任意两头牛之间的实力大小。按实力排序之后。问你一共有多少只牛的排名是确定了的。T_T == 坑了好多WA....应该是 =好吧。。貌似是拓扑排序的floyd算法。。数据太小。。三重循环水过、... 阅读全文

posted @ 2015-06-02 18:46 小小八阅读(248) 评论(0) 推荐(0) 编辑

POJ 3249 拓扑排序+DP

摘要：貌似是道水题。TLE了几次。把所有的输入输出改成scanf 和 printf ，有吧队列改成了数组模拟。然后就AC 了。2333333....Description:MR.DOG 在找工作的过程中呢。遇见了这样一个问题。有n个城市，m条小道。然后要从入度为0的点出发，出度为0的点结束，中途经过的城市... 阅读全文

posted @ 2015-06-02 17:30 小小八阅读(265) 评论(0) 推荐(0) 编辑

公告