innocence的博客

        STL提供了两个用来计算排列组合关系的算法，分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合，什么是“前一个”排列组合。考虑三个字符所组成的序列{a,b,c}。       这个序列有六个可能的排列组合：abc，acb，bac，bca，cab，cba。这些排列组合根据less-than操作符做字典顺序(lexico...

Problem Description： 大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。 话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生，在英语考试的时候，竟然把40个单项选择题全部做错了！大家都学过概率论，应该知道...

Problem  Description： 夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input： 第一行正整数N(0<N<=10)表示有N组测试数据. 每组测试数据的第一行是一个整数M(0<M<=100),...

Problem  Description： Chiaki has an array of n positive integers. You are told some facts about the array: for every two elements ai and aj in the subarray al..r (l≤i<j≤r), ai≠aj holds. Chiaki wou...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6351 题意：输入T组测试，每组测试样例输入一个数n和交换次数k，输出k次交换后能得到的最大数和最小数。 思路：利用全排列进行暴力操作。首先利用全排列可以得到所有的情况，然后找到交换k次的情况所得到的数跟最大数和最小数比较，然后更新最大数和最小数。然后接下来主要就是怎样判断交换了多少次。这里我们用f...

C中 char ch[100]; 1.scanf("%s",ch)；//输入中在遇到空格符、回车符时会认为字符串已经结束 2.cin >> ch；//输入中在遇到空格符、回车符时会认为字符串已经结束 3.cin.getline(ch,100)；// 输入中只会在遇到回车符时认为字符串结束，即可以接收空格 4.cin.getline()中如果是3个参数，最后一个...

题目：点击打开题目链接 Problem  Description： 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的...