dfs
qwerta233
mingdeOI党 弱的要命
展开
-
「UVA524」 Prime Ring Problem 质数环
Description输入正整数n,把整数1,2,…,n组成一个环,使得相邻两个整数之和均为素数。输出时,从整数1开始逆时针排列。同一个环恰好输出一次。n<=16.A ring is composed of n (even number) circles as shown in diagram. Put natural numbers1,2……n into each circl...原创 2018-07-16 20:41:10 · 105 阅读 · 0 评论 -
「LuoguP1122」 最大子树和
Description小明对数学饱有兴趣,并且是个勤奋好学的学生,总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课,路上见到一个老伯正在修剪花花草草,顿时想到了一个有关修剪花卉的问题。于是当日课后,小明就向老师提出了这个问题:一株奇怪的花卉,上面共连有 N 朵花,共有 N−1 条枝干将花儿连在一起,并且未修剪时每朵花都不是孤立的。每朵花都有一个“美丽指数”,该数越大说明这朵花...原创 2018-07-17 22:01:23 · 110 阅读 · 0 评论 -
「LuoguT36048」 Storm in Lover
Description平成二十四年(2012年),5月11日,东京,某弓道场。“呐,呐,海未酱,你听说了吗?几天后的那场弓道大会?啊—!”橙发少女兴奋地拿着一张传单一样的纸跑向蓝发少女。由于过于兴奋,橙发在跑过大门的时候一不小心,被门槛绊了一跤。然而,蓝发少女站立着,手上拿着弓箭,似乎她的世界里并没有橙发少女。她将弓抬起。拉弓;弓满;箭出。可惜,离红心偏了一点。蓝发少女本来...原创 2018-07-13 20:22:27 · 130 阅读 · 0 评论 -
「NOIP2014」「LuoguP2296」 寻找道路
题目描述在有向图 G 中,每条边的长度均为 1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件 1 的情况下使路径最短。注意:图 G 中可能存在重边和自环,题目保证终点没有出边。请你输出符合条件的路径的长度。 输入输出格式 输入格式:第一行有两个用一个空格隔开的整数 n 和 m...原创 2018-07-19 21:59:37 · 218 阅读 · 0 评论 -
「LuoguP1238」 走迷宫
Description有一个m*n格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,文件读入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没有重复的点,走时只能是上下左右四个方向。如果一条路都不可行,则输出相应信息(用-l表示无路)。优先顺序:左...原创 2018-07-15 19:37:13 · 94 阅读 · 0 评论