Problem Description Nim is a mathematical game of strategy in which two players take turns removing objects from distinct heaps. On each turn, a playe ...
分类:
其他好文 时间:
2016-08-17 00:04:35
阅读次数:
199
bzoj3620似乎在梦中见过的样子 题意: 给出一个字符串,要求求出形如A+B+A的子串数量,且lenA≥k,lenB≥1。字符串长度≤15000,k≤100,所以字符长度为小写字母。 题解: 第一次写kmp的题QAQ~这题利用的是fail函数的性质:若字符串s在位置x的fail函数f[x]不为0 ...
分类:
其他好文 时间:
2016-08-17 00:04:57
阅读次数:
173
Palindrome Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Description The “U.S. Robots” HQ has just received a rather alarmin ...
分类:
其他好文 时间:
2016-08-17 00:03:47
阅读次数:
360
题目描述: 在一个N * M的矩阵中填入1 ~ N * M的数,并限制一些位置为周围9个格中最小的,而其它位置不能满足这个条件。 解题思路: 考虑dp,F[i][s]表示填了前i个数,限制位置的填数状态为s,cnt[s]表示限制位置的状态为s时,可以填数的位置+限制位置已填数的数量。 那么 F[i] ...
分类:
其他好文 时间:
2016-08-17 00:05:05
阅读次数:
202
1. 当前mysql的隔离级别 REPEATABLE-READ 2. 用户读取的时候或者更改的时候(通过事务) 会对 更改的数据加行锁 和 gap锁 , 最终更改完毕后 去掉锁。 (行锁表示这条数据不能更改, gap锁表示这个索引区域不能被重建) 3. 更改数据无索引的情况, 会锁定全部表,这个很恐 ...
分类:
其他好文 时间:
2016-08-17 00:03:00
阅读次数:
199
package com.java.merge.www; import java.io.File;import java.io.FileFilter;import java.io.FileInputStream;import java.io.FileNotFoundException;import j ...
分类:
其他好文 时间:
2016-08-17 00:04:21
阅读次数:
169
bzoj4551[Tjoi2016&Heoi2016]树 题意: 给个根节点为1的n点树,初始时节点1标记,Q个操作,每次可以标记一个点或求一个点最近一个标记了的祖先。 题解: 链剖可以写,当正解应该是并查集。离线读入所有操作,累加每个节点的标记次数,之后所有未被标记的节点向其父亲节点连边,然后倒着 ...
分类:
其他好文 时间:
2016-08-17 00:04:21
阅读次数:
183
Problem Jong Hyok and String 题目大意 给你n个字符串,有q个询问。 定义set(s)={(i,j)} 表示 s在第i个字符串中出现,且末尾位置为j。 对于一个询问,求set(Qi)=set(t) ,t的数量。 (n,q<=10^5 , 字符串总长<=10^5) 解题分析 ...
分类:
其他好文 时间:
2016-08-17 00:04:31
阅读次数:
411
Ⅰ、写在前面 相信很多人都知道STM32CubeMX这个工具,也是近年来开发STM32比较流行的一个工具。这个工具从两年前第一版到现在已经有多个版本了,功能也从简单越来越强大了。 STM32CubeMX是一个配置STM32代码的工具,它把很多东西封装的比较好,硬件抽象层、中间层、示例代码等。 现在S ...
分类:
其他好文 时间:
2016-08-17 00:04:33
阅读次数:
226
中国VR公司的详尽名单 《VR圈深度投资报告一:2014年以来所有VR/AR融资事件》 特征一、投资机构观望居多 尽管VR在媒体和二级市场炒得很热,但大多风险投资机构却慎于出手,以观望居多。比较活跃的投资机构有IDG、和君资本、九合创投和纪源资本等。财务投资人主要以天使轮和pre-a轮投资居多,真正 ...
分类:
其他好文 时间:
2016-08-17 00:03:35
阅读次数:
7883
bzoj3048[Usaco2013 Jan]Cow Lineup 题意: 给你一个序列,你最多可以删去k类数(数列中相同的数字被称为一类数)。求通过删数得到的该序列中的最长完美序列(满足所有的数字相等的连续子序列被叫做完美序列)。序列大小≤100000 题解: 先离散化,然后维护一个单调队列,如果 ...
分类:
其他好文 时间:
2016-08-17 00:02:43
阅读次数:
316
[题目] Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identi ...
分类:
其他好文 时间:
2016-08-17 00:00:38
阅读次数:
151
题目描述: 有n种数,每次可以取恰好k个数,一种数可以取无数次,问有哪些可能的和。 解题思路: 最朴素的dp是4方的,我们考虑优化到3方。因为恰好k个数的限制条件有些麻烦,我们将所有数都减去最小的一个数,这样我们可以取少于k个,不足的就取最小的那个补充。也就是设f[i]表示减掉最小数后凑到和为i至少 ...
分类:
其他好文 时间:
2016-08-17 00:02:18
阅读次数:
308
国外其实有不少关于VR用户体验的研究 总结一下我所了解的: Cardboard Design Lab 1. 使用十字线(比较适用于移动VR、一体机) 2.有深度的UI与眼睛疲劳: 离眼睛近的UI,物体应该比远处的更清晰,因为眼睛本能会聚焦更清晰的部分。UI要保持舒适距离(建议大于1米, 小于3米) ...
分类:
其他好文 时间:
2016-08-17 00:00:55
阅读次数:
1431
本人现在是一名大三的学生,才疏学浅,现在学的还不够,还需要拼命学习,介于不少的师弟师妹们苦于没方向,不知道要学什么,不知道从何学起,下面仅是提供个人的一些看法和学习经验供人们参考,写的不好的地方还请见谅哈,嘿嘿。。。 进入大二的同学们,我们就要开始考虑自己的专业方向了,其实越早考虑越好,大一的同学也 ...
分类:
其他好文 时间:
2016-08-17 00:01:20
阅读次数:
289
1339 Ancient CipherAncient Roman empire had a strong government system with various departments, including a secretservice department. Important docum ...
分类:
其他好文 时间:
2016-08-17 00:01:56
阅读次数:
684