- 博客(16)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 java （基本语句+next和nextLine区别）
import java.io.*; import java.util.*; import java.math.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n; floa...
2018-06-30 19:33:54
601
转载 牛客练习赛21：B. 黑妹的游戏II（博弈DP）
题目描述 黑妹和黑弟又聚在一起玩游戏了，这次他们选择在一个n*m的棋盘上玩游戏，棋盘上的每个方格都有一个非负的分数，游戏从左上角开始右下角结束，双方交替的选择一个方格并获得方格上相应的分数，一方选择的方格必须在上一步另一方选择的方格的右边或者下面，黑妹先开始。现在黑妹想知道，如果双方都采取最优策略(最优策略是指双方都希望最终自己的总分数减去对方的总分数最大)，她的总分数减去黑弟的总分数会是多少？输...
2018-06-30 18:24:29
278
原创 牛客小白月赛4-强迫症
题目描述 铁子最近犯上了强迫症，他总是想要把一个序列里的元素变得两两不同，而他每次可以执行一个这样的操作，他可以选择序列里的任意两个元素相加，不妨记作ai和aj，然后把ai+aj放进序列里，再删掉ai和aj其中的随便一个，问最少操作多少次可以完成铁子的愿望？输入描述:第一行一个整数n表示序列的长度(1≤n≤105) 第二行n个整数ai表示序列的每个整数(1≤ai≤109)输出描述:输出一行表示答案...
2018-06-29 21:05:02
234
原创 牛客练习赛21-黑妹的游戏I
题目描述 黑妹最近在玩一个有趣的游戏，游戏规则是这样的：刚开始黑板上有三个不同的初始数字，然后黑妹每一次可以选择黑板上的两个不同的数字，然后计算出这两个不同数字之差的绝对值，如果黑板上没有这个数字，那么就把这个新数字写在黑板上。黑妹已经玩腻了这个游戏，现在黑妹想知道她最多能添加多少个数字。输入描述:第一行一个整数T表示数据组数。(1≤T≤100000) 接下来T行每行三个整数 a，b，c 表示黑板...
2018-06-29 20:38:41
595
原创 hdu 2544 最短路（Floyd || dijkstra || spfa ）模板
#include <stdio.h> #include <algorithm> #include <stdlib.h> #include <string.h> #include <iostream> #include <queue> using namespace std; typede...
2018-06-24 18:13:30
225
原创 java大数（加减乘除+阶乘+高精度幂）
//JAVA 大数相加 import java.io.*; import java.util.*; import java.math.*; public class Main { public static void main(String args[]) { Scanner cin = new Scanner(System.in); ...
2018-06-24 17:50:09
1203
原创 最长公共子串（DP + 滚动优化）模板
表示以和结尾的最长公共子串。 假设两个字符串分别为s和t，s[i]和t[j]分别表示其第i和第j个字符(字符顺序从0开始)，再令L[i, j]表示以s[i]和s[j]为结尾的相同子串的最大长度。应该不难递推出L[i, j]和L[i+1,j+1]之间的关系，因为两者其实只差s[i+1]和t[j+1]这一对字符。若s[i+1]和t[j+1]不同，那么L[i+1, j+1]自然...
2018-06-19 11:31:56
497
2
原创 最长回文子串（LPS）Manacher（马拉车）算法--模板
manacher是高效处理回文串的算法，不过因为只限求回文串，manacher的思想就是从左到右求出以每个位置为中心的最长字符串（由于回文串很明显的包含和对称性质，以同一位置为中心的字符串自然是包含在最长回文串里），利用回文串的对称性质，对每一个位置利用之前的信息来快速得到答案。近似于扫一遍，时间复杂度o(n)p[ i ]：代表以i为中点的回文串长度。mx：当前回文串的最右端点的位置。id：当前最...
2018-06-19 11:16:13
477
原创 最长回文子序列（LPS + 滚动优化）模板
问题描述 回文序列(Palindromic sequence, Palindrome)是指正向遍历和反向遍历完全相同的序列，例如字符串“AAAAA”显然是一个回文序列，又如字符串“ABC@CBA”也是一个回文序列。现在，我们要在一个（字符）序列中找出最长回文子序列的长度。例如字符序列"BBABCBCAB"，最长回文子序列是“BACBCAB”（可能不唯一），它的长度是7；子序列"BBBBB"...
2018-06-19 11:07:02
2147
2
原创 POJ1458---最长公共子序列（LCS + 滚动优化）模板
表示以和结尾的最长公共子序列的最大长度。 #include<iostream> #include<cstring> #include<cmath> #include<cstdio> using namespace std; char s1[1000],s2[1000]; int dp[1000][1000]; int main() { ...
2018-06-15 17:45:39
221
原创 HDU 1176 免费馅饼 （动态规划）
都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝...
2018-06-11 11:19:36
411
原创 HDU1257--POJ2533--最长递增子序列（LIS）模板
动态规划写法---时间复杂度：O(n^2) 不知道max_element函数的请点击这里 表示以结尾的最长递增子序列的长度。 #include <stdio.h> #include <algorithm> #include <string.h> using namespace std; int a[1005],dp[1005],n; ...
2018-06-11 11:08:58
740
5
原创 *max_element函数找最大值 *min_element函数找最小值
#include<iostream> #include<algorithm> using namespace std; int main() { int n[]={7,4,3,2,15,2,22,8,22,5}; int len = sizeof(n)/sizeof(int); //求数组长度 int p = max_eleme...
2018-06-11 11:03:08
1159
原创 第十一届河南省赛 Gene mutation（模拟）
2110 : Gene mutation时间限制:3 Sec 内存限制:256 MiB提交 状态 讨论区题目描述Gene mutation is the sudden and inheritable mutation of genomic DNA molecules. From the molecular level, gen...
2018-06-05 20:51:08
514
原创 HDU-1542-Atlantis (线段树 + 扫描线 + 离散化)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542 There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of th...
2018-06-04 17:37:46
880
2
原创 POJ-3667-hotel（线段树区间合并+详解）
The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, ever the competent travel agent, has named the ...
2018-06-03 11:55:20
509
PF_RING用户中文指南.rar
2020-07-17
学生成绩管理系统.zip
2020-06-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人