- 博客(22)
- 收藏
- 关注
RSS订阅原创 逻辑运算，位运算，集合运算(csp初赛复习）
设A = true，B = false，C = false，D = true，以下逻辑运算表达式值为真的是（ D ）。第3题 【NOIP2006普及组】设A=B=D=true，C=false，以下逻辑运算表达式值为真的有（ B ）。第5题 在 C 语言中，判断 a 等于 0 或 b 等于 0 或 c 等于 0 的正确的条件表达式是（b ）设A=B=true，C=D=false，以下逻辑运算表达式值为假的有（d ）。A={1,2,3} B={3,4} 全集：{1,2,3,4}
2023-09-04 23:14:04
330
原创 矩阵(c++,dp)
给出一个n*n的数字矩阵，现在要从(1,1)点走到(n,n)点，每一步只能朝下或者朝右走，在走的过程中要将经过格子的数字累乘起来，并使得这个累乘数值末尾0的数量尽可能的少。编程计算乘积末尾0个数的最小值。...
2022-07-24 09:49:56
398
1
原创 死亡细胞（c++，生命游戏）
给出一个n行n列的01矩阵，它们代表着一个细胞群。每个数字代表一个细胞，数字‘1’代表当前细胞是活的，‘0’代表当前细胞是死的。问题来了：如果一个细胞周围的活细胞小于等于2，那么这个细胞会由于过于孤独而死去，如果它周围的活细胞数大于6，它又会因为营养不足而死去。反之，如果它周围的活细胞数目在3到6之间，那么它就一定是一个活细胞，注意，一个细胞在下一秒是否存活只取决于它周围的活细胞数目，而跟它当前是否存活无关。...
2022-07-24 08:48:32
1405
原创 杀死恶龙第二季
王国里又双叒叕来了一头恶龙，国王要征集勇士去杀死这头恶龙。王国里一共有n个佣兵团，每个佣兵团里有ai名勇士，每名勇士的攻击力为vij，假定恶龙的生命力值为k。现在国王只想派不同的两个佣兵团里的两名勇士去完成这个任务，当两名勇士的攻击力之和大于等于k时，表明他们可以完成任务。统计一共多少种方案。...
2022-06-04 09:22:25
242
原创 打开冰箱(c++)
一个电冰箱有16个把手，每个把手两种状态（开‘－’或关‘＋’），只有在所有把手都打开时，门才开。把手是按照4*4的矩阵分布的，可以改变任意一个把手的状态，但会同时改变其所在行和列的所有把手的状态。现在给你一种冰箱的初始状态，求最小步骤使得冰箱打开。
2022-05-29 08:20:24
817
原创 油区周长（c++,dfs）
在一块土地上，某公司进行油田勘测，给出扫描图，统计包含某个有油点的油田的周长。当两个有油点相邻时，算一块油田（可以在8个方向上相邻）。
2022-05-24 21:49:53
179
原创 图论-拓扑排序与欧拉回路
一、 图的深度优先(Depth-First)遍历:（1）算法描述image.pngimage.png 时间复杂度分析l 每一个顶点被访问一次l 每条边被访问两次---无向图每条边出现在两个链表中O(|V| + |E|)O(|V|2) 对 稠密图 |E| ~ |V|2 O(|V|) 对 稀疏图 |E| ~ |V| 注意：访问时间：search_time 爆栈问题（2）应用举例—欧拉路（一笔画）问题定义：欧拉路或
2022-05-15 09:25:44
438
原创 机器人的任务
有n台电脑排成一行，从1号到n号进行编号；机器人Dick需要从每台电脑中收集信息，要打开第i台电脑，需要打开ai台其他的电脑；现在帮助Dick设计一条打开电脑的顺序，使得Dick转弯的次数最少。
2022-05-14 08:47:20
464
原创 面积(c++,bfs）
编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10*10 的二维数组中，有“*”围住了 15 个点，因此面积为 15。
2022-04-13 17:18:50
472
原创 再更三道并查集（ 班级合并（merge）、卫星照片(satel) 、water(水流)）
班级合并（merge）、卫星照片(satel) 、water(水流)
2022-01-02 11:32:41
537
3
原创 来1道并查集题目（森林c++）
其中，2、5号节点的父节点是4号节点，3、4号节点的父节点是1号节点，1号节点是根节点，没有父节点。这棵树的输入格式可以为：共若干行：每行2个整数a,b，若a和b在同一颗树，输出0。否则，a所在的树的根连接到b所在的根，合并为一颗树，输出合并后树的高度。上图的树输入数据可以为：
2022-01-02 11:26:11
552
原创 市场调查（二分题）
游戏公司开发了一套新的手游，在市场上做一个调查，依次去找n名顾客（按顺序），已知第i位顾客会评论的条件是已经至少有ai个评论或他对这个手游感兴趣，但是这n名顾客开始都不感兴趣。计算至少要说服几名顾客对这套手游感兴趣才能至少收到m个人的评论。
2021-12-24 16:41:23
5226
原创 信封问题（dp题）c++
小明在电视上看到《迪斯卡威》节目正在播放俄罗斯的套娃玩具，他突然想到可以用信封来模拟该玩具。小明手上有n个信封，其中第i个信封的宽度为wi,高度为hi。信封套娃的规则是，当信封a的宽度wa比另一个信封b的宽度wb大，并且a的高度ha也比b的高度hb大时，则信封a就可以放进信封b里面，多个信封可以层层装入，如同俄罗斯套娃一样。注意，当给定信封的宽和高以后，信封不能旋转。
2021-12-18 10:58:55
1547
原创 自行车比赛（新版dpc++）
某地举行自行车比赛，使用共享单车，且每隔一公里都有一个换乘点，每次换车最多骑行10公里，假设按骑行公里数收费，且连续骑行1到10公里费用不等。一位选手要骑行n 公里，那么怎样换乘共享单车，能使得骑行n 公里总费用最少呢?
2021-12-17 16:34:10
514
原创 下一个空格（链表c）
有N个方格的纸条，方格编号为1到N。每个方格状态为空和非空两种状态，用0或1表示。现在任务是：每次给方格位置x，问下一个（右边）空格位置在哪里？
2021-12-12 10:57:32
977
原创 平面移动乌龟（原创c++模拟）
LOGO语言中有一只可爱的小乌龟可以前后左右移动，在C语言中也有一个可爱的小乌龟。小乌龟的起始位置称为原点，小乌龟初始时头朝上方，状态如下图所示，我们规定它初始的面朝方向为y轴正方向，尾巴方向为y轴负方向，左右分别为x轴负方向和正方向。
2021-12-11 10:40:17
1061
1
原创 网格取数 dp c++
有N*M的方格，每个方格里面有一个数字。你从左上角开始出发，每次可以进入右边一个方格或下面一个方格，不准出界。问你选择怎样的线路到达右下角时，线路上的数字和最大？
2021-12-10 17:10:34
461
原创 爬楼梯（c++ dp题，升级版）
第一行为正整数t(≤5)，表示数据组数；每组数据中，第一行为正整数n(≤1e4)，表示台阶总数，第二行为n个正整数ci(≤1e5)，分别表示第0阶到第n-1阶台阶的费用。注意，第n阶台阶是不收费的，可以从第0阶或第1阶出发。
2021-12-10 16:51:05
1084
原创 蚂蚁《c++.模拟》
第一行为正整数t(≤5)，表示数据组数；每组数据中，第一行为正整数n(≤105)，表示蚂蚁数，第二行n个字符R或L表示每个蚂蚁的行走方向，第三行为n个非负整数ai(≤109)，表示每只蚂蚁的初始坐标，坐标保证为偶数且任意两只蚂蚁的初始位置均不相同。
2021-12-07 17:02:27
745
原创 P1427洛谷，小鱼的数字游戏（栈、递归、链表c++）
小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字a_iai（长度不一定，以00结束），记住了然后反着念出来（表示结束的数字00就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题
2021-12-03 22:59:18
700
原创 游戏（c++模拟类型题目）
John和Jack要玩一个双人游戏，需要两个游戏手柄，但他们只有一个手柄充电器。两个手柄初始时分别有a1%和a2%的电量，手柄没有充电时，每分钟掉电2%，充电时，每分钟充电1%。当其中一个手柄的电量不足2%时，游戏结束。编程计算他们能玩多长时间。
2021-11-26 22:56:41
3434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人