mars_ch的博客

啦啦啦，这个太刷成就感了！！！！115行代码哦 poj 3414原题戳这大致题意： 给你容器a，容器b，还有容量c； 问你是否能够通过有限的步骤达到c的目标状态呢？嗯，关于path数组其实又参看大神的，不得不说太腻害了 操作6种： 1.装满a FILL(1) 2.装满b FILL(2) 3.清空a DROP(1) 4.清空b DROP（2） 5.把A倒入B POUR（1,2） （

Description　　农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购 买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需 要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度为10的木板可以切成长 度为8和2的两个木板。你的任务：给你约翰所需要的木板的规格，还有木

DescriptionInput第一行包含一个正整数n，队伍的个数。第二行包含n个非负整数，即每支队伍的得分。 Output输出仅一行，即可能的分数表数目。保证至少存在一个可能的分数表。 Sample Input65 6 7 7 8 8Sample Output121;-) 伐开心。今天有人说汉子的外表下藏着颗玻璃心。。尼玛。。简单搜索 写懵逼了。搜索：搜每一个队伍的每一场比赛的情况剪枝其实

唔马上要考noip了 泪目。希望rp++。莫名被archer圈粉。今天终于搞定这道题了 呼。。。所以orz当年4（+3）神犇。题目描述 Description 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个

神坑。一上午全奉献给了他。哭。还在还坑过了 神刚，大夫。心满意足。题目大意：Bessie在一片池塘里面玩，FJ希望Bessie从标有3的格子跳到标有4的格子里面去。0表示水面，1表示极其结实的转基因荷叶，2表示更结实的大石头。3和4处都有荷叶。Bessie和国际象棋里面的骑士（也就是马啦）走法一致，都是向一个方向走两格，再拐弯一格。现在，Bessie只能在荷叶上面跳，水面上可以放荷叶。问Bessie

近期任务就是敲好暴力，调整状态。。。。 没有其他。 当然需要别的练练手，不然废了。最近感觉自己把什么题都当模拟了。。。。。 上来就模拟。。。。。。。 从下午开始记得数吧、、第一道：poj 1416切碎。数字段。 主要是要判断的调节比较细碎。。。。。看不懂提啊！每次枚举合法的可以站在一起的数字。进行dfs。还是不行啊。。#include<cstdio> #include<cstring> #

简单搜索(1)深度优先搜索 (poj2488,poj3009,poj1321)(2)广度优先搜索 (poj3278,poj1426,poj3126,poj3087.poj3414,poj2251,poj3083)(3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)搜索、回溯、遍历1022 1111 1118 1129 1190 1562 1564 1573 1655

什么？好久没见到我了？ 是啊 好久 没写博客了 但是 很快马上也就是现在 我 回来了！usaco列表 的搜索 被我写的如此煎熬 戳大致题意： 添加： + 两数相加 -两数相减 .把相邻两个看成一个 三种符号 是的 1 2 3 。。。。。n计算结果为0其实想的挺清楚的，类似三叉树吗，dfs 但是 一到‘.’就老想不清楚 还是代码能力太弱 其实 一直不会的就是 一堆连一块

经典题啊经典题。已知拖到 今天 才 写完。。题目： 中文题，，就不翻译成英语了。。。分析： 是一个搜索了。。 枚举木棍长度的每个可能【【最小就是最长的那根木棍】】 然后 拼当期那木棍 判断是否 可以拼成。 然后 时间比较紧张 需要 剪枝。首先 最容易想到的是： 搜索的 长度必须是 和的因数然后 最好是从大向小搜。为什么呢？ 因为越小越灵活啊，，搜到最后越容易出结果

呃呃呃呃我可以直接复制哀家的吗？我就当可以了。。。。题意：　　Bessie 最近做了农场看守，他每天晚上的工作就是巡视农场并且保证没有坏人破坏农场。从谷仓出发去巡视，并且最终回到谷仓。　　Bessie 视力不是很好，不能像其他农场的看守一样，对农场的每一条连接不同场地的路走一遍就可以发现是不是有异常情况，他需要每条路都走两遍，并且这两边必须是不同的方向，因为他觉得自己应该不会两次都忽略农场中的异常情

题目： 戳戳戳题意：鸣谢 @NEIGHTHORN 题目大意： 给出一张有向图，有n+1个节点，分别是0……n，起点为0，终点为n，并且是完整路线。 完整路线的具有以下性能： 1.路线中的每一个点都可以从终点出发达到。 2.从路线中的每个点出发都可以到达终点。 3.终点无出边。 运动员不需要遍历完图中的每一个点，但是有些点是运动员必须经过的。 任务A: 题目给出一个完整

让我先分分钟剖腹自尽。然后大力鸣谢@yangyihua 大家来找茬的 擅长者。 还有 @ Mr.Sirius 花了 他 N++个小时 还害他 差点改姓 智 了 、。。。(^o^)/~【【这么说 应该让他改的】】这道题 改了 n++ 个小时。题目： 戳戳戳题意： 这道题，大概就是要把中间的8个数字变成一样的，输出操作和步数。分析： 搜索啊！ 但是简单暴搜 估计会挂。 所以我们

一些好题目同学，慢慢刷吧！POJ 1190 – 生日蛋糕(基础，好题) http://acm.pku.edu.cn/JudgeOnline/problem?id=1190 题意：略 解法：dfs，题偏简单，但做出来还是有些感觉的 POJ 1376 – Robot(基础) http://acm.pku.edu.cn/JudgeOnline/problem?id=1376 题意：略 解法：

题目：传送题意：给你一个图，问你此图能然多少黑点。染黑点的条件是相邻点不能有黑点。一开始搜题意的时候都说是啥 啥最大独立集。果断认为不会。 后来桌椅大神说，dfs加剪枝就行。然后连简直都没加写的。47ms。思路： 默认都是白色的，1.可以染，然或者不染，回溯； 2不可以染，回溯。上代码：#include<cstdio> #include<algorithm> #include<iostream

接上一篇本题dfs 耗时2天写出来的第一个位运算。 唯一记住一件事：网上推荐poj刷题水题请千万不要相信它水。 传送poj 1753因为每个棋子只有黑白2种颜色可以用0，1两个数字来表示，这样用16个0或者1，就可以表示出来当前期盼的状态。然后使用异或操作将需要翻的棋子翻过来。推荐一篇博客哦，讲的很详细，而且写的不太一样 戳直接上代码#include<cstdio> #include<i

【深夜写题解之人【如有脑子不清，尽请见谅哈哈哈传送大致题意： 给你一个4*4的棋盘，给你白黑棋子的初始状态，一次操作就会翻这颗棋子上下左右的4颗，问你几步可以把它们翻成一种颜色。然后tle一次，impossible输出加了个句号wa一两。暴力枚举dfs搜索 297ms过得。。就是暴力。。看代码的解释了。 ps discuss区又说可以bfs+位运算，不会，待研究； pps 还说可以高斯消元【-

唔。为什么我最近开始写搜索列表了？ 因为暴力太差了， 致使考试深受打击。 你说想正解？对对对这个也要练。 但是代码能力真的是差到爆炸。。还有28天noip。搜索预计只在给4天的时间。不能再多了。 注意ac率。。。。。。。。 所以说着题目： 主要就是要记个方向处理一下方向的顺序就ok了。 不用写2个dfs，只要把起点和重点交换一下就ok了。 dfs不要记vis。。因为可以重复的为什么