摘要：
链接： "传送门" 题意： 一个人自命不凡，他从1960年开始每10年更新一次计算机的最长储存长数。1960年为4位，每10年翻一倍。给出一个年份y，问这一年计算机可以执行的n!而不溢出的最大n值 思路： 如果直接比较 2^x 1 不妨对左右取对数，使之变为 x log10(2) 。 使用斯特林公式 阅读全文
摘要：
链接： "传送门" 题意： 求n！的位数 思路： 下面是三种情况，特别能体现知识面从窄到宽的巨大差别！ 1.直接暴力，每当阶乘超过1e9时计算位数，最后再计算一次位数 / File Name: hdu1018t1.cpp Author: WArobot Blog: http://www.cnblog 阅读全文
摘要：
转载自：http://blog.sina.com.cn/s/blog_adb6743801019h29.html ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列 双端队列 可并堆 左偏堆 二叉查找树 Treap 伸展树 并查集 集合计数问题 二分图的识别 平衡二叉树 二叉 阅读全文
摘要：
链接： "传送门" 思路： 母函数模板题 / File Name: 3.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年04月22日 星期六 21时55分43秒 / include using 阅读全文
摘要：
链接： "传送门" 题意： 略 思路： f(n) = (A f(n 1) + B f(n 2)) mod 7 — f(n) = (A f(n 1)%7 + B f(n 1)%7)%7 检查输出可以发现规律，每48个数一循环，因此只需要打出前50个数的fib表然后对n%7即可。 / File Name 阅读全文
摘要：
链接： "传送门" 题意： 一个数n有多少种拆分方法 思路： 典型母函数在整数拆分上的应用 / File Name: 1.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年04月20日 星期四 2 阅读全文
摘要：
链接： "传送门" 题意： 略 思路： next_permutation()，水，但是要注意一点的是如果是最后一个排列next_permutation会返回第一个排列并结束，所以如果到了最后一个排列还不是第k个就处理一下即可 / File Name: 31.cpp Author: WArobot B 阅读全文
摘要：
1. 概述 函数名: fflush() 功 能: 清除读写缓冲区，需要立即把输出缓冲区的数据进行物理写入时 头文件： stdio.h 原型: int fflush(FILE stream)，其中stream是要冲洗的流 2. 函数说明 fflush()会强迫将缓冲区内的数据写回参数stream 指定 阅读全文
摘要：
链接： "传送门" 题意： 给你一个隐藏数，这个隐藏数在[2,100]之间，现在最多可以询问20次，每次询问的是这个数是不是隐藏数的底数，是为yes，不是为no，每次询问后都需要flush一下输出缓冲区，最后判断这个数是不是素数。 思路： 直接打出50以内的素数表，挨个进行询问，用计数器记录出现的因 阅读全文
摘要：
链接： "传送门" 题意： 题目balabala说了一大堆，然而并没什么卵用，给你n个数，将这个集合分割成两部分，构成三角形的两个边，让你求补充的那个边最短是多长 思路： 三角形三边具有 a + b c，如果想让补充的边最短，只需要在集合中选出最大的一个值a，然后让剩余值的和为c，那 min_b = 阅读全文