水牛♂ToTo

摘要： 一方面是开学以后，时间就没那么充裕了，做题就要挤时间了。在着就是碰到的经典题太少，即使有也都保存在我的硬盘里了。不过我肯定找时间把这些精华的东西帖出来，方便大家也方便自己。hehe 阅读全文

摘要： 大家都知道pow函数是返回double类型的，但有时我们希望求整数的次方用它，只不过强制转换为int or __int64,虽然很多时候这样是可行的，但是也有特殊情况，比如我这次遇到的。 Description 设有一个长度为N的数字串（N ≤ 15），我们要求使用K个乘号，将其分成K+1份。 找出一种分法，使得这K+1部分的乘积为最大。 例如：K = 1，数字串为312时会有以下两种分法... 阅读全文

摘要： Description 1982年，Lehigh大学的数学家Albert Wilansky在查看电话簿的时候，突然发现他的姐夫H.Smith的电话号码有一个很特别的性质：该数字的所有位数之和，等于该数所有质因子的位数之和 4937775 = 3 * 5 * 5* 65837 4937775的位数和为： 4+9+3+7+7+7+5 = 42 而该数所有质因子的位数之和为： 3... 阅读全文

摘要： 1. 标记 难 和 稍难 的题目大家可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。 2. 标记为 A and B 的题目是比较相似的题目，建议大家两个一起做，可以对比总结，且二者算作一个题目。 3. 列表中大约有70个题目。大家选做其中的50道，且每类题目有最低数量限制。 4. 这里不少题目在 BUPT ACM FTP 上面都有代码，请大家合理利用资源。 5. 50个题目要求每个题目... 阅读全文

摘要： 大家还记得这道题吗？这是我们集训第一次在吉大网络赛遇到的第一题。问题是，给你一系列的word，从中任选一个做为游戏的开始，选种后，以后选单词的原则就是首字母和上次所单词的尾字母相同，这样一直进行下去，知道找不到毛组要求的单词，这样选中的单词的长度和记为游戏的复杂度，求所有情况中复杂度的最大值。开始的时候我的思路是：从中按顺序选择，如过选一的复杂度不够大就在选下一个，知道把所有的情况遍历一遍。也就是... 阅读全文

摘要： 这道题可以归为dp典型问题，但是在数据处理上还是要注意一下，不然很容易超时。#includeint ok;int arr[7];void find(int now,int x){ if(x==0) return; int i,s,t; s=now/x; t=s>arr[x]?arr[x]:s; if((now-x*t)!=0){ for(i... 阅读全文

摘要： 转自：http://http88.bokee.com/6069682.html STL概述： STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。 要点 STL算法作为模板函数提供。为了和其他组件相区别，在本书中STL算法以后接一对圆括... 阅读全文

摘要： 转自：http://blog.chinaunix.net/u/23224/showart.php?id=181144 STL(Standard Template Libarary)主要提供了三类工具：容器container，迭代器iterato，算法 algorithm。STL提供了两类容器：序列容器——以线性序列方式组织对象； 关联容器——用关联的键把对象组织在一起... 阅读全文

摘要： 此题是中国剩余定理的典型应用，具体解法是：对于给定的p,e,i,他们分别是除23,28,33的余数。问题就是求除23余p，除28余e，除33余i,的最小数。是不是很熟悉啊，当然你也可以手算然后在用程序输出，不过这样做就没什么意思了。先求除23余p，除28余e的最小公共数。for循环求出p+23*i==e+28*j,即最小数minpe=p+23*i,公共数为minpe+gcd(23,28)*x,相同... 阅读全文

摘要： 附POJ1003 code:#include#includeint main(){ double arr[300]={0}; int i,j; arr[1]=0.50; for(i=2;;i++){ arr[i]=arr[i-1]+(double)1/(i+1); if(arr[i]>=5.20) break; } ... 阅读全文