- 博客(17)
- 收藏
- 关注
RSS订阅原创 POJ 2774——Long Long Message（二分+hash）
题意：给出两个最长长为1e5的字符串，求他们的最长公共子串长度。 思路：分别将两个字符串预处理出hash值，二分【1-min（lens，lent）】的长度，check函数中每次将长度为mid的hash值记录并检查是否符合条件，是则下边界右移，否则上边界左移。复杂度O(nlogn) 代码：#include<stdio.h>#include<vecto...
2019-01-15 21:49:29
249
原创 湘潭大学2018Java课堂练习部分题解
第41题 编程求数组最大值及其下标import java.util.*;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner cin = new Scanner(System.in); ...
2018-12-03 09:39:42
2040
1
原创 CodeForces 110D——Lucky Probability(dfs+思维)
题意： 出个两个（P,V）范围在1e9的正整数区间，分别从其中随机选出一个数，选出的两个数作为一个新区间的左右端点。要求新区间内的幸运数刚好为k个的概率（幸运数指一个数的数位只有4或7）。思路： 首先可以dfs找出所有在数据范围内的幸运数，记为L数组，因为数目不多，便可成k段遍历 L数组，每次分别计算【 L[i-1]+1，L[i]】与【Pl，Pr】的线段交集，和【 L[i+k-1...
2018-11-27 21:17:15
297
原创 ZOJ 2594——Driving Straight（bfs）
题意： 给出一个（2*m-1）*（2*n-1）的图，要求输出从左下角走到右上角最短距离走法的路径，只能在 ‘-’ 或 ‘|’ 上移动，答案保证有解，有多解输出任一，n,m<=400。 思路：因为题目要求输出路径，而bfs中如果每个状态都记录到当前状态的路径，可能会TLE或者MLE。所以考虑先从终点开始bfs出每个点到终点的最短距离，然后再从起点出发bfs一直找 当前点的...
2018-11-21 22:19:48
244
原创 HDU 1255——覆盖的面积（矩形面积交：线段树+扫描线）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1255题意： 给出N（N<=1000）个矩形，求至少被两个矩形的所覆盖的面积和。思路：和上篇博客 链接 求多个矩形面积交的思路很相像，那个是维护当前有效宽求面积并，这里只需将cnt[i]>=2的看做有效宽（因为cnt记录的是扫描线的覆盖情况，当某个区间被下底边至少覆盖了...
2018-11-05 18:42:51
318
原创 HDU 1542——Atlantis（矩形面积并：线段树+扫描线）
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19526 Accepted Submission(s): 7850Problem DescriptionThere are several ancient...
2018-11-04 21:24:45
373
原创 CF GYM-101915-G. Robots(dfs+思维)
链接：http://codeforces.com/gym/101915/problem/GG. Robotstime limit per test5.0 smemory limit per test256 MBinputstandard inputoutputstandard outputThe Robotics Olympiad teams were co...
2018-11-03 22:50:40
605
原创 ZOJ 4011——Happy Sequence（dp）
题意：给一个n和m，求所有组成m长且值在1-n内且满足 a[i]%a[i-1]==0 的序列方案数。思路：dp[i][j] 表示长度为 i 的序列的最后一位为 j ,转移方程：dp[i][j]=0 , dp[i][j]+=dp[i-1][ j的因子 ] 。因子可以通过埃氏筛打表得到，dp[m][i]累加和即为答案，预处理2000*2000以内所有答案即可。代码：#include<...
2018-10-13 17:45:36
216
原创 Java -- Eclipse安装，Jdk安装，环境变量修改
1. 下载Jdk（链接内版本号172装完后可更新到181），eclipse安装包 下载链接2. 解压eclipse后发现打不开，安装jdk 1）最好不要装C盘，一是占用系统盘，二是路径名不好记 2） D盘或其他盘根目录下创建jdk和java文件夹 3）安装过程中会提示两次选择安装目录，第一次将设为刚刚新建的jdk文件夹，第二次设为java...
2018-09-06 12:26:29
169
2
原创 VMware中安装Ubuntu 16.04.5 LTS
此篇献给懒得装双系统的小伙伴们~1. VMware14.1.3（当前最新版官方安装包+注册机）点我下载2. Ubuntu 16.04 LTS 桌面版官方镜像 点我下载3. 安装过程很简单：设置好用户名密码，将虚拟磁盘储存为单个文件，选好安装目录，ok。4. 注意事项：VM的五个服务项都不要禁用，否则会遇到无法开机或无法联网的情况。如果有问题，win+r 输入services.m...
2018-09-06 10:27:12
1049
原创 CSU 1803 —— 2016（同余定理）
Description 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：1. 1≤a≤n,1≤b≤m;2. a×b 是 2016 的倍数。Input输入包含不超过 30 组数据。每组数据包含两个整数 n,m (1≤n,m≤109).Output对于每组数据，输出一个整数表示满足条件的数量。Sample Input32 632...
2018-09-01 10:25:07
286
原创 Windows10下Ubuntu 18.04 LTS 安装、卸载教程
前言：第一次装双系统，大神勿喷~。若有误或更好建议欢迎下方评论留言。以下教程主要将讲重点，细节问题可以自行百度。相关知识：1. Secure Boot：安全启动，只可以启动Win8及以上系统，不能启动其他系统（包括USB、Linux）等。2. UEFI：全称“统一的可扩展固件接口”(Unified Extensible Firmware Interface)， 是一种详细描述类...
2018-08-17 18:47:47
10435
6
原创 CFGym 101505I ——Suspicious Samples （线段树区间查询+二分+英语）
一道纯英语阅读题+线段树模板题（当然读懂了题才是~~）题面太长，就不放出来了。 题意：给出N（最大1e5）组数据，每组数据包括一个 Ti [1，1e9] 和 Vi [1，1e4] ，其中Ti表示时间且严格递增，Vi代表该点的Val值，给出C [1,10] 个操作，每个操作包括 R（gt，lt），F（min，max，avg），L（int型整数）三个参数，比如输入的是 lt min 100...
2018-08-13 09:45:08
250
原创 ZOJ 3911—— Prime Query （素数打表+线段树单点更新、区间更新、区间查询）
Prime QueryTime Limit: 5 Seconds Memory Limit: 196608 KBYou are given a simple task. Given a sequence A[i] with N numbers. You have to perform Q operations on the given sequence.Here are th...
2018-08-10 11:47:00
215
原创 POJ 2886——Who Gets the Most Candies? （线段树单点更新+因子数打表）
Who Gets the Most Candies?Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 16050 Accepted: 5076 Case Time Limit: 2000MS DescriptionN children are sitting in a circ...
2018-08-09 20:20:01
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人