2018年03月_MiaoPlus

原创 HrbustOJ.1967.A Math Puzzle

A Math PuzzleTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 1022(548 users)Total Accepted: 579(519 users)Rating:Special Judge: NoDescriptionGiven a duodecimal number A, then translate it into d...

2018-03-31 22:49:58 220

转载 Google C++编程规范(Google C++ Style Guide)

Google C++ Style Guide是一份不错的C++编码指南，我制作了一张比较全面的说明图，可以在短时间内快速掌握规范的重点内容。不过规范毕竟是人定的，记得活学活用。看图前别忘了阅读下面三条重要建议：一、保持一致也非常重要，如果你在一个文件中新加的代码和原有代码风格相去甚远的话，这就破坏了文件本身的整体美观也影响阅读，所以要尽量避免。二、一些条目往往有例外，比如下面这些，所以本图不能代替...

2018-03-31 22:40:26 345

原创 HrbustOJ.2330.Final Ugly English

Final Ugly EnglishTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 251(115 users)Total Accepted: 121(90 users)Rating:Special Judge: NoDescriptionACM twist-toy encountered such a problem in the wo...

2018-03-31 21:36:45 176

原创 HrbustOJ.2344.真假小妖

真假小妖Time Limit: 1000 MSMemory Limit: 256000 KTotal Submit: 204(127 users)Total Accepted: 136(122 users)Rating:Special Judge: NoDescription风和日丽的一天，涂山小八正在悠哉的晒着太阳。突然，一群小妖涌了进来，一问才知道又是东方平平捉弄她，使了个法术造了一群涂山小妖...

2018-03-31 19:23:04 359 1

转载十大经典排序算法

0、排序算法说明0.1 排序的定义对一序列对象根据某个关键字进行排序。0.2 术语说明稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；时间复杂度：一个算法执行所耗费的时间。空间复杂度：运行完一...

2018-03-31 17:44:38 148

转载七大查找算法

七大查找算法阅读目录1. 顺序查找2. 二分查找3. 插值查找4. 斐波那契查找5. 树表查找6. 分块查找7. 哈希查找　　查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优...

2018-03-30 23:40:47 209

原创 Hrbust.2315.Time

TimeTime Limit: 1000 MSMemory Limit: 100000 KTotal Submit: 279(109 users)Total Accepted: 119(94 users)Rating:Special Judge: NoDescriptionKim是一个掌控时间的大师。不同于一般人，他习惯使用秒来计算时间。如果你问他现在是几点，他会告诉你现在是今天的xxxx秒。Mi...

2018-03-30 21:27:11 133

转载 C++保留任意小数点后位数与格式化输出

直奔主题：1、保留有效数字问题#include<iostream>#include<iomanip>#include "stdlib.h"using namespace std;int main(){ double PI=3.1415926; cout<<setprecision(3)&lt...

2018-03-30 21:00:04 879

原创 Hrbust.2314.Coin

CoinTime Limit: 1000 MSMemory Limit: 100000 KTotal Submit: 216(163 users)Total Accepted: 177(159 users)Rating:Special Judge: NoDescriptionKim 有一枚硬币。为了验证这枚硬币是不是均匀的，Kim开始重复抛这枚硬币。现在给出Kim抛硬币的结果，请你告诉Kim抛出正...

2018-03-30 20:54:29 204

原创 HrbustOJ.2303.小明和字符串

小明和字符串Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 339(167 users)Total Accepted: 217(159 users)Rating:Special Judge: NoDescription小明这个人特别无聊，他喜欢把一个字符串以一个奇怪的姿势压缩起来。他会把连续的字符表示成字符和数字的形式，而且他用的数字还都...

2018-03-30 20:24:43 327

原创 HrbustOJ.2316.行编辑器

行编辑器Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 282(162 users)Total Accepted: 188(150 users)Rating:Special Judge: NoDescription这次我们要写一个简单的行编辑器，当按下‘#’时代表按下了一次退格符，当按下‘@’时代表一个退行符（使当前行的字符全部无效）。例...

2018-03-30 20:13:24 303

转载 C++中的数学函数汇总

math.h 数学函数库,一些数学计算的公式的具体实现是放在math.h里,具体有：1 三角函数double sin (double);double cos (double);double tan (double);2 反三角函数double asin (double); 结果介于[-PI/2,...

2018-03-29 02:16:13 1481

原创 2018年ACM俱乐部个人训练赛第二十一场.A.微信群

问题 A: 微信群时间限制: 1 Sec 内存限制: 128 MB提交: 272 解决: 67[提交][状态][讨论版][命题人:admin]题目描述众所周知，一个有着6个人的宿舍可以有7个微信群（^_^，别问我我也不知道为什么），然而事实上这个数字可以更大，因为每3个或者是更多的人都可以组建一个群，所以6个人最多可以组建42个不同的群。现在，已知一间宿舍有N个人，并且每至少K个人都可以组建一...

2018-03-29 02:10:39 260

原创 2018年ACM俱乐部个人训练赛第二十四场.A.JL的智力大冲浪

问题 A: JL的智力大冲浪时间限制: 1 Sec 内存限制: 128 MB提交: 69 解决: 27[提交][状态][讨论版][命题人:admin]题目描述JL报名参加LCYZ的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段(n≤500)，它又给出了...

2018-03-27 20:18:45 278

原创 HrbustOJ.1073.病毒（并查集）

病毒Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 3227(788 users)Total Accepted: 1092(689 users)Rating: Special Judge: NoDescription某种病毒袭击了某地区，该地区有N(1≤N≤50000)人，分别编号为0,1,...,N-1，现在0号已被确诊，所有0的直接朋...

2018-03-26 15:39:58 284

原创 "科林明伦杯"哈尔滨理工大学第八届程序设计竞赛(热身).Find numbers

Find numbersTime Limit: 1000 MSMemory Limit: 256000 KTotal Submit: 5(5 users)Total Accepted: 5(5 users)Rating: Special Judge: NoDescriptionThere are N Numbers here, you need find that pair of numbers ...

2018-03-26 14:57:55 437

原创 "科林明伦杯"哈尔滨理工大学第八届程序设计竞赛.小Y与手套

小Y与手套Time Limit: 1000 MSMemory Limit: 128000 KTotal Submit: 17(10 users)Total Accepted: 14(10 users)Rating: Special Judge: NoDescription冬天的时候小Y想在网上给自己买了一副手套。小Y有N根手指，手套也有N个指头的指套。小Y的每根手指必须插且仅插到手套的一个指套里面...

2018-03-26 14:41:14 393

原创 "科林明伦杯"哈尔滨理工大学第八届程序设计竞赛.A.2370.SUM

SUMTime Limit: 10000 MSMemory Limit: 32768 KTotal Submit: 31(16 users)Total Accepted: 12(11 users)Rating: Special Judge: NoDescriptionCalculate MOD 1,000,000,007.(1≤n≤1e5, 1≤d≤1e9)InputThe first line...

2018-03-26 14:22:21 637

原创第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛.J强迫症的序列

链接：https://www.nowcoder.com/acm/contest/90/J来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述牛客网是IT求职神器,提供海量C++、JAVA、前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题...

2018-03-24 17:15:26 586

原创第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛.L用来作弊的药水

链接：https://www.nowcoder.com/acm/contest/90/L来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述在一个风雨交加的夜晚，来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A、B。根据说明书，TMK知道了这两种药水的作用： (1)药...

2018-03-24 17:11:45 629

原创第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛.A.跳台阶

链接：https://www.nowcoder.com/acm/contest/90/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述小明在坐景驰科技研发的无人车到达了目的地。景驰科技（JingChi.ai）是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司。它将...

2018-03-24 17:06:20 427

原创 Contest1353 - 2018年新生个人训练赛第十七场.问题. A: 珠心算测验

问题 A: 珠心算测验时间限制: 1 Sec 内存限制: 128 MB提交: 1708 解决: 291[提交][状态][讨论版][命题人:admin]题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合...

2018-03-24 00:45:34 378

原创 2018年ACM俱乐部个人训练赛第二十一场.问题 E: 机智的AmyZhi

问题 E: 机智的AmyZhi时间限制: 1 Sec 内存限制: 128 MB提交: 170 解决: 62[提交][状态][讨论版][命题人:admin]题目描述那年一个雨季，AmyZhi在校门外弯身买参考书。这时SiriusRen走过来，一言不合甩给她一道（自认为）很难的题给你一个数字N，求一个最小的正整数M，这个数字M的各个位的数字加上它本身之和恰好为N。没有想到AmyZhi秒解了这道题 ...

2018-03-22 12:51:28 329

原创 Poj.1163.The Triangle

The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54244 Accepted: 32730Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Wri...

2018-03-21 16:49:04 231

原创练习赛20180320.I - 聪明的木匠

I - 聪明的木匠一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 <= L1,L2,…,LN <= 1000，且均为整数）个长度单位。我们认为切割时仅在整数点处切且没有木材损失。木匠发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为1的木棒花费1单位体力。例如：若N=3，L1 = 3,L2 = 4,L3 = 5，则木棒原长为12...

2018-03-21 16:40:05 415

原创 Hrbust.1083.三好学生

三好学生Time Limit: 5000 MSMemory Limit: 65536 KTotal Submit: 4377(1630 users)Total Accepted: 1860(1533 users)Rating: Special Judge: NoDescription一个班级有N个学生，M门课，如果某学生多于3门课超过了80分，那么他将被评为三好学生。现需要你求出有多少个学生被评为...

2018-03-21 14:38:57 642

原创 Poj.1552.Doubles

DoublesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23419 Accepted: 13208DescriptionAs part of an arithmetic competency program, your students will be given randomly generated lists of fr...

2018-03-21 13:30:56 180

原创 CCF模拟赛.Hdu.2549.壮志难酬

壮志难酬Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15089 Accepted Submission(s): 4850Problem Description 话说MCA山上各路豪杰均出山抗敌，去年曾在江湖威名显赫的，江湖人称&l...

2018-03-21 10:53:15 221

原创练习赛20180320.G - 测试你是否和LTC水平一样高

G - 测试你是否和LTC水平一样高大家提到LTC都佩服的不行，不过，如果竞赛只有这一个题目，我敢保证你和他绝对在一个水平线上！你的任务是：计算方程x^2+y^2+z^2= num的一个正整数解。 Input输入数据包含多个测试实例，每个实例占一行，仅仅包含一个小于等于10000的正整数num。 Output对于每组测试数据，请按照x,y,z递增的顺序输出它的一个最小正整数解，每个实例的输出占...

2018-03-20 23:33:34 318

原创练习赛20180320.F - 完数

F - 完数完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。本题的任务是判断两个正整数之间完数的个数。 Input输入数据包含多行，第一行是一个正整数n，表示测试实例的个数，然后就是n个测试实例，每个实例占一行，由两个正整数num1和num2组成,(1<num1,num2<10000)...

2018-03-20 23:30:44 226

原创练习赛20180320.E - {A} + {B}

E - {A} + {B} 给你两个集合，要求{A} + {B}. 注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.Output针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出...

2018-03-20 23:24:48 224

原创练习赛20180320.C - A+B for Input-Output Practice (II)

C - A+B for Input-Output Practice (II)Your task is to Calculate a + b. InputInput contains an integer N in the first line, and then N lines follow. Each line consists of a pair of integers a and b, se...

2018-03-20 23:20:16 357

原创练习赛20180320.B-不容易系列之二

B - 不容易系列之二你活的不容易，我活的不容易，他活的也不容易。不过，如果你看了下面的故事，就会知道，有位老汉比你还不容易。重庆市郊黄泥板村的徐老汉（大号徐东海，简称XDH）这两年辛辛苦苦养了不少羊，到了今年夏天，由于众所周知的高温干旱，实在没办法解决牲畜的饮水问题，就决定把这些羊都赶到集市去卖。从黄泥板村到交易地点要经过N个收费站，按说这收费站和徐老汉没什么关系，但是事实却令徐老汉欲哭无泪...

2018-03-20 23:13:09 295

原创练习赛20180320.A - 旋转字符串

A - 旋转字符串 S0...n−10...n−1是一个长度为n的字符串，定义旋转函数Left(S)=S1…n−11…n−1+S00.比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串，判断他是否可以由一个对串旋转任意次得到。Input第1行：给出一个字符串（字符...

2018-03-20 23:07:38 451

原创 Hdu.1711.Number Sequence

Hdu.1711.Number Sequence Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K wh...

2018-03-17 12:23:33 510

原创 vector 向量容器

vector是一种简单高效的容器，在尾端插入和删除元素，算法时间度为O(1),其他元素插入和删除为O(n)。vector可动态调整所占用的空间内存。用数组方式访问vector元素的参考代码如下所示：#include<iostream>#include<stdio.h>#include<vector>using namespace std;int mai...

2018-03-16 21:39:18 182

原创链表仿真队列

我们可以使用链表的方式仿真队列，参考程序如下。//链表仿真队列#include<iostream>#include<stdlib.h>using namespace std;typedef struct QueueNode node;typedef struct QueueNode *link;struct QueueNode{ int data;...

2018-03-16 17:57:50 169

原创数组循环队列

如果数组仿真队列进行插入一次删除一次的操作，只要2*n次数组就会被用光，当数组仿真队列的元素出队后，队的首部回空出许多位置，而队尾指针指向队列中最后一个元素位置，空出的位置将无法再被利用，导致队列空间的浪费，并且在新的数据元素入队时，会造成“假溢出”。解决的方法是将线性数组模拟成环形。可以看出：队满条件是：rear=front。队空条件是rear=front。所以这种方法无法判断究竟是队满还是队空...

2018-03-16 17:51:29 364

原创数组仿真链表

实际上，可以用数组仿真链表的各项功能，当然数组仿真链表不具备动态开辟内存空间的特点。参考代码如下：//数组仿真链表#include<iostream>#define MAXN 100001 //链表中最多容纳的元素数+1using namespace std;int linklst_data[MAXN]; /...

2018-03-16 11:41:04 318

原创数组仿真堆栈

不仅用链表可以仿真堆栈，还可以用数组仿真堆栈。堆栈数组声明如下：int stack[MaxSize];int top=-1;其中MaxSize是该堆栈的最大容量，top表示当前堆栈顶端的索引值，初始值设为-1表示堆栈为空。数组仿真堆栈代码实现#include<bits/stdc++.h>#define MAXN 1000 //栈能容纳的最多元素个数using nam...

2018-03-15 21:36:26 324

空空如也

空空如也