
dfs
ergedathunder
我见青山多妩媚,料青山见我应如是
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
noip2009靶形数独
题目描述小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格中有 9 个 3 格宽×3 格高的小九宫格(用粗黑色线隔开的)。在这个大九宫格中,有原创 2017-03-11 09:10:51 · 497 阅读 · 0 评论 -
P2750 [USACO5.5]贰五语言Two Five
题目描述有一种奇怪的语言叫做“贰五语言”。它的每个单词都由A~Y这25个字母各一个组成。但是,并不是任何一种排列都是一个合法的贰五语言单词。贰五语言的单词必须满足这样一个条件:把它的25个字母排成一个5*5的矩阵,它的每一行和每一列都必须是递增的。比如单词ACEPTBDHQUFJMRWGKNSXILOVY,它排成的矩阵如下所示:A C E P TB D H Q UF J M R W原创 2017-03-21 20:37:20 · 700 阅读 · 0 评论 -
USACO P1457 城堡 The Castle
//代码虽然长了点,但应该相当清楚吧~~~ //考虑一二问,只需dfs一遍即可求出答案(根据8>4+2+1,4>2+1,2>1,可以判断哪边有墙)#include<cmath>#include<algorithm> #include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>using namespace st原创 2017-02-05 15:54:49 · 530 阅读 · 0 评论 -
poj 2449 A*
题意:大意是 有N个station 要求从s点到t点 的第k短路 (不过我看题意说的好像是从t到s 可能是出题人写错了)思路: 这是一道 经典的第k短路算法,只要你会就能过。PS:这也是我第一k短路题 学到了很多新的东西 因为没学过A* 算法 所以在网上找了好久,但讲了都不是清楚 解题报告也都不带注释的 这里我就附上详细的解题报告 也好给以后要学的人 一点帮助。从这题中还真的学到了很多 1.第k短转载 2017-02-10 14:49:10 · 255 阅读 · 0 评论 -
bzoj 2824: [AHOI2012]铁盘整理
题目描述输入输出格式输入格式:共两行。第一行为铁盘个数N(1输出格式:一个正整数,表示使铁盘从小到大有序需要的最少翻转次数。输入输出样例输入样例#1:52 4 3 5 1输出样例#1:5此题乍一看数据范围极小,自然以为是水题,便想用bfs直接水过去,结果很满意的得了10分,以下是暴力程序:#include#incl原创 2017-03-16 10:41:12 · 929 阅读 · 0 评论 -
(bzoj 1082)(SCOI2005)栅栏
题目描述农夫约翰打算建立一个栅栏将他的牧场给围起来,因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板,然后切割成他所需要的规格。而且约翰有一把神奇的锯子,用它来锯木板,不会产生任何损失,也就是说长度为10的木板可以切成长度为8和2的两个木板。你的任务:给你约翰所需要的木板的规格,还有木材店老板能够给出的木原创 2017-03-17 14:47:33 · 446 阅读 · 0 评论 -
P1351 联合权值 noip提高组2014
题目描述无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ,若它们的距离为2 ,则它们之间会产生Wu×Wv 的联合权值。请问图G 上所有可产生联合权值的有序点对中,联合权值最大的是多少?所有联合权值之和是多少?输入原创 2017-06-08 12:19:52 · 572 阅读 · 0 评论 -
[SDOI2011]消防
题目描述某个国家有n个城市,这n个城市中任意两个都连通且有唯一一条路径,每条连通两个城市的道路的长度为zi(zi这个国家的人对火焰有超越宇宙的热情,所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍(大量的消防经费开销)可是却又无可奈何(总统竞选的国民支持率),所以只能想尽方法提高消防能力。现在这个国家的经费足以在一条边长度和不超过s的路径(两端都是城市)上建立消防枢纽,为原创 2017-09-14 22:09:03 · 342 阅读 · 0 评论