2014年3月7日

【HDOJ】2054 A == B ?

摘要: 这道题目起初看,so easy。再看一下ac率,注意到没有说明变量类型。显然是一道字符串的题。需要考虑+/-符号位,+.1、-.1、00010.0、+0、-00.00等情况,同时数组开到100000以上。wa了两次,第二次是才发现输出的是YES/NO,我一直输出的是yes/no,测了很多数据都是对的才发现是大小写错误,巨坑,而且代码写的也挺乱。#include #define MAXNUM 110000char a[MAXNUM];char b[MAXNUM];void chg(char a[]) { int i, beg, end, tmp; tmp = strlen(a); ... 阅读全文

posted @ 2014-03-07 18:40 Bombe 阅读(259) 评论(0) 推荐(0) 编辑

【HDOJ】2084 数塔

摘要: 大水题,不过是经典DP,最基本的DP了。#include #define MAXNUM 105int val[MAXNUM][MAXNUM];int sums[MAXNUM][MAXNUM];int mymax(int a, int b) { return a>b ? a:b;}int main() { int i, j, tmp; int height, case_n; scanf("%d", &case_n); while (case_n--) { scanf("%d", &height); memset(sums, 0, si 阅读全文

posted @ 2014-03-07 18:36 Bombe 阅读(127) 评论(0) 推荐(0) 编辑

【DataStructure In Python】Python模拟链表

摘要: 最近一直在学习Python和Perl这两门语言,两者共同点很多,也有不多。希望通过这样的模拟练习可以让自己更熟悉语言,虽然很多时候觉得这样用Python或者Perl并没有体现这两者的真正价值。#! /usr/bin/env python# DataStructure Linkedlistclass Node: """ Member Variable: 1. next 2. data """ def __init__(self, data): self.data = data self.next = None ... 阅读全文

posted @ 2014-03-07 14:42 Bombe 阅读(336) 评论(0) 推荐(0) 编辑

导航