Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a ...
分类:
其他好文 时间:
2018-04-13 18:04:44
阅读次数:
163
题目链接:http://cogs.pro:8080/cogs/problem/problem.php?pid=304 题解: 直接搜索(枚举)复杂度为O(m^n),可以用meet in the middle降为(sqrt(m^n))。 什么是meet in the middle呢? 就是把整个搜索范 ...
分类:
其他好文 时间:
2018-03-21 19:52:32
阅读次数:
161
You are creating a locally managed tablespace to meet the following requirements: All the extents should be of the same size. The data should be sprea ...
分类:
其他好文 时间:
2018-03-21 13:51:41
阅读次数:
158
#include<iostream>#include<algorithm>using namespace std;struct Meet{ int beg; int end; int num;}meet[1000]; class setMeet{public: void init(); void s ...
分类:
其他好文 时间:
2018-03-19 16:42:10
阅读次数:
134
问题描述:一个有限时间中尽可能多的开很多会议。每个会议有开始时间和结束时间。设计出一种算法,得出在已知的各个会议中选出会议,使在这段时间中开的会议最多。 数据结构:结构体: struct Meet{ int number; int begin; int end;}; 代码: #include<ios ...
分类:
其他好文 时间:
2018-03-19 15:25:05
阅读次数:
147
"友链" Description Examples input output Solution 两两算出LCA,有两个LCA是相同的,选择另一个作为答案 这道题似乎卡常数 cpp include include include define MAXN 500005 int head[MAXN]; i ...
分类:
其他好文 时间:
2018-03-11 17:23:27
阅读次数:
235
1787: [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT Sou ...
分类:
其他好文 时间:
2018-03-09 14:05:51
阅读次数:
197
问题描述 Urpal lives in a big city. He has planned to meet his lover tonight. The city has n junctions numbered from 1 to n. The junctions are connected b ...
分类:
其他好文 时间:
2018-03-03 16:54:29
阅读次数:
163
http://www.lydsy.com/JudgeOnline/problem.php?id=3864 题意: 给你一个DNA序列,求有多少个长度为m的DNA序列和给定序列的LCS为0,1,2.... 求LCS方式:f[i][j]=max(f[i-1][j],f[i][j-1],f[i-1][j- ...
分类:
其他好文 时间:
2018-02-20 11:18:13
阅读次数:
172
When two Englishmen meet, their first talk is of the weather. --Samuel Johnson 两个英国人相遇,他们第一句话一定是聊天气。--塞缪尔·约翰逊 talking about the weather = 聊天气 icebreak ...
分类:
其他好文 时间:
2018-02-11 17:57:17
阅读次数:
184