- 博客(66)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Redisson分布式锁的静态方式和springboot管理方式两种实现
采用静态和springboot管理两种方式实现分布式锁，springboot管理方式采用泛型和函数式编程思想可以很好的兼容各种使用分布式锁的场景。
2023-02-09 09:37:59
197
1
原创 L2-028 秀恩爱分得快
古人云：秀恩爱，分得快。互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人，这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片，请你分析一对给定的情侣，看看他们分别有没有亲密度更高的异性朋友？输入格式：输入在第一行给出 2 ...
2019-03-27 10:45:42
220
原创 poj 2185 Milking Grid（二维KMP+next循环节）
Milking GridTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 9708 Accepted: 4230 DescriptionEvery morning when they are milked, the Farmer John's cows form a rectangu...
2018-08-05 17:54:15
196
原创 hdu 3363 Ice-sugar Gourd(转换+尺取)
Ice-sugar GourdTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1754 Accepted Submission(s): 579 Problem DescriptionIce-sugar gourd, “...
2018-07-30 18:35:30
780
原创 hdu 5289 Assignment (四种解法)
AssignmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4863 Accepted Submission(s): 2257 Problem DescriptionTom owns a company and...
2018-07-29 20:03:24
554
原创 hdu 1540 Tunnel Warfare（线段树+区间合并）
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12244 Accepted Submission(s): 4794 Problem DescriptionDuring the War of...
2018-07-28 13:34:14
217
原创 nyoj 460-项链
460-项链 内存限制:64MB 时间限制:1000ms Special Judge: No题目描述:在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠...
2018-05-18 15:10:58
192
原创 2018 湘潭邀请赛 B.Higher h-index
#include <iostream>using namespace std;int main (){ int a,b; while(cin>>a>>b) { cout<<(a+b)/2<<endl; } return 0;}
2018-05-18 00:08:40
1280
原创 2018湘潭邀请赛 G.String Transformation
题解：以c为分界点对每段消去aa bb abab，然后将两个字符串剩余的部分的集合（消去后每段都是由a|b|ab|ba组成的）进行比较，若两个集合相同则说明可以相互转化。（ab->aababb->babb->ba）所以ab和ba一样推出abab...ab和baba...ba一样。把abab看成dd,我们任务就是消除形如aa的子串，这本质上可以看成a^0=a ,a^a=0，b^a^...
2018-05-17 12:01:36
576
1
原创 2018 湘潭邀请赛 F.Sorting
思路一long double 精度可能不够，直接交叉相乘需要 6 × (2 × 10 9 ) 2 > 2 64 .转化为排序c ia i +b i +c i ，交叉相乘只需要3 × (2 × 10 9 ) 2 < 2 64记得：一定记得一定是：long double;#include <iostream>#include <algorithm>#includ...
2018-05-16 11:50:34
730
原创 2018 湘潭邀请赛 A.Easy h-index
从⼤到⼩枚举 h#include <iostream>using namespace std;int a[200005];int main (){ int n; while(cin>>n) { for (int i=0;i<=n;i++) cin>>a[i]; long...
2018-05-16 10:47:51
555
原创 2018 湘潭邀请赛 K.2018
K. 20182018 的约数只有 4 个，可以算出区间内和 2018 的最⼤公约数是1, 2, 1009, 2018 的各有⼏个，之后 4 × 4 枚举统计答案。#include <iostream>using namespace std;int main (){ int a,b,c,d; while(cin>>a>>b>>c...
2018-05-14 20:22:09
912
原创 nyoj 1070-诡异的电梯【Ⅰ】
1070-诡异的电梯【Ⅰ】内存限制:64MB 时间限制:1000ms Special Judge: Noaccepted:3 submit:9题目描述:新的宿舍楼有 N(1≤N≤100000) 层 and M(1≤M≤100000)个学生. 在新的宿舍楼里, 为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下（即，如果在第2层停下就不能在第3层停下。...
2018-05-11 16:49:21
208
原创 nyoj 860-又见01背包
860-又见01背包内存限制:64MB 时间限制:1000ms Special Judge: Noaccepted:2 submit:11题目描述: 有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。 1 <= n <=100 1 <= wi <= 10^7 1 <= vi &l...
2018-05-11 15:08:13
149
原创 nyoj 214-单调递增子序列(二)
214-单调递增子序列(二)内存限制:64MB 时间限制:1000ms Special Judge: Noaccepted:3 submit:16题目描述:给定一整型数列{a1,a2...,an}（0<n<=100000），找出单调递增最长子序列，并求出其长度。如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。输入描述:有多组测试数据（<...
2018-05-11 11:32:55
151
原创 nyoj 220-推桌子
220-推桌子内存限制:64MB 时间限制:1000ms Special Judge: Noaccepted:2 submit:5题目描述:The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floo...
2018-05-10 20:42:17
146
原创 nyoj 入门级dp题目题解集
79-拦截导弹内存限制:64MB 时间限制:3000ms Special Judge: Noaccepted:1 submit:2题目描述:某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所...
2018-05-09 23:16:03
276
原创 C - たくさんの数式 / Many Formulas
C - たくさんの数式 / Many FormulasTime limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem StatementYou are given a string S consisting of digits between 1 and 9, inclusive. You can insert the lette...
2018-05-09 11:02:06
443
原创 畅通工程经典例题（并查集+最小生成树+dij）hdu
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64340 Accepted Submission(s): 34421Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连...
2018-05-07 23:07:28
271
原创 bfs培训例题题解
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30441 Accepted: 17504Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0...
2018-05-06 17:16:48
255
原创 dfs培训列题题解
寻宝时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:2 测试通过:2描述怀化学院探险小队听说怀化深山区某地依山环水，而聚天地之灵气，吸日月之精华，此地必有大墓，并藏有惊天的保藏。小队队长费尽心机得到了一份宝藏的地图，打算择良时吉日率领探险小队开始寻宝。由于地图有些模糊，并且进入之后只能上下左右四个方向移动，其...
2018-05-05 17:28:24
264
原创 乘积尾零
乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 3135 11...
2018-04-03 18:52:39
339
原创 L1-049. 天梯赛座位分配
L1-049. 天梯赛座位分配天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推...
2018-04-03 18:49:48
546
原创 藏宝图（蓝桥杯模拟5）
蒜头君得到一张藏宝图。藏宝图是一个 10 \times 1010×10 的方格地图，图上一共有 1010 个宝藏。有些方格地形太凶险，不能进入。整个图只有一个地方可以出入，即是入口也是出口。蒜头君是一个贪心的人，他规划要获得所有宝藏以后才从出口离开。藏宝图上从一个方格到相邻的上下左右的方格需要 11 天的时间，蒜头君从入口出发，找到所有宝藏以后，回到出口，最少需要多少天。解析： 思路...
2018-03-28 12:07:35
284
原创 蚂蚁感冒（蓝桥杯--思维好题）
历届试题 蚂蚁感冒 时间限制：1.0s 内存限制：256.0MB问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒...
2018-03-24 16:47:27
299
原创 L3-016. 二叉搜索树的结构
L3-016. 二叉搜索树的结构时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。（摘自百度百科）给定一系列互不相等的整数，将它们顺次插...
2018-03-22 19:02:52
803
原创 L2-017. 人以群分
L2-017. 人以群分时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数N（2 ...
2018-03-21 11:10:15
140
原创 排序（java）
希尔排序希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况）
2018-01-05 20:03:09
201
原创 51nod 1596 搬货物
1596 搬货物题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释：1，1，2作为一组。3，3作
2017-10-18 18:11:19
289
原创 1024 矩阵中不重复的元素
1024 矩阵中不重复的元素题目来源： Project Euler基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注一个m*n的矩阵。该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b第二列是a^(b+1),(a+1)^(b+1),.....(a
2017-09-28 18:48:41
287
原创 1289 大鱼吃小鱼
1289 大鱼吃小鱼题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的
2017-09-25 10:04:31
387
转载 棋盘问题（分治）
[cpp] view plain copy //棋盘覆盖问题 /* (tr，tc)是棋盘左上角的方格坐标 (dr,dc)是特殊方格所在的坐标 size是棋盘的行数和列数 */ #include using namespace std; int board[1025][1025]; static int tile =
2017-09-10 09:43:05
338
转载 二分法查找
Jon Bentley：90%以上的程序员无法正确无误的写出二分查找代码。如果你不信，你可以先尝试着写一下当时看到这里的时候我试着写了一下，结果忘了考虑middle的溢出问题好了，接下来仔细看看吧，一定会有你犯下的错误：注意：二分查找是针对排好序的数组二分查找可以解决“预排序数组的查找”问题：只要数组中包含T（即要查找的值），那么通过不断缩小包含T的范围，最终就
2017-08-30 15:11:21
305
原创 "科林明伦杯"哈尔滨理工大学第六届程序设计团队赛总结
C.IDTime Limit: 1000 MSMemory Limit: 1000000 KTotal Submit: 1421 (405 users)Total Accepted: 264 (247 users)Special Judge: NoDescriptionIt is
2017-08-28 19:49:28
747
原创 to be or not to be
To be, or not to be- that is the question: Whether 'tis nobler in the mind to suffer The slings and arrows of outrageous fortune Or to take arms against a sea of troubles, And by opposing end
2017-08-23 09:00:23
4281
原创 异或
异或异或，英文为exclusiveOR，或缩写成xor异或（xor）是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为：a⊕b=(¬a∧b)∨(a∧¬b)a⊕b=(¬a∨b)∧(a∨¬b)真异或假的结果是真，假异或真的结果也是真，真异或真的结果是假，假异或假的结果是假。就是说两个值不相同，则异或结果为真。反之，为假。不同为1，相同为0。异或也叫
2017-08-22 20:44:43
4716
转载 1052 最大M子段和
最大m子段和一、定义给定由n个整数（可能为负）组成的序列a1、a2、a3...,an,以及一个正整数m，要求确定序列的m个不想交子段，使这m个子段的总和最大！二、解题思路动态规划，借助矩阵可以直观的看到计算过程。 定义二维数组dp， dp[ i ][ j ]，表示前 j 项所构成 i 子段的最大和，且必须包含着第j项，即以第j项结尾 然后是一个递推过程...
2017-08-07 16:09:05
284
原创 1183 编辑距离
1183 编辑距离基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一
2017-08-02 20:58:54
258
转载 快速筛法求素数
转自：stack_queue的博客求素数是程序设计比赛中经常遇到的问题，最基本的方法是通过素数的定义直接判断，只能被1和它本身整除的数就是素数了。这种方法适合判断单个数是否为素数，当要求一个范围内素数而这个范围又比较大时，这种方法就不太使用了，甚至程序要运行几分钟才能算出结果。筛法的思想是去除要求范围内所有的合数，剩下的就是素数了，而任何合数都可以表示为素数的乘积，因此如果已知一个
2017-08-02 10:12:36
289
转载 《背包九讲》
转载：dd_engi 的背包九讲目录第一讲 01背包问题第二讲 完全背包问题第三讲 多重背包问题第四讲 混合三种背包问题第五讲 二维费用的背包问题第六讲 分组的背包问题第七讲 有依赖的背包问题第八讲 泛化物品第九讲 背包问题问法的变化附：USACO中的背包问题前言本篇文章是我
2017-08-02 09:39:06
799
java版数据结构与算法.rar
2019-12-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人