随笔分类 -  dfs

上一页 1 2 3 4 下一页
【t016】邮递员
摘要：Time Limit: 1 second Memory Limit: 32 MB【问题描述】邮局需要你来帮助他们为某个邮递员设计出一条能够穿过那遥远乡村的所有村子和小路至少一次的邮路（输入数据将会保证这么一条路是一定存在的）。但是，每条路线都是有一个花费的。各个村子里的村民希望邮递员... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(177) 评论(0) 推荐(0)
【t004】切割矩阵
摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】 给你一个矩阵，其边长均为整数。你想把矩阵切割成总数最少的正方形，其边长也为整数。切割工作由一台切割机器完成，它能沿平行于矩形任一边的方向，从一边开始一直切割到另一边。对得到的矩形再分... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(315) 评论(0) 推荐(0)
【t068】智慧碑
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】DIABLO魔王和Mini都有三种属性，体力点，攻击点，以及集气点。 两人的攻击方式是这样的：采用回合制。 DIABLO先攻，DIABLO只会攻击，每次攻击可以伤害Mini W点体力点，且D... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(224) 评论(0) 推荐(0)
【u224】传送机
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】刷完牙洗完脸，黄黄同学就要上课去了。可是黄黄同学每次去上课时总喜欢把校园里面的每条路都走一遍，当然，黄黄同学想每条路也只走一遍。我们一般人很可能对一些地图是办不到每条路走一遍且仅走一遍的，但... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(163) 评论(0) 推荐(0)
【t034】Matrix67的派对
摘要：Time Limit: 1 second Memory Limit: 1 MB【问题描述】Matrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1const int MAXN = 10+5;int n,k,ans=0;int a[MAXN],sta[MAXN... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(205) 评论(0) 推荐(0)
【t030】数字构造
摘要：Time Limit: 3 second Memory Limit: 256 MB【问题描述】有这么一个游戏： 写出一个1～N的排列a[i]，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(178) 评论(0) 推荐(0)
【a502】符号三角形问题
摘要：Time Limit: 1 second Memory Limit: 32 MB【问题描述】在一般情况下，符号三角形的第一行有n个符号。按照2个同号的下面是“+”号，2个异号的下面是“-”号的规则生成符号三角形。例如：＋　＋　－　＋　－　＋　＋ ＋　－　－　－　－　＋ ... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(206) 评论(0) 推荐(0)
【t082】牛跑步
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】新牛到部队，CG要求它们每天早上搞晨跑，从A农场跑到B农场。从A农场到B农场中有n-2个路口，分别标上号，A农场为1号，B农场 为n号，路口分别为2…n-1号，从A 农场到B农场有很多条路径... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(300) 评论(0) 推荐(0)
【b094&&z14】靶形数独
摘要：【问题描述】 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的分们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(232) 评论(0) 推荐(0)
【codeforces 758B】Blown Garland
摘要：time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Nothing is eternal in the world, Kost... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(210) 评论(0) 推荐(0)
【玲珑杯R7 B】Capture
摘要：Submissions：445Solved：150DESCRIPTION In a city capture game, Mr. Van owns a Empire with a capital city ( marked 1 ). Initially, Mr. Van’s Empi... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(111) 评论(0) 推荐(0)
【30.36%】【codeforces 740D】Alyona and a tree
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Alyona has a tree with n vertices. T... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(105) 评论(0) 推荐(0)
【hihocoder 1317】搜索四·跳舞链
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1317【题意】 【题解】 dfs就能过吧. 在选取的时候; 把选取的这一行,占据的列,列的权值+1; 按列搜; 在搜第col列的时候,前i-1列保证有且只有一个行占据着 如果选择的某一行... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(234) 评论(0) 推荐(0)
【hihocoder 1304】搜索一·24点
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1304【题意】 【题解】 按照题目给的方法搜索就好; 那个方法很棒啊。 注意除0; 然后是浮点数的比较; 直接返回了一个Int型..爆炸了 (((a$b)$c)$d) ((a... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(464) 评论(0) 推荐(0)
【hihocoder 1474】拆字游戏
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1474【题意】 【题解】 题目的意思是说,那个块在最左端先出现,就先处理那个块; 每个连通块,处理出最下的行标和最上的行标，以及最左的列标和最右的列表; 把在这个连通块里面的数字做上标记... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(213) 评论(0) 推荐(0)
【codeforces 793B】Igor and his way to work
摘要：【题目链接】:http://codeforces.com/contest/793/problem/B【题意】 给一个n*m大小的方格; 有一些方格可以走,一些不能走; 然后问你从起点到终点,能不能在转弯次数不超过2的情况下达到; 【题解】 记忆化搜索写一个; f[x][y][z]... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(144) 评论(0) 推荐(0)
【codeforces 797E】Array Queries
摘要：【题目链接】:http://codeforces.com/problemset/problem/797/E【题意】 给你一个n个元素的数组; 每个元素都在1..n之间; 然后给你q个询问; 每个询问由p和k构成; 会对p进行 p=p+a[p]+k操作若干次; 你要输出p第一次大于n... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(106) 评论(0) 推荐(0)
【codeforces 510B】Fox And Two Dots
摘要：【题目链接】:http://codeforces.com/contest/510/problem/B【题意】 让你在一个二维的方格里面找环; 两个点有相邻的边它们才是相连的; 有环YES，没环NO 【题解】 写个flood fill,记录之前走的方向是哪个方向就好; 下次不要往回... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(118) 评论(0) 推荐(0)
【codeforces 765E】Tree Folding
摘要：【题目链接】:http://codeforces.com/problemset/problem/765/E【题意】 给你一棵树; 可以把一个节点的两条相同长度的链合并成一条链; 且这两条相同长度的链上的点不能有“分叉”; 问你最后是否能形成一条链; 然后让你求链的最短值; 【题解】... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(123) 评论(0) 推荐(0)
【codeforces 515C】Drazil and Factorial
摘要：【题目链接】:http://codeforces.com/contest/515/problem/C【题意】 定义f(n)=n这个数各个位置上的数的阶乘的乘积; 给你a; 让你另外求一个不含0和1的最大的数字b; 使得f(a)==f(b) 【题解】 对a的每一个大于1的数字进行分... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(109) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页