摘要：
（感谢lyd学长的幻灯片） 注意vis数组的应用 在vis[i][j]中 i表示到了第i个点 j表示还剩j升油 vis[i][j]表示最小话费。 这样只需搜到话费比它少的更新入堆就OK了//By: Sirius_Ren#include #include #inc... 阅读全文
posted @ 2016-06-06 16:09
SiriusRen
阅读(198)
评论(0)
推荐(0)
摘要：
题意： 给你一个n*m的图。你从’o’点出发，只能走路（图中的’.’）不能穿墙（图中的’x’），去捡垃圾（图中的’ * ‘）问最少走多少步能捡完所有垃圾，如有垃圾捡不了，输出-1. 思路： 有两个思路我会的我不会的 （嗯 学一下小杰）我会的—->BFS+全排列（next_permu... 阅读全文
posted @ 2016-06-04 23:10
SiriusRen
阅读(145)
评论(0)
推荐(0)
摘要：
背景9月21日，pink生日；9月22日，lina生日；9月23日，轮到到飘飘乎居士（狂欢吧，(^__^) 嘻嘻……）。 描述9月21日，今天是pink的生日，飘飘乎居士当然要去别人的领土大闹一番啦！ 为了收集更多的能量到pink家大闹，飘飘乎居士准备从后花园中取出自己多年积攒... 阅读全文
posted @ 2016-06-04 21:14
SiriusRen
阅读(183)
评论(0)
推荐(0)
摘要：
首先呢 这个题目的名字好啊 ORZ啊 如果看不懂题意的话 请戳这里 玩儿几盘就懂了【微笑】 http://www.albinoblacksheep.com/games/bloxorz 就是这个神奇的木块可以各种滚 但是有墙的地方是不能去的 有的地方只能躺着走 立着会掉下... 阅读全文
posted @ 2016-06-04 00:26
SiriusRen
阅读(315)
评论(0)
推荐(0)
摘要：
（再一次感谢学长幻灯片） ID A* 随便自己yy了一下。 额嗯 思路什么的都没有问题 就是改不对。。 无奈地删代码。。。边删边交。 删啊删 哎呦 AC了 。。。 。。。 。。。 找删的那一段 。 oh 原来 d[i]^1!=f 要改成(d[i]^1)!=f ... 阅读全文
posted @ 2016-05-29 17:11
SiriusRen
阅读(166)
评论(0)
推荐(0)
摘要：
俩月前写的普通BFS#include #include #include #include using namespace std;int CAS,sx,sy,k,ex,ey,vis[305][305],xx[]={1,-1,2,-2,1,-1,2,-2},yy[]={2,-2,... 阅读全文
posted @ 2016-05-28 17:33
SiriusRen
阅读(191)
评论(0)
推荐(0)
摘要：
1040: [ZJOI2008]骑士Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各 界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境 中安逸了数百年的Z... 阅读全文
posted @ 2016-05-27 18:27
SiriusRen
阅读(138)
评论(0)
推荐(0)
摘要：
取石子游戏Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设... 阅读全文
posted @ 2016-05-26 20:52
SiriusRen
阅读(105)
评论(0)
推荐(0)
摘要：
题意： P1052 没有上司的舞会 描述Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。输入格式第... 阅读全文
posted @ 2016-05-26 20:21
SiriusRen
阅读(153)
评论(0)
推荐(0)
摘要：
题意：给你一个迷宫。 先输出当左转优先的时候走的路程长度，再输出当右转优先时走的路程长度，最后输出从起点到终点的最短路程长度。嗯嗯 奴哥活跃气氛的题。随便写了写。。 此题 知道了思路以后就是水题了。。。。 再随便缩缩行也就不到40行 （网上的题解好多200+的。。） 发现p... 阅读全文
posted @ 2016-05-25 23:43
SiriusRen
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号