西家家

今天刚刚学习了set 在我写这篇文章之前 请允许我首先对TY菌表示诚挚的感激 请教TY菌之前我眼里ruka简直不知所云TUTset是一个集合 和康托前辈的一样 集合中的元素不重复 且集合中的元素是有序的（自动有序化） TY菌介绍说其内部实质是一个平衡树set不是数组 只能通过迭代器（iterator）把里面的元素倒出来 迭代器相当于是指针 扫描的是地址 因此输出的时候需要用*variati

版权信息 转载请注明出处 [ametake版权所有]http://blog.youkuaiyun.com/ametake欢迎来看看题目来源：九章算法面试题 果然是个面试题···考察快速思维和反应的能力题目描述 Description有n个数(n是奇数)，其中n-1个数两两成对，有1个数落单，找出这个数。要求O(n)的时间复杂度，O(1)的空间复杂度输入描述

题目描述 Description形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P（1000），计算2P-1的位数和最后500位数字（用十进制高精度数表示）

这个问题源于一道分解质因数的水题（codevs 1313）我的源码中有一段是int n,p; scanf("%d",&n); if (n&1==0){ printf("%d",n/2); return 0; }可是问题出现了 如果我们输入一个偶数 这个程序块根本不跑这是一项很奇怪的事 因为快速幂非递归中 我们常用到if（n&1==1）这样的句子LGA大婶，ZLC神犇纷

ruka也的确是个小恶魔一般的东西，双端队列竟然只提了一句让我们自己去查TUT比人痛心疾首学习了众多网上神犇们的文章，终于知道了个大概。有几篇整理得非常精妙的文章，在这里给大家分享一下。http://blog.163.com/zhoumhan_0351/blog/static/399542272010358491361/这篇文章相对有些生硬，但是基本系统的介绍了一下双端队列。http:

题目很简单题目描述 Description做了，简单的a，b和的问题。但是，如果要求输入的情况不是a和b，而是整个加法表达式呢？ 请想办法，计算加法表达式的结果。输入描述 Input Description输入一个加法表达式，如1+2=。输出描述 Output Description计算出输入表达式的正确结果

P1375 山洞历险时间: 1000ms / 空间: 131072KiB / Java类名: Main描述    小A在经历了和许多山头的一番大战后，总算拿到了最多的石子。他跌跌撞撞地来到了一个看上去比较隐蔽的山洞。让他惊奇的是，这个山洞里竟然摆满了美味佳肴，早已筋疲力尽饥肠辘辘的小A顺手抓了一个苹果咬了一口，他只觉得眼前一黑，便晕了过去……等他醒来时，发现自己被五花大

今天蒙花将军提醒，在ruka(紫书)上发现了全排列的一种新方法，应用了next_permutation函数，这是一个专门求下一个全排列的函数，在算法库里#include#include#include//函数在这里using namespace std;int n,a[12];int main(){ scanf("%d",&n); for (

对map最初的印象，源于王建德老师在山东NOIP夏令营上那销魂的一句“map，i，j”（音：唛颇，挨，杰= =）ruka上对map并没有讲很多，TY菌说map主要用来写哈希（虽然她曾用它写过邻接矩阵= =循环嵌套map intOrz），而李晨和里奥甚至表示基本不用map。但是既然有这一项奇妙的东西，想必是有用的，把前两节学的总结一下。map是一个映射，也称关联数组，是一周关联式容器。和

题目来自 洛谷P1422月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行，月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行，月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行;小玉想自己验证一下，电费通知单上应交电费的数目到底是否正确呢。请编写一个程序，已知用电总计，根据电价规定，计算出应交的电费应该是多少。题目很简单，但是做了才知道原来我不会写流

ruka（刘汝佳《算法竞赛入门经典》第二版）第四章的例题，原题目使用函数写的，我读了代码后自己写了一遍，没有用函数，调了十几分钟，写这篇题解总结一下教训。题目大意是判断输入的字符串是否猜中 猜中一个字母就猜中了所有相同字母 重复猜一个字母算错 一共有七次猜错机会 如果机会内猜对就赢了（win） 用光机会就输了（lose） 没用光但也没猜对就是放弃了 （chickend out）代码放上：

题目好长显得很高大上的样子其实一点也不是这样= =再次感谢里奥同学的友情支持，没有他我现在还在一片云里雾里。之前看ruka上一直说：可以自定义排序，但必须自定义小于号或者是比较函数，一直苦于如何实践，今天请教了里奥同学，终于拨云见日。这样的题有很多类似的，像是codevs 3991排序（例题代码即为此题，但我会告诉你我是用后面那个题代码改的么···）  洛谷P1104 生日 都是很简单

耗时三节课 充分体现出粗心酿成大错这个道理 一开始一直不知道为什么数组越界 原来是minn和ninj写反了 后来又因为杜如函数出为题 反复调试 今后一定要注意题目还是放上吧：题目描述 Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金

题目来自NOIP2007TG3如果在考场上我现在已经歇菜了吧今天一整天的时间全部投在这道题上，收获不小。先上题目题目描述 Description【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m 的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有

昨天夜里学了栈、队列和优先队列，栈还有的地方不大懂，队列基本可以，优先队列很高兴。本想今天上午继续弄这个，但是跟着李晨他们一块听了清华交院罗雨屏老师讲的计算几何= =虽然以我的水平听计算几何有点早，但至少是听懂了很多，感觉很高兴；十点多就没有再听，毕竟之后越来越深亚历山大。于是就来写一下丑数的题解。题目：除2，3，5外不能被其他素数整除的数为丑数，求第1500个丑数（Uva版），求第n(n

这又是一道成功加入“容易吗”系列的基础题= =原本很简单，可是我一开始太大意看错了题，以为是让输出该单词是第几个单词，实际上应该输出该单词的首字母在第几个位置；改过后只得了二十分，看了一组数据，原来第一个单词前面可以有前导空格——幸亏其他单词前没有，否则还真不知道怎么办；实现的时候又出了各种问题。于是我决定总结一下。题目：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。

题目来源 2012CCC加拿大高中信息学奥赛（这个系列基本都是基础练习题，想打好最基础的基础的同学们可以试一试）题目描述 DescriptionThis question involves calculating the value of aromatic numbers which are a combination of Arabic digits and Roman

正式踏上了STL的不归路【我又听见背后阴险的笑声 似乎晚了一点啊 但是要脚踏实地的学习 业精于勤荒于嬉，行成于思毁于随。这是相当朴素的STL sort代码//project sort#include#includeusing namespace std;const int maxn=100002;int a[maxn];int main(){ int n; scanf("

本周四学习了vector 由于时间关系拖到现在才发总结那么现在总结一些vector的常用用法vector需要有一个名字 即数组名 因为vector本身就是一个不定长数组 我们以a为例 那么相当于建立了数组a[ ]但是没有给定长度声明语法：头文件vectorvector a 这个句子的意思是，建立一个名字为a的不定长数组 基类型为整数型 vector a[31

题目描述 Description【问题描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000 个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入描述 Input Description第1行是整数n，表示自然数的个数。第2~n+1 行每行一个自