- 博客(183)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 40:提取数字串按数值排序
总时间限制:1000ms内存限制:65536kB描述给定一个字符串，请将其中的所有数字串提取，并将每个数字串作为整数看待（假设可以用int 表示），按从小到大顺序输出结果，输出的整数之间以逗号间隔。如果没有数字，则输出0；例如：*1234.345#6781ad9jk81-11101?aght88ir09kp，其中的整数包括：1234，345，6781，9，81，111...
2019-06-09 20:41:58
1973
原创 25:计算两个日期之间的天数
总时间限制:1000ms内存限制:65536kB描述给定两个日期，计算相差的天数。比如2010-1-1和2010-1-3相差2天。输入共两行：第一行包含三个整数startYear，startMonth，startDay，分别是起始年、月、日。第二行包含三个整数endYear，endMonth，endDay，分别是结束年、月、日。相邻两个整数之间用单个...
2019-06-07 09:11:37
2114
原创 04:最匹配的矩阵
总时间限制:1000ms内存限制:65536kB描述给定一个m*n的矩阵A和r*s的矩阵B,其中0 < r ≤ m, 0 < s ≤ n，A、B所有元素值都是小于100的正整数。求A中一个大小为r*s的子矩阵C，使得B和C的对应元素差值的绝对值之和最小，这时称C为最匹配的矩阵。如果有多个子矩阵同时满足条件，选择子矩阵左上角元素行号小者，行号相同时，选择列号...
2019-06-01 18:49:37
3338
原创 01:查找最接近的元素
总时间限制:1000ms内存限制:65536kB描述在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m，为要询问的给定值个数。1 <= m <= 100...
2019-05-31 12:55:02
2869
3
原创 10:矩阵转置
10:矩阵转置总时间限制:1000ms内存限制:65536kB描述输入一个n行m列的矩阵A，输出它的转置AT。输入第一行包含两个整数n和m，表示矩阵A的行数和列数。1 <= n <= 100，1 <= m <= 100。接下来n行，每行m个整数，表示矩阵A的元素。相邻两个整数之间用单个空格隔开，每个元素均在1~1000之间。输...
2019-05-28 21:59:20
2559
原创 android不断开关蓝牙
文章的思路就是在主线程中设置一个按钮，启动一个线程，在子线程中进行线程的耗时操作，最后需要记住添加蓝牙权限AndroidManifest.xml中加入 <uses-permission android:name="android.permission.BLUETOOTH" /> <uses-permission android:name="android.p
2016-12-06 20:39:13
1361
转载 leetcode之合并已经排序好的数组
88. Merge Sorted Array Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:You may assume that nums1 has enough space (size that is gre
2016-10-18 20:36:21
1372
原创 2020-08-19
题目描述农夫约翰拥有 N 头有斑点的牛和 N 头没有斑点的牛。他刚刚完成了牛遗传学课程，他确信奶牛上的斑点是由牛基因组突变引起的。农夫约翰花了大价钱对他的奶牛的基因组进行了测序。每个基因组都是一个由四个字符 A,C,G,T 构成的长度为 M 的字符串。当他统计得到的奶牛的基因组序列时，可以得到一个如下所示的表：（此时，N=3）位 置: 1 2 3 4 5 6 7 … M斑点牛 1: A A T C C C A … T斑点牛 2: G A T T G C A … A斑点牛 3: G G
2020-08-19 16:14:36
297
原创 P2920 [USACO08NOV]Time Management S
题目描述Ever the maturing businessman, Farmer John realizes that he must manage his time effectively. He has N jobs conveniently numbered 1..N (1 <= N <= 1,000) to accomplish (like milking the cows, cleaning the barn, mending the fences, and so on).T
2020-08-09 12:55:21
281
原创 P2390 地标访问
题目背景改编自USACO2007Nov铜组Exploration题目描述贝西在一条道路上旅行，道路上有许多地标，贝西想要在日落之前访问尽可能多的路标。将道路视为一条数轴，贝西从原点出发，道路上有n(1<=n<=50000)个地标，每个地标有一个坐标x[i](-100,000 ≤ xi ≤ 100,000)且地标的坐标各不相同，t(1≤ T ≤1000000000)分钟之后将会日落。输入格式第一行：两个整数t,n第二行至第n+1行：地标的坐标x[i]输出格式一个整数
2020-08-05 15:55:40
950
原创 P4432 [COCI2017-2018#2] ZigZag
题目描述Zig and Zag are playing a word game. Zig says one letter, and Zag says a word that starts with that letter. However, the word needs to be from the allowed word list and such that Zag already said it the least amount of times. If the word choice is am
2020-07-20 22:27:42
199
原创 P1459 [USACO2.1]三值的排序 Sorting a Three-Valued Sequence
题目描述给定一个长度为 N 的序列，序列中只包含 1,2,3 三种数字。现在需要你将序列按升序进行排序，排序必须通过一系列的交换操作来完成。交换操作是指将两个位置 p 和 q 上的元素进行互换。请你求出将序列排成升序序列，最少需要进行多少次交换操作。输入格式第一行包含整数 N。接下来 N 行，每行包含一个 1∼3 之间的整数，表示序列中的一个元素。输出格式共一行，包含一个整数，表示将序列排成升序需要的最少交换次数。数据范围1≤N≤1000样例输入样例：9221333
2020-07-14 22:03:22
400
原创 优质牛肋骨
题目描述农夫约翰的牛总是能够产出最优质的肋骨。你可以通过查看约翰和美国农业部一对一地刻在肋骨上的数字来分辨它们。约翰可以保证购买他的牛肋骨的消费者们一定可以得到最优质的肋骨。因为每当从肋骨的右侧切下一部分卖给消费者时，剩下的相连的肋骨上的数字始终都能保持是一个质数。（单词 prime 作形容词可以表示优质的，作名词可以表示质数，这里一语双关）例如，有四个肋骨连在一起，构成质数 7331，当卖掉最右边一根时，剩下的三个肋骨构成质数 733，再卖掉一根，剩下两个肋骨构成质数 73，再卖掉一根，最后剩下
2020-07-12 17:16:46
318
原创 P2437 蜜蜂路线
题目描述一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房m开始爬到蜂房n,m<n，有多少种爬行路线？（备注：题面有误，右上角应为n−1）输入格式输入m,n的值输出格式爬行有多少种路线输入输出样例输入 #1复制1 14输出 #1复制377说明/提示对于100%的数据，M,N≤1000【题目分析】我们假设走到偶数点n，那么只能从n-1和n-2走到，同理走到奇数点也是一样的，所以这...
2020-07-08 21:37:24
1067
原创 P2945 [USACO09MAR]Sand Castle S
题目描述Farmer John has built a sand castle! Like all good castles, the walls have crennelations, that nifty pattern of embrasures (gaps) and merlons (filled spaces); see the diagram below. The N (1 <= N <= 25,000) merlons of his castle wall are conven
2020-06-29 16:48:20
483
原创 P1170 兔八哥与猎人
题目描述兔八哥躲藏在树林旁边的果园里。果园有M×N棵树，组成一个M行N列的矩阵，水平或垂直相邻的两棵树的距离为1。兔八哥在一棵果树下。猎人背着猎枪走进了果园，他爬上一棵果树，准备杀死兔八哥。如果猎人与兔八哥之间没有其它的果树，猎人就可以看到兔八哥。现己知猎人和兔八哥的位置，编写程序判断兔子所在的位置是否安全.输入格式第一行为n，表示有n组数据，每组数据的第一行为两个正整数ax和ay，表示猎人的位置，第二行为两个正整数bx和by，表示兔八哥的位置。...
2020-06-27 21:51:37
802
原创 P1202 [USACO1.1]黑色星期五Friday the Thirteenth
题目描述13号又是一个星期五，那么13号在星期五比在其他日子少吗？为了回答这个问题，写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出nn年的一个周期，要求计算1900年1月1日至1900+n-1 年12月31日中十三号落在周一到周日的次数。这里有一些你要知道的:1、1900年1月1日是星期一。2、4,6,11和9月有3030天，其他月份除了2月都有31天，闰年2月有29天，平年2月有28天。3、年份...
2020-06-19 16:28:42
502
原创 P1002 过河卒
题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)(0,0)、B点(n, m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一行四个正整数，分别表示B点坐标和马的坐标。输...
2020-06-18 14:55:20
249
原创 P1440 求m区间内的最小值
题目描述一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。输入格式第一行两个数n，m。第二行，n个正整数，为所给定的数列。输出格式n行，第i行的一个数ai，为所求序列中第i个数前m个数的最小值。输入输出样例输入 #1复制6 27 8 1 4 3 2输出 #1复制077113 说明/提示【数据规模】m≤n≤2000000ai≤3
2020-05-28 19:41:40
505
原创 P1042 乒乓球
题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中1111分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白1111分制和2121分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题目描述华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在1111分制和2121分制下，双方的比赛结果（截至记
2020-05-23 21:25:03
217
原创 P6547 [COCI2010-2011#2] NAPOR
题目描述Little Mirko 对数学课不在意，所以老师决定在周末让他做一个乏味的作业。老师给了他一个包含nn行的文本，仅包含数字和小写字母。 Mirko 必须在文本中找到所有数字，并以不降序的顺序输出。 他还必须省略文本中数字可能包含的任何前导零。可以通过扫描文本并始终使用可能的最大数来确定这些数，即仅以字母或行首/尾定界。 例如，01a2b3456cde478的最终输出结果是1, 2, 478, 3456。由于 Mirko 解决问题的速度像蜗牛一样慢，因此他要求您为他编写一个程...
2020-05-23 20:39:40
486
原创 P6174 [USACO16JAN]Angry Cows S
题目描述Bessie 设计了一款新游戏：Angry Cows。在这个游戏中，玩家发射奶牛，每头奶牛落地时引爆一定范围内的干草。游戏的目标是使用一组奶牛引爆所有干草。NN捆干草排列在数轴上的不同位置。第ii捆干草的的位置为xi。如果一个威力为R的奶牛在xx位置落地，她将引爆[x-R,x+R]范围内的所有干草。你现在可以发射K头奶牛，每头奶牛的威力都是R，现在你需要确定R的最小值，使得用K头奶牛可以引爆所有干草。输入格式第一行两个整数N,K（1≤N≤5×10...
2020-05-21 10:06:17
240
原创 https://www.luogu.com.cn/problem/P2807
题目背景三角形计数(triangle) 递推题目描述把大三角形的每条边n等分，将对应的等分点连接起来（连接线分别平行于三条边），这样一共会有多少三角形呢？编程来解决这个问题。输入格式第一行为整数t(≤100)，表示测试数据组数；接下来t行，每行一个正整数n(≤500)。输出格式对于每个n，输出一个正整数，表示三角形个数。输入输出样例输入 #1复制3123输出 #1复制1513说明/提示n(≤500)t(≤100)【题目分析】 这个
2020-05-17 21:41:51
1358
原创 P1734 最大约数和
题目描述选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入格式输入一个正整数S。输出格式输出最大的约数之和。输入输出样例输入 #1复制11输出 #1复制9说明/提示样例说明取数字4和6，可以得到最大值(1+2)+(1+2+3)=9。数据规模S<=1000【题目分析】我们可以预先处理出来所有数的约数的和，而这个和对应着我们背包的价值，那么每个数就对应我们背包的体积，因为所有的数不能相同，所以这个问题本质上
2020-05-16 22:48:08
813
原创 P3009 [USACO11JAN]Profits S
题目描述The cows have opened a new business, and Farmer John wants to see how well they are doing. The business has been running for N (1 <= N <= 100,000) days, and every day i the cows recorded their net profit P_i (-1,000 <= P_i <= 1,000)....
2020-05-08 20:03:38
278
原创 P1595 信封问题
题目描述某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。输入格式一个信封数n（n<=20）输出格式一个整数，代表有多少种情况。输入输出样例输入2输出1输入3输出2算法分析：这个题目很显然是一个错位排列的裸题https://baike.baidu.com/item/%E5%8...
2020-05-07 16:03:50
733
原创 P1598 垂直柱状图题解
题目描述写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入格式四行字符，由大写字母组成，每行不超过100个字符输出格式由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一行末尾不要打印不需要的多余空格。不要打印任何空行。输入样例...
2020-04-18 21:01:41
824
原创 P1439 【模板】最长公共子序列
https://www.luogu.com.cn/problem/P1439题目描述给出1-n的两个排列P1和P2，求它们的最长公共子序列。输入格式第一行是一个数n，接下来两行，每行为n个数，为自然数1-n的一个排列。输出格式一个数，即最长公共子序列的长度输入输出样例输入 #1复制5 3 2 1 4 51 2 3 4 5输出 #1复制3...
2020-02-07 13:58:46
287
原创 APP INVENTOR调用HTTPClient
APP INVENTOR调用HTTPClientAPP中使用HTTPClient调用api这里使用的是聚合数据提供的API，使用所有的API都是大同小异，参数的参数有所不同我们这里使用post方式，传回的是json格式，在解析了以后，我们可以使用列表中的查找来获得对应的键值对。这是两个核心的代码块，传入我们需要的参数和解析返回的列表。...
2019-09-30 11:35:37
3845
2
原创 2985:数字组合
总时间限制:1000ms内存限制:65536kB描述有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t，用空格隔开，其中1<=n<=20,表示正整数的个数，t为要求的和(1<=t&l...
2019-07-02 14:38:50
1365
原创 1996:登山
总时间限制:5000ms内存限制:131072kB描述五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮...
2019-06-30 15:54:40
258
原创 4980:拯救行动
时间限制:1000ms内存限制:65536kB描述公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫，骑士一旦遇到守...
2019-06-22 15:48:36
989
原创 2753:走迷宫
总时间限制:1000ms内存限制:65536kB描述一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1<= R，C <= 40)接下来是Ｒ行，每行Ｃ...
2019-06-21 14:00:40
741
原创 1817:城堡问题
总时间限制:1000ms内存限制:65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # ...
2019-06-20 14:51:50
333
原创 P1036 选数
已知nn个整数x_1,x_2,…,x_nx1,x2,…,xn，以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加，可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时，可得全部的组合与它们的和为：3+7+12=223+7+12=223+7+19=293+7+19=297+12+19=3...
2019-06-14 12:55:11
285
原创 27:除以13
总时间限制:1000ms内存限制:65536kB描述输入一个大于0的大整数N，长度不超过100位，要求输出其除以13得到的商和余数。输入一个大于0的大整数，长度不超过100位。输出两行，分别为整数除法得到的商和余数。样例输入2132104848488485样例输出1640080652683450提示模拟除法运算，商的长度应...
2019-06-08 12:52:26
1213
原创 21:最大质因子序列
总时间限制:1000ms内存限制:65536kB描述任意输入两个正整数m, n (1 < m < n <= 5000)，依次输出m到n之间每个数的最大质因子（包括m和n；如果某个数本身是质数，则输出这个数自身）。输入一行，包含两个正整数m和n，其间以单个空格间隔。输出一行，每个整数的最大质因子，以逗号间隔。样例输入5 10...
2019-06-06 15:54:45
791
原创 20:话题焦点人物
总时间限制:1000ms内存限制:65536kB描述微博提供了一种便捷的交流平台。一条微博中，可以提及其它用户。例如Lee发出一条微博为：“期末考试顺利 @Kim @Neo”，则Lee提及了Kim和Neo两位用户。我们收集了N(1 < N < 10000)条微博，并已将其中的用户名提取出来，用小于等于100的正整数表示。通过分析这些数据，我们希望发...
2019-06-06 15:32:51
1262
原创 高精度减法/加法
高精度减法和加法差不多的，我就随便写了一下，可以记忆一下，直接当作模板来用就可以了高精度减法#include<bits/stdc++.h>using namespace std;int a[100];int b[100];int c[100];char s1[100];char s2[100];int main(){ cin>>s1>...
2019-06-06 13:13:38
100
原创 12:分数求和
总时间限制:1000ms内存限制:65536kB描述输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。如：5/6、10/3均是最简形式，而3/6需要化简为1/2, 3/1需要化简为3。分子和分母均不为0，也不为负数。输入第一行是一个整数n，表示分数个数，1 <= n &...
2019-06-05 18:12:10
3951
1
空空如也
android4.43为摄像头添加闪光灯从应用到驱动的调用过程。
2016-10-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人