black_hole6 - 博客园

摘要：标题：格子刷油漆 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如图1所示），现需要把这些格子刷上保护漆。你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！）比如... 阅读全文

posted @ 2019-04-08 09:35 black_hole6 阅读(197) 评论(0) 推荐(0)

摘要：标题：高僧斗法古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其... 阅读全文

posted @ 2019-04-08 09:31 black_hole6 阅读(196) 评论(0) 推荐(0)

摘要：标题：网络寻路 X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点... 阅读全文

posted @ 2019-04-08 09:26 black_hole6 阅读(265) 评论(0) 推荐(0)

摘要：标题：危险系数抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (... 阅读全文

posted @ 2019-04-08 09:23 black_hole6 阅读(181) 评论(0) 推荐(0)

摘要： Given a m-by-n (0,1)-matrix, of all its submatrices of all 1’s which is the largest? By largest we mean that the submatrix has the mos... 阅读全文

posted @ 2019-04-07 22:48 black_hole6 阅读(193) 评论(0) 推荐(0)

摘要： Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that ... 阅读全文

posted @ 2019-04-07 11:20 black_hole6 阅读(352) 评论(0) 推荐(0)

摘要：有n种物品，并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B，并且数量都是1，从中选2件物品，则排列有"AB","BA"两种。 Input每组输入数据有两行，第一行是二个数n,m(1#include#include#include#inclu... 阅读全文

posted @ 2019-04-04 11:01 black_hole6 阅读(275) 评论(0) 推荐(0)

摘要：度度熊喜欢着喵哈哈村的大明星——星星小姐。为什么度度熊会喜欢星星小姐呢？首先星星小姐笑起来非常动人，其次星星小姐唱歌也非常好听。但这都不是最重要的，最重要的是，星星小姐拍的一手好代码！于是度度熊关注了星星小姐的贴吧。一开始度度熊决定每天都在星星小姐的贴吧里面... 阅读全文

posted @ 2019-04-03 15:01 black_hole6 阅读(203) 评论(0) 推荐(0)

摘要：链接：https://ac.nowcoder.com/acm/contest/551/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述CSL 以前不... 阅读全文

posted @ 2019-03-31 16:50 black_hole6 阅读(294) 评论(0) 推荐(0)

摘要：问题描述 X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。 *WWWBBB 其中，W字母表示白色青蛙，B表示黑色青... 阅读全文

posted @ 2019-03-31 10:32 black_hole6 阅读(276) 评论(0) 推荐(0)

博学善思