C++
古古天
如花美眷也敌不过似水流年 心若磐石也敌不过过眼云烟
展开
-
简单KMP算法
题目描述:Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见原创 2013-04-20 18:48:36 · 954 阅读 · 0 评论 -
HDU 1686
DescriptionThe French author Georges Perec (1936�1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:Tout avait Pair nor原创 2013-04-20 21:19:06 · 982 阅读 · 0 评论 -
poj1042
Gone FishingTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 25876 Accepted: 7615DescriptionJohn is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are原创 2013-05-07 01:09:55 · 1969 阅读 · 1 评论 -
Intersecting Lines
源自POJ1269DescriptionWe all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection becau原创 2013-05-15 00:02:10 · 1134 阅读 · 0 评论 -
C++组合问题
求一个组合,如C(16,3),我们可以通过公式求出这有多少个数,但怎么把这些数表示出来呢?代码:#include#include#define MAXN 100using namespace std;int a[MAXN];int count=0;void assem(int m,int k){ int i,j; for (i=m;i>=k;i--)原创 2013-07-01 16:23:50 · 1312 阅读 · 0 评论 -
遍历矩阵的n^m种情况的解决办法
例如一个n*n的矩阵,矩阵中所给数据为正,且全部小于某一整数m,现在想要遍历矩阵第一列Matrix[0][i](0那么Matrix[0][0]的取值范围为0~m;Matrix[0][1]的取值范围为0~m;...Matrix[0][i](0可知总共有n^m种情况,但如何枚举这些情况呢?最简单的想法:用n个for循环实现,但这样有两个坏处,第一,由于不知道n的大小,所以实原创 2013-07-08 18:41:58 · 2280 阅读 · 0 评论