2017第八届蓝桥杯决赛之旅

蓝桥杯总结。 时间过得好快,四小时匆匆过去了。其实三个小时的时候就已经坐不住了,想跑。。再看题,看不懂,再检查,不知道破绽在那里。拿起面包,狠狠地撕开咬了一口,拿过牛奶猛吸几口。看看对面的强哥,笑了笑。毕竟是国赛,四个小时熬的没脾气了。我是多么想再做一个,,看看2,一百多行的dfs却搜出来个32....

2017-05-27 23:36:38

阅读数:3046

评论数:10

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

1.年龄巧合 小明和他的表弟一起去看电影,有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年,并且,小明说的年龄指的是周岁。 请推断并填写出小明的出生年份。 2. 出栈次序 X星球特别讲究秩序,所有道路都是单行线。一...

2017-05-24 19:50:51

阅读数:758

评论数:0

逆波兰式、中缀表达式后缀表达式的总结与例题

讲解:前缀、中缀、后缀表达式 简单计算器 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20966 Accepted Subm...

2017-05-23 22:03:33

阅读数:393

评论数:0

2017 计蒜之道 初赛 第一场 A题B题

A. 阿里的新游戏  通过率: 81.04 %通过人数: 1090分值: 500  B. 阿里天池的新任务(简单) 通过率: 61.89 %通过人数: 588分值: 1000  C. 阿里天池的新任务(中等) 通过率: 3.24 %通过人数: 9分值: 1500  D. 阿里天池的新任...

2017-05-20 21:12:53

阅读数:638

评论数:4

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

阅读数:465

评论数: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

阅读数:12078

评论数:3

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

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

2017-05-20 02:14:04

阅读数:6029

评论数:0

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

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

2017-05-18 18:40:14

阅读数:355

评论数:0

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

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

2017-05-17 21:48:41

阅读数:245

评论数:0

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

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

2017-05-16 23:30:54

阅读数:398

评论数: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

阅读数:591

评论数: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

阅读数:346

评论数: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

阅读数:352

评论数: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

阅读数:285

评论数: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

阅读数:630

评论数: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

阅读数:485

评论数:0

快速幂 C语言实现

快速幂运算

2017-05-11 21:44:45

阅读数:539

评论数: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

阅读数:459

评论数: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

阅读数:567

评论数:0

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

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

2017-05-11 20:35:53

阅读数:254

评论数:0

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