Anyway1314

分类

OJ刷题(3) Python(4) STL(4) Yilia(2) 动态规划(4) 华为笔试题(1) 图论(3) 基础模板(3) 字符串处理(6) 学习笔记(7) 常用技巧(2) 数学(17) 未归档(98) 网站开发(1) 随笔(2)

/ 注册

全部文章（共157篇）

FZU-2213(圆的位置关系，水)

Two different circles can have at most four common tangents. The picture below is an illustration of two circles with four common tangents. No...

2018-04-25

0 397

矩阵乘法

两个矩阵可以相乘，必须满足的条件是：左边矩阵的列等于右边矩阵的行如：一个3x4的矩阵和一个4x2的矩阵相乘，得到一个3x2的矩阵；矩阵乘法函数： mat3 add(mat1 A,mat2 B){ mat3 ans; for(int i=0;i<s1;i++) fo...

2018-04-25

0 717

HDU2054(又见GCD,水)

有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。 Input第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。 Output输出对应的c，每组测试数据占一行。 Samp...

2018-04-24

0 368

HDU1234(开门人和关门人，水)

每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。 Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。每天的记录在第一行给出记录的条目数M ( > 0 )，下面...

2018-04-24

0 365

HDU1862-(EXCEL排序)

Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C，其中 N 是纪录的条数，C 是指定排序的列号。以下有 N 行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同...

2018-04-24

0 578

HPU1075：KACA的数字排序

<center style="color:rgb(51,51,51);font-family:'Microsoft YaHei&#3...

2018-04-24

0 397

HDU1280 (前m大的数,暴力/hash) //vector(内存超限问题)

还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(N<=3000)个正整数的序列，每个数不超过5000，对它们...

2018-04-24

0 690

C++快排

ps:图片来自百度。建议先去百度看核心思想：百度：快速排序算法快排在应试的时候有可能会被拿出来当考题，所以说有必要去学习。 c++实现: #include<bits/stdc++.h> using namespace std; void Swap(int &a,in...

2018-04-23

0 380

郑轻1733（数组旋转，水）

题目描述输入输出样例输入 2 2 3 111 000 90 3 3 111 101 111 180 样例输出 01 01 01 111 101 111 入门数组题： #include<iostream> using namespace std; char...

2018-04-21

0 422

HPU1283Vegetables(dfs,水)

题目描述毕业后，Vegetable在一家建筑公司找到了工作。他所在的城市将要进行整修，要求把所有空地修成公园。市区是一个N*M的矩形，Vegetable拿到了该市的地图，现在判断共要修几处公园？注意：在一片空地上，它上下左右的位置是空地，则视为统一片空地。输入共有T组测试数...

2018-04-19

0 359