关闭

LeetCode 8 String to Integer (atoi)

题目大意: 对于传入的字符串,将其转换成为对应的整数值,注意有非数字输入时将第一个非数字输入往后的所有输入无视 注意处理开头的空格,无视掉这些空格 然后就是开头可能有正负号 大致思路: 知道了在非法字符之后的串是无视掉的之后不是很难 做这个题顺便回忆了一下long long强制类型转换成为int的时候的过程 由于是强制截断取了long long的后半段的位来当作int,当lo...
阅读(307) 评论(0)

LeetCode 146 LRU Cache

题目大意: 就是实现内存管理中的LRU(Least Recently Used)内存管理算法 内存管理算法的话,LRU和LFU不同,LRU是移除最久没有使用的页 而LFU是移除最近使用次数最少的页 大致思路: 这个问题的话,表示刚好复习了一下内存管理... 首先由于每个内存块在被使用时,会导致一个内存块最近被使用,而其他的块的相对位置不变,考虑用链表来表示他们,这里使用双向链表...
阅读(233) 评论(0)

LeetCode 4 Median of Two Sorted Arrays

题目大意: 给出两个排序好了的数组,大小分别为m, n,要求在log(m + n)的时间复杂度内求出两个数组合并之后的中位数 大致思路: 额。。这个题还是有点烦的吧。。。 刚开始做的时候自己没什么想法,后来在网上看了下题解是转化成第K个数的问题然后每次将搜索范围缩小,在寻找第K小数的时候考虑两个数组的第K / 2小的数,然后通过比较两个数组的这个位置的大小就可以缩小范围,每次K折半...
阅读(170) 评论(0)

LeetCode 3 Longest Substring Without Repeating Characters

题目链接: https://leetcode.com/problems/longest-substring-without-repeating-characters/ 题目大意: 就是需找给出的串中最长的不包含重复字符的连续子串的最大长度 大致思路: 我是用一个bool[256]的数组记录每个字符是否出现过,然后贪心 用last表示对于当前位置i, 以位置i结尾的串...
阅读(274) 评论(0)

LeetCode 2 Add Two Numbers

题目连接: https://leetcode.com/problems/add-two-numbers/ 题目大意: 就是链表表示的两个数进行加法 大致思路: 首先注意进位的问题,然后就是链表的长度不一样的问题,两个长度分别为x, y的数相加,最多能得到的数长度是max(x, y) + 1 写的时候注意一下就好了 代码如下: Result  :  Acc...
阅读(251) 评论(0)

LeetCode 1 Two Sum

这个学期开学就要开始找实习了呢......开始刷LeetCode准备一下面试吧 题目连接: https://leetcode.com/problems/two-sum/ 题目大意: 就是给出一个数组和一个target, 问数组中能够求和得到target的两个数的下标, 下标从0开始 大致思路: 首先有个很明确的写法是用vis[x]表示x是否出现,初始化-1,...
阅读(265) 评论(0)

Codeforces Gym 100825F Transportation Delegation (最大流)

题目大意: 就是现在又s个州, 每个周要么有工厂要么有原材料供应商或者什么都没有, 有的话只有一家 现在有t个运输公司分别提供运输服务 要求一个工厂只能匹配一个供应商,一个供应商只能供应一个工厂,且要满足一个运输公司只为其中一个匹配对服务(可以通过多个运输公司一起来传递来配对一个工厂和供应商) 问最大匹配对数 大致思路: EC-final前最后一个题.....打完之后训练就结束...
阅读(484) 评论(0)

Codeforces Gym 100800J Jelly Raid (暴搜)

题目大意: 就是在60*60的地图上现在又200只小怪兽, 每只小怪兽都是在一个长度不超过7的路线上来回走, 现在要从起点到终点, 路途中和小怪兽在同一排或者同一列中且没有建筑物遮挡, 也就是说每只小怪兽都会影响到上下左右能之间看见的地方, 除了到达终点的同时是能被看见的 情况外, 其他时刻都不能被看见 移动方式为上下左右或者原地不动, 问起点到终点需要的最短时间, 不能到达就impossib...
阅读(325) 评论(0)

Codeforces Gym 100800L Telescope (二维树状数组 或 暴力水过)

题目大意: 貌似这个题就是题目意思不太好懂...其实题目本身还是比较简单的 题意是给出一张照片(最多1000*1000的十六进制矩阵) 然后这是一个星体的照片, 并且告诉的是每个位置(x, y)的值是原来的矩阵中以(x, y)为中心的一个N*N的矩阵的值的平均值向下取整的结果 原矩阵中的值要么是0x0000要么是0xFFFF, 在矩阵以外的地方的值都考虑为0 问原来的矩阵中0xFFFF连...
阅读(401) 评论(0)

HDU 1532 Drainage Ditches 网络流模板题(Dinic)

题目大意: 就是给出一个DAG, 源点是1, 汇点是M, 给出每条边的容量, 询问1到M的最大流 大致思路: 网络流模板题... 第一次写网络流, 记一下 代码如下: Result  :  Accepted     Memory  : 1576 KB     Time  :  0 ms /* * Author: Gatevin * Created Time: 2...
阅读(319) 评论(0)

HDU 5576 Expection of String (DP, 前缀和维护) 2015年上海现场赛E题

题目大意: 就是现在给出一个串, 只包含一个*号, 表示乘法, 剩下的是数字 于是对于这个乘法式子, 当*某一边没有数字的时候视为那一侧的数字是0 现在进行K次操作, 每次操作随机选择两个不同的位置交换 为最后表达式的值的期望, 乘上(C[n][2])^K的结果, n是串的长度, 结果对于10^9 + 7取模 大致思路: 这个可能的是从学长那边听到的...然后推了一下...然后...
阅读(2240) 评论(0)

Codeforces Gym 100814J Game 简单博弈

题目大意: 就是现在初始的时候有一个字符串S, 长度不超过10000 两个人轮流操作 每次可以选择从左向右将连续两个字符按照给出的矩阵进行变化 或者选择从右往左 如果最后剩下的是元音字母则Salah获胜, 否则Marzo获胜 Salah先手问谁会获胜 大致思路: 比较水, 考虑到S在每次变换之后长度都会接近减半, 于是可以直接dfs暴力搜索 记下当前串以及当前轮到谁即可 ...
阅读(718) 评论(0)

Codeforces Gym 100814C Connecting Graph (并查集, 树链剖分)

题目大意: 就是现在初始的时候有一个只有n个点的图(n 每次操作要么添加一条无向边, 要么询问之前结点u和v最早在哪一次操作的时候连通了 大致思路: 这个题表示只想到了O(m*logn*logn)的做法.... 首先用并查集维护连通性 当添加边的时候,如果两个点在不同连通块,就选取其连通块的代表结点连一条边, 权值为该操作的编号, 否则不作操作. 那么在n次操作之后, 会得...
阅读(825) 评论(0)

HDU 5558 Alice's Classified Message (后缀自动机水题) 2015年合肥区域赛G题

好久没写题解了唔..... 今天水了一题...写一下吧... 题目大意: 就是现在给出长度不超过10W的只包含小写字母的字符串,从下标0到 length - 1 现在从下标0开始进行操作 每次对于下标 i , 输出下标i开始的子串中最长的在其他地方出现过的串的长度, 其它出现的位置要求起点在位置i之前, 然后i移动到这个长度之后继续操作 如果没有这样的最长的串就直接i++, 继...
阅读(1743) 评论(3)

UVALive 6188 (LA 6188) Let There Be Light 计算几何

题目大意: 就是现在给M = 15个光源, 然后每个光源(Tx, Ty, Tz)和Td, 对于一个点(Ex, Ey, Ez)处能产生的贡献根据公式给出了 然后空间中有N = 2000个球, 现在可以从中删除R个球使得目标点出的贡献最大 一个点光源能够造成贡献是没有球能挡住这个点光源到目标点的光线 球是空心的 大致思路: 首先可以处理出每个点光源如果要对目标点产生贡献需要删去哪些...
阅读(509) 评论(0)
365条 共25页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:207260次
    • 积分:5666
    • 等级:
    • 排名:第5097名
    • 原创:365篇
    • 转载:0篇
    • 译文:0篇
    • 评论:21条
    最新评论