- 博客(61)
- 资源 (1)
- 收藏
- 关注
原创 Android学习->基础入门篇
一、Android开发学习基础 学习Android开发首先要学过java这门面向对象的语言,(有些包括类、对象、接口、监听器、包、内部类、匿名内部类、泛型类等基本概念会在其中经常体现和使用)。若学过但忘记了没关系,只要有这个基础就行。二、第一个Android应用的创建 本人是以Android studio这个集成开发环境来开发Android应用的。(没有的可以自己到官网下载,建议下最新版本...
2018-08-15 10:05:11 571 1
原创 算法学习->线性同余方程组
1、线性同余方程#include<stdio.h>#include<string.h>#include<vector>#include<iostream>using namespace std;long long extGcd(long long a,long long b,long long &a
2018-08-09 09:50:37 401 3
原创 算法学习->gcd/extGcd/lcm
GCD、extGcd、LCM#include<stdio.h>#include<string.h>//1、直接调用库函数//头文件:#include<algorithm> //__gcd(a,b) //2、 long long gcd(long long a,long long b){ return (b==0)?a:gcd(b,a%...
2018-08-08 21:13:21 422
原创 算法学习->素数与合数小结
一、素数打表/* * 素数筛选,查找出小于等于MAXN的素数并连续存到prime[1...n]中 * prime[0]存素数的个数,初始为0 */#include<stdio.h>#include<string.h>const int MAXN = 100000;int prime[MAXN + 1];int vis[MAXN+1];in...
2018-08-08 20:52:04 738
原创 第一次个人排位赛(大二)
A - Bear and Five CardsCodeForces - 680A A little bear Limak plays a game. He has five cards. There is one number written on each card. Each number is a positive integer.Limak can discard (throw...
2018-08-07 14:55:46 231
原创 第二次个人排位赛题解(大二)
A - Bear and ElectionsCodeForces - 574A Limak is a grizzly bear who desires power and adoration. He wants to win in upcoming elections and rule over the Bearland.There are n candidates, includin...
2018-08-07 09:56:06 431
原创 算法学习->字符串hash
一、什么是哈希?字符串哈希有哪些?Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射pre-image)通过散列算法变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的...
2018-08-01 22:24:29 840
原创 算法学习->快排和归并(模板)
1、快速排序#include&amp;lt;stdio.h&amp;gt;void qsort(int *a, int left, int right){ if (left &amp;gt;= right)/*如果左边索引大于或者等于右边的索引就代表已经整理完成一个组了*/ { return; } int i = left; int j = right...
2018-07-31 21:43:53 165
原创 ACM代码小技巧总结
1、在循环里(for循环)建议不要直接用i &amp;amp;amp;lt; strlen(str),最好用int len =strlen( str );i &amp;amp;amp;lt; len;这样可以节省时间,也许这点时间就会使代码不会超时(遇到过,一直接使用的就TLE的)。...
2018-07-31 20:36:28 400
原创 算法学习->manacher( 最长回文串的长度 )
一、关于manacher算法 马拉车算法,用于求出一个字符串中最长的回文串长度。二、算法实现思路三、模板int p[maxn&lt;&lt;1];char snew[maxn&lt;&lt;1],s[maxn];int init(){ int len = strlen(s),cnt = 0; snew[0] = '$'; for(int i = 0;i &...
2018-07-25 19:45:51 199
原创 G - XOR and Favorite Number (莫队算法)
G - XOR and Favorite NumberBob has a favorite number k and ai of length n. Now he asks you to answer m queries. Each query is given by a pair li and ri and asks you to count the number of pairs of i...
2018-07-23 21:01:19 290
原创 牛客网暑期ACM多校训练营(第一场)-> J Different Integers (离线莫队+树状数组)
J Different IntegersGiven a sequence of integers a 1 , a 2 , …, a n and q pairs of integers (l 1 , r 1 ), (l 2 , r 2 ), …, (l q , r q ), find count(l 1 , r 1 ),count(l 2 , r 2 ), …, count(l q , r q ...
2018-07-22 10:21:42 236
原创 CSU->1022: 菜鸟和大牛
1022: 菜鸟和大牛 Time Limit: 1 Sec Memory Limit: 128 Mb Descriptionblue和AutoGerk是好朋友。他们的相同点是都喜欢研究算法,不同点是AutoGerk已是大牛而blue还是菜鸟。blue经常拿一些自以为很难的问题去问AutoGerk,想难倒他,但是每次AutoGerk都能轻而...
2018-07-18 11:14:35 181
原创 CSU->1011: Counting Pixels
1011: Counting Pixels Time Limit: 1 Sec Memory Limit: 128 Mb DescriptionDid you know that if you draw a circle that fills the screen on your 1080p high definition display, almo...
2018-07-18 10:01:45 176
原创 CSU->1973: 给自己出题的小X
1973: 给自己出题的小X Time Limit: 1 Sec Memory Limit: 128 Mb Description小X学习了dfs,为了练习搜索,开始给自己出题玩。 玩着玩着,一会把自己难住了,一会又被自己难倒了,真是有趣诶! 小X出的题: 现在有N个不同的正整数,求它们可以组成多少个这样的集合,满足:集合内的元素数...
2018-07-17 16:21:51 191
原创 CSU->1726: 你经历过绝望吗?两次!
1726: 你经历过绝望吗?两次! Time Limit: 1 Sec Memory Limit: 128 Mb Description4月16日,日本熊本地区强震后,受灾严重的阿苏市一养猪场倒塌,幸运的是,猪圈里很多头猪依然坚强存活。当地15名消防员耗时一天解救围困的“猪坚强”。不过与在废墟中靠吃木炭饮雨水存活36天的中国汶川“猪坚强...
2018-07-17 11:26:19 231
原创 CSU->1005: Binary Search Tree analog
1005: Binary Search Tree analog Time Limit: 1 Sec Memory Limit: 128 Mb DescriptionBinary Search Tree, abbreviated as BST, is a kind of binary tree maintains the following pro...
2018-07-17 09:01:58 148
原创 二叉搜索树的小结
一、什么是二叉搜索树 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。二、二叉搜索树的基本结构typedef struct node* tre...
2018-07-17 08:56:44 235
原创 CSU->1004: Xi and Bo
1004: Xi and Bo Time Limit: 1 Sec Memory Limit: 128 Mb DescriptionBo has been in Changsha for four years. However he spends most of his time staying his small dormitory....
2018-07-16 19:06:41 355
原创 算法学习->并查集
一、什么是并查集并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。 并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。二、并查集的基本操作1、初始化把每个点所在集合初始化为其自身...
2018-07-16 18:16:38 202
原创 快速幂&矩阵快速幂算法小结
一、为什莫叫快速幂?矩阵快速幂又是什么? 快速幂,是根据幂的二进制最后一位0或1来加速进行乘法运算。 例如,在求5^19时,按照普通的求法就是要19个5相乘,这样虽然可以解出来,但当底数和指数都非常大时,这样计算的时间会很长,其时间复杂度为O(n)。但使用快速幂就要快速很多。其计算原理如下(下面底数用a表示,指数用n表示,下面的tmp初始为a,ans初始为1): n=19的二...
2018-07-15 20:55:12 3274
原创 CSU->1895: Apache is late again
1895: Apache is late again Time Limit: 1 Sec Memory Limit: 128 Mb DescriptionApache is a student of CSU. There is a math class every Sunday morning, but he is a very hard m...
2018-07-15 19:40:17 175
原创 2031: Barareh on Fire
2031: Barareh on Fire Time Limit: 3 Sec Memory Limit: 512 Mb DescriptionThe Barareh village is on fire due to the attack of the virtual enemy. Several places are alread...
2018-07-15 10:43:47 289
原创 搜索->BFS小结
一、BFS的介绍BFS(广度优先搜索,也可称宽度优先搜索)是连通图的一种遍历策略。因为它的基本思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域。广度优先搜索(BFS)类似于二叉树的层序遍历算法,它的基本思想是:首先访问起始顶点v,然后由v出发,依次访问v的各个未被访问过的邻接顶点w1,w2,w3….wn,然后再依次访问w1,w2,…,wi的所有未被访问过的邻接顶点,再从这些访问过的...
2018-07-15 10:41:02 637
原创 CSU->1808: 地铁
1808: 地铁 Time Limit: 5 Sec Memory Limit: 128 Mb DescriptionBobo 居住在大城市 ICPCCamp。ICPCCamp 有 n 个地铁站,用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站,其中第 i 段地铁属于 ci 号线,位于站 ai,bi 之间,往返均...
2018-07-14 22:48:12 301 1
原创 CSU->1785: 又一道简单题
1785: 又一道简单题 Time Limit: 5 Sec Memory Limit: 128 Mb Description输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它 变成一个完全平方数(不能把首位修改成 0)。比如 n=7844,有两种方法:3844=62^2和 7744=88^2。In...
2018-07-14 09:36:00 393
原创 CSU->1974: 神奇药水
1974: 神奇药水 Time Limit: 1 Sec Memory Limit: 256 Mb Description对于csuxushu来说,能够在CSU(California State University)组织2017年的ACM暑期集训让他感到十分荣幸。 csuxushu是一名充满梦想的程序员,因此他也希望来参加暑期集训的ACM萌新们和...
2018-07-13 19:57:09 222
原创 C++学习->set容器(STL)
一、关于setset是C++标准库中的一种关联容器。所谓关联容器就是通过键(key)来读取和修改元素。与map关联容器不同,它只是单纯键的集合。set容器的每一个键只能对应一个元素,即不存在键相同的不同元素。与map容器不同,set容器不支持下标操作访问元素。set是STL中一种标准关联容器。它底层使用平衡的搜索树——红黑树实现,插入删除操作时仅仅需要指针操作节点即可完成,不涉及到内存移动...
2018-07-13 19:05:25 341
原创 CSU->2026: Daydreaming Stockbroker
2026: Daydreaming Stockbroker Time Limit: 1 Sec Memory Limit: 512 Mb DescriptionGina Reed, the famous stockbroker, is having a slow day at work, and between rounds of solitair...
2018-07-13 16:22:41 235
原创 CSU->1023: 修路
1023: 修路 Time Limit: 1 Sec Memory Limit: 128 Mb Description前段时间,某省发生干旱,B山区的居民缺乏生活用水,现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成,现在将这m条路段承包给n个工程队(n ≤ m ≤ 300)。为了修路的便利,每个工程队只...
2018-07-13 10:27:07 220
原创 JAVA学习->JDBC处理技术
一、什么是JDBC 技术.JDBC(Java DataBase Connectivity,java数据库连接)是一种用于执行SQL语句的Java API,可以为多种关系数据库提供统一访问,它由一组用Java语言编写的类和接口组成。JDBC提供了一种基准,据此可以构建更高级的工具和接口,使数据库开发人员能够编写数据库应用程序。通俗来说就是:(1)java语言操作数据库;(2)jdbc是or...
2018-07-12 21:54:02 170
原创 CSU->1971: 安排座位
1971: 安排座位 Time Limit: 2 Sec Memory Limit: 128 Mb Description一年一度的暑期集训又开始了! 作为老人的小明非常忧伤,因为他要给所有的新人安排座位。由于安排给新人的座位上的机器可能有各种毛病(比如很卡,上不了网之类的),这些问题的出现都会让新人的训练热情下降。为了让更多的新人能...
2018-07-12 20:45:28 190
原创 CSU->1588: 合并果子
1588: 合并果子 Time Limit: 1 Sec Memory Limit: 128 Mb Description现在有n堆果子,第i堆有ai个果子。现在要把这些果子合并成一堆,每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。Input第一行包含一个整数T(T&amp;lt;=50),表示数据组数。 每组数据第一...
2018-07-12 18:03:45 174
原创 C++学习->优先队列priority_queue(STL)
1.队列与优先队列的区别普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,(first in, largest out)的行为特征。通常采用堆数据结构来实现。 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有: 1) 查找; 2) 插入一个新元素; 3) ...
2018-07-12 18:01:49 237
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人