2018 年 3月随笔档案 - 渡……

蓝桥杯问题 1117: K-进制数（递归）

摘要：" 题目链接 " 题目描述考虑包含N位数字的K 进制数. 定义一个数有效, 如果其K 进制表示不包含两连续的0. 考虑包含N位数字的K 进制数. 定义一个数有效, 如果其K 进制表示不包含两连续的0. 例: 1010230 是有效的7位数 1000198 无效 0001235 不是7位数, 而是4 阅读全文

posted @ 2018-03-30 09:05 渡…… 阅读(861) 评论(0) 推荐(0)

计蒜客三值排序（模拟）

摘要：" 题目链接 " 题目描述写一个程序计算出，计算出的一个包括1、2、3三种值的数字序列，排成升序所需的最少交换次数。输入第1行为类别的数量N（1≤N≤1000）输入第2行到第N+1行，每行包括一个数字（1或2或3）。输出包含一行，为排成升序所需的最少交换次数。样例输入 9 2 2 1 3 阅读全文

posted @ 2018-03-28 21:21 渡…… 阅读(175) 评论(0) 推荐(0)

计蒜客计数和数数（模拟）

摘要：" 题目链接 " 题目描述 “伯爵说”序列如下：1,11,21,1211,111221, \ldots1,11,21,1211,111221,…。其1读作one 1或者11。11读作two 1s或者21。21读作one 2, one 1或者1211。输入格式多组输入，读到文件结束。每组输入给定一阅读全文

posted @ 2018-03-28 19:29 渡…… 阅读(221) 评论(0) 推荐(0)

问题 1445: [蓝桥杯] [历届试题] 最大子阵（模拟）

摘要：" 题目链接 " 题目描述给定一个n m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一块。样例说明取最后一列，和为10。数据规模和约定对于100%的数据，1 include using namespace std; long lon 阅读全文

posted @ 2018-03-27 11:28 渡…… 阅读(501) 评论(0) 推荐(0)

蓝桥杯问题 1110: 2^k进制数（排列组合+高精度巧妙处理）

摘要：" 题目链接 " 题目描述设r是个2^k 进制数，并满足以下条件：（1）r至少是个2位的2^k 进制数。（2）作为2^k 进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（1≤k≤9）和w（k〈w≤30000）阅读全文

posted @ 2018-03-23 21:30 渡…… 阅读(440) 评论(0) 推荐(0)

问题 1440: [蓝桥杯] [历届试题] 带分数（模拟）

摘要：" 题目链接 " 题目描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入从标准输入读入阅读全文

posted @ 2018-03-23 20:19 渡…… 阅读(272) 评论(0) 推荐(0)

问题 1436: [蓝桥杯] [历届试题] 地宫取宝（深搜）

摘要：" 题目链接 " 题目描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它阅读全文

posted @ 2018-03-23 16:33 渡…… 阅读(179) 评论(0) 推荐(0)

问题 1432: [蓝桥杯] [历届试题] 剪格子（深搜）

摘要：" 题目链接 " 问题描述如下图所示，3 x 3 的格子中填写了一些整数。 + + + |10 1|52| + + |20|30 1| + | 1| 2| 3| + + + + 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格阅读全文

posted @ 2018-03-21 18:27 渡…… 阅读(273) 评论(0) 推荐(0)

问题 1433: [蓝桥杯] [历届试题] 危险系数（并查集）

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

posted @ 2018-03-21 18:20 渡…… 阅读(458) 评论(0) 推荐(0)

天梯赛 L2-024. （并查集）部落

摘要：" 题目链接 " 题目描述在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（ include 阅读全文

posted @ 2018-03-19 17:17 渡…… 阅读(358) 评论(0) 推荐(0)

天梯赛 L2-023. （模拟）图着色问题

摘要：" 题目链接 " 题目描述图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入阅读全文

posted @ 2018-03-19 16:28 渡…… 阅读(1233) 评论(0) 推荐(1)

天梯赛 L2-022. （数组模拟链表）重排链表

摘要：" 题目链接 " 题目描述给定一个单链表 L1→L2→...→Ln 1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln 1→L2→...。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结阅读全文

posted @ 2018-03-18 16:41 渡…… 阅读(260) 评论(0) 推荐(0)

天梯赛 L2-011. （二叉树）玩转二叉树

摘要：" 题目链接 " 题目描述给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（ include include using namesp 阅读全文

posted @ 2018-03-18 15:16 渡…… 阅读(716) 评论(0) 推荐(0)

（转载）天梯赛 L2-018. 多项式A除以B

摘要：" 题目链接 " 题目描述这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。输入格式：输入分两行，每行给出一个非零多项式，先给出A，再给出B。每行的格式如下： N e[1] c[1] ... e[N] c[N] 其中N是阅读全文

posted @ 2018-03-17 18:08 渡…… 阅读(376) 评论(0) 推荐(0)

天梯赛 L2-007. （并查集）家庭房产

摘要：" 题目链接 " 题目描述给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（ include include using namespace std; struct Person { int id;//一个人的id 阅读全文

posted @ 2018-03-17 17:23 渡…… 阅读(277) 评论(0) 推荐(0)

天梯赛 L2-013. （并查集）红色警报

摘要：" 题目链接 " 题目描述战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出阅读全文

posted @ 2018-03-17 15:33 渡…… 阅读(313) 评论(1) 推荐(2)

天梯赛 L2-002. （模拟）链表去重

摘要：" 题目链接 " 题目描述给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→ 15→ 15→ 7→15，则你必须输出去重后的链表21 阅读全文

posted @ 2018-03-16 15:51 渡…… 阅读(291) 评论(0) 推荐(0)

问题 1476: [蓝桥杯][基础练习VIP]龟兔赛跑预测（模拟）

摘要：" 题目链接 " 题目描述话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，阅读全文

posted @ 2018-03-12 19:48 渡…… 阅读(2272) 评论(0) 推荐(0)

HDU 6205 （模拟） card card card

摘要：" 题目链接 " Problem Description As a fan of Doudizhu, WYJ likes collecting playing cards very much. One day, MJF takes a stack of cards and talks to him: 阅读全文

posted @ 2018-03-12 08:14 渡…… 阅读(361) 评论(0) 推荐(0)

HDU 4545 （模拟）魔法串

摘要：" 题目链接 " Problem Description 小明和他的好朋友小西在玩一个新的游戏，由小西给出一个由小写字母构成的字符串，小明给出另一个比小西更长的字符串，也由小写字母组成，如果能通过魔法转换使小明的串和小西的变成同一个，那么他们两个人都会很开心。这里魔法指的是小明的串可以任意删掉某个字阅读全文

posted @ 2018-03-12 07:58 渡…… 阅读(182) 评论(0) 推荐(0)