2016年11月_fanesemyk

原创 hdu 5969 最大的位或贪心

Problem DescriptionB君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l 其中|表示按位或，即C、 C++、 Java中的|运算。 Input包含至多10001组测试数据。第一行有一个正整数，表示数据的组数。接下来每一行表示一组数据，包含两个整数l,r。保证 0 1018。 Output对于每组

2016-11-29 21:30:46 431

原创 uva 512

紫书第四章例题这道题我用了比较复杂的方法，做的很傻逼。具体的来说，我定义了myk（我的名字)的结构体，并且定义了myk a【60】【60】，用来存储最新的表格里每个格点原来的位置。(0,0)代表原来没有这个点。那么，交换自然不必说，关键在于增加删除行（列）我的做法是：对于这些操作，首先给每一行/列打上标记，（要增加/删除的），然后把表格备份一下，最后扫一遍：如果是删除，就

2016-11-23 09:36:55 400

原创 Uva 213 Message Decoding

紫书第四章例题我用的基本上是紫书的方法：首先我们可以推出解码序列和位数、其二进制形式数值的联系（找规律），就是x=(1weishu)-weishu-1+j;然后写一个readnum函数，用来读入数据。为什么要写一个函数来读入数据呢？因为这道题，可能读2位的数据，也有可能读3位的数据。。。。写一个函数，可以方便的利用getchar，使得程序结构简化。最后这道题的坑点在

2016-11-23 09:28:40 276

原创 Uva133 The Dole Queue

约瑟夫问题的变种。约瑟夫问题对我而言，有着特别的意义。我高一遇到的第一道难题就是约瑟夫问题；大一喜欢的女生问我的第一道问题也是约瑟夫问题（目前仍然为情所困，不知前途何方）；链表的第一个实现也是约瑟夫问题。这道题，就是有两个取孩子的操作。当然可以用链表做，但是lrj用的是数组模拟的方法，把取过的元素设置为0.这个方法很好，所以我也写了一个。然后出现了这么几个bug：1.题目意

2016-11-17 20:32:34 317

原创 Uva 489 Hangman Judge

紫书第四章例题，题目很简单。关键是题意的理解，一个猜对的字母再出现一次，算错。这个原题里描述我没有找到，但是紫书里写了。我用了set，也是比较方便的。#includeusing namespace std;set S;char ans[10000],guess[10000];int indexx,length_ans,length_guess,cnt,flag;//fl

2016-11-16 17:38:17 267

原创 UVa1339 Ancient Cipher

题目不上了，紫书第四章的例题。紫书给的算法非常巧妙，就是统计每个字符出现个数，然后排序比对。这个算法非常棒，学习一个。#includeusing namespace std;int a[110],b[110],n,num1[30],num2[30];bool flag;char input_a[110],input_b[110];int main(void){ whil

2016-11-16 11:13:21 250

原创 hdu 1867 Cow Patterns kmp模板

DescriptionA particular subgroup of K (1 <= K <= 25,000) of Farmer John's cows likes to make trouble. When placed in a line, these troublemakers stand together in a particular order. In order to l

2016-11-09 21:56:24 398

原创 hdu 3336 Count the string 用心写的题解

Problem Description 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-empty prefixes of this string. Fo

2016-11-08 19:51:31 525

原创模板 kmp算法 hdu 1711 Number Sequence

DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a

2016-11-02 21:00:34 262

fanesemyk的博客