- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 2016年第七届蓝桥杯C/C++程序设计本科B组国赛 一步之遥(暴力)
一步之遥 从昏迷中醒来,小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮,分别写着“F”和“B”。 小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。 按F,会前进97米。按B会后退127米。 透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。 他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的援助。 或许,通过多次操作F和B可以办...
2019-05-22 21:25:24 381
原创 2015年第六届蓝桥杯C/C++程序设计本科B组国赛 密文搜索(模拟)
标题:密文搜索 福尔摩斯从X星收到一份资料,全部是小写字母组成。 他的助手提供了另一份资料:许多长度为8的密码列表。 福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。 请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。 数据格式: 输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024 紧接着一行是一个整数n,表示以下有n行密码...
2019-05-22 09:57:08 347
原创 2015年第六届蓝桥杯C/C++程序设计本科B组国赛 关联账户(并查集)
标题:关联账户 为增大反腐力度,某地警方专门支队,对若干银行账户展开调查。 如果两个账户间发生过转账,则认为有关联。如果a,b间有关联, b,c间有关联,则认为a,c间也有关联。 对于调查范围内的n个账户(编号0到n-1),警方已知道m条因转账引起的直接关联。 现在希望知道任意给定的两个账户,求出它们间是否有关联。有关联的输出1,没有关联输出0 小明给出了如下的解决方案: #inclu...
2019-05-22 09:08:42 269
原创 2015年第六届蓝桥杯C/C++程序设计本科B组国赛 完美正方形(DFS)
标题:完美正方形 如果一些边长互不相同的正方形,可以恰好拼出一个更大的正方形,则称其为完美正方形。 历史上,人们花了很久才找到了若干完美正方形。比如:如下边长的22个正方形 2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60 如【图1.png】那样组合,就是一种解法。此时, 紧贴上边沿的是:60 50 紧贴下边沿的是:26 2...
2019-05-22 09:00:58 376 1
原创 2015年第六届蓝桥杯C/C++程序设计本科B组国赛 积分之迷(暴力)
标题:积分之迷 小明开了个网上商店,卖风铃。共有3个品牌:A,B,C。 为了促销,每件商品都会返固定的积分。 小明开业第一天收到了三笔订单: 第一笔:3个A + 7个B + 1个C,共返积分:315 第二笔:4个A + 10个B + 1个C,共返积分:420 第三笔:A + B + C,共返积分.... 你能算出第三笔订单需要返积分多少吗? 请提交该整数,不要填写任何多余的内容。 ...
2019-05-22 08:36:44 226
原创 第九届河南省程序设计大赛 C 信道安全(SPFA模板)
题目描述: Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1,他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可能被遭到监 视或破坏。 经过测试分析,Alpha 情报系统获得了网络中每段信道安全可靠性的概率,情报员 A 决定选 择一条安全性最高,即概率最大的信道路径进行发送情报。 你能帮情报员 A 找到这条信道路径吗? ...
2019-05-04 19:52:01 205
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人