蠢叶-CSDN博客

原创 caioj1048: 宽搜3（巧妙取量）

【闲话】折磨了我一天的一题qaq刚刚去问了杜老师qaq帮我仔细一点点看了代码最后被自己蠢哭....没有考虑倒0次的时候..以及!!!!不能把主函数的ans直接用bfs(s)替换掉因为else里面的是重新算的如果非要这样的话在else里面要重新初始化f数组考虑边界啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

2017-10-05 17:33:24 927

原创 nyoj21：bfs（三个水杯）

闲话一般最小步数：bfs 树图保证后面找到的不会比第一次找到的步数少描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行，第一行给出三个整数V1 V

2017-10-05 10:12:18 334

原创 caioj1042:递归12（平分石头）

【闲话】仿佛遇到了瓶颈的一题想不明白瘫倒题目描述【同时可用背包做】给你N颗石头，给出N（0 输入输出样例输入5 1012345样例输出10【代码1】ac#include#includeusing namespace std;int n,m,a[220],v[220],ans; void dfs(int k,int

2017-08-29 15:36:25 1402

原创 caioj1041:递归11（售货员的难题）

【闲话】前几天老师讲的时候ac了的然鹅今天写还是有个地方错了遍历完后是从最后一个人回到1而不是从第n个点有点想当然了qwq【题意】某乡有n个村庄( 1 他要到各个村庄去售货，各村庄之间的路程s(0 是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为1，他不知道选择什么样的

2017-08-29 10:05:02 809

原创 caioj1040:递归10（素数圈）

【闲话】可能是最近第一个完全自己写自己检查自己改正确的代码qwq虽然简单但是成就感up啊1.输出条件除了k>n还要检查第一个和最后一个的和是否为素数它本来是个圈只是这样输出而已2.需要另外一个b数组来判断i这个数本身是否可用一开始脑抽写的!a[k]但人家没赋值的时候本身就是0呀3.由题意要写a[1]=1 若dfs内i从2开始循环则不用声明b[1]=1 从1则必须写（emmm

2017-08-29 08:58:07 872

原创 caioj1039:递归9（骑士巡游）

【闲话】昨天讲过然后感觉比较好写自己写了之后检查呀改呀觉得没毛病就是没有输出写了老师的程序才发现自己考虑掉了情况然鹅自以为考虑完全了不过可以修改自己的程序的感觉比以前只能记住老师程序的感觉棒太多哈哈哈主要问题是我以为if(a[x2][y2]==-1])已经把越界的都否定完了然鹅这么写并不包含x2【题意】输入 n ( 1骑士永远从（1，1）出发。输出骑士的走

2017-08-28 18:11:39 752

原创 caioj1038:递归8（分解数）

【闲话】qwqqq激动死老师没讲然后自己没写出了看视频之后写了几遍代码然后把自己原来写的改对了开心qwq(虽然只是个s表示不同而已orz妈耶递归的顺序什么的太神奇

2017-08-28 17:07:17 889

原创 caioj1037:递归7（走迷宫）

【闲话】前面写输出矩阵的时候常量数组搞懂了一些写这题比较方便老师讲过之后明白了之前纠结的问题虽然还是不明白为什么是const int 不写const也能过呀1.dx[]dy[]括号中可不写数字程序会自动算出数组中有几个元素括号中是元素个数比如4个元素但下标是01232.由于习惯常把输出时循环里的k写成n 这里到达终点的步数不是n 且不确定3.因为下标是0123

2017-08-28 15:22:06 852

原创 caioj1036:递归6（统计出栈）

【闲话】自己写的代码完全错了啊（瘫倒）视频最后说理解之后可以自己把abc改成数组然后在ans++处输出每一个序列然鹅自己失败了qwq 搜出来的代码也看不懂啊放弃了qwq

2017-08-28 13:18:51 637 1

原创 caioj1035:递归5（ n皇后问题）

【闲话】一开始完全没理解到想着不就是每列都有一个吗为什么还要输出列没理解到题目吧后来老师发了个小程序自己演示才懂很厉害qwq每行都循环每行中找一列并标记当下一行没有可选择的时候就取消上一行的标记1.行row 列column 简写col【题意】会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使

2017-08-28 13:13:37 563

原创 caioj1034:递归4（二叉树的后序遍历）

【闲话】暑假第一期课马神讲过这题...当时应该还是认真听认真写了的现在不难理解1.n序遍历就是123中根在n的位置剩余左右填（emmm可能就我看得懂吧/doge2.字符串子串s.substr(n,p)是从s的第n位开始长度为p的子串（第一位为0）总理解错s1.substr(1,p),s2.substr(0,p)以为是1到p和0到p还奇怪为什么前序中序不一样长3.注意-> node*

2017-08-28 12:58:13 676

原创 caioj1033:递归3（组合+判断素数）

题目描述【题意】已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例

2017-08-27 17:07:34 1334 1

原创 caioj1032:递归2（组合）

【闲话】弄懂全排列之后这题就很简单了 emmm因为后面输出的只会比前面的大所以不用不停穿衣服脱衣服blabla 主要要弄懂i+r-k【题意】组合就是从n个元素中抽出r个元素(不分顺序且r 我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。【输入格式】一行两个自然数n、r ( 1 【输出格式】所有的组合，每一个组合占一行且其中的元素按由小到大的

2017-08-27 15:31:47 314

原创 caioj1031:递归1（全排列）

【闲话】上午讲的ww 可能因为早起加上来学校等了很久才开门比较热精神状态并不好老师讲的时候没怎么听懂吃完饭看了遍视

2017-08-27 15:06:06 376

原创 caioj1030:打印矩阵2（蛇形矩阵）

【闲话】emmm明天补上qwq占个位置【题意】如下图是规模为4的蛇形矩阵： 1 2 6 7 3 5 8 13 4 9 12 14 10 11 15 16求规模为n（n【输入格式】输入一个整数n【输出格式】输出n*n大小的蛇形矩阵【输入样例】4【输出样例】 1 2 6

2017-08-27 14:57:47 693

原创 caioj1029:打印矩阵1（螺旋矩阵）

【闲话】emmm学会用数组表示方向【题意】如下为规模为4的螺旋矩阵： 1 12 11 10 2 13 16 9 3 14 15 8 4 5 6 7求规模为n（n【输入格式】一行输入一个整数n【输出格式】输出n*n大小的螺旋矩阵【输入样例】4【输出样例】 1 12 11

2017-08-26 11:57:04 997 1

原创 caioj1066:动态规划入门（一维一边推4：护卫队）

【闲话】【问题描述】护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单行道，所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，桥两边各站一个指挥员。护卫车队被分成几个组，每组中的车辆都能同时通过该桥。当一组车队到达了桥的另一端，该端的指挥员就用电话通知另一端的指挥员，这样下一组车队才能开始通过该桥。每辆车的重量是已知的。任何

2017-08-26 11:16:20 468

原创 caioj1065:动态规划入门（一维一边推3：合唱队形）

【闲话】清楚地记得以前写过...原来很久都没有听懂听老师讲了好多遍才明白不过还是忘记了（...)最长上升子序列可以说写的有点熟了但是下降老写错...多练吧唉那可能还是没理解很好w 之前都没怎么注意缩进的问题想怎么搞怎么搞...昨天翻书看if switch看到提示想着还是注意一下括号的位置呀blabla的好了【题目】N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得

2017-08-26 10:26:14 513

原创 caioj1064:动态规划入门（一维一边推2：最长上升子序列）

emmm昨天写的今天重写了一遍记得老师讲过很多次了qwq看到题的时候还是不会...补漏qwq 还是不懂为什么视频里要加cstring的头文件orz【题意】有n个不相同的整数组成的数列，记为: a(1)、a(2)、……、a(n)例如：3，18，7，14，10，12，23，41，16，24。上例中挑出：3，18，23，24就是一个长度为4的上升序列，如果挑出： 3，7

2017-08-26 10:22:12 519

原创 caioj1063:动态规划入门（一维一边推1：美元和马克）

emmmm暑假第二轮上课老师让自己复习动归blabla 本来在继续写前面基础题翔说看下这题才开始看xd 不过自己看遍题还是完全不会写哈哈哈....隔原来讲太久xd（明明是忘记了（。）看视频之后大概懂了代码也背着写得出来然而..出结果是266.00 以为是100没有加.00 之前记得实数除以实数结果也是实数呀后来才发现是max函数用的int...mdzz 把.00去掉发现能过看来

2017-08-25 11:20:47 409

乘风破浪尚有可为