- 博客(122)
- 收藏
- 关注
RSS订阅原创 2019 蓝桥杯省赛 B 组模拟赛（一）
A. 结果填空：钟表一天蒜头君 22:28:45 开始睡觉，06:24:26 醒来之后，蒜头君在想，今天我睡了多久？请你告诉蒜头君睡了"h:m:s"，如果 h,m,sh,m,sh,m,s 不足两位时，前面补 000。例如：蒜头君睡了 101010 小时 111 分钟 000 秒，那么请输出"10:01:00"（不包含引号）。解析：直接拿笔计算一下就行，不用写代码。#inclu...
2019-02-02 11:55:59
2008
原创 数据结构——5种排序性能比较
用随机数依次产生1e4、1e5、1e6、(希尔、快排)1e7、1e8的数据，比较它们的运行时间，体会5种算法的区别这是王老师布置的作业，#include <iostream>#include<time.h>#include<bits/stdc++.h>using namespace std;const int M=100000;#define...
2018-12-03 07:44:29
497
转载 C/C++中如何计算程序运行的时间
转自 http://www.cnblogs.com/zhiqiangliu/p/4904365.html 一个程序的功能通常有很多种方法来实现，怎么样的程序才算得上最优呢？举个例子，如果实现同一个功能的两个程序，一个一点按钮就给出运行结果，而另一个则需要漫长的时间去等待，就像安装WINDOWS XP一样（呵呵，太夸张了吧），你会去使用哪个程序呢？毋庸置疑，最优程序的第一条法则就是：程序的运...
2018-11-27 20:04:56
249
原创 P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He…
题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来...
2018-11-27 19:57:24
214
原创 P1055 ISBN号码
题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括99位数字、11位识别码和33位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如00代表英语；第一个分隔符-之后的三位数字代表出版社，例如670670代表维京出版社；第...
2018-11-27 19:45:34
131
原创 约瑟夫环问题专题
（1）传说，著名犹大历史学家Josphus曾讲过一个故事：在罗马人占领乔塔帕特后，40个犹太人与Josphus躲到一个洞中。40个犹大人决定宁愿死也不要被敌人逮到，于是决定了一个自杀方式：41个人排成一个圆圈，由第1个人开始报数，每报数到3，该人就必须自杀，然后再由下一个人重新报数，直到所有人都自杀身亡为止。然而，Josphus并不想遵从自杀，于是他先假装同意该方案，然后坐到大家围成圆圈的...
2018-11-27 19:38:24
170
原创 数据结构第8次实验
PS：目前只写了直接插入排序和折半插入排序，希尔插入排序还没有看，有时间补回来#include <iostream>#include<time.h>#include<bits/stdc++.h>using namespace std;const int M=10000;#define MAXSIZE 10000+10 ...
2018-11-27 19:37:57
200
原创 题目37回文字符串
描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0<N<100）接下来的N行，每行一个字符串，每个字符串长度不超过1000.输出每行输出所...
2018-10-07 14:16:33
149
原创 P2141 珠心算测验（洛谷）
题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。(本题目...
2018-09-11 17:10:33
436
原创 P1567 统计天数（洛谷）
题目背景统计天数题目描述炎热的夏日，KC非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续N（1<=N<=10^7）天的最高气温数据。现在，他想知道最高气温一直上升的最长连续天数。输入输出格式输入格式： *1行：一个整数N。1<=N<=10^7...
2018-09-11 16:43:50
788
原创 P1047 校门外的树（洛谷）
题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在LL的位置；数轴上的每个整数点，即0,1,2,…,L0,1,2,…,L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区...
2018-09-11 14:50:57
316
原创 P1424 小鱼的航程(改进版)
题目背景原来的题目太简单，现改进让小鱼周末也休息，请已经做过重做该题。题目描述有一只小鱼，它上午游泳150公里，下午游泳100公里，晚上和周末都休息（实行双休日)，假设从周x(1<=x<=7)开始算起，请问这样过了n天以后，小鱼一共累计游泳了多少公里呢？输入输出格式输入格式： 输入两个整数x,n(表示从周x算起，经过n天，n在long int范围内）。 ...
2018-09-10 18:32:50
237
原创 F - Generous Kefa (CodeForces - 841A )
一天魏学姐给实验室的小伙伴买了很多冰淇淋，他要给小伙伴们分这些冰淇淋，魏学姐自己不吃，小伙伴被分到什么就全吃掉。冰淇淋有很多口味，实验室的小伙伴们都很挑剔，每个人对每个口味的冰淇淋可以不吃或者只吃一个。如果一个人吃两个同样口味的冰淇淋会吃腻，不开心。如果有冰淇淋没有被分给小伙伴，浪费掉了，小伙伴们也不开心。Input第一行是两个数字m,n,魏学姐买了m个冰淇淋，实验室除了魏学姐一共有...
2018-09-09 11:19:44
169
原创 H - Sorting Railway Cars (CodeForces - 606C )
一个无限长的铁路有一个载着n辆车的火车，每一辆车的编号从1到n。每一辆车的编号都是不同的。他们的顺序是无序的。David Blaine想要将这些车按照他们的编号从小到大排序，他可以做两种操作。第一种，他可以将一辆车从任意位置移动到所有车的第一位。第二种，他可以将一辆车从任意位置移动到所有车的最后一位。不过他很懒，所以他想知道将这些车排好序最少做几次操作就可以。 Input...
2018-09-09 11:07:00
132
原创 P - 最少拦截系统（ HDU - 1257）
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统...
2018-09-09 10:38:56
100
原创 N - Common Subsequence （POJ - 1458 ）
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ..., zk > is a ...
2018-09-09 10:35:18
91
原创 G - Godsend CodeForces - 841B
网址：https://cn.vjudge.net/contest/236128#problem/G给定一个n个整数的序列，两个玩家玩游戏，轮流进行操作（从第一个玩家开始），第一个玩家移除的数之和必须为奇数，第二个玩家移除的数之和必须为偶数，谁能最后移除完整个序列，那么谁赢。InputFirst line of input data contains single integer n (...
2018-09-08 21:35:09
147
原创 D - Text Volume (CodeForces - 837A )
给你一行短文, 由单个空格分开的一些单词组成,仅包含大写字母和小写字母.单词的Volume代表: 这个单词中大写字母的个数短文的Volume等于该短文包含的所有单词的Volume的最大值你的目标是计算给定短文的Volume.Input第一行包含一个整数n (1 ≤ n ≤ 200) — 代表短文的长度.第二行包含一行短文,由单个空格分开的一些单词s1, s2, ..., s...
2018-09-08 20:26:37
188
原创 C/C++关于字符串输入输出空格问题总结
1、cincin遇到空格或回车键停止，只能输入没有空格的字符串，当输入中含有空格，则只能输出空格之前的字符；#include<iostream>#include<cstring>using namespace std;int main(){ char a[100]; cin>>a; cout<<a<<...
2018-09-08 19:30:10
25847
原创 E - Digit Sums （水题）
Problem Statement令S(N) : 十进制表示法中，N 的各位数字相加之和. 例如, S(101) = 1 + 0 + 1 = 2.给你一个整数 N, 判断 S(N) 能否整除 N .Constraints1 <= N <= 10^9Input输入仅一行，一个整数NOutput如果 S(N) 能整除 N, 输出 Yes; 否则, 输出 No...
2018-09-07 20:12:48
132
原创 活动安排问题
网址：http://www.51nod.com/tutorial/course.html#!courseId=14题目要求：( 有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？)X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。例如：[1 5][2 3][...
2018-09-07 19:45:24
193
原创 完美字符串（水题）
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77输入输入一个字符串S(S的长度 <= 10000)，S中没有除字母...
2018-09-07 18:48:37
483
原创 1384 全排列
给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为： 112311321213123113121321211321312311311231213211Input输入一个字符串S（S的长度 <= 9，且只包括0 - 9的阿拉伯数字）Output输...
2018-09-04 19:16:08
128
原创 P1008 三连击（洛谷）
题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。题目描述将1,2, \cdots ,91,2,⋯,9共99个数分成33组，分别组成33个三位数，且使这33个三位数构成1:2:31:2:3的比例，试求出所有满足条件的33个三位数。输入输出格式输入格式： 木有输入 输出格式： 若干行，每行33个数字。按...
2018-09-04 18:42:04
1355
转载 next_permutation函数
转载：http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件<algorithm>下面是以前的笔记 与之完全相反的函数还有prev_permutation (1) int 类型的next_permutation#include <algor...
2018-09-04 17:40:23
199
原创 Dave
Problem Description Recently, Dave is boring, so he often walks around. He finds that some places are too crowded, for example, the ground. He couldn't help to think of the disasters happen...
2018-09-04 17:11:50
120
原创 P1909 买铅笔（洛谷）
题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 33种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过nn支铅笔才够给小朋 友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少nn支铅笔最少需要花费多少钱。输...
2018-09-03 19:53:30
2185
原创 P1085 不高兴的津津（洛谷）
题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。输入输出格式输入格...
2018-09-03 18:33:30
2518
1
原创 G — money
Sample Input 1 335 0 -54-1 0 1 041 2 3 -6Sample Output 1123Hint出自：codeforces Round #353(Div.2) C Money Transfers分析：n个银行，最多n-1次即可将所有银行债务变为0，即按顺序从第一个开始向后一个银行转移债务即可，到第n个时所有...
2018-09-02 18:30:57
105
原创 B — 问题
Sample Input 1 23 5 6 11 2 34 40 50 1010 20 30 25Sample Output 122题意：找符合题意的问题集的数量；例如：5 <= 1+2+3 <=6 ; 5 <= 2+3 <=6 ; 故问题集的数量为2；两种方法，而且n的最大值是10，dfs和状态压缩都可以；...
2018-09-01 22:44:07
353
原创 Happy Path
Sample Input 1 13 21 23 2Sample Output 12解析：其实我们只需要求得每个节点的“儿子”有多少个，然后把它们相加即可，结果是：0+1+2+0+4+3=10；例如：以下过程按代码进行模拟：son [ 6 ] = 0; dp[ 6 ] = 0; ...
2018-08-31 12:44:31
1483
原创 F — Blow Balloons
Sample Input 121 3 33 4 2Sample Output 102#include<iostream>using namespace std;int a[10]={0,1,4,5,10,16,18,26,28,33};int main(){ int t; scanf("%d",&t); whil...
2018-08-28 18:57:02
274
原创 L
Sample Input 12513100123Sample Output 11-1先处理结果为0，为-1的情况，其他情况用sort排一下序列，从最小的开始变即可；#include<iostream>#include<cstring>#include<stdio.h>#include<al...
2018-08-28 18:44:29
115
原创 I — 求和（贪心）
Sample Input 1510 413 520 411 1112 3Sample Output 123232解析：此题中的m虽然范围是0~1e9，但是n最大为1e9，所以m最大是30，因为2的30次方就已经大于1e9了，所以可以从m=30开始遍历，再用贪心的思想去做就可以了；#include<iostream>usi...
2018-08-28 18:39:22
364
原创 J — Ball King（线段树||打表||暴力）
Sample Input 112 22 10 21 1Sample Output 121#include<iostream>#include<cstring>using namespace std;const int M=1e5+10;int a[20][M];int main(){ int t; s...
2018-08-28 18:27:24
94
原创 H — Color ring（dfs）
Sample Input 1 3 4 AAAA ABCA AAAASample Output 1 Yes解析：题目中给的n、m的范围是0~50，所以可以直接暴力枚举，把所有点都遍历一遍，用 flag 标记是否有环出现，一旦 flag==1,跳出所有循环，难点是如何找环，其实只需要那开始dfs的点，和遍历到最后的...
2018-08-28 18:14:04
106
原创 L - 莫比乌斯函数
莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数）。具体定义如下：如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4), miu(12), miu(18) = 0。如果一个数不包含平方因子，并且有k个不同的质因子，那么miu(n...
2018-08-23 20:49:03
200
原创 F - X^2 Mod P
X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。Input两个数P A，中间用空格隔开。(1 <= A < P <= 1000000, P为质数)Output输出符合条件的X，且0 <= X <= P，如果有多个，按照升序排列，中间用空格隔开。 如果没有符合条件的X，输出：No SolutionSample Inpu...
2018-08-23 20:47:00
86
原创 A - n^n的末位数字
给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。Input一个数N（1 <= N <= 10^9）Output输出N^N的末位数字Sample Input13Sample Output3（1）#include<iostream> #include<stdio.h>using namespace s...
2018-08-23 20:45:59
141
原创 C - 区间更新区间求和板子 *
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for the ...
2018-08-22 21:03:42
201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人