各省省选
文章平均质量分 50
白衣菌
2infinity And Beyond
展开
-
[HNOI2008]越狱
题目描述监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱输入输出格式输入格式:输入两个整数M,N.1<=M<=10^8,1<=N<=10^12输出格式:可能越狱的状态数,模100003取余输入输出样例输入样例#1:2 3输出样例#1:6说明6种状态为(000)(001)(011)(1原创 2017-10-29 19:15:38 · 383 阅读 · 0 评论 -
[HAOI2016]食物链 (记忆化搜索)
题目描述现在给你n个物种和m条能量流动关系,求其中的食物链条数。 物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3……am-1 bm-1am bm 其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物不算一条食物链输入输出格式输入格式:第一行两个整数n和m,接下来m行每行两个整数ai bi描述m条能量流动关系。(数据保证输入数据符号生物学特点,且不会有重原创 2017-10-23 19:52:23 · 850 阅读 · 0 评论 -
[SDOI2010]魔法猪学院(Astar K短路模板)
iPig在假期来到了传说中的魔法猪学院,开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后,iPig对猪世界的世界本原有了很多的了解:众所周知,世界是由元素构成的;元素与元素之间可以互相转换;能量守恒……。能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在之前的学习中已经知道了很多种元素,并学会了可以转化这些元素的魔法,每种魔法需要消耗 iPig 一定的能量。原创 2017-10-22 21:44:56 · 1465 阅读 · 0 评论 -
HNOI2002 营业额统计(Splay 找前驱 后继)
很久以前的一道题,作为学习Splay的例题原创 2017-08-20 14:07:18 · 505 阅读 · 0 评论 -
SDOI2009 Elaxia的路线(最短路+拓扑排序)
题目描述最近,Elaxia和w的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们 必须合理地安排两个人在一起的时间。Elaxia和w每天都要奔波于宿舍和实验室之间,他们 希望在节约时间的前提下,一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和实验室的编号以及学校的地图:地图上有N个路 口,M条路,经过每条路都需要一定的时间。 具体地说,就是要求无向图中,两对点间最短原创 2017-10-08 19:11:16 · 226 阅读 · 0 评论 -
ZJOI2007 时态同步(建树)
题目描述小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的导线序列)。在电路板上存在一个特殊的元件称为“激发器”。当激发器工作后,产生一个激励电流,通过导线传向每一个它所连接的节点。而中间节点接收到激励电流后,得到信原创 2017-10-16 20:47:30 · 191 阅读 · 0 评论 -
[HAOI2006]受欢迎的牛(缩点)
题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B,B喜欢C,那么A也喜欢C。牛栏里共有N 头奶牛,给定一些奶牛之间的爱慕关系,请你算出有多少头奶牛可以当明星。输入输出格式输入格式: 第一行:两个用空格分开的整数:N和M 第二行到第M + 1行:每行两个用空格分开的整数:A和B,原创 2017-11-11 19:13:31 · 223 阅读 · 0 评论 -
[SCOI2005]骑士精神(启发式搜索)
题目描述在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。 给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士精神,他们必须以最少的步数完成任务。输入输出格式输入格式:第一行有一个正整...原创 2018-07-28 10:35:25 · 355 阅读 · 0 评论