关闭
当前搜索:

2017第八届蓝桥杯决赛之旅

蓝桥杯总结。 时间过得好快,四小时匆匆过去了。其实三个小时的时候就已经坐不住了,想跑。。再看题,看不懂,再检查,不知道破绽在那里。拿起面包,狠狠地撕开咬了一口,拿过牛奶猛吸几口。看看对面的强哥,笑了笑。毕竟是国赛,四个小时熬的没脾气了。我是多么想再做一个,,看看2,一百多行的dfs却搜出来个32.。。再看看6,这种压轴题,我是真的连示例的答案都算不出来,何谈代码。第一题太水了,我就知道水题必然搭配废题。第三题代...
阅读(1288) 评论(10)

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

1.年龄巧合 小明和他的表弟一起去看电影,有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年,并且,小明说的年龄指的是周岁。 请推断并填写出小明的出生年份。 2. 出栈次序 X星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。 路边有个死胡同,只能容一辆车通过,是临时的检查站,如图【p1.png】所示。 这里写图片描述 X星球太死板,要求每辆路过的车必须进入检查...
阅读(549) 评论(0)

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

讲解:前缀、中缀、后缀表达式 简单计算器 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20966 Accepted Submission(s): 7490 Problem Description 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 Input 测试输入包含若干测试用例,每...
阅读(322) 评论(0)

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

A. 阿里的新游戏  通过率: 81.04 %通过人数: 1090分值: 500  B. 阿里天池的新任务(简单) 通过率: 61.89 %通过人数: 588分值: 1000  C. 阿里天池的新任务(中等) 通过率: 3.24 %通过人数: 9分值: 1500  D. 阿里天池的新任务(困难) 通过率: 4.6 %通过人数: 4 A:直接暴力所有情况 #includ...
阅读(608) 评论(4)

STL快速全排列函数next_permutation与pre_permutation

头文件: #include using namespace std; 用法: 对于一个大小为n的数组,调用next_permutation(a,a+n)可以得到数组a的下一个排列 调用pre_permutation(a,a+n)可以得到上一个全排列 分析next_permutation函数执行过程: 假设数列 d1,d2,d3,d4…… 范围由[firs...
阅读(340) 评论(0)

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

未完待更新0......... 1. 积分之迷 小明开了个网上商店,卖风铃。共有3个品牌:A,B,C。 为了促销,每件商品都会返固定的积分。 小明开业第一天收到了三笔订单: 第一笔:3个A  + 7个B + 1个C,共返积分:315 第二笔:4个A + 10个B + 1个C,共返积分:420 第三笔:A + B + C,共返积分…. 你能算出第三笔订单需要返积分多少吗 2. 完美正方形 如果一些边长互不相同的正方形,可以恰好拼出一个更大的正方形,则称其为完美正方形。 历史上,人们花了很久才找...
阅读(6032) 评论(0)

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

1.一步之遥 从昏迷中醒来,小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮,分别写着“F”和“B”。 小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。 按F,会前进97米。按B会后退127米。  透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。 他必须设法使得矿车正好停在摄像头 2.凑平方数 把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。 比如:0, 36, 5948721 再比如: 1098524736 1,...
阅读(2747) 评论(0)

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

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

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

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

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

1625 夹克爷发红包 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 在公司年会上,做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。 现场有n排m列观众,夹克老爷会为每一名观众送出普通现金红包,每个红包内金额随机。 接下来,夹克老爷又送出最多k组高级红包,每组高级红包会同时给一排...
阅读(357) 评论(0)

51nod 1449 砝码称重,贪心

现在有好多种砝码,他们的重量是 w0,w1,w2,...w0,w1,w2,...  每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释:可以将重物和3放到一个托盘中,9和1放到另外一个托盘中。 Input单组测试数据。  第一行有两个整数w,m (2 ≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。 Output如果能,输出YES,否则输出NO。 Sample...
阅读(505) 评论(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 Accepted Submission(s): 9045 Problem Description Here is a famous story in Chinese history. "That wa...
阅读(330) 评论(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) Total Submission(s): 2606    Accepted Submission(...
阅读(336) 评论(0)

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

博弈论 (一)、acm博弈基础算法 Bash Game,Nim Game和Wythoff Game(即 巴什博奕、尼姆博弈、威佐夫博弈) Bash    Game:   同余理论 Nim      Game:  异或理论 Wythoff Game:  黄金分割 (二)、三个博弈。 1、巴什博奕。 2、尼姆博弈 3、威佐夫博弈...
阅读(235) 评论(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 魔法学校小学一年级有一种题。就是给一个字的拼音,给一个声调,让你正确地注音。但魔法老师给了巨量的题,你不用魔...
阅读(590) 评论(0)

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

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

快速幂 C语言实现

快速幂运算...
阅读(464) 评论(1)

codeforces B Spreadsheets

B. Spreadsheets time limit per test10 seconds memory limit per test64 megabytes inputstandard input outputstandard output In the popular spreadsheets systems (for example, in Excel) the following numeration of columns is used. The first column has number A...
阅读(416) 评论(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, with each of them has a inventory of  and direct ...
阅读(531) 评论(0)

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

题目地址:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1083 题目: 1083 矩阵取数问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只...
阅读(234) 评论(0)
37条 共2页1 2 下一页 尾页
    个人资料
    • 访问:103695次
    • 积分:3019
    • 等级:
    • 排名:第13770名
    • 原创:197篇
    • 转载:9篇
    • 译文:0篇
    • 评论:33条
    博客专栏
    最新评论