婷婷久久综合九色综合98,欧美成人免费观看久久,久久久久亚洲精品天堂久久久久久

UVA 10815

meglory — Sun, 03 Apr 2011 09:05:00 GMT

I hate this type of problems...

The key to this problem is the definition of a "word":

a word is defined as a consecutive sequence of alphabets, in upper and/or lower case

so, "won't" consists of two words, "won" and "t"......

meglory 2011-04-03 17:05 发表评论

UVA 10878

meglory — Thu, 24 Mar 2011 13:11:00 GMT

水题�?br>
看到�|�上一个代码挺有意思的�Q�要我肯定写不了�q�么��z�。exp的��用很�_�N��?br>
原文�Q?a href="http://www.shnenglu.com/syhd142/articles/130347.html">http://www.shnenglu.com/syhd142/articles/130347.html

1 #include <stdio.h>
2 #include <string.h>
3
4 #define N 20
5
6 const int exp[11] = {0, 128, 64, 32, 16, 8, 0, 4, 2, 1};
7
8 int main()
9 {
10     //freopen("out.txt", "w", stdout);
11     char data[N];
12     while(gets(data))
13     {
14         int sum = 0;
15         int l = strlen(data);
16         if(data[0] != '|') continue;
17         for(int i = 1; i < l - 1; i++)
18         {
19             if(data[i] == '.') continue;
20             if(data[i] == 'o') sum += exp[i];
21         }
22         printf("%c", sum);
23     }
24     return 0;
25 }

meglory 2011-03-24 21:11 发表评论

UVA 10010

meglory — Tue, 15 Mar 2011 15:16:00 GMT

I got a YES for the first submission.
I learned that devising and testing program on a paper is quite effective. It's easier to edit and modify. Once you've finished coding, it's harder to modify your program.
And devising at least several test cases before submitting your program. It's quite often that the Sample is somewhat misleading, there used to be long way between YES and merely making your program pass the Sample test.

Most importantly, I can feel some improvement on my coding skills no matter how easy the problem I'm trying to solve seems to be. Just write your code, once day you will feel the improvements.

meglory 2011-03-15 23:16 发表评论

UVA 401

meglory — Mon, 14 Mar 2011 15:08:00 GMT

�q�个题目�׃��一些时��_(d��)��ȝ��一下因��Z��面两个原因：(x��)

1. �q�是读题的问题�?/strong>题目有两个地�Ҏ(gu��)��有注意到�Q�a.每个输出后面必须在输��Z��个空行；b. 题目关于0(zero)和O(letter)的问题我完全没有看懂��去写代码了�?br>
为啥��L��出现读题的问题呢�Q��ȝ��一条还是自己太急于��d��代码了，不愿意把镉K��的说明读仔细。其实你在读题目时候因为几�U�钟的疏忽可能在最后调式代码的时候要花去几个��时的时��_(d��)��得不偿失啊。切记切记�?br>
2.代码�?f��n)惯�?我的一处出问题的代�?while(s[i++]==t[j--] && j>=i)�Q�乍一看这么代码没啥问题，�q�省了��@环里面的代码。但是，在同一行上面同时��用i++和i是非常差的代码习(f��n)惯，而这个坏�?f��n)惯��C��我这里就成了一个bug�?/p>

meglory 2011-03-14 23:08 发表评论

meglory — Mon, 14 Mar 2011 00:24:00 GMT

UVA457是个水题�Q�但是我�q�是��到了一些小问题�?br>
1.开了一个state[50][42]数组在main函数里面�Q�结果提交之后发现runtime error�Q�觉着是堆栈溢��Z��。突然想��h��50*42>2000�Q�这�U�数�l�一定是开在main外面的，不然必然堆栈溢出�?br>2.是读题不仔细�Q�当成了多重输入�Q�搞了一个while(scanf(...))�Q�结果超时了。第一�ơ在UVA OJ上面��时�?br>
但是�q�篇文章重点不是讲这个，而是讲我在运行过�E�中�l�常遇到的core dumped现象。我在网上找��C��点资料，贴在下面�Q?br>
原帖�Q?a >http://blogold.chinaunix.net/u3/98822/showart_2093542.html

什么是Core Dump?
Core的意思是内存, Dump的意思是扔出�? 堆出�?
开发和使用Unix�E�序�? 有时�E�序莫名其妙的down�? 却没有�Q何的提示(有时候会(x��)提示core dumped). �q�时候可以查看一下有没有形如core.�q�程��L(f��ng)��文�g生成, �q�个文�g便是操作�pȝ��把程序down掉时的内存内�Ҏ(gu��)��出来生成�? 它可以做��试程序的参�?
core dump又叫核心转储, 当程序运行过�E�中发生异常, �E�序异常退出时, 由操作系�l�把�E�序当前的内存状况存储在一个core文�g�? 叫core dump.

如何使用core文�g?
gdb -c core文�g路径 [应用�E�序的�\径]
�q�去后输入where回�R, ��可以显�C�程序在哪一行当掉的, 在哪个函��C��.

��Z��么没有core文�g生成�?
有时候程序down�? 但是core文�g却没有生�? core文�g的生成跟你当前系�l�的环境讄��有关�p? 可以用下面的语句讄��一�? 然后再运行程序便成生成core文�g.
ulimit -c unlimited
�?span style="TEXT-DECORATION: underline">没有扑ֈ�core文�g�Q�我们改改ulimit的设�|�，让它产生�?024是随便取的，要是core文�g大于1024个块�Q�就产生不出来了。）(j��)
$ ulimit -c 1024 �Q��{者注: 使用-c unlimited不限制core文�g大小�?br>
core文�g生成的位�|�一般于�q�行�E�序的�\径相�? 文�g名一般�ؓ(f��)core.�q�程�?br>
4. 用gdb查看core文�g:
下面我们可以在发生运行时信号引�v的错误时发生core dump�?
发生core dump之后, 用gdb�q�行查看core文�g的内�? 以定位文件中引发core dump的行.
gdb [exec file] [core file]
�?
gdb ./test test.core
在进入gdb�? 用bt命��o(h��)查看backtrace以检查发生程序运行到哪里, 来定位core dump的文�?>�?

===========================================================================

造成�E�序core dump的原因很多，�q�里�Ҏ(gu��)��以往的经验�ȝ��一下：(x��)

1 内存讉K��界

a) �׃��使用错误的下标，��D��数组讉K��界

b) 搜烦(ch��)字符串时�Q�依靠字�W�串�l�束�W�来判断字符串是否结束，但是字符串没有正常的使用�l�束�W?/p>
c) 使用strcpy, strcat, sprintf, strcmp, strcasecmp�{�字�W�串操作函数�Q�将目标字符串读/写爆。应该��用strncpy, strlcpy, strncat, strlcat, snprintf, strncmp, strncasecmp�{�函数防止读写越界�?/p>
2 多线�E�程序��用了�U�程不安全的函数�?/p>
应该使用下面�q�些可重入的函数�Q�尤其注意红色标�C�出来的函数�Q�它们很�Ҏ(gu��)��被用错：(x��)

asctime_r(3c) gethostbyname_r(3n) getservbyname_r(3n) ctermid_r(3s) gethostent_r(3n) getservbyport_r(3n) ctime_r(3c) getlogin_r(3c) getservent_r(3n) fgetgrent_r(3c) getnetbyaddr_r(3n) getspent_r(3c) fgetpwent_r(3c) getnetbyname_r(3n) getspnam_r(3c) fgetspent_r(3c) getnetent_r(3n) gmtime_r(3c) gamma_r(3m) getnetgrent_r(3n) lgamma_r(3m) getauclassent_r(3) getprotobyname_r(3n) localtime_r(3c) getauclassnam_r(3) etprotobynumber_r(3n) nis_sperror_r(3n) getauevent_r(3) getprotoent_r(3n) rand_r(3c) getauevnam_r(3) getpwent_r(3c) readdir_r(3c) getauevnum_r(3) getpwnam_r(3c) strtok_r(3c) getgrent_r(3c) getpwuid_r(3c) tmpnam_r(3s) getgrgid_r(3c) getrpcbyname_r(3n) ttyname_r(3c) getgrnam_r(3c) getrpcbynumber_r(3n) gethostbyaddr_r(3n) getrpcent_r(3n)

3 多线�E�读写的数据未加锁保护�?/p>
对于�?x��)被多个�U�程同时讉K��的全局数据�Q�应该注意加锁保护，否则很容易造成core dump

4 非法指针

a) 使用�I�指�?/p>
b) 随意使用指针转换。一个指向一�D�内存的指针�Q�除非确定这�D�内存原先就分配为某�U�结构或�c�d��Q�或者这�U�结构或�c�d��的数�l�，否则不要��它转换��U�结构或�c�d��的指针，而应该将�q�段内存拯��C��个这�U�结构或�c�d��中，再访问这个结构或�c�d��。这是因为如果这�D�内存的开始地址不是按照�q�种�l�构或类型对齐的�Q�那么访问它时就很容易因为bus error而core dump.

5 堆栈溢出

不要使用大的局部变量（因�ؓ(f��)局部变量都分配在栈上）(j��)�Q�这样容易造成堆栈溢出�Q�破坏系�l�的栈和堆结构，��D��出现莫名其妙的错误�?

-------
我自��q��序core dumped��是因�ؓ(f��)�W?个原因，堆栈溢出。我的局部数�l�开的过大，而局部变量分配在栈上�Q�导致堆栈溢出�?/p>

meglory 2011-03-14 08:24 发表评论

UVA 489

meglory — Sat, 12 Mar 2011 15:07:00 GMT

发帖前再�ơ抱怨一下C++博客不支持最新的Firefox发帖的情况，让我辛辛苦苦码的字又找不��C��?br>
�q�个题目折腾了我一�D�|��_(d��)��是因��Z��面的情况自己没有考虑�Q?br>
被猜��的字符串�ؓ(f��)�Q�ab

1. 猜测abcdefghijklmn�Q�结果�ؓ(f��)win
2.猜测cdefghijklmnab�Q�结果�ؓ(f��)lose

�q�就要求处理的时候，

a. 如果被猜��串中所有字�W�都被猜中，应即时停止统计，跛_��循环�Q?br>b.如果错误猜测的次数已�l�到达了7�ơ，应该��x��停止�l�计�Q�蟩出��@环�?br>
我之前的�E�序没有对上�q�情况处理，所以导�?情况输出��p�|�Q�因为我把后面的错误�ơ数都统计完之后�Q�才跛_��循环看是否错误超�q?�ơ，�q�么��当然就是lose了；而对�?情况�Q�因为确实猜��C��ab�Q�在里面把字�W�统计之后再跛_��来看被猜��穿�Q�反而是所有字�W�到猜到了，所以win了�?br>
被折腾了一下还是挺高兴�Q�即时水题也有需要留心的地方。�}记�?br>

meglory 2011-03-12 23:07 发表评论

UVA 445

meglory — Mon, 07 Mar 2011 15:23:00 GMT

考察

1a3x3
1a3a

��ok�?/p>

meglory 2011-03-07 23:23 发表评论

��L��自己的做题习(f��n)�?�?随感

meglory — Fri, 16 Jul 2010 15:07:00 GMT
2010-7-16
--------------------
在设计算法的时候，拿出一张纸自己列出来思�\�Q��ƈ且实现算法。如果只是一味的�I�想�Ҏ(gu��)��作无用功�Q�很久想不明白的东西��M��囑ֈ�表就可能清楚了。实现完成之后，我之前的�?f��n)惯是过了Sample立马Submit�Q�完全就是撞�q�气。这个时候应该��l�在�U怸�跑一遍自��q��E�序�Q�看是否每个边界条�g都按照预期达��C��Q�程序是不是��C��之前预想的�\径�?/span>

meglory 2010-07-16 23:07 发表评论

meglory — Fri, 16 Jul 2010 15:01:00 GMT
uva 490 转动字符�Ԍ��(x��)Linux下面的Ctrl-D和W(xu��)indows下面的Ctrl-Z一样可以模拟EOF.

meglory 2010-07-16 23:01 发表评论

《算法竞赛入门经典》学�?f��n)笔讎ͼ�枚�D

meglory — Thu, 15 Jul 2010 14:02:00 GMT
除法

输入正整数n,按从��到大的��序输出所有�Ş�?abcde/fghij=n的表辑ּ��Q�其中a~j恰好为数�?~9的一个排列，2<=n<=79�?br>样例输入�Q?br>62
样例输出�Q?br>79546/01283=62
94736/01528=62

如何解决�q�个问题�Q?br>
2010-7-16更新
上面的问题让我一下子惛_��了如何求一个序列的全排列的问题�Q�于是顺着�q�个思�\摸烦(ch��)了一下。Google��C��一个算法�?br>
递归

例说明如何编写全排列的递归��法�?br>1、首先看最后两个数4, 5�?它们的全排列�? 5�? 4, 即以4开头的5的全排列和以5开头的4的全排列。由于一个数的全排列��是其本�w�，从而得��C��上结果�?br>2、再看后三个�?, 4, 5。它们的全排列�ؓ(f��)3 4 5�? 5 4�?4 3 5�?4 5 3�?5 3 4�?5 4 3 六组数�?br>即以3开头的�?,5的全排列的组合、以4开头的�?,5的全排列的组合和�?开头的�?,4的全排列的组�?
从而可以推断，设一�l�数p = {r1, r2, r3, ... ,rn}, 全排列�ؓ(f��)perm(p)�Q�pn = p - {rn}�?br>因此perm(p) = r1perm(p1), r2perm(p2), r3perm(p3), ... , rnperm(pn)。当n = 1时perm(p} = r1�?br>��Z��更容易理解，��整�l�数中的所有的数分别与�W�一个数交换�Q�这样就��L��在处理后n-1个数的全排列�?/span>

meglory 2010-07-15 22:02 发表评论

meglory — Wed, 14 Jul 2010 05:22:00 GMT
我实��C��一个原生的版本�Q�后来在Wikipedia看到�Ƨ拉的优化版本，但是不大知道如何实现�?br>原来的版本是直接判断是否是素敎ͼ�所以空间占的比较少�Q�时间比较多。打表法以后�Q�应该是�I�间换时间的办法�Q�但是�ؓ(f��)啥时间和�I�间都变大了呢？
应该是我实现的有问题�Q�今天思考一下�?br>

7152474 meGLORY 3006 Accepted 4056K 641MS C 551B 2010-07-14 11:35:03

7150446 meGLORY 3006 Accepted 156K 250MS C 405B 2010-07-14 00:15:01

大概思考了一下，加了几个判断语句�Q�时间成功的降到�?00多一点了�Q�内存还�?056K.

meGLORY 3006 Accepted 4056K 125MS

meglory 2010-07-14 13:22 发表评论

POJ 3006 Dirichlet's Theorem on Arithmetic Progressions

meglory — Mon, 12 Jul 2010 05:07:00 GMT
�q�两天都是水题，没有什么想法而言�Q�就是�ؓ(f��)了熟�(zh��n)�一下感觉。我又给互联�|�上增加了不��垃圾日志�?br>昨晚��Z��点突发事�Ӟ��原定的写�E�序事�g被用来处理事情了。不�q�后来我倒是有点��x��白了�Q�题目只是很��一�Ҏ(gu��)��间在看题目，很忙的时候可以先花几分钟把题目弄明白了，然后在去忙别的事情，�q�种件的�I�隙�q�能想一��x��\。不知POJ有什么办法可以把题目扚w��导出的，我就不用天天费劲上网读题目了�Q�在单位也能抽空瞅两眹{�?br>
我坚持两件事情：(x��)1。决不直接脓(chu��ng)题目�?/span>代码 2。每天都写题�?br>
POJ 3006
计划打个表，然后直接搞，看了一下数据很��，应该没有什么问题�?br>
在这里顺侉K��一下素数筛选法�?br>以下内容来自Wikipedia:

To find all the prime numbers less than or equal to a given integer n by Eratosthenes' method:

Create a list of consecutive integers from two to n: (2, 3, 4, ..., n).

Initially, let p equal 2, the first prime number.

Strike from the list all multiples of p less than or equal to n. (2p, 3p, 4p, etc.)

Find the first number remaining on the list after p (this number is the next prime); replace p with this number.

Repeat steps 3 and 4 until p² is greater than n.

All the remaining numbers in the list are prime

后来�Q�欧拉同学提��Z��另外一个办法，让每个数只要标记一�ơ就ok

A) Start with all the natural numbers except '1' which is not a prime:

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 ...
^

B) The leftmost number is prime. Multiply each number in the list by this prime and
then discard the products:

(4 6 8 10 12 14 16 18 20 22 24 26 28 30 ... )

These are removed:
4 6 8 10 12 14 16 18 20 22 24 26 28 30

These are left:
2 3 5 7 9 11 13 15 17 19 21 23 25 27 29 ...
^

C) The number after the previous prime is also a prime. Multiply by it each number
in the new list starting from this prime and then discard the products:

(9 15 21 27 33 39 45 51 57 63 69 75 81 87 ...)

These are removed:
9 15 21 27

These are left:
2 3 5 7 11 13 17 19 23 25 29 ...
^

=================================================
2010-7-13 23:47
拆掉了自��q��惠普V3159�W�记本，心情一片大好，竟然装上以后�q�行正常了。出来�؜�Q�迟早要�q�，之前一直对于拆机器的事情不感兴��，现在可真是被逼得�?br>我终于可以去中关村赚取那90块的拆机费了: )
PS:今天中午修好了屋子里面的抽水马桶�Q�心情一片大好�?br>

meglory 2010-07-12 13:07 发表评论

POJ 1153 Integer Inquiry

meglory — Sat, 10 Jul 2010 17:47:00 GMT
非常��单的题目�Q�没有方法可�a��?br>1。之前忘记拿char��d��的，所以直接把int和char相加所以结果一直很奇怪�?br>2。题目的数字�?x��)出��C��0开头的非零数字�Q�这个当初读题完全没有想到。但是看到discuss之后回去读题�Q�发现题目确实题目没有说不可以。这个还是自己没有考虑周全�?br>

meglory 2010-07-11 01:47 发表评论

POJ 2262 Goldbach's Conjecture

meglory — Thu, 08 Jul 2010 16:26:00 GMT
1.WA数次�Q�因��界的问题�Q�把2也当成候选数了，没有留心two odd primes.
2.gcc�~�译math.h�Ӟ��需�?lm.
3.如何从vim里面把代码拷出来提交到POJ的那个框框里面？我搞了半天没有解�?br>
附：(x��)

gcc -l参数

-l参数��是用来指定�E�序要链接的库，-l参数紧接着��是库名�Q�那么库名跟真正的库文�g名有什么关�p�d��Q�就拿数学库来说�Q�他的库名是m�Q�他的库文�g名是libm.so�Q�很�Ҏ(gu��)��看出�Q�把库文件名的头lib和尾.so��L��是库名�?/p>

meglory 2010-07-09 00:26 发表评论

meglory — Sun, 04 Apr 2010 10:21:00 GMT

�q�道题是很简单的一个题目。我的题目理解稍微有炚w��题，所以花了一些时间才搞清楚�?/p>
�q�碰巧发��C��一个讨论uva的论坛，很好很强大。就是里面一位老大的一句话让我豁然开朗�?br>关键在于题目里面关于word的定义�?/p>
A “word” is defined as a consecutive sequence of letters (upper and/or lower case).

Your program should output a word count for each line of input. Each word count should be printed on a separate line.

一开始我以�ؓ(f��)直接判断scanf(“%s”,s)的次数就ok。后来不停地wa。发现题目里面怎么�q�did!也算作一个单词，不是�q�箋的字母吗�Q?

I did! I did! I did taw a putty tat.

比如�q�个字符串用我的理解��是应该是八个word。后来想刎ͼ�是一开始用��d��字符传的思维��D��了我的错误。这个题目是一个字�W�一个字�W�的处理的，�q�不是一下读�q�来一个字�W�串然后一个个的判断�?/p>
惛_��q�里�Q�我豁然开朗�?/p>

meglory 2010-04-04 18:21 发表评论

《算法竞赛入门经典�?��M��W�记-蛇�Ş填数

meglory — Mon, 29 Mar 2010 14:53:00 GMT

一开始在安��面有了一�Ҏ(gu��)��\�Q�用两重循环。后来真正开始在�U怸�写代码的时候发现只要一重��@环即可�?nbsp;

#include<stdio.h>

int main()
{

    int a[10][10];
    int dx[]={1,0,-1,0};
    int dy[]={0,-1,0,1};
    int value=1;
    int i,j,n,x,y;

    scanf("%d",&n);
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            a[i][j]=0;

    //初始位置�?1,n),初始��gؓ(f��)1
    x=1;
    y=n;
    i=0;
    a[x][y]=value++;

    //循环�l�束的条件�ؓ(f��)n*n个值已�l�赋�?/span>
    while(value<=n*n)
    {
        //按照当前的方向进行探��?/span>
        x+=dx[i];
        y+=dy[i];

        //如果�W�合条�g�Q�赋�?/span>
        if(x>=1 && x<=n && y>=1 && y<=n && a[x][y]==0)
            a[x][y]=value++;
        //如果不符合条�Ӟ��把坐标退回，方向�q�行逆时针旋�?/span>
        else
        {
            x-=dx[i];
            y-=dy[i];
            i=(i+1)%4;
        }
        printf("\nvalue=%d\n",value);
    }

    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
            printf("%d ",a[i][j]);
        printf("\n");
    }

    return 0;

}

后来看到书上的sample代码�Q�我觉着我的代码昄��要好很多:-)

meglory 2010-03-29 22:53 发表评论

meglory — Mon, 29 Mar 2010 14:53:00 GMT

�?,2,3,···,9 �l�成 3 个三位数 abc,def�?/span>ghi,每个数字恰好使用一�ơ，要求abc:def:ghi=1:2:3。输出所有解�?/span>

题目特别写出了提�C�：(x��)不必太动脑筋�?其实�q�句话让我现在都不清楚我的解法是不是�W�合要求......)

1 #include<stdio.h>
2 #include<stdlib.h>
3 int main()
4 {
5     int num;
6     char chr;
7     char a[10];
8     char temp[3];
9     char pos;
10     //num*3<=987 所�?num<=329
11     for(num=123;num<=329;num++)
12     {
13         itoa(num,temp,10);
14         strcpy(a,temp);
15         itoa(num*2,temp,10);
16         strcat(a,temp);
17         itoa(num*3,temp,10);
18         strcat(a,temp);//a保存了num以及(qi��ng)num*2和num*3�l�成的字�W�串
19
20         for(chr='1';chr<='9' && (pos=strchr(a,chr))!=NULL;chr++)
21             ;
22         if(pos!=NULL)
23             printf("%d:%d:%d=1:2:3\n",num,num*2,num*3);
24     }
25     return 0;
26 }
27

今天�l�箋��d��了分数化��数题目�Q�感觉挺��单的一个问题。实际藏着一个我�q�不知道的printf妙用�?/span>

　　输入正整数a,b,c,输出a/b的小数�Ş式，�_��到小数点后c位。a,b<=10^6,c<=100.例如a=1,b=6,c=4时应输出0.1667.

printf的特�D�用法，对于m.n的格式可以用如下�Ҏ(gu��)��表示
    char ch[20];
    printf("%*.*s\n",m,n,ch);
    前边�?定义的是�ȝ��宽度�Q�后边的定义的是输出的个数。分别对应外面的参数m和n �?�q�种�Ҏ(gu��)��的好处是可以在语句之外对参数m和n赋��|��从而控制输出格式�?/span>

1 #include<stdio.h>
2 int main()
3 {
4     int a,b,c;
5     scanf("%d %d %d",&a,&b,&c);
6     printf("%.*lf",c,(double)a/b);
7     return 0;
8 }

meglory 2010-03-29 22:53 发表评论

7152474	meGLORY	3006	Accepted	4056K	641MS	C	551B	2010-07-14 11:35:03
7150446	meGLORY	3006	Accepted	156K	250MS	C	405B	2010-07-14 00:15:01

婷婷久久综合九色综合98,欧美成人免费观看久久,久久久久亚洲精品天堂久久久久久

UVA 10815

UVA 10878

UVA 10010

UVA 401

UVA 489

UVA 445

��L��自己的做题习(f��n)�?�?随感

《算法竞赛入门经典》学�?f��n)笔讎ͼ�枚�D

POJ 3006 Dirichlet's Theorem on Arithmetic Progressions

POJ 1153 Integer Inquiry

POJ 2262 Goldbach's Conjecture

《算法竞赛入门经典�?��M���W�记-蛇�Ş填数

《算法竞赛入门经典�?��M��W�记-蛇�Ş填数