摘要:
一、awt的一些组件 Label l1=new Label("姓名:"); //标签 Label l2=new Label("密码:"); TextField tf1=new TextField(20); //文本框,数字是设置其文本框长度 TextField tf2=new TextField(2 阅读全文
摘要:
分组背包需求 有N件物品,告诉你这N件物品的重量以及价值,将这些物品划分为K组,每组中的物品互相冲突,最多选一件,求解将哪些物品装入背包可使这些物品的费用综合不超过背包的容量,且价值总和最大。 解题模板 和01背包很相似,就是在每一个组内枚举每一个物品,注意要先枚举背包容量之后枚举属于某个组的所有物 阅读全文
摘要:
题目链接:https://vjudge.net/problem/UVA-1401 题目: Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that 阅读全文
摘要:
题目链接:https://vjudge.net/problem/CodeForces-833B 题意:给长度为n的数组a,和一个整数k要求把数组分成连续的k段,每段的权值是该段中不同数的个数,输出最大权值和。数据范围:n<=35000,k<=min(n,50),1<=a(i)<=n 题解:很容易想到 阅读全文
摘要:
题意:给你一个长度为n的数组v,你需要把这个数组分成很多段,你需要保证每一段的长度不能超过k我们设一共有m段,每一段右边界那个数为bi那么我们要使得sum(bi*bi-b(i-1))最大 (1<=i<=m,b0=0)你需要保证bi>b(i-1) (1<=i<=m)sum():表示求和 题解:我们设数 阅读全文
摘要:
题意: 给你一个数n,你需要输出它可以由那几个数相乘构成,我们设可以由x个数构成,这x个数中最小值为minn,最大值为maxx,那么要求maxx-minn<=1 问你满足上面要求的情况有多少种。如果一个数的构成方式由无数种就输出-1 样例解释: 输入: 12 输出: 3 1 12 3 2 3 2 2 阅读全文
摘要:
题意: 给你n个数vi,你有k次操作。每一次操作你可以从n个数里面挑一个数,然后使得这个数乘于一个正整数。操作完之后,这n个数里面不同数的数量就是权值。你要使得这个值尽可能小。 题解: 如果a%b==0 && a!=b b%c==0 && b!=c 那么如果我们进行操作的话,肯定是把c变成a,因为这 阅读全文
摘要:
题意1: 给你一个由小写字母构成的字符串s,你可以其中某些字符变成大写字母。如果s中有字母a,你如果想把a变成大写,那s字符串中的每一个a都要变成A 最后你需要要出来所有的字符对,s[i]和s[i-1]需要是辅音字母,且s[i]和s[i-1]中需要一个字母大写另一个小写。a、e、i、o、u、w、y这 阅读全文
摘要:
比赛链接:https://vjudge.net/contest/405905#problem/D 题意: 给你一个长度为n的由0或1构成的串s,你需要切割这个串,要求切割之后的每一个子串长度要小于等于k。且每一个子串内不能全都是01交替,就比如 00101010、11010101这样没有问题,不需要 阅读全文
摘要:
实现内容:打开文件并判断文件是否存在,如果存在就打开文件并把文件内容输出到控制台,之后把文件内容输出到另外一个文件 过程所需基础: 1、判断文件存不存在 String filePth= "D:\\bh\\key\\rsa_public_key.pem";File file = new File(fi 阅读全文