规律&思维
loading。。。
这个作者很懒,什么都没留下…
展开
-
接雨水,Leet#42
**题目:**给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6题解: 在某一个点上水的高度,...原创 2020-04-04 19:54:46 · 102 阅读 · 0 评论 -
一种Playfair密码变种加密方法如下:首先选择一个密钥单词(称为pair)(字母不重复,且都为小写字母),然后与字母表中 其他字母一起填入至一个5x5的方阵中
加密题目内容:一种Playfair密码变种加密方法如下:首先选择一个密钥单词(称为pair)(字母不重复,且都为小写字母),然后与字母表中其他字母一起填入至一个5x5的方阵中,填入方法如下:1.首先按行填入密钥串。2.紧接其后,按字母序按行填入不在密钥串中的字母。3.由于方阵中只有25个位置,最后剩下的那个字母则不需变换。如果密钥为youandme,则该方阵如下:y o u a n...原创 2019-04-03 21:04:00 · 1806 阅读 · 1 评论 -
hdu2045, RPG问题,有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.
描述:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.以上就是著名的RPG难题.Input输入数据包含多个测试实例,每个测试实例占一行,由一个整数N组成,(0<n<=50)。Output对于每个测试实例,请输出全部的满足要求的涂法,每个实例的输出占一行。...原创 2019-04-05 21:56:22 · 1793 阅读 · 1 评论 -
砝码组合
砝码组合题目内容:用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码,重量分别是1,3,9,27,81。则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。本题目要求编程实现:对用户输入的重量(1~121),给出砝码组合方案(用加减式表示,减代表砝码放在物品盘)。例如:输入:5输出:9-3-1输入:19输出:27-9+...原创 2019-04-02 21:31:23 · 551 阅读 · 0 评论 -
螺旋矩阵, 输出控制位数并左右对齐
螺旋矩阵 输出控制位数并左右对齐一个从里向外逆时针转出来的螺旋n*n的矩阵矩阵的规模,0~50,如5表示5行5列的矩阵,每个数占5位原创 2019-04-25 19:12:30 · 276 阅读 · 0 评论 -
打表法,完美数
打表法,完美数freopen("d://data.txt", "w", stdout);原创 2019-04-17 12:44:25 · 406 阅读 · 0 评论 -
小A的位运算
小A的位运算从N个数里面选出N-1个数要让它们或起来的值最大可以把n个数从左到右或运算的结果保存在left中,将n个数从右到左或运算保存在right数组中, 当除去第i个数求其他数或运算结果时原创 2019-04-17 19:51:51 · 207 阅读 · 0 评论 -
单色三角形,同色三角形
平面上有n个点(n≤8000),每两个点之间都有一条红色或者是黑色的线段,任意三点均不共线。现在,已知哪些点之间连的线段是红色的,剩下的线段都是黑色的,要求计算这些点组成的三角形中有多少是同色的(顶点编号从1到n)?输入描述第一行是n, m(3≤n≤8000),n表示点的个数,m表示红色线段的条数。下面m行,每一行都是两个整数a和b,表示点a和点b之间的线段是红色的(a<b)。当组成异色三角形时, 必定有两个顶点的相邻两边为异色, 故可以算出所有异色三角形的个数原创 2019-04-23 19:36:28 · 753 阅读 · 0 评论