DFS
文章平均质量分 57
Fly_with_dream
一个在纪中学信息学的小OIer
展开
-
3541. 【清华集训2014】破冰派对
就感觉废了一段时间了……寒假作业还是没有做完,然后语文老师就说了句很有哲理的话:“沉浸于过去的失败,只会让你错过现在的重要”好了放下吧,好好利用时间还是王道。开学考考完了,还是挺︿( ̄︶ ̄)︿废的,但感觉有能来机房打CODE就感觉开心。(偶的青春肥来了……)前面有事鸽了两次比赛,现在还得一次次补上啊。题目描述给定n个人和m组认识的关系,现在要求选出两组人。然后规定以下条件:A组人必须互相认识B组人必须互相不认识A、B组不能是空的让我们求方案数。然后很自然想到了搜索,为了骗点分还原创 2021-02-24 20:17:28 · 128 阅读 · 0 评论 -
4325. 【NOIP2015提高组Day1】斗地主
总结:作为Day1的T3,看似很难,其实也很难(废话,不难是T3?) 。主要考察的是实现代码的能力,虽说是搜索,但是要细心,用心,还要大量的时间。而且,如果时间使用不当,这题的分数也不是好拿的。总而言之,比赛的时候遇到这种恶心的题目,想好要弄到多少分(出题人也是给出了很多水分的机会的),不要过度追求满分(自己实力也不允许,DALAO勿喷)。douDescriptioninputData Constraint题目解法CODEDescription来正式看看这道题目Time Limits: 20原创 2021-01-20 08:01:35 · 214 阅读 · 0 评论 -
最小步数
【普及模拟】最小步数(steps.pas/cpp)题目描述从起点到终点有N步,如果“走”第K步,将会得到A[K]元钱,A[K]可能为负数。你也可以花100元钱“跳过”当前的这一步,即不会得到A[K]。但是任何时刻身上的钱都必须是非负的。开始时,你身上共有0元。给定数组A,求在能到达终点的情况下最小需要走过(即不是用100元钱跳过)的步数。注意:最后一步必须走,不能选择跳过。输入共有两行。第一行为整数N(0<=N<=100)。第二行有N个整数,第K个数为A[K],-10000<原创 2020-07-04 13:59:32 · 1304 阅读 · 0 评论 -
花生采摘(peanuts)
终于有时间更新了,感觉接着上次的题解来一发吧!题目:鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!”。 鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊先生说:“你先找出花生最多的植株,去采摘它的花生;然后再找出剩下的植株里花生最多的,去采摘它的花生;依此类推原创 2020-05-30 10:03:56 · 323 阅读 · 0 评论 -
24点游戏
转载一篇zhy大佬的博客,望大家多多支持!【2011.10.29模拟】题目描述24点游戏是一个非常有意思的游戏,很流行,玩法很简单:给你4张牌,每张牌上有数字(其中A代表1,J代表11,Q代表12,K代表13),你可以利用数学中的加、减、乘、除以及括号想办法得到24,例如:((A* K)-J) * Q等价于((1 * 13)-11) * 12=24加减乘不用多说了,但除法必须满足能整除才能除!这样有一些是得不到24点的,所以这里只要求求出不超过24的最大值。输入输入第一行N(1<=N<转载 2020-09-06 14:50:25 · 277 阅读 · 1 评论 -
【USACO题库】2.3.3 Zero Sum和为零
zero sum题目描述题目解法题目大意AC题目描述请考虑一个由1到N(N=3, 4, 5 … 9)的数字组成的递增数列:1 2 3 … N。现在请在数列中插入“+”表示加,或者“-”表示减,抑或是“ ”表示空白,来将每一对数字组合在一起(请不在第一个数字前插入符号)。计算该表达式的结果并注意你是否得到了和为零。请你写一个程序找出所有产生和为零的长度为N的数列。PROGRAM NAME: zerosumINPUT FORMAT单独的一行表示整数N (3 <= N <= 9)。S原创 2020-12-02 19:48:31 · 635 阅读 · 1 评论 -
The Great Revegetation(DFS)
总结:最近比较忙,所以没多写题解……还请大家多多包涵!好,废话不多说。我们来看看这道题。题目简介(不愿意ctrl+c的我):FJ有4种草,而他的奶牛都各自喜欢其中的两种草。这两种草可以理解成把他们放在一起(就是一条路径可以到,而两种同类的草不能放在一起),然后要输出每块草地用的草的序号,组成一个n位数。输出最小的那个n位数。原原题目:长时间的干旱使得Farmer John的N块草地上牧草匮乏...原创 2020-04-30 21:32:13 · 443 阅读 · 0 评论 -
滑雪—记忆化搜索+动态规划(POJ)
滑雪DescriptionSample Input解题思路搜索(DFS)剪枝记忆化讨论动态规划解法(DP)总结DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 8原创 2020-11-13 20:16:12 · 153 阅读 · 5 评论 -
broken—搞事
你要知道,现在这篇题解很不正经……博主被搞疯了,还是80分,并没有AC,所以,慎入!!!所以,开始我们今天的话题(题目Sample Input54 5 0 21 3 72 04Sample Output4搞不懂的题,顺一下思路,所以来搞篇博客。首先我们要知道,这题要用到一个叫2−sat2-sat2−sat的算法,所以……博主太菜了,并不会……那就算了吧,开始暴力水分,然后从纯到不能再纯的暴力10分TLE,开始准备优化。优化需要理解题目,所以重新看了一下题目,发现排序原创 2021-01-13 20:29:29 · 92 阅读 · 0 评论