codeforces 804B http://codeforces.com/problemset/problem/804/B /* 题意:给定一个只含ab的序列，每次操作可将ab变为bba 问至少变换多少次使序列不含形式为"ab"的子串 这题没想出来......唉。 思路:从后往前处理，每次经过一个 ...
分类：
其他好文 时间：
2017-05-17 22:17:26
阅读次数：
237
题目：poj 2828 Buy Tickets 题意：有n个人排队，每一个人有一个价值和要插的位置，然后当要插的位置上有人时全部的人向后移动一位当这个插入到这儿，假设没有直接插进去。 分析：分析发现直接插入移动的话花时间太多。我们可不能够用逆向思维。从后往前来。由于最后一个位置是肯定能确定的，而其它 ...
分类：
其他好文 时间：
2017-05-17 20:01:56
阅读次数：
128
1. ctrl+shift+r：打开资源 这可能是所有快捷键组合中最省时间的了。这组快捷键可以让你打开你的工作区中任何一个文件，而你只需要按下文件名或mask名中的前几个字母，比如applic*.xml。美中不足的是这组快捷键并非在所有视图下都能用。 2. ctrl+o：快速outline 如果想要 ...
分类：
系统相关 时间：
2017-05-17 16:10:07
阅读次数：
207
Pearls Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7465 Accepted: 3695 Description In Pearlania everybody is fond of pearls. One compan ...
分类：
其他好文 时间：
2017-05-16 14:55:08
阅读次数：
197
一.numpy()函数 1.shape[]读取矩阵的长度 例： 2.tile()函数 形式为tile(A,reps) reps的数字从后往前分别对应A的第N个维度的重复次数。如tile（A,2）表示A的第一个维度重复2遍，tile（A,(2,3)）表示A的第一个维度重复3遍，然后第二个维度重复2遍， ...
分类：
编程语言 时间：
2017-05-13 15:24:50
阅读次数：
171
传送门 有点类似LCS，可以把 a[i] 在 b 串中的位置用一个链式前向星串起来，由于链式前向星是从后往前遍历，所以可以直接搞。 状态转移方程 f[i] = max(f[j]) + 1 ( 1 <= j < i && a[i] == b[j] ) ——代码 1 #include <cstdio> ...
分类：
编程语言 时间：
2017-05-11 19:47:15
阅读次数：
250
506. Relative Ranks 解题思路： 使用priority_queue。它在插入时会将数据按照由大到小的顺序插入，自然排序了。所以插入时考虑插入pair<nums[i],i>，然后根据i填充result。 注意，1) priority_queue没有迭代器，所以要遍历只能通过pop操作 ...
分类：
其他好文 时间：
2017-05-08 10:01:28
阅读次数：
187
背景 怪盗基德 VS OIBH第三话 描述 怪盗基德第三次来到熟悉的OIBH总部。屡屡失败的OIBH这次看守的是The Eye of Moon。还是那个房间，还是那扇门，不同的是OIBH对密码锁进行了改进。这次屏幕上只显示一个数n(基德：这是改进了还是退化了？）。 密码生成方法：设集合A中A={1, ...
分类：
其他好文 时间：
2017-05-07 10:07:17
阅读次数：
139
It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-emp ...
分类：
其他好文 时间：
2017-05-07 00:06:00
阅读次数：
272
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点 ...
分类：
其他好文 时间：
2017-05-06 23:10:30
阅读次数：
334
