https://vijos.org/p/1791 暴力的话只想到bfs,然后估计是状态超了才得20分. 噗,为啥暴力就不能想得简单点QAQ.....这种思想很好啊. 这一题我看了题解后不得不说我竟然没想到.. 为啥要bfs..这种找路径的依赖前边状态的不需要bfs啊! 因为bfs是无限拓展的,状态很大,本题又是8种决策,状态达到8^n啊....sad.. 我们可以这样想,因为状态是向前走的,而且当前状态只依赖于前一个状态,那么我们可以用dp思想啊..直接枚举当前状态然后看是否根据上一状态到达,标…

注意: 1:因为两点之间可能有多条路,所以更新路径长度的时候做一次判断 if(time < mat[a][b]) mat[a][b] = mat[b][a] = time; 2:因为主函数中的数组实际上是在栈中存储的,而栈中内存有限,所以过大的数组不能在栈中开,要设置为全局变量 比如此题中的矩阵就是10的六次方,我刚开始开到主函数中就不能运行 3:dijkstra算法记得初始化任意两点之间的距离为无穷 另外题目还有一个小技巧,在代码的注释中解释 Description 虽然草儿是个路痴(就是在杭…

Description 在一片古老的土地上,有一个繁荣的文明. 这片大地几乎被森林覆盖,有N座城坐落其中.巧合的是,这N座城由恰好N-1条双 向道路连接起来,使得任意两座城都是连通的.也就是说,这些城形成了树的结构,任意两 座城之间有且仅有一条简单路径. 在这个文明中,骑士是尤其受到尊崇的职业.任何一名骑士,都是其家族乃至家乡的荣 耀.Henry从小就渴望成为一名能守护家乡.驱逐敌人的骑士.勤奋训练许多年后,Henry 终于满18岁了.他决定离开家乡,向那些成名已久的骑士们发起挑战! 根据Hen…

题目: Description 在一片古老的土地上,有一个繁荣的文明. 这片大地几乎被森林覆盖,有N座城坐落其中.巧合的是,这N座城由恰好N-1条双 向道路连接起来,使得任意两座城都是连通的.也就是说,这些城形成了树的结构,任意两 座城之间有且仅有一条简单路径. 在这个文明中,骑士是尤其受到尊崇的职业.任何一名骑士,都是其家族乃至家乡的荣 耀.Henry从小就渴望成为一名能守护家乡.驱逐敌人的骑士.勤奋训练许多年后,Henry 终于满18岁了.他决定离开家乡,向那些成名已久的骑士们发起挑战! 根…

首先大概有一个树剖+树套树的做法,但我哪会写啊 然后发现k很小,如果用线段树记每个区间前k大的的话,可以O(k)地合并 而且一个点还有可能有好多个骑士,所以要用multiset维护一下 然后树剖就好啦 #include<bits/stdc++.h> #define pa pair<int,int> #define CLR(a,x) memset(a,x,sizeof(a)) #define IT multiset<int>::iterator using namespa…

树链剖分,对每个叶子用multiset记录前K大士兵,其余节点通过从儿子归并维护前K大士兵.过于模板. #include<set> #include<cstdio> #include<algorithm> #include<cstring> #define ls (x<<1) #define rs (ls|1) #define lson ls,L,mid #define rson rs,mid+1,R #define rep(i,l,r) for…

概要: 我们在初始状态要到达终止状态可以沿着同深度的向下搜索,这样范围覆盖更广,在解的深度较小的时候十分适用. 技巧及注意: 所有状态在转移后如果要打标记一定要在进队列前打!不要在出队列才打!否则就是tle的后果! bfs很多技巧啊,我来一一列举吧: 注意:存bfs状态时一定要尽量小化状态,只存有效的信息来进行bfs,而不要存整个图进去(QAQ,noip就是这样挂的.当时太弱..),对于有连续性的信息,我们只需要维护那一段连续信息即可,如中秋节模拟赛之冷月葬花魂(被虐瞎)中的小岛的贪吃蛇 has…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

很多人出行都会带着大包小包,东西胡乱塞成一团,导致每次要用的时候都翻个遍.所以今天游游君为大家推荐几个出门旅行的小技巧. 收拾行李时,把鞋子放进浴帽里.浴帽很容易洗干净,还可以防止鞋子把干净的衣服弄脏. 把各种电源线缠好放到旧眼镜盒里.ALL in ONE. 在包里装一个空瓶子,过了机场安检之后再拿出来接免费的水喝.不要放弃机场提供的免费品尝 H2O 的机会. 把衣服一件件卷起来塞进行李箱.这样既节省空间又不容易让衣服起皱,想找哪一件也一目了然. 把夹头发的小卡子放到空糖盒里.放在包里随用随拿,…

http://poj.org/problem?id=2488 题目大意:骑士厌倦了一遍又一遍地看到同样的黑白方块,于是决定去旅行. 世界各地.当一个骑士移动时,他走的是“日”字.骑士的世界是他赖以生存的棋盘.我们的骑士生活在一个棋盘上,它的面积比普通的8 * 8板要小,但它仍然是矩形的.你能帮这个冒险的骑士制定旅行计划吗? 找到一条路,这样骑士每一次都能到每一个广场.骑士可以在棋盘的任何方格上开始和结束.输入从第一行的正整数n开始.下面的行包含n个测试用例.每个测试用例由一个带有两个正整数p和q…