08 2015 档案
摘要：LSY大牛没事就爱玩游戏，包括很多很无聊的游戏。某日，LSY大牛又找到了一个无聊的游戏：每一局游戏的开始，LSY大牛将代表自己的棋子放在一个线性棋盘的最左端（第0个格子，可以认为向右端无限延伸），接着，他会从浩大的牌堆里随机摸三张牌A，B和N，在本局中，LSY大牛可以将代表自己的棋子向左或者向右移动...
阅读全文
摘要：校ACM队准备筹划向学校批请一个专用机房。但是为了防止它变成公用机房，FL建议采用刷卡进入的办法，她设计了一种条形码，每人都对应一个。这种大小为2*n的条形码由以下三种元素构成：1*2、2*1、2*2的长方形方格。但是我们同样也知道，很多人都容易在刷卡时把卡的位置搞反。为了避免机器错误的处理，我们认...
阅读全文
摘要：最近，nono终于结束了每年一次的为期12个月的冬眠，醒来的第一件事就是——看电影！！nono发现最近一年出现了各种很好很强大的电影，例如这个、这个、还有这个。于是nono直接把这些电影全部扔进了下载列表之中。已知nono下载了N部电影，其中第i部电影的大小为Si，该电影最大下载速度不会超过Vi，在...
阅读全文
摘要：GCC编译器是一个由GNU项目维护的编译系统，它支持多种编程语言的编译。但是它并不包含数学运算符“!”。在数学中，这个符号代表阶乘。表达式n!的意思是从1到n的所有整数的乘积。例如，4!=4*3*2*1=24. (0!定义为1)现在请你写程序计算一下 (0! + 1! + 2! + 3! + 4! ...
阅读全文
摘要：*容器 （1）顺序容器 vector[顺序表直接访问] depue[前后直接访问] list[双向链表] vector 检索（用operator[ ]）速度快 1.push_back 在数组的最后添加一个数据 2.pop_back 去掉数组的最后一个数据 3.at 得到编号位置的数据 4.begin
阅读全文
摘要：一.文本格式化标签定义粗体文本。定义大号字。定义着重文字。定义斜体字。定义小号字。定义加重语气。定义下标字。定义上标字。定义插入字。定义删除字。不赞成使用。使用 代替。不赞成使用。使用 代替。不赞成使用。使用样式（style）代替。二.计算机输出标签定义计算机代码。定义键盘码。定义计算机代码样本...
阅读全文
摘要：求最小生成树的Prim算法和Kruskal算法都是漂亮的贪心算法。贪心法的应用算法有Dijkstra的单源最短路径和Chvatal的贪心集合覆盖启发式贪心算法可以与随机化算法一起使用，具体的例子就不再多举了。很多的智能算法（也叫启发式算法），本质上就是贪心算法和随机化算法结合。这样的算法结果虽然也是...
阅读全文
摘要：题目描述求n的从小到大第m个全排列（n≤20）。输入n和m输出输出第m个全排列，两个数之间有一空格。样例输入3 2样例输出1 3 2 1 #include 2 #include 3 const long long fac[] = {1,1,2,6,24,120,720,5040,40320,3628...
阅读全文
摘要：set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、...
阅读全文
摘要：一个失败的案例：（POJ 1009）题目描述小翔同学的宿舍WIFI添加了密码，密码每天都会变更。而小翔每天都会给蹭网的同学们提供密码提示。现在请你根据密码提示，编写程序破译密码。 已知密码提示给出了n个整数 a1,a2,…,an，以及一个整数 t（t小于n）。从这n个整数中任选t个相加，可分别得到一...
阅读全文
