随笔分类 -  ACM&Algorithm

摘要：很熟悉的问题，曾经考研时CYJJ应该考过这个题目的，十分简单，无算法可言，代码写在这里，也算是今天下午的功劳嘞，呵呵~真假 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include using namespace std;int m... 阅读全文

摘要：数字游戏，如果硬说它有算法的话，那也只能说去找规律了。初看本题的人，会觉得这这是一个简单的递归题目，其实我一开始也是这么想的，但后来提交了如下代码后我才明白。 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include using namespa... 阅读全文

摘要：本是一个简单的字符串统计类题目，但本着求是的态度还是想了很多，也准备写很多。1. 首先想到的方法，把字符串统计到数据结构strvec中，然后逐个统计出现个数，最后选出出现最多个数者。缺点：出现重复统计情况，浪费时间。虽然数据量小的话根本表现不出来。本以为一次就可以AC掉的，结果还是粗心了。在这条语句中：for(int i = 0;i #include #include using namespac... 阅读全文

摘要：A+B问题的变形，用同学的话说就是模拟大数加法问题，用数据结构接受两个无法用32位或者64位表示的大整型数，然后模拟整数相加的过程，最后把结果输出。我在这里用两种方法，准确的说是用两种不同的数据结构解决这个大数相加问题，前者用STL，数据结构偏C++些，后者用char型数组接收两个大数，数据结构偏C风格些，整体的流程是一样的，具体可参见下面的代码。用char型数组接收大数： Code ... 阅读全文

摘要：A+B问题的变形，用同学的话说就是模拟大数加法问题，用数据结构接受两个无法用32位或者64位表示的大整型数，然后模拟整数相加的过程，最后把结果输出。我在这里用两种方法，准确的说是用两种不同的数据结构解决这个大数相加问题，前者用STL，数据结构偏C++些，后者用char型数组接收两个大数，数据结构偏C风格些，整体的流程是一样的，具体可参见下面的代码。用char型数组接收大数： Code ... 阅读全文

摘要：简单的求和问题，只需要看好题目中的格式要求即可，否则会出现presentation error的错误提示。Code： Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include using namespace std;int main(){ ... 阅读全文

摘要：题目是再简单不错的A + B Problem，出题目的是为了让新手熟悉OJ系统。无任何算法可言，了解输入和输出方式即可。Code： Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include using namespace ... 阅读全文

摘要：在做acm题目的过程中，我们需要在本地机器上调试。调试过程中，如果输入数据少还可以接受，但如果输入数据很庞大的话，我们就很难忍受一次又一次的重新输入和调试了。通过google，找到一种简便的方法，那就是freopen函数。 使用freopen函数可以解决测试数据输入问题，避免重复输入，不失为一种简单而有效的解决方法。 下面为函数的简介，详细可参见 http://www.cpluspl... 阅读全文