数字游戏 题意:给出一个长度为n的数字,然后抹去k个数,使得剩下的数最大。 题解: 贪心的思想:让答案串中每一位尽可能大。 我们肯定要用完这k次的,假设有一个答案字符串ans,我们现在遍历给出的串,假设当前遍历到第i位,设其值为a。 我们现在将a与答案串的每一位进行比较,如果a大于答案串中末尾的数, ...
分类:
其他好文 时间:
2018-12-26 22:19:00
阅读次数:
280
title: 求包含每个有序数组(共k个)至少一个元素的最小区间 toc: false date: 2018 09 22 21:03:22 categories: OJ tags: 归并 给定k个 有序 数组, 每个数组有个N个元素,找出一个最小的闭区间,使其包含每个数组中的至少一个元素。 关于最小 ...
分类:
编程语言 时间:
2018-12-26 20:03:38
阅读次数:
376
小米兔跳格子 序号:#119难度:一般时间限制:1000ms内存限制:30M 序号:#119难度:一般时间限制:1000ms内存限制:30M 描述 米兔爸爸为了让小米兔好好锻炼身体,便给小米兔设置了一个挑战——跳格子。 要吃到自己心爱的胡萝卜,小米兔需要跳过面前一些格子。现有 NN 个格子,每个格子 ...
分类:
移动开发 时间:
2018-12-26 11:48:16
阅读次数:
63593
Goodbye 2018 本来想在2018年12月31日的夜里面再写这一篇的,但是可巧今个周末要写一篇叫做“路”的随笔,写完后有感而发,写下这篇文章。 里面的一些简写:bcb—编程班 OJ—Online Judge AC—Accepted WA—Wrong Answer TLE Time Limit ...
分类:
数据库 时间:
2018-12-24 02:58:41
阅读次数:
180
Python 现在已经不仅仅是胶水脚本语言了. 不信?看看下面使用Python的成功案例: YouTube - 主要由 Python编写 NASA Industrial Light & Magic Runs - 电影公司 OpenStack Sage - 科学软件及其他 (SciPy, Python ...
分类:
编程语言 时间:
2018-12-24 00:13:56
阅读次数:
257
http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?cid=4953&pid=2 参考:https://blog.csdn.net/yopilipala/article/details/65934939 main那里一直过不了,不知道为啥,然后就去搜了 ...
分类:
其他好文 时间:
2018-12-22 14:58:09
阅读次数:
225
1、数组 2、排序 3、递归 4、栈 5、队列 6、链表 7、二叉树 8、大数或高精度 9、枚举 10、搜索 11、字符串问题 12、贪心 13、最短路径 14、动态规划 ...
分类:
其他好文 时间:
2018-12-21 16:09:18
阅读次数:
108
今天在小米OJ上看到一道题(https://code.mi.com/problem/list/view?id=3), 很有意思, 试着做了一下 描述: 两个长度超出常规整形变量上限的大数相减,请避免使用各语言内置大数处理库,如 Java.math.BigInteger 等。 输入: 有 N 行测试数 ...
分类:
编程语言 时间:
2018-12-18 15:50:56
阅读次数:
283
左边为原oj的链接,右边为VJ上的链接 入门: CodeForces-669E Little Artem and Time Machine 题解 CodeForces-97B Superset Bzoj-3110 K大数查询 Bzoj-2001 City 城市建设 题解 Bzoj-4553 序列 U ...
分类:
其他好文 时间:
2018-12-17 21:04:05
阅读次数:
202
题目描述: 给定一个字符串,求不相同的子串的个数。 思路: 每个子串都可以用有且仅有的一个后缀的前缀表示,于是我们可以用(n-sa[i]+1)表示所有字串个数,再用减去height[i],表示减去相同的字串。 以下代码: 代码没有编辑多组数据,oj评测为多组数据 ...
分类:
其他好文 时间:
2018-12-16 23:31:18
阅读次数:
158