- 博客(163)
- 收藏
- 关注
RSS订阅原创 安卓学习-日历选择器和时间选择器
日历选择器和时间选择器日历选择器的时间选择器是通过调整钟表和日历来实现日期时间更改的方法，分别对应DatePicker 与 TimePicker步骤1 编写布局文件<?xml version="1.0" encoding="utf-8"?><LinearLayout xmlns:android="http://schemas.android.com/apk...
2018-06-18 00:42:23
754
原创 安卓学习-自动匹配文本
自动匹配文本在百度搜索时经常会出现输入一般时，下拉框自动匹配了几条符合期望的信息以供选择，这就是自动匹配文本 在安卓中自动匹配文本有单一匹配和多重匹配 单一匹配是只匹配一次，多重可以通过分隔符多次匹配 单一匹配通过AutoCompleteTextView 多重匹配通过MultiAutoCompleteTextView 俩种实现方法差别不大 所以一起实现 实现过程 步骤1: 编...
2018-06-18 00:33:39
675
1
原创 安卓学习--利用RadioButton实现底部导航栏
目标：利用RadioButton实现底部导航栏简介：底部导航栏是现在大部分app都会用到的功能 它帮助用户可以通过导航在不同界面自由切换实现过程步骤1:编写布局文件 用RadioGroup和RadioButton完成导航栏的布局 用weight属性来控制所占比例 图片用系统所自带的一些图片 准备一定空间放置FrameLayout用于之后跳转<?xml versi...
2018-06-18 00:11:27
1153
原创 蓝桥杯算法训练 K好数
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式 输入包含两个正整数，K和L。输出格式 输出一个整数，表示答案对1000000007取模后的值。
2018-03-19 23:26:39
346
原创 蓝桥杯算法训练 最大最小公倍数
问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式 输入一个正整数N。输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。解题思路：如果a和b是俩个相邻的数，它们最小公倍数就是a＊b 这题需要3个数的最小公倍数 贪心策略是从最大的数开始往下取3个数 假如是3个
2018-03-19 23:14:53
383
原创 蓝桥杯算法训练 区间k大数查询
问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式 第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式 总共输出m行，每行一个数，表示询问的答案。 样例输入 5 1
2018-03-19 23:02:54
260
原创 蓝桥杯基础练习 数列排序
问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200 输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。 输出格式 输出一行，按从小到大的顺序输出排序后的数列。 样例输入 5 8 3 6 4 9 样例输出 3 4 6 8 9#include <iostream>#include <
2018-03-19 22:59:30
430
原创 蓝桥杯基础练习 十六进制转八进制
问题描述 给定n个十六进制正整数，输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n （1<=n<=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式 输出n行，每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0，比如012A。 输出的八进制
2018-03-19 22:58:23
201
原创 蓝桥杯 基础练习 十六进制转十进制
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。 样例输入 FFFF 样例输出 65535#include <iostream>#include <cstdio>#include <math.h>using namespace std;int main()
2018-03-19 22:56:53
530
1
原创 蓝桥杯基础练习 十进制转十六进制
问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。 给出一个非负整数，将它表示成十六进制的形式。 输入格式 输入
2018-03-19 22:53:45
261
原创 蓝桥杯基础练习 特殊回文数
问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。 输入格式 输入一行，包含一个正整数n。 输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。 样例输入 52 样例输出 899998 989989 998899 数据规模和约定 1<=n
2018-03-18 21:05:56
581
原创 蓝桥杯基础练习 回文数
问题描述 1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。 输出格式 按从小到大的顺序输出满足条件的四位十进制数。#include <iostream>#include <cstdio>using namespace std;int main() { for(int i = 10; i <= 99; i++) { i
2018-03-18 21:02:42
215
原创 蓝桥杯基础练习 特殊的数字
问题描述 153是一个非常特殊的数，它等于它的每位数字的立方和，即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。 输出格式 按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。#include <iostream>#include <cstdio>using namespace std;int main() { for(int i
2018-03-18 21:01:16
291
原创 蓝桥杯基础练习 杨辉三角形
问题描述 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行： 1 1 1 1 2 1 1 3 3 1 给出n，输出它的前n行。输入格式 输入包含一个数n。输出格式 输出杨辉三角形的前n行。每一行从这一行的第一个数开始依
2018-03-18 20:59:54
268
原创 基础练习 查找整数
问题描述 给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式 第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式 如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。 样例输入 6 1 9 4 8 3 9 9 样例输出 2 数据规模与约定
2018-03-18 20:58:15
307
原创 蓝桥杯基础练习 数列特征
问题描述 给出n个数，找出这n个数的最大值，最小值，和。输入格式 第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式 输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。 样例输入 5 1 3 -2 4 5 样例输出 5 -2 11 数据规模与约定 1 <= n <= 100
2018-03-18 20:56:44
370
原创 蓝桥杯基础练习 字母图形
问题描述 利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式 输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。 输出格式 输出n行，每个m个字符，为你的图形。 样例输入 5 7 样例输出 ABCDEFG BABCD
2018-03-18 20:55:34
505
原创 蓝桥杯基础练习 01字串
问题描述 对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式 本试题没有输入。 输出格式 输出32行，按从小到大的顺序每行一个长度为5的01串。 样例输出 00000 00001 00010 00011 <以下部分省略>#include <iostre
2018-03-18 20:53:31
346
原创 蓝桥杯基础训练 闰年判断
问题描述 给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：年份是4的倍数而不是100的倍数；年份是400的倍数。其他的年份都不是闰年。输入格式 输入包含一个整数y，表示当前的年份。 输出格式 输出一行，如果给定的年份是闰年，则输出yes，否则输出no。 说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大
2018-03-18 20:50:11
378
原创 蓝桥训练 Fibonacci数列
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结
2018-03-18 20:46:30
957
2
原创 UVA - 12100 Printer Queue
题目大意：输入一串数字序列 每个数字代表优先级［1-9］，数字越大优先级越高，从头到尾访问序列，当该数字是当前序列的最高优先级时就花费1分钟打印，如果不是最高优先级就将该数字放到序列尾部，输入指定位置，输出该位置数字打印出来时所花时间 解题思路：另外用一个数组保存全部优先级并且排序，然后直接用队列模拟即可#include <iostream>#include <cstring>#include
2017-11-14 20:33:33
265
原创 UVA 159 Word Crosses
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int d[4];string s[4];int jud() { int a = 0; for(int i = 0; i < s[0].size(); i++) { f
2017-11-14 18:47:06
548
原创 UVA 10391 Compound Words
题目大意：给出一列单词 字典序输出是由其他俩个单词组合成的单词 解题思路：存储合成的单词时间复杂度为n^2会超时，所以用拆分单词来解决#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <map>#include <vector>using namespace std;in
2017-11-09 12:18:41
250
原创 UVA 10763 Foreign Exchange
题目大意：数字a－>b需要b－>a来相消，输入n个配对，看是否能全部相消 解题思路：用map记录a－>b出现的次数 遇到相同的就＋1 遇到b－>a就－1， 用cou来记录剩余未相消的配对#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <map>using namespac
2017-11-08 17:12:40
228
原创 UVA 10935 Throwing cards away I
题目大意：有n张牌 从第一张牌开始 从上向下依次编号为1～n。当至少还剩下俩张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张牌放到整叠牌的最后。输入每行包含一个n，输出每次扔掉的牌以及最后剩下的牌 解题思路：暴力模拟#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <qu
2017-11-08 16:35:07
243
原创 UVA 1594 Ducci Sequence
题目大意：给一串数字 按(a1,a2,···,an) → (|a1 − a2|,|a2 − a3|,···,|an − a1|)处理，判断最后是否会使全部数字都为0 或者 进入循环 解题思路：暴力模拟#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <vector>usin
2017-11-08 16:03:17
265
原创 UVA - 1593 Alignment of Code
UVA - 1593 Alignment of Code 题目大意：输入字符串， 要求输出每列对齐 解题思路：格式控制，要注意每行最后一个单词不用空格补齐 不然会wa！！！#include <iostream>#include <string>#include <vector>#include <cstring>#include <algorithm>#include <sstream
2017-11-07 19:37:40
280
原创 UVA 714 Copying Books
题目大意：输入m和k，要把m个正整数划分成k个连续的非空序列，要求全部划分中的最大值尽量小 解题思路：用二分法找每个划分序列的最大值，使之不能再减少即可#include <iostream>#include <cstring>using namespace std;int cou, cut;long long int a[1000];int c[1000];bool jud(int m
2017-09-22 17:40:39
309
原创 UVA 11054 Wine trading in Gergovia
题目大意：给出一组序列，每个数字代表一家店，正数表示需要多少酒，负数表示要卖多少酒，将k的酒从到相邻店需要k个劳动力，最少多少劳动力可以供需平衡 解题思路：遍历序列，将数字清0，得到数字代表清0需要的劳动力和下家店需要增加或者减少的酒，依次相加即可#include <iostream>using namespace std;int n;int a[200000];long long int
2017-09-16 15:39:55
278
原创 UVA 11134 Fabled Rooks
题目大意：给出n行n列的表，输入4个数字代表点的范围，范围是一个矩形，前俩个数字代表矩形左上角坐标，后俩个数字代表右下角坐标，要求取的点所在行和所在列与其他点不相交 解题思路：因为行和列不冲突，所以将每个点分为行和列单独讨论，将得到的每个点范围按最大值从小到达排列，然后贪心处理#include <iostream>#include <cstring>#include <algorithm>u
2017-09-15 16:03:20
286
原创 UVA 1152 4 Values whose Sum is 0
题目大意：给出4个数组，在4个数组中各取一个值相加，求出结果等于0的组合个数 解题思路：枚举1 2俩组相加的结果并保存到b，然后枚举3 4俩组相加结果，用二分搜索是否存在b中，若存在则个数加1#include <cstdio>#include <iostream>#include <algorithm>using namespace std;int n, m;int a[4][10000
2017-09-15 14:37:45
275
原创 UVA 1605 Building for UN
题目大意：一栋大楼，有h层，每层有w＊l大的格子，每个格子可以放一个工作室，有n个国家，每个国家可以有好几个工作室，要求，每个国家都有相邻的位置（上下层相邻也算）解题思路：固定只要2层，每层都是n＊n个格子，第一层每行都为国家的枚举，第二层每列都为国家的枚举，这样国家与国家间肯定会有相邻点#include <cstdio>#include <iostream>using namespace st
2017-09-13 16:13:23
261
原创 UVA 120 Stacks of Flapjacks
题目大意：给出一个序列，以从第一个数到第x个数全部颠倒的方式将这个序列从小到大排序解题思路：把当前最大的放到最底端，依次循环#include <cstdio>#include <iostream>using namespace std;#define maxn 1000int a[maxn];int cou;void change(int mx, int p) { int re;
2017-09-13 15:41:00
248
原创 UVA 1515 Pool construction
题目大意：给出一个字符矩阵，其中有草地‘＃’和洞‘.’可以将草改成洞花费d，也可以把洞改成草花费f，最后需要在草和洞之间修围栏，费用b，要求用最少的费用，要求第一行／列和最后一行／列必须为草解题思路：先判断边界，如果为‘.’可以先填为‘＃’并增加费用，之后构建网络流，做最小割问题，将源点s与所有‘＃’相连，容量为d，代表要必须要割掉这条边才能将‘＃’变为‘.’同理，将所有‘.’与t相连，容量f，然后
2017-09-13 15:01:27
293
原创 UVA 12661 Funny Car Racing
题目大意：有几条路，每条路会周期性关闭，题目给出了每条路的起点和终点，以及这条路会打开a秒，关闭b秒，通过这条需要的时间t，比赛开始时道路都刚刚打开，求到终点最少时间解题思路：用dijkstra求最短路，每个点记录一下到达该点时经过的时间，中间判断下当前时间是否需要等待道路开放即可#include <iostream>#include <cstdio>#include <cstring>#in
2017-09-13 14:48:06
316
原创 UVA 1658 Admiral
题目大意：给出v个点和e条边的有向带权图，求1～v俩条不相交的路径，使权和最小解题思路：因为要求不相交，所以可以将2～v－1拆成俩个点i，ii，中间连一条容量1费用0的边，然后按照带权图的边将入度全连在i上，出度全连ii上，容量全部为1，费用为权值，将s与1连接，费用0，容量2，v与t连接，费用0，容量2，求最小费用流即可获得答案#include <cstdio>#include <cstring
2017-09-13 14:38:16
292
原创 UVA 11082 Matrix Decompressing
题目大意：对于r行c列的正整数矩阵，设Ai为前i行所有元素之和，Bi为前i列所有元素之和，已知R，C和数组A，B，找出满足条件的矩阵，矩阵元素必须是1～20解题思路：因为元素范围为1～20，所以可以将所有元素减1使得范围变成0～19，并根据Ai，Bi计算出每行，每列的元素和为AAi，BBi 网络流构建：设0为原点s，m＋n＋1为汇点t，行数为1～m，列数为m＋1～m＋n 将s与所有行相连，容量为
2017-09-13 14:27:14
228
原创 UVA 753 A Plug for UNIX
A Plug for UNIX题目大意：有n个插座，m个设备和k种转换器，转换器可以有无数多个，要求插的设备尽量多，问最少剩几个不匹配的设备 解题思路：网络流问题，用0表示源点s，n＋m＋1表示汇点t，1～n表示设备，n＋1～n＋m表示插座 将源点s与每个插座相连，容量为1，设备与t相连，容量为1，设备与插座相连，容量INF 求出s－t最大流用总设备数减去就得到最后答案#include <cs
2017-09-12 17:13:13
286
原创 UVA - 116
UVA-116题目大意：m行n列的矩阵，从第一列任意位置出发，可以往右上右下走一格，最终到达最后一列，求经过整数之和最小的路径，如果和相同则选择字典序小的路径解体思路：dp，先顺推试着敲了下，因为要字典序存路径并比较字典序很复杂很复杂并且一直wrong 按小紫书上采用逆推简便很多逆推代码：#include <iostream>#include <cstdio>#include <cstring
2017-07-04 16:35:49
291
原创 UVA-1347
UVA-1347题目大意：给出几个坐标，求从左边到右边再回来遍历所有点的最短路径解题思路：转换思想为俩个人从不同路走过去的总路程最短的路 dp[i][j]表示第一个人到i点第二人到j点，j到i之间的点全部走过了的最短路 dp[i][j] = dp[i-1][j] + dis(i,i-1); dp[i][i-1] = min (dp[i][i-1], dp[i-1][j] + dis(i, j)
2017-07-02 16:27:55
354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人