公共子序列 公共子序列 总时间限制: 1000ms 内存限制: 65536kB描述我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列< i1, i2, ..., ik >，使得对j = 1, 2, ... ...
分类：
其他好文 时间：
2017-04-09 09:13:01
阅读次数：
247
一个问题可以用动态规划法求解的先决条件： 1、最有子结构性质：当问题的最优解包含了其子问题的最优解时，成该问题具有最有子结构性质。 2、重叠子问题：每次产生的子问题并不总是新问题，有些子问题被反复计算多次。 满足了以上两个条件的问题可以考虑用动态规划法求解，他是一种自底向上的递归算法。 问题描述： ...
分类：
其他好文 时间：
2017-04-09 00:30:33
阅读次数：
295
昨天晚上6点开始的HBCTF，虽然是针对小白的，但有些题目确实不简单。 昨天女朋友又让我帮她装DOTA2（女票是一个不怎么用电脑的），然后又有一个小白问我题目，我也很热情的告诉她了，哎，真耗不起。 言归正传： ————————————————————————————————我是分割线———————— ...
分类：
Web程序 时间：
2017-04-09 00:24:42
阅读次数：
544
排序。 分别按照$x$，$y$以及对角线排序，统计一下方案数就可以了。 ...
分类：
其他好文 时间：
2017-04-08 22:34:56
阅读次数：
426
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 vector to[1001]; 7 queue que; 8 int x,y,z,n,m,a,b,d[1001],w[1001][1001]; 9 bool v... ...
分类：
其他好文 时间：
2017-04-08 21:21:48
阅读次数：
192
l样例输入:第一行n，m，有n个点，m条边，以下m行描述每条边连接的两点。 l 5 5 l 1 2 l 2 3 l 3 4 l 4 5 l 5 1 l样例输出:欧拉路或欧拉回路 l 1 5 4 3 2 1 1 #include<iostream> 2 #include<cstdio> 3 using ...
分类：
其他好文 时间：
2017-04-08 20:50:15
阅读次数：
120
题目： 给你一个矩阵，其边长均为整数。你想把矩阵切割成总数最少的正方形，其边长也为整数。切割工作由一台切割机器完成，它能沿平行于矩形任一边的方向，从一边开始一直切割到另一边。对得到的矩形再分别进行切割。输入数据：输入文件中包含两个正整数，代表矩形的边长，每边长均在1—100之间。输出数据：输出文件包 ...
分类：
其他好文 时间：
2017-04-08 19:00:20
阅读次数：
235
题目链接：https://hihocoder.com/problemset/problem/1062 不会。。。 原文：http://www.cnblogs.com/SeekHit/p/6527546.html ...
分类：
其他好文 时间：
2017-04-08 17:34:39
阅读次数：
136
今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用K个乘号将 ...
分类：
其他好文 时间：
2017-04-08 17:22:00
阅读次数：
175
