摘要：两数相加,负数加正数,正数回负数不会溢出负数加负数或正数加正数才会溢出负:a + b < min 溢出, 加的时候要把a或b移到min那边,因为a + b 可能会溢出正:a + b > max 溢出, 加法同理, 开始没注意,好吧...错了K = 64的最大值为特殊情况:max = 0x7fffffffffffffff(16进制);一共15个f;2010-11-27 21:31:25　... 阅读全文

摘要：2010-11-27　　16:57:46　　Accepted　　2567　　0MS　　204K　　401B　　C　　Y代码/*Problem Description每个人的童年都可能梦想过自己成为一个英雄，尤其是喜欢武侠的男生，Yifenfei也不例外。童年的他常常梦想自己能成为一个绝世英雄，手拿一把灿灿发亮的宝剑，手挽一位长发飘逸的秀丽气质MM ^_^，散步于清幽的泉边小道，微风吹过，飘落两片枫... 阅读全文

摘要：简单题...悲剧的是第一次边下载软件安装边做居然卡机了, 之后就去吃饭了,让它慢慢恢复吧可恶的是回来还是老样子...无奈只好重启晕...重启后就没了, 而且也不短虽然不难,但也不短啊...晕还是自己写的排序(当review...)还好第二次做交了...1A...哈哈2010-11-27 20:07:40 Accepted 1236 46MS 232K 2281 B C Y代码Input测试输入包含... 阅读全文

摘要：用微积分求面积, 简单的数学题.求出k, h, a, b, cy1 = kx + h; y2 = a*x*x + b * x + c;再求出f (x) = (y1 - y2)的原积函数(x2 ~ x3)area = F(x3) - F(x2).2010-11-26　　18:18:36　　Accepted　　10710MS　　216K　　692 B　　C　　Y代码Problem Descriptio... 阅读全文

摘要：求当前排列的下K个排列:(1):当当前排列为逆序排列时(最后一个排列), 下一个排列为:1 2 3 4 ....N(2):下K次排列, 每次改变一次排列, 要考虑(1)(3):要得到下一次排列, 从An开始, 当Ai > Ai-1时, 将Ai ~An从小到大排序, 在Ai ~ An中找出第一个大于Ai-1的数,交换, 再将Ai ~ An从小到大排序就得到相应的下一个排列。用include &... 阅读全文

摘要：模拟题...输出指定大小的数, 看课件的时候没往后看它的解题思路,自已用自己的思路写...好吧,400+if...else 一大堆...真累测试数据过了,一交,错了...没注意到输出单个0是出错....后来改了, 对了做完之后一看后面的解题思路....我晕,别人100和内就A了...思路是:8覆盖所有数字, 一共七画, 用七个数组记录从容不迫0 ~ 9的第一~七画,然后一行一行输出,一共2*siz... 阅读全文

摘要：模拟题：此四件事的单位时间为1；1:从路边可以跳到第一行的任意一块地上。2:摘花生。3:当前的地里可以跳到前、后、左、右的地中。4:从地中跳到路上。自己的思路：从最多的花生地开始摘。所以写了个快排....每次都要判断：到下一块花生地的时间， 摘花生， 再回到路上的总时间是否大于限定时间。若超出限定时间， 当所摘的花生数即为所求。没超出限定时间：limit >= time(总花时间)。总结:在... 阅读全文

摘要：/*******************************************************************************递推:a[n] = a[n-1] + n * (n + 1) / 2; 但这并不是结果。还有一种情况是最底下一行顶角朝下的三角形还没有计算没有考虑这样情况，我也错了...hehe观察规律得:left = (n-1) + (n-1)-2 + ... 阅读全文

摘要：/******************************************************************************N只猴子围成一个圈， 从1数到M, 数到M有猴子就退出圈, 模拟题，用数组模拟数组长度为N+1, '1'表示在圈里, '0'表示退出了. 当count=m时归零 ****************************************... 阅读全文

摘要：用STL做A了...用字典树RE了， 不知道为什么后来把要翻译的行的单词读取方式改为第一种方法的读取方式就A了....呼...比用STL做快...haha2010-11-22 12:23:14 Accepted 1075 1687MS 37576K 799 B C++ Y代码2010-11-22 13:14:33 Accepted 1075 234MS 59812K 3538 B C Y代码Pro... 阅读全文

摘要：这字典树敲了好多遍了...hehe用C提交CE了只好用C++提交了...A了Problem DescriptionWe all know that FatMouse doesn't speak English. But now he has to be prepared since our nation will join WTO soon. Thanks to Turing we have co... 阅读全文

摘要：两集合的合并虽然不太熟悉STL但用STL就很快A了...主要用到set_union(a.begin(), a.end(), b.begin(), b.end(), insert_iterator<set<typename> >(c, c.begin()));set<typename>后一定要加空格...不然会当成位操作符>>...2010-11-21... 阅读全文

摘要：错排, 自己没想出来参考算法敲出来的...唉 递推:N个信封, 有wr_match[N]表示N个信封的错排数.wr_match[N] = (1) + (2);(1) : N - 1个人的信封错装, 一个人没错装的情况(2) : N - 2个人的信封错装, 两个人没错装的情况2010-11-21 18:00:09 Accepted 1465 0MS 204K 321 B C Y代码/*Problem... 阅读全文

摘要：Problem Description给定一个长度为偶数位的0,1字符串，请编程实现串的奇偶位互换。 Input输入包含多组测试数据；输入的第一行是一个整数C，表示有C测试数据；接下来是C组测试数据，每组数据输入均为0,1字符串，保证串长为偶数位(串长<=50)。Output请为每组测试数据输出奇偶位互换后的结果；每组输出占一行。Sample Input201101100Sample Out... 阅读全文

摘要：字典树?!...不会用排序+筛选A了, 开始没判断那一个人是否被筛掉, 也错了真是太不小心了...hehe2010-11-20 17:24:45 Accepted 1800 343MS 220K 1803 B C Y代码/*InputInput file contains multiple test cases.In a test case,the first line contains a si... 阅读全文

摘要：字典树的建立是应该都是一样的下面是我的做法:建立完后, 对每一个单词都进行find_string()判断是否符合, 分别对其分成两半, 用j分隔开(左闭右开);分别find()其子串[0, j+1), [j+1, string_len), 当两子串都找到后,则输出此主串, 然后,break;一个break也让我WA, 因为如果输入为:aa aaa aaaaa, 输出是aaaaa 和 aaaaa两行... 阅读全文

摘要：暑假做的, 高精度大数贴一下哈哈...Accepted 148K 0MS C 2729B 2010-11-18 21:54:09代码DescriptionProblems involving the computation of exact values of very large magnitudeand precision are common. For example, the comput... 阅读全文

摘要：感觉跟HDU1251统计难题没什么区别, 但少考虑了一种情况也让我郁闷了如:911 9115654这两个串是不符合情况的还是就是 9115654 和 911也是不合法的(唉...)记得要释放内存! 因为有多组测试数据, 不同于HDU1251的统计难题只有一组数据...2010-11-18 20:53:01 Accepted 1671 312MS 3264K 2419 B C Y代码 阅读全文

摘要：Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每... 阅读全文

摘要：簡單題/*Problem DescriptionA boy named Pirates who wants to develop typing software finds that it’s hard to judge whether a letter is lowercase or uppercase. He searches lots of information about i... 阅读全文

摘要：超水题...代码/*We divide the HZNU Campus into N*M grids. As you can see from the picture below, the green grids represent the buidings. Given the size of the HZNU Campus, and the color of each grid, you sh... 阅读全文

摘要：/******************************************************************************* 建立魔方阵魔方阵中各个数的排列规律所示:(1)将1放在第一行中间的一列(2)从2开始直到n*n为止,各数依次按照下列规则存放:每一个数字存放的行比前一个的行数减一, 列数加一;(3)如果上一个数的行数为1, 则下一个数的行数为n(即最下一... 阅读全文

摘要：代码 阅读全文

摘要：/*Problem Description读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。Output对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。Sample Input1 + ... 阅读全文

摘要：代码 阅读全文

摘要：一些排序算法的实现:系统快排(比较)、选择排序、冒泡排序、插入排序、二分插入排序、希尔排序、快速排序、堆排序学数据结构时一时兴起部分参考代码写的...有用clock()统计时间...就没有写出各个算法的复杂度了还有些没有实现...二路归并，基数排序之类的...代码 阅读全文

摘要：代码 阅读全文