STL快速全排列函数next_permutation与pre_permutation

头文件: #include using namespace std; 用法: 对于一个大小为n的数组,调用next_permutation(a,a+n)可以得到数组a的下一个排列 调用pre_permutation(a,a+n)可以得到上一个全排列 分析next_permutation函...

2017-05-20 16:50:35

阅读数:450

评论数:0

2015第六届蓝桥杯国赛决赛c/c++本科B组试题总结及解题答案

未完待更新0......... 1. 积分之迷 小明开了个网上商店,卖风铃。共有3个品牌:A,B,C。 为了促销,每件商品都会返固定的积分。 小明开业第一天收到了三笔订单: 第一笔:3个A  + 7个B + 1个C,共返积分:315 第二笔:4个A + 10个B + 1个C,共返积分:...

2017-05-20 02:21:28

阅读数:11515

评论数:2

2016第七届蓝桥杯国赛决赛c/c++本科B组试题总结及解题答案

1.一步之遥 从昏迷中醒来,小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮,分别写着“F”和“B”。 小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。 按F,会前进97米。按B会后退127米。  透过昏暗的灯光,小明看到自己前方1米远正好有个...

2017-05-20 02:14:04

阅读数:5042

评论数:0

乘法逆元总结(求法及递推式)

乘法逆元 (一)、定义。 对于正整数和,如果有, 那么把这个同余方程中的最小正整数解叫做模的逆元。 个人理解: 在一些题目中,经常因为数据过大,题目要求结果要模除一个数,常见的mod=1e9+7 (素数) 有时候,代码运算过程中会用到除法,而所有数据都已经模除了mod,导致除法可...

2017-05-18 18:40:14

阅读数:342

评论数:0

最大子矩阵和问题 动态规划 51nod1051

1051 最大子矩阵和 基准时间限制:2 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。 例如:3*3的矩阵: -1 3 -1 2...

2017-05-17 21:48:41

阅读数:238

评论数:0

51nod 1625 夹克爷发红包,暴力+贪心

1625 夹克爷发红包 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 在公司年会上,做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。 现场有n排m列观众,夹克老爷会为每一名观众送出普通现金...

2017-05-16 23:30:54

阅读数:393

评论数:0

51nod 1449 砝码称重,贪心

现在有好多种砝码,他们的重量是 w0,w1,w2,...w0,w1,w2,...  每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释:可以将重物和3放到一个托盘中,9和1放到另外一个托盘中。 Input单组测试数据。  第一行有两个整数w,m (2 ≤ w ≤ 10^9, 1 ...

2017-05-16 00:03:51

阅读数:575

评论数:0

HDU1052 Tian Ji -- The Horse Racing 田忌赛马 贪心

田忌赛马 贪心算法 Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30034...

2017-05-15 20:50:34

阅读数:344

评论数:0

acm杭电HDU2177取(2堆)石子游戏(威佐夫博弈)

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2177 取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)...

2017-05-13 15:37:20

阅读数:349

评论数:0

三个博弈-巴什博奕、威佐夫博弈、尼姆博弈。acm博弈算法笔记HDU 2149,1850,1527

博弈论 (一)、acm博弈基础算法 Bash Game,Nim Game和Wythoff Game(即 巴什博奕、尼姆博弈、威佐夫博弈) Bash    Game:   同余理论 Nim      Game:  异或理论 Wythoff Game:  黄金分割 (...

2017-05-13 15:17:35

阅读数:273

评论数:0

大学生程序设计邀请赛(华东师范大学)A. 拼音魔法

A. 拼音魔法 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes Accept / Submit: 334 / 2050 魔法学...

2017-05-12 21:58:24

阅读数:619

评论数:0

lcs最长公共子序列问题记录路径 动态规划dp 51nod教程

题目来源:https://www.51nod.com/tutorial/course.html#!courseId=4 给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。 比如两个串为: abcicba abdkscab ...

2017-05-12 13:50:43

阅读数:466

评论数:0

快速幂 C语言实现

快速幂运算

2017-05-11 21:44:45

阅读数:525

评论数:1

codeforces B Spreadsheets

B. Spreadsheets time limit per test10 seconds memory limit per test64 megabytes inputstandard input outputstandard output In the popular spreadsheets...

2017-05-11 21:39:04

阅读数:455

评论数:1

贪心算法之子段和,山东省第八届acm大赛J题company,SDUT3902

company Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description There are n kinds of goods in the company, ...

2017-05-11 21:03:45

阅读数:560

评论数:0

动态规划基础之矩阵取数问题 51nod1083

题目地址:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1083 题目: 1083 矩阵取数问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 ...

2017-05-11 20:35:53

阅读数:251

评论数:0

山东第八届acm大赛F题quadratic equation,山东理工oj 3898

题目地址:http://www.sdutacm.org/onlinejudge2/index.php/Home/Index/problemdetail/pid/3898.html quadratic equation Time Limit: 2000MS Memory Limit:...

2017-05-11 16:32:34

阅读数:521

评论数:1

贪心算法基础之聪明的工匠 hunnu OJ 10611 acm,huffman算法思想

题目来自湖南师范大学acm,网址:点击打开链接 问题: 一位老木匠需要将一根长的木棒切成N段。 每段的长度分别为L1,L2,......,LN(1 我们认为切割时仅在整数点处切且没有木材损失。 木匠发现,每一次切割花费的体力与该木棒的长度成正比,不妨设切割长度为1的木棒花费1单位体力。 ...

2017-05-11 15:01:23

阅读数:479

评论数:0

贪心算法基础之最小生成树 51nod Kruskal算法

问题: 有n个点,m条边。求该图的最小生成树。详细讲解见:http://blog.csdn.net/winter2121/article/details/71588403 分析: 问题与上面链接里说的一样,只是解决方法变了。 Kruskal算...

2017-05-11 10:52:12

阅读数:224

评论数:0

贪心算法基础之最小生成树prim算法 51nod prim模板

题目:n个地点。现在给出m组地点之间的距离。 现在在这n个地点之间铺设网线,使得网线用的最少(要求每个地点都能与其他点接通)。 分析: 最小生成树,经典算法prim算法。 令集合A表示已经连接的点,用集合B表示未连接的点。 1、一开始,我们随机的从一个点开始走,不妨由点1开...

2017-05-10 21:00:22

阅读数:219

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭