2015年01月_liujc_

原创例题4-5 uva 512 - Spreadsheet Tracking

本题主要就在于模拟删除和插入等操作，还有一点就是将位置信息通过数字的方式存储在对应的数组元素之中，巧妙地利用数组下标，简单的实现了原位置与当前位置的对应关系。#include#include#define Max 10000int d[60][60],a[100],ans[60][60],d1[60][60];char s[5];int r1,c1,r,c;void copy(char

2015-01-31 17:33:52 638

原创例题4-4 uva213

通过本题学习到了对于可能占好几行的输入，可以写一个自定义函数来过滤掉空格和回车。。还有就是二进制转化成十进制，，并且利用位运算来更快的判断边界条件。。二进制中要巧妙的运用位运算。#include#includechar code[10][1<<8];char readchar(){ char ch=getchar(); if(ch != '\n') return ch; else

2015-01-30 20:22:22 598

原创入门专题第一道基础题 POJ 1753 (枚举和深搜)

本题让我学习了关于组合数的递归实现方法，此前做过一道全排列的也是用dfs实现，但没有想到组合也是类似的道理。数学中的排列与组合都可以利用dfs来完成应该要熟练掌握。此处附上我拜访别人博客的学习链接http://www.cnblogs.com/luxiaoxun/archive/2012/08/08/2628153.html题目要求找出最少翻动几个棋子才能达到要求。首先前翻和后翻没有影响，例如先

2015-01-30 15:42:49 664

原创 Codeforces #288 A

一开始将读入的坐标都减了一才传入函数中结果会有数组越界的情况，为了避免分了好多情况···· 发现将数组开大一点然后都赋初值为零，，直接传入就不用分情况·····思路很清晰就是读入将这坐标赋为1然后看下周围是否有满足条件的。。。#include#includeint a[1050][1050];int n,m;int s1[100100];int s2[100100];int

2015-01-28 15:27:42 491

原创 3-11 uva 1588 - Kickdown

思路：将短的字符串一直右移看是否可以满足，再将长的字符串右移看是否满足，取两者中所需最小的位数。。这样就可以找到。。之前wa了两三次，是因为没有判断第一个字符串是比较长还是比较短的。。。还有就是在各种情况的分析吧。。。感觉我写的估计比较麻烦了#include#includechar a[105],b[105];int judge(int x,int y) //x是短的 {

2015-01-28 10:54:12 732

原创 Codeforces #288 B

居然一直wa，也是醉了，原来把题目中的长度10^5看成是数字在10^5以下，默默地用了int再转化成字符串。。。。结果第10组就悲剧了。。。题目还是要看清楚的。。。还有就是以为给的数可能是偶数····，结果题目清楚的说了只会是奇数。。。#include#includechar s[100100];int is_even(int a){ if((a-'0')%2==0) retu

2015-01-28 10:38:06 494

原创例题4-2 uva 489 - Hangman Judge

背景：wa一次，没有检查是否已经输了或者赢了，及时退出循环。。。发现在一种情况就是比如cheese asdfasdfsfcheese 这样也会被判赢，，才发现是没有及时推出。。。学习：对于一个程序来说，最重要的是先搭好整个程序的框架，将必要的功能函数写上，内部内容可以等一会在实现，框架先搭起来，使用自顶向下的顺序。还有就是对于这种题目来说要在已经有了结果的时候懂得及时退出并输

2015-01-27 12:03:59 562 2

原创例题4-1 uva Ancient Cipher

书上例题。。。主要是学习下sort 的用法之前用的都是qsort#include#include#includeusing namespace std;char a[104],b[104];int cnt1[26],cnt2[26];int main (){ while (scanf("%s%s",a,b)==2) { memset(cnt1,0,sizeof(cnt1))

2015-01-26 23:15:35 570

原创 3-10 uva 1587 box

背景：昨晚开始想这个题目，感觉思路不是很清晰，但还是动笔了，几组过了之后交了果然wa，觉得思路是在非常混乱。就去看了人家的题解。。。。结果后来还因为访问非法内存而错了。。。学习：此题主要在于判断是否最后可以合并为三个矩形，如果可以再对情况进行枚举，，，或者用一个更快的方法就是用sort将三组数据进行排序，找出满足长方体的规律。感觉自己还是太渣渣渣了，好多该掌握的都还没掌握清楚。。。这题也

2015-01-26 19:32:40 763

原创 3-8 uva 202 Repeating Decimals

背景：一开始没有什么头绪，只知道要模拟除法，甚至想用找周期的方法，发现根本不可行。。。。觉得自己数学简直是个渣，，连余数出现第二次则开始进入循环都想不到。。。（感觉这题要收起来，等快要忘记的时候再拿出来写一写orz）学习：就是利用模拟除法的方法，然后记录余数，若c这余数出现第二次则进入循环，最后计算循环节长度时要减去之前没有进入循环的位数。#include#includeint u

2015-01-25 20:06:15 521

原创 3-9 uva 10340 All in All

背景：wa了第一次后，不知道哪里错，又改了改，一直wa，心想妈的一道水题怎么都这样，看来要跪。结果最后发现是Yes打成YES。心中万般草泥马飘过。说多了都是泪。本题主要是按顺序查找，找到后记录下位置，从下一个位置开始找后面的字符。#include#includechar a[100001],b[100001];int main (){ while(scanf("%s %s",a,b)

2015-01-25 19:32:54 413

原创 3-7 uva 1368 - DNA Consensus String

背景：最早题目读错以为是在那几个中选一个，结果是自己造一个····改完wa一次，我感觉不会是最后一个空行的问题吧，改了还是wa。觉得不科学，发现样例中都是下一组的长度比上一组长，感觉自己的有点问题，试了一下果然下一组比上一组短的话就会出错。果然加了memset之后a了。学习：本题只要找出每一列hamming值的和最小的字母这样就能保证找出来的整个序列最小，并且利用一个数组ACGT按字典序，这样

2015-01-24 13:09:53 625

原创 3-6 uva 232 Crossword Answers

题目：A crossword puzzle consists of a rectangular grid of black and white squares and two lists of definitions (or descriptions).One list of definitions is for ``words" to be written left to right

2015-01-23 17:06:16 619

原创 3-4 uva 455

背景：wa两次因为空行问题····· 审题有很大的问题特别是格式方面学习：本题的关键在于字符串的各种顺序，与例题3-6类似，借鉴过来，需要将字符串形象的往左移遍历各种顺序，直到找到一种排序与原字符串完全相同则此为最小周期。还有就是格式问题··· 题目中指出两个output之间需要空行，意味着最后一个output不要空行。#include#includechar s[85];

2015-01-22 23:31:55 643 1

原创 3-3 uva 1225 - Digit Counting

此题为小紫书习题3-3；背景：代码一次过，感觉很爽快！！！学习：此题的关键在于熟练使用sprintf 将数字打印到字符串中，将数字转化成字符串进行处理。#include#includechar s[10005];int a[12];int main (){ int t; scanf("%d",&t); while (t--) { int n; int i,j;

2015-01-22 22:34:31 666 2

原创 uva 1586 - Molar mass

本题为小紫书的57页第三题主要在于判断字母还是数字，若为数字要连续读入整数，如果下一个还是数字就要i++,如果不是就跳出循环。如果一个是字母下一个也为字母就需要当做把这个字母直接读入一个，要注意的就是最后一个如果是字母也要当做一个。// 连续读入整数直到不再为数字先记下之前的字母 #include#include#includechar s[100];int mai

2015-01-22 13:26:50 1987 1

liujc_的专栏