- 博客(23)
- 收藏
- 关注
RSS订阅
原创 java的排序小总结
1. Array.sort(int[]a) java中的Array类中有一个sort（）方法，给方法为Arrays类的静态方法，下面介绍几种sort（）参数的用法。 对一个数组排序：从小到大的顺序排列 (当然不知局限于整型数组)import java.util.Arrays;import java.util.Scanner;public class Main{ ...
2018-11-20 21:03:59
315
原创 HDU 1213 How Many Tables( 基础并查集）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213 题意：输出有多少个连通分量分析：看大佬的博客有两种思路是实现，我的实现是假设将所有的点都视作一个连通分量，然后每次合并减一即可；另一种思路：返回0就ans++;也行，大致思路开始一样的吧#include<cstdio>#include<iostream&...
2018-11-24 23:20:27
141
原创 HDU 3635 Dragon Balls（并查集：路径压缩）
参考博客：https://blog.csdn.net/u013480600/article/details/20851171 题目链接：题目链接题意： 这里有N个龙珠，每个龙珠初始时都在本身的城市（第i个龙珠在第i个城市），然后要你回答对应的询问。 输入：首先是一个T(0< T <= 100)，表示由T个实例。对于每个实例，第一行是N and...
2018-11-24 22:17:33
124
原创 LA 3644 X-Plosives (简单并查集) 判断是否存在环
X-Plosives A secret service developed a new kind ofexplosive that attain its volatile property only when a specific association ofproducts occurs. Each product is a mix of two different simple com...
2018-11-23 22:05:19
220
原创 一道简单题（ East Problem from Rujia Liu 11991Uva）(数据结构)（锻炼思维好题） UVa 11991 map,vector实现
题目：题意：给出一个包含n个整数的数组，你需要回答若干个询问。每次询问两个整数k和v;(1<=k<=n,1<=v<=10^6)输出从左向右第k个v的下标。分析：由于v的数比较大，开一个二维的数组可能会爆内存，可以数据结构的map和动态数组实现。也就是以v作为下标的不定长数组。#include<cstdio>#include<ma...
2018-11-23 17:36:16
309
原创 Comparator Comparablet的辨别
1.Comparable<T> 此接口强行对实现它的每个类的对象进行整体排序。此排序被称为该类的自然排序，类的 compareTo 方法被称为它的自然比较方法。int compareTo(T o)比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数。2.Comparator<T>与上面的Compara...
2018-11-19 20:05:58
186
原创 牛客小白月赛9 论如何出一道水题
链接：https://ac.nowcoder.com/acm/contest/275/H来源：牛客网 题目描述给定 n，求一对整数 (i,j)，在满足 1 ≤ i ≤ j ≤ n 且 的前提下，要求最大化 i+j 的值输入描述:第一行一个整数 n输出描述:一行一个整数表示答案示例1输入复制2输出复制3备注:数据范围1...
2018-11-18 21:20:17
208
原创 牛客小白月赛9 A签到 数论————逆元
链接：https://ac.nowcoder.com/acm/contest/275/A来源：牛客网转自：出处复习内容：逆元的相关知识在开始之前我们先介绍3个定理：1.乘法逆元（在维基百科中也叫倒数，当然是 mod p后的,其实就是倒数不是吗？）:如果ax≡1 (mod p),且gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为x。 2.费马小定理（定义来...
2018-11-18 20:53:26
242
原创 Codeforces Round #521 (Div. 3) C. Good Array
Let's call an array good if there is an element in the array that equals to the sum of all other elements. For example, the array a=[1,3,3,7]a=[1,3,3,7] is good because there is the element a4=7a4=7 w...
2018-11-17 15:39:38
420
原创 Codeforces Round #521 (Div. 3) B. Disturbed People
There is a house with nn flats situated on the main street of Berlatov. Vova is watching this house every night. The house can be represented as an array of nn integer numbers a1,a2,…,ana1,a2,…,an , w...
2018-11-17 15:29:02
331
原创 Codeforces Round #521 (Div. 3) A. Frog Jumping
A frog is currently at the point 00 on a coordinate axis OxOx . It jumps by the following algorithm: the first jump is aa units to the right, the second jump is bb units to the left, the third jump...
2018-11-17 15:26:10
369
转载 codeforces 规则
Codeforces简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏).网址: codeforces.com 这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交流”指的是自带blog功能,可以求助/发布题解之类.官方语言是俄语和英语,因此可能有些偏僻的题目的题...
2018-11-17 15:17:35
4315
原创 HDU 1166 敌兵布阵【线段树应用类型一 点更新,区间求和)】【模板】
题目连接及大佬连接///修改点，更新区间求和 模板/*算是第一篇敲这个模板吧，注释标准*/#include<cstdio>#include<cstring>using namespace std;const int maxn=50000+5;//线段树需要维护的信息int sum[maxn*4];#define lson i*2, l, m...
2018-11-16 01:16:42
172
转载 STL----优先队列用法
转自：http://www.169it.com/article/2718050585107790752.html C++队列queue模板类的定义在<queue>头文件中,queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。 C++队列Queue是一种容器适配器，它...
2018-11-15 01:10:10
207
转载 STL----C++优先队列queue的用法
转 C++ 队列queue的用法 2016年07月15日 16:52:06 cindywry 阅读数：51684 转自：htt...
2018-11-15 01:07:39
262
原创 读入优化与输出优化
转自：https://blog.csdn.net/eternityZZing/article/details/81448990 读入优化 首先，读入优化这里是只是针对整数，getchar读字符是非常快的，所以我们就用getchar了。（下面都假设输入的数为x）void read(int &amp;amp;x){...
2018-11-14 16:14:26
172
转载 使用stringstream对象简化类型转换
在这里插入代码片使用stringstream对象简化类型转换C++标准库中的<sstream>提供了比ANSI C的<stdio.h>更高级的一些功能，即单纯性、类型安全和可扩展性。在本文中，我将展示怎样使用这些库来实现安全和自动的类型转换。为什么要学习如果你已习惯了<stdio.h>风格的转换，也许你首先会问：为什么要花额外的精力来学习基于&l...
2018-11-14 16:09:06
276
转载 算法的时间复杂度和空间复杂度
`算法的时间复杂度和空间复杂度-总结&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而
2018-11-13 22:11:38
259
原创 合影效果 java机考题
描述小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？输入第一行是人数n（2 <= n <= 40，且至少有1个男生和1个女生）。后面紧跟n行，每行输入一个人的性别（男male或女femal...
2018-11-12 22:08:00
1570
原创 POJ 1331 确定进制 【C++与java】
描述6*9 = 42 对于十进制来说是错误的，但是对于13进制来说是正确的。即, 6(13) * 9(13) = 42(13)， 而 42(13) = 4 * 131+ 2 * 130= 54(10)。 你的任务是写一段程序读入三个整数p、q和 r，然后确定一个进制 B(2<=B<=16) 使得 p * q = r. 如果 B有很多选择, 输出最小的一个。例如： p = 11, q...
2018-11-12 21:12:14
749
原创 Elections
Awruk is taking part in elections in his school. It is the final round. He has only one opponent — Elodreip. The are nn students in the school. Each student has exactly kk votes and is obligated to us...
2018-11-11 19:51:51
474
原创 Smallest Word
IA has so many colorful magnets on her fridge! Exactly one letter is written on each magnet, 'a' or 'b'. She loves to play with them, placing all magnets in a row. However, the girl is quickly bored a...
2018-11-08 21:47:12
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人