Akmpfen

摘要： 一、模拟 用最基本的方式思考问题。 简单模拟（模拟某个过程）: 在试题中，已经详细给出了完成某一过程的步骤或规则，程序只须严格按照题意要求，模拟过程即可。 1、直叙式模拟（按照题意要求，直接模拟过程） 要忠实于原题，认真审题，千万不要疏漏任何条件，精心设计方便模拟的数据结构。 2、筛选法模拟（模拟过 阅读全文

摘要： 1、HDU1013求一个positive integer的digital root，即不停的求数位和，直到数位和为一位数即为数根。 一开始，以为integer嘛，指整型就行吧= =（too young），后来大数自然用字符串解决，然后get到一个新数论点九余数定理； https://en.wikip 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1005 1.一开始就注意到了n的数据范围 <=100 000 000，但是还是用普通的循环做的，自然TLE了，然后朴素打表，= =运行不了，（怎么可能能把数组开到那么大）。再然后就想到了寻找下一个1 1 连续在一起 阅读全文

摘要： 一、输入输出 1、scanf（）函数的返回值 输入变量的数量 EOF，这是在stdio.h里面定义的常量（通常值为-1），表示输入流已经结束。在Windows下，用户按下CTRL+Z（会看到一个^Z字符）再按下回车（可能需要重复2次），就表示输入结束；Linux/Unix下使用CTRL+D表示输入结 阅读全文

摘要： 1、利用clock（）函数计算程序运行时间 clock():捕捉从程序开始运行到clock() 被调用时所消耗的时间。这个时间单位是clock tick，即“时钟打点”。 常数CLK_TCK:机器时钟每秒所走的时钟打点数 2、应用实例 多项式求解 3、应用实例 最大子列 四种算法对比理解时间复杂度 阅读全文