2020年08月_海岛Blog

原创 Bailian3754 字符环【字符串】

3754:字符环总时间限制: 1000ms 内存限制: 65536kB描述有两个由字符构成的环。请写一个程序，计算这两个字符环上最长连续公共字符串的长度。例如，字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起，构成一个环；字符串“MADJKLUVKL”的首尾连在一起，构成一个另一个环；“UVKLMA”是这两个环的一个连续公共字符串。输入一行，包含两个字符串，分别对应一个字符环。这两个字符串之间用单个空格分开。字符串长度不超过255，且不包含空格等空白符。输出输出一个整数，表示这两

2020-08-31 23:45:23 450

原创 Bailian3178 开关电灯【模拟】

3178:开关电灯总时间限制: 1000ms 内存限制: 65536kB描述N盏灯排成一排，从1到N依次编号。有N个人也同样编号。第一个人将灯全部熄灭；第2个人将对应2和2的倍数的灯打开；第3个人将对应着3和3的倍数的灯做反向操作（如果原来是开，则关掉它，否则就打开它）；以后的人和3做同样的操作，即第i个人将对应着i和i的倍数的灯做反向操作。输入灯的总数N, 1<=N<=1000输出在第N个人操作后，顺序输出还亮着灯的编号。样例输入8样例输出2 3 5 6 7 8

2020-08-30 23:17:27 418

原创 Bailian2946 玩游戏【模拟】

2946:玩游戏总时间限制: 1000ms 内存限制: 65536kB描述有三个小朋友一起玩游戏。游戏从一个起始整数 k 开始，第一个小朋友会说 plus, minus , multiply 三种运算中的一种 f；第二个小朋友会说一个整数 a ，第三个小朋友必须说出 k 与 a 进行 f 运算的结果 s 。这时 s 成为第二轮游戏开始的整数，第一个小朋友再说一种运算，第二个小朋友再说一个整数，第三个小朋友说出运算结果，第二轮游戏结束时的运算结果成为第三轮的起始整数，如此下去。现在给出起始整数 k 和若

2020-08-30 22:51:59 299

原创 Bailian4022 买房子【迭代】

4022:买房子总时间限制: 1000ms 内存限制: 65536kB描述某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子？（第一年年薪N万，房价200万）输入一行，包含两个正整数N（10 <= N <= 50）, K（1 <= K <= 20），中间用单个空格隔开。输出如果在第20年或者之前就能买下这

2020-08-30 22:26:36 346

原创 Bailian3258 兔子产子【递推+打表】

3258:兔子产子总时间限制: 1000ms 内存限制: 65536kB描述从前有一对长寿兔子，它们每一个月生一对兔子，新生的小兔子两个月就长大了，在第二个月的月底开始生它们的下一代小兔子，这样一代一代生下去，求解兔子增长数量的数列。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= a <= 20)输出输出有1行，每行输出对应一个输入。输出应是一个正整数序列，整数之间用空格分开。样例输入3321样例输出1 1 21 1

2020-08-30 22:09:29 294

原创 Bailian2942 吃糖果【递推+打表】

2942:吃糖果总时间限制: 1000ms 内存限制: 65536kB描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，共有1种方案；如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃2块，共有2种方案；如果N=3，则名名第1天可以吃1块，剩2块，也可以第1天吃2块剩1块，

2020-08-30 21:54:18 270

原创 Bailian4141 砝码称重【DP】

4141:砝码称重总时间限制: 1000ms 内存限制: 65536kB描述设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000），要求：计算用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况。输入一行，包括六个正整数a1,a2,a3,a4,a5,a6，表示1g砝码有a1个，2g砝码有a2个，……，20g砝码有a6个。相邻两个整数之间用单个空格隔开。输出以“Total=N”的形式输出，其中N为可以称出的不同重量的个数。样例输入1 1 0 0 0 0

2020-08-30 21:07:21 466

原创 Bailian2720 大象喝水【模拟】

2720:大象喝水总时间限制: 1000ms 内存限制: 65536kB描述一只大象口渴了，要喝20升水才能解渴，但现在只有一个深h厘米，底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。输入输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深h和底面半径r，单位都是厘米。输出输出一行，包含一个整数，表示大象至少要喝水的桶数。样例输入23 11样例输出3提示如果一个圆桶的深为h厘米，底面半径为r厘米，那么它最多能装Pi * r * r * h立方厘

2020-08-30 20:42:51 1374

原创 TYUT-A专题题解（二）

TYUT-A专题题解（一）TYUT-A专题题解（二）30暴力枚举AOJ0008 Sum of 4 Integers【暴力】_海岛Blog-CSDN博客HDU1407 测试你是否和LTC水平一样高【暴力】_海岛Blog-CSDN博客HDU1868 Consecutive sum【数学计算+枚举】_海岛Blog-CSDN博客HDU1339 ZOJ1382 A Simple Task【水题+暴力】_海岛Blog-CSDN博客POJ1543 Perfect Cubes【暴力】..

2020-08-29 20:30:26 1679

原创 Bailian4116 拯救行动【优先搜索】

4116:拯救行动总时间限制: 1000ms 内存限制: 65536kB描述公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫，骑士一旦遇到守卫，必须杀死守卫才能继续前进。现假设骑士可以向上、下、左、右四个方向移动，每移动一个位置需要1个单位时间，杀死

2020-08-28 21:06:59 543

原创 CCF201509试题

来源：CCF计算机职业资格网站。试题编号：201509-1试题名称：数列分段时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入格式　　输入的第一行包含一个整数

2020-08-28 16:27:43 2706

原创 CCF201509-1 数列分段（100分）

试题编号：201509-1试题名称：数列分段时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入格式　　输入的第一行包含一个整数n，表示数列中整数的个数。　　第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。输出格式　　输出一个整数，表示给定的数列有多个段。样例输入...

2020-08-28 16:26:43 6569 1

原创 Bailian2788 二叉树【二叉树】

2788:二叉树描述如上图所示，由正整数1，2，3……组成了一颗二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。输入输入数据包括多行，每行给出一组测试数据...

2020-08-28 16:25:51 531

原创 Ubuntu中使用VS Code

优麒麟Ubuntu20.04中使用VS Code。VS Code的版本是1.48.0。1.准备a.软件安装可以通过软件商店进行安装，也可以下载安装。下载安装的官网地址：https://code.visualstudio.com/。可以下载deb和rpm两种格式的安装软件。b.目录计划编写程序过程中，需要事先决定编写的程序放在哪里，这就需要做一个目录计划。任何一个软件项目也都需要做目录规划，以便所写的程序分门别类存放在容易找到和使用的地方。这里创建一个VSCODE目录来存放程序代码。为了进一

2020-08-27 07:14:17 6997 3

原创 Bailian4109 公共朋友-Common Friends【关系】

4109:公共朋友-Common Friends总时间限制: 1000ms 内存限制: 65536kB描述小明和小红去参加party。会场中总共有n个人，这些人中有的是朋友关系，有的则相互不认识。朋友关系是相互的，即如果A是B的朋友，那么B也是A的朋友。小明和小红想知道其中某两个人有多少个公共的朋友。输入第一行为一个正整数c，代表测试数据的个数。接下来是c组测试数据。对于每组测试数据，第一行是三个数字n(2<=n<=100)，m和k，分别表示会场中的人数，已知的朋友关系数目，问题的数

2020-08-25 10:05:33 389 1

原创 Bailian4110 圣诞老人的礼物-Santa Clau’s Gifts【背包+贪心】

4110:圣诞老人的礼物-Santa Clau’s Gifts总时间限制: 1000ms 内存限制: 65536kB描述圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大价值的糖果。输入第一行由两个部分组成，分别为糖果箱数正整数n(1 <= n <= 100)，驯鹿能承受的最大重量正整数w（0 < w < 10000），两个

2020-08-25 09:31:07 891

原创 Bailian2755 神奇的口袋【递归+DP】

2755:神奇的口袋总时间限制: 10000ms 内存限制: 65536kB描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。输入输入的第一行是正整数n (1 <= n <= 20)，表示不同的物品的数目

2020-08-23 23:41:22 662 1

原创 Bailian2752 字符串数组排序问题【排序】

2752:字符串数组排序问题总时间限制: 1000ms 内存限制: 65536kB描述给定一组字符串，按指定的排序方式输出这些字符串。排序可是自然顺序（inc）、自然逆序（dec）、忽略大小写顺序（ncinc）、忽略大小写逆序（ncdec）等。输入输入有多行，第一行为一个表明排序方式的字符串见题面，第二行为字符串的数目。其余各行每行一个字符串，字符串中间可能空格，前后也可能有空格，但前后的空格要忽略。输出输出也有多行，按指定的顺序输出输入的字符串。样例输入ncdec3Hello Wo

2020-08-23 22:53:44 903

原创 POJ1681 Painter‘s Problem【暴力】

Painter’s ProblemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8282 Accepted: 3874DescriptionThere is a square wall which is made of n*n small square bricks. Some bricks are white while some bricks are yellow. Bob is a painter and he want

2020-08-23 21:34:06 331

原创 Bailian2813 画家问题【暴力】

2813:画家问题总时间限制: 1000ms 内存限制: 65536kB描述有一个正方形的墙，由N*N个正方形的砖组成，其中一些砖是白色的，另外一些砖是黄色的。Bob是个画家，想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时，位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请你帮助Bob计算出最少需要涂画多少块砖，才能使所有砖的颜色都变成黄色。输入第一行是一个整数n (1≤n ≤15)，表示墙的大小。接下来的

2020-08-23 20:42:38 1099

原创 Bailian4112 情报破译-Cryptanalysis【密码】

4112:情报破译-Cryptanalysis总时间限制: 1000ms 内存限制: 65536kB描述A国和B国正在进行一场战争。A国通过间谍知道B国的情报加密规则为：仅对字母加密，其他符号保留（如空格，逗号等）对第i个单词（i从1开始）的加密方法是把第i个单词反转（如abc变成cba），然后对单词内的每个字母采用经典的Caesar加密法，循环后移i个字母。例如：第5个单词的加密表如下所示：密码字母：A B C D E F G H I J K L M N O P Q R S T U

2020-08-23 07:24:05 621

原创 Bailian2795 金银岛【背包+贪心】

2795:金银岛总时间限制: 3000ms 内存限制: 65536kB描述某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同，分别为n1, n2, … , ns，同时每个种类的金属总的价值也不同，分别为v1,v2, …, vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值多少的金属。注意到金属是可以被任意分割的，并且金属的价值和其

2020-08-22 09:51:24 534

原创 Bailian2809 计算2的N次方【大数】

2809:计算2的N次方总时间限制: 1000ms 内存限制: 65536kB描述任意给定一个正整数N(N<=100)，计算2的n次方的值。输入输入一个正整数N。输出输出2的N次方的值。样例输入5样例输出32提示高精度计算问题链接：Bailian2737 计算2的N次方问题简述：（略）问题分析：大数计算问题，用Java语言实现比较简单。如果用C/C++编程，一是需要用数组模拟法来实现，二是要用快速幂算法进行计算。程序说明：（略）参考链接：（略）题记：（略）AC的

2020-08-20 00:09:00 616

原创 POJ1222 UVA1560 LA2561 ZOJ1354 EXTENDED LIGHTS OUT【暴力】

EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16345 Accepted: 9867DescriptionIn an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each). Eac

2020-08-19 23:02:48 295

原创 Bailian2811 熄灯问题【暴力】

2811:熄灯问题总时间限制: 1000ms 内存限制: 65536kB描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状态；其他的按钮改变5盏灯的状态。在上图中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵表示灯状态的改变。对矩阵中的每盏灯设置一个初始状

2020-08-19 21:43:52 2807

原创 HDU3791 二叉搜索树【二叉搜索树】

二叉搜索树Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9645 Accepted Submission(s): 4265Problem Description判断两序列是否为同一二叉搜索树序列Input开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去一行是一个序列，序列长度小

2020-08-17 17:06:07 420

原创 HDU1864 最大报销额【0-1背包】

最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37898 Accepted Submission(s): 11690Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超

2020-08-16 21:36:33 417

原创优麒麟Ubuntu20.04安装各种问题

1.安装Ubuntu软件中心$ sudo apt-get update$ sudo apt-get upgrade$ sudo apt install --reinstall ubuntu-software或$ sudo add-apt-repository ppa:ubuntu-desktop/gnome-software$ sudo apt-get update$ sudo apt-get install gnome-software packagekit或$ sudo apt-get

2020-08-13 09:02:38 6040

原创 EDA专业术语

VLSI 超大规模集成电路DFM Rule 可制造设计规则（DFM,Design For Manufacture。在VLSI设计中，指可制造工艺约束规则）APR 自动布局布线（APR,Automatic Placement and Routing）。布局通常指电路图中器件摆放，布线通常指器件之间的连线。布局布线一般是平面的布局布线。自动布局布线指由程序计算自动完成的电路的布局布线。这里的电路指什么电路？这里的电路可以是逻辑电路，开关电路，PCB电路，版图（Mask，掩膜）电路。集成电路中通常指最后一

2020-08-12 08:06:32 4546

海岛Blog