2017年04月_yinghui970828

原创历届试题波动数列

历届试题波动数列时间限制：1.0s 内存限制：256.0MB 问题描述　　观察这个数列：　　1 3 0 2 -1 1 -2 ...　　这个数列中后一项总是比前一项增加2或者减少3。　　栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？输入格式

2017-04-22 15:21:57 350

原创最长公共子序列

最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合

2017-04-05 21:51:11 191

原创 Pots（bfs+路径记录与回溯）

F - Pots POJ - 3414 其实是一道很经典但是看起来难，其实没那么难的一道bfs+路径回溯题目bfs是基础，而对于路径回溯刚开始那么清楚，其实发现是一个很简单的问题标记路径就可以解决#include #include #include #include #include using namespace std;struct no

2017-04-04 21:41:34 552

原创 Largest Rectangle in a Histogram

Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21309 Accepted: 6866DescriptionA histogram is a polygon composed of a se

2017-04-04 20:26:06 176

原创 How to Type（动态规划）

How to TypeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6656 Accepted Submission(s): 2999Problem DescriptionPirates have f

2017-04-04 17:06:32 799

原创棋盘里的数字（dfs）

棋盘里的数学发布时间: 2016年9月13日 20:39 最后更新: 2016年9月20日 12:04 时间限制: 1000ms 内存限制: 128M描述lhcoder有一个n行m列的棋盘，有一颗棋子从左上角(1,1)开始移动，每次只能往右或者往下移动一格，到右下角(n,m)一共有多少移动方案?输入有多组测试数据，每组测试数据中有

2017-04-04 11:38:44 594

原创蓝桥杯第五届省赛（热身）

第一题：标题：啤酒和饮料啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。注意：答案是一个整数。请通过浏览器提交答案。不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。11#inclu

2017-04-04 09:18:07 309

原创蓝桥杯第六届省赛（热身）

第一题：奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。5

2017-04-03 18:28:39 207

原创蓝桥杯第七届省赛（热身）

第一题：煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。171700#include

2017-04-02 19:12:56 229

yinghui_yht的博客