- 博客(12)
- 收藏
- 关注
RSS订阅原创 密室寻宝（mshxb）题解
两个密码均是不大于63的整数，将其转化为八位二进制数后对应位进行“与”运算（运算的规则是：当两个位均为“1”时，结果为“1”，否则结果为“0”）。将“与”运算的结果从右往左数，当第n位为1时，表示可以打开第n个密室，取出其中的兵器；可以发现，每一位都进行了与运算，最后得到的结果是（1 0001）2，也是十进制的17。现在哈利波特任意给你两个密码，请你帮他设计一个程序，算算可以从哪些密室取出兵器，并可否从大门撤出。第二行：若可打开大门，则输出为“Open”，否则输出“Close”。第一行输入第一个密码P。
2023-11-08 18:43:07
305
1
原创 信息学奥赛一本通 1270：【例9.14】混合背包题解
要想成功写对混合背包，就要会写01背包、完全背包、多重背包。混合背包就是三种背包的处理。
2023-08-30 08:45:43
609
1
原创 信息学奥赛一本通1269：【例9.13】庆功会题解
【题目描述】为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。【输入】第一行二个数n(n≤500)n(n≤500)，m(m≤6000)m(m≤6000)，其中nn代表希望购买的奖品的种数，mm表示拨款金额。
2023-08-13 16:58:36
392
3
原创 P714 海战题解
在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了 F-2003 飞机。此外，巡洋船只和舰队将被派去保护海岸线。不幸的是，因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。因此，他们培养了一些新海军指挥官。军官们选择了“海战”游戏来帮助他们学习。
2023-07-26 10:53:37
329
3
原创 洛谷P1238 走迷宫题解
有一个 $m\times n$ 格的迷宫(表示有 $m$ 行、$n$ 列)，其中有可走的也有不可走的，如果用 $1$ 表示可以走，$0$ 表示不可以走，文件读入这 $m\times n$ 个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息（用 $-1$ 表示无路）。优先顺序：左上右下。**数据保证随机生成。**
2023-07-25 14:41:03
234
2
原创 迷宫问题2(migong)题解
设有一个N*N(2<=N<10)方格的迷宫，入口和出口分别在左上角和右上角。迷宫格子中分别放0和1，0表示可通，1表示不能，入口和出口处肯定是0。迷宫走的规则如下所示：即从某点开始，有八个方向可走，前进方格中数字为0时表示可通过，为1时表示不可通过，要另找路径。找出所有从入口（左上角）到出口（右上角）的路径(不能重复)，输出路径总数，如果无法到达，则输出0。该题的数据保证正常的深搜可过，不用考虑超时的问题。该题的数据保证正常的深搜可过，不用考虑超时的问题。接下去n行，每行n个数，输入的数是0或者1。
2023-07-22 21:20:33
690
原创 c++发出声调的函数——Beep
c++中发出声调的函数叫Beep()。咋用呢？好像除了恶搞同学（不不不！）和发声外，就没啥用了。平时上课也没啥用。话不多说，上格式！Beep (声调，声音频率);但是，就算你开了万能头bits/stdc++.h，还是会编译错误。return 0;请各位点一个赞爸，下棋我们讲Sleep函数。
2023-07-22 15:37:32
1171
2
原创 数字金字塔
写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。该方法实际是把所有路径都走了一遍，由于每一条路径都是由n-1步组成的，每一步有“左”·“右”两种选择，因此路径总数为2的n-1次方，所以超时。在上面的样例中,从1313到88到2626到1515到2424的路径产生了最大的和8686。第一个行包含R(1≤R≤1000)R(1≤R≤1000)，表示行的数目。所有的被供应的整数是非负的且不大于100100。单独的一行，包含那个可能得到的最大的和。解法1之所以超时，是因为进行了重复搜索。
2023-07-21 21:25:31
191
2
原创 【动态规划】01背包问题（通俗易懂，超基础讲解）
如此下去，填到最后一个，i=4，j=8，w(4)=5，v(4)=6，有j>w(4)，故V(4,8)=max｛ V(4-1,8)，V(4-1,8-w(4))+v(4) ｝=max｛9，4+6｝=10……又如i=1，j=2，w(1)=2，v(1)=3，有j=w(1),故V(1,2)=max｛ V(1-1,2)，V(1-1,2-w(1))+v(1) ｝=max｛0，0+3｝=3。其中V(i-1,j)表示不装，V(i-1,j-w(i))+v(i) 表示装了第i个商品，背包容量减少w(i)，但价值增加了v(i)
2023-07-20 16:00:50
147
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人