3172: [Tjoi2013]单词 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2327 Solved: 1093[Submit][Status][Discuss] Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在
分类：
其他好文 时间：
2016-02-20 09:16:59
阅读次数：
191
Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N<=200,单词长度不超过10^6 Output 输出N个
分类：
其他好文 时间：
2016-02-20 08:10:36
阅读次数：
143
题目链接乍看无思路。注意插入的是按顺序的1~n的n个数。假设我们已经插入完毕了；1.对于数k，序列中比k大的数一定比k后插入！2.对于数k，序列中在k左边比k大的数一定不影响以k结尾的最长上升子序列的长度！那么：直接求以一个数结尾的最长上升子序列长度就好啦！！！（二分优化LIS 复杂度：O(log2...
分类：
其他好文 时间：
2016-01-23 21:12:53
阅读次数：
166
每个点都在某个环中, 出度都为1, 只要让入度也全为1就可以满足题意了. 然后就是裸的最小费用最大流了.----------------------------------------------------------------------------#include#include#inclu...
分类：
其他好文 时间：
2016-01-05 22:14:10
阅读次数：
448
黑白染成二分图, 然后不能同时选的就连边, 最大匹配数为m, t为不能放的数目, 则题目所求最大点独立集为 n*n-m-t-------------------------------------------------------------------------#include#include...
分类：
其他好文 时间：
2015-10-21 10:41:08
阅读次数：
205
BZOJ 3173 [Tjoi2013]最长上升子序列 Treap+LIS...
分类：
其他好文 时间：
2015-09-04 08:44:52
阅读次数：
182
Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。Input第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N<=200,单词长度不超过10^6Output输出N个整数，第i行的数字表示第i个单词在文章中出现了多少次。Sample Input3aaaaaa
Sample O...
分类：
其他好文 时间：
2015-08-31 08:47:06
阅读次数：
214
3172: [Tjoi2013]单词
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 1890 Solved: 877
[Submit][Status][Discuss]
Description
某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。
Input
...
分类：
编程语言 时间：
2015-08-27 18:50:12
阅读次数：
387
因为是从1~n插入的, 慢插入的对之前的没有影响, 所以我们可以用平衡树维护, 弄出最后的序列然后跑LIS就OK了 O(nlogn)--------------------------------------------------------------------#include#define ...
分类：
其他好文 时间：
2015-07-27 01:44:15
阅读次数：
212
3172: [Tjoi2013]单词Time Limit:10 SecMemory Limit:512 MBSubmit:1832Solved:845[Submit][Status][Discuss]Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现...
分类：
其他好文 时间：
2015-07-16 09:39:01
阅读次数：
176
