red_red_red的博客

原创 HDOJ 1176 ——免费馅饼（dp）

都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝...

原创 HDU1257——最少拦截系统（dp 或 暴力模拟）

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统...

原创 The Triangle（简单dp）

73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top an...

原创 数据库系统概论基础SQL语句整理（题目+代码+运行截图）

建表：create table Student( sno char(20) primary key, sname char(20), ssex char(5), sage int, sdept char(10), S_entrance char(20) )create table Course( cno char(10)primary key, cname c...

原创 蓝桥杯——路径之谜（dfs）

题目描述小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n 个靶子）同一个方格只允许经过一次。但不必走完所有的方格。如果...

原创 蓝桥杯——赢球票

题目描述某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。主持人拿出 N 张卡片（上面写着 1~N 的数字），打乱顺序，排成一个圆圈。你可以从任意一张卡片开始顺时针数数: 1,2,3.....如果数到的数字刚好和卡片上的数字相同，则把该卡片收入囊中，从下一个卡片重新数数。直到再无法收获任何卡片，游戏结束。囊中卡片数字的和就是赢得球票的张数。比如：卡片排列是：1 2 3我们从1号...

转载 2016年蓝桥杯国赛C/C++ B组题目汇总

1.一步之遥从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。或许，通过多次操作F和B可以...

原创 Schedules

链接：https://ac.nowcoder.com/acm/contest/877/D来源：牛客网题目描述输入描述:输出描述:示例1输入复制31 34 62 5输出复制2示例2输入复制20 44 5输出复制1示例3输入复制42 41 35 93 8输出复制...

原创 Pass CET 6（分行，列的处理）

链接：https://ac.nowcoder.com/acm/contest/877/H来源：牛客网题目描述Marzz liked a strange way of memorizing words.Now these words are placed in an Matrix. He decided to memorize only one line or one column...

原创 Maximum Sum of Digits

链接：https://ac.nowcoder.com/acm/contest/877/K来源：牛客网题目描述输入描述:输出描述:示例1输入复制2351000000000输出复制1782说明In the first example, you can choose, for example,a = 17 andb = 18,...

原创 Help Me（找规律）

链接：https://ac.nowcoder.com/acm/contest/877/B来源：牛客网题目描述有一天Miss Quan出了一个题，给出一个长度为的数组Miss Quan说给我计算下这个权值等于多少，然后随手写了一个式子，把她的小伙伴们都给惊呆了，这是什么鬼......比如听到这里，小伙伴们说这不是很简单吗，于是写出了下面的代码:Miss Quan会心...

原创 SQL必知必会读书笔记（总结）

这本书还是比较基础的，适合入门。这本书上的前边的内容，在《数据库系统概论》上都已经讲过了。所以可以很快速的看过去，算是对已经学过的知识的复习。书上会给出一些在学习SQL需要注意的地方，和不同DBMS的语句差别。当把这本书的边边角角都看完的时候，会把以前有疑惑的地方解开。后边的内容就比较偏理论的，存储过程，事务处理，游标什么的就只是涉及了一些概念，想要继续学习的话还是要阅读其他书籍读书笔...

原创 SQL语句的语法

原创 常用SQL语句速查

ALTER TABLE 用来更新现存表的模式。可以用 CREATE TABLE 来创建一个新表。COMMIT用来将事务写入数据库。CREATE INDEX用来为一列或多列创建索引。CREATE TABLE 用来创建新的数据库表。可以用 ALTER TABLE 来更新一个现存表的模式。CREATE VIEW 用来创建一个或多个表的视图DELETE 用来从表中删除一行或多行DR...

原创 SQL必知必会读书笔记（四）【数据库系统概论课本上没有的内容】

存储过程这一节根本没看懂（未完......）（SQL Server 中所有局部变量名都以@起头）使用事务处理（transaction processing），通过确保成批的 SQL 操作要么完全执行要么完全不执行来维护数据库的完整性事务处理是一种机制，用来管理必须成批执行的 SQL 操作，保证数据库不包含不完整的操作结果。利用事务处理，可以保证一组操作不会中途停止，它要么完全执行，要么完...

原创 SQL必知必会读书笔记（三）

SQL 除了可以对列名和计算字段使用别名，还允许给表名起别名。这样做有两个主要理由： 缩短 SQL 语句； 允许在一条 SELECT 语句中多次使用相同的表。用自联结而不用子查询自联结通常作为外部语句，用来替代从相同表中检索数据的使用子查询语句。虽然最终的结果是相同的，但许多 DBMS 处理联结远比处理子查询快得多。应该试一下两种方法，以确定哪一种的性能更好。事实上，我们迄今为止...

原创 SQL必知必会读书笔记（二）

大多数 SQL 实现支持以下类型的函数1.用于处理文本字符串（如删除或填充值，转换值为大写或小写）的文本函数。 2.用于在数值数据上进行算术操作（如返回绝对值，进行代数运算）的数值函数。 3.用于处理日期和时间值并从这些值中提取特定成分（如返回两个日期之差，检查日期有效性）的日期和时间函数。 4.返回 DBMS 正使用的特殊信息（如返回用户登录信息）的系...

原创 SQL必知必会读书笔记（一）

管理系统（DBMS）数据库是通过 DBMS 创建和操纵的容器，而具体它究竟是什么，形式如何，各种数据库都不一样表（table）某种特定类型数据的结构化清单。数据库中的每个表都有一个名字来标识自己。这个名字是唯一的，即数据库中没有其他表具有相同的名字。有的数据库还使用数据库拥有者的名字作为唯一名的一部分。也就是说，虽然在相同数据库中不能两次使用相同的表名，但在不同的数据库中完全可以使用...

原创 sum(数学+快速幂+欧拉降幂）

Input2Output2Hint1. For N = 2, S(1) = S(2) = 1.2. The input file consists of multiple test cases.题意就是 x1+x2+x3+... ... +xk=n有多少种可能，利用“隔板法”，可以知道结果就是C(n-1)^0+C(n-1)^1+C(n-1)^2+···+C(n...

原创 蓝桥杯——完美正方形（dfs）

完美正方形如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60如【图1.png】那样组合，就是一种解法。此时，紧贴上边沿的是：60 50紧贴下边沿的是：26 ...

原创 蓝桥杯——切开字符串（字符处理）

切开字符串Pear有一个字符串，不过他希望把它切成两段。这是一个长度为N（<=10^5）的字符串。Pear希望选择一个位置，把字符串不重复不遗漏地切成两段，长度分别是t和N-t（这两段都必须非空）。Pear用如下方式评估切割的方案：定义“正回文子串”为：长度为奇数的回文子串。设切成的两段字符串中，前一段中有A个不相同的正回文子串，后一段中有B个不相同的非正回文子串，则该方案的...

原创 蓝桥杯——穿越雷区（搜索）

穿越雷区X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如：A + - + -- + - - +- + + + -+ - + - +B + -...

原创 2015年蓝桥杯C/C++ C组决赛题目汇总

1.分机号（暴力）X老板脾气古怪，他们公司的电话分机号都是3位数，老板规定，所有号码必须是降序排列，且不能有重复的数位。比如：751,520,321 都满足要求，而，766,918,201 就不符合要求。现在请你计算一下，按照这样的规定，一共有多少个可用的3位分机号码？请直接提交该数字，不要填写任何多余的内容。#include<cstdio>#include&...

原创 2015年蓝桥杯C/C++ B组决赛题目整理

1.积分之迷（全排列）小明开了个网上商店，卖风铃。共有3个品牌：A，B，C。为了促销，每件商品都会返固定的积分。小明开业第一天收到了三笔订单：第一笔：3个A + 7个B + 1个C，共返积分：315第二笔：4个A + 10个B + 1个C，共返积分：420第三笔：A + B + C，共返积分....你能算出第三笔订单需要返积分多少吗？请提交该整数，不要填写任何多余的内容。...

原创 数据库查询中 where 和group by 能否一起使用？

可以注意：where肯定在group by 之前。一，group by 字句可以和where条件语句结合在一起使用。当结合在一起时，where在前，group by 在后。即先对select xx from xx的记录集合用where进行筛选，然后再使用group by 对筛选后的结果进行分组 使用having字句对分组后的结果进行筛选。二，需要注意having和where的用...

原创 牛客网——选择（简单dp）

链接：https://ac.nowcoder.com/acm/contest/558/I来源：牛客网题目描述小猫在研究序列。小猫在研究选择。给定一个长度为N的序列a1,a2,…,aN，请你在这N个元素中选出一些（可以不选，可以全选），使得对于任意1≤i<N，ai与ai+1不被同时选，求选出的数的和最大是多少。输入描述:第一行一个正整数T，表示数据组数。每组数据的第...

原创 Slimming Plan（模拟）

问题 B: Slimming Plan时间限制: 1 Sec内存限制: 128 MB提交: 805解决: 73[提交] [状态] [命题人:admin]题目描述Chokudai loves eating so much. However, his doctor Akensho told him that he was overweight, so he finally ...

原创 2014年蓝桥杯C/C++ C组决赛题目汇总

1.国王的遗产 X国是个小国。国王K有6个儿子。在临终前，K国王立下遗嘱：国王的一批牛作为遗产要分给他的6个儿子。 其中，大儿子分1/4，二儿子1/5，三儿子1/6，.... 直到小儿子分1/9。 牛是活的，不能把一头牛切开分。 最后还剩下11头牛，分给管家。 请计算国王这批遗产中一共有多少头牛。 这是一个整数，请通过浏览器提交答案...

原创 2014年蓝桥杯C/C++B组决赛题目整理

1.年龄巧合 小明和他的表弟一起去看电影，有人问他们的年龄。小明说：今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年，并且，小明说的年龄指的是周岁。 请推断并填写出小明的出生年份。 这是一个4位整数，请通过浏览器提交答案，不要填写任何多余的内容（比如，他表弟的出生年份，或是他们的年龄等等）#include&lt...

原创 Andy's First Dictionary (set+stringstream)

Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, well, not quite enough. Instead of thinking up all the wo...

原创 Winner （map）

The winner of the card game popular in Berland "Berlogging" is determined according to the following rules. If at the end of the game there is only one player with the maximum number of points, he is ...

原创 动态规划（详细总结+例题）

递归到动规的一般转化方法：递归函数 有n个参数，就定义一个n为的数组，数组的下标是递归函数参数的取值范围，数组元素的值是递归函数的返回值，这样就可以从边界值开始，逐步填充数组，相当于计递归函数值的逆过程。动态规划解题的一般思路：1.将原问题分解为子问题把原问题分解为若干子问题，子问题和原问题形式相同或类似，只不过是规模变小了，子问题都解决，原问题即解决（数字三角形例）子问题的解...

原创 Hakase and Nano（思维+博弈）

问题 C: Hakase and Nano时间限制: 1 Sec内存限制: 128 MB提交: 500解决: 142[提交] [状态] [命题人:admin]题目描述Hakase and Nano are playing an ancient pebble game (pebble is a kind of rock). There are n packsof peb...

原创 差分（总结+例题）

首先,给出一个问题:给出n个数，再给出m个询问，每个询问给出l，r，x，要求你在l到r上每一个值都加上x，而只给你O(n)的时间范围，怎么办？思考一下:如果暴力，卡一下l和r，随随便便就是O(n^2)。用线段树或树状数组搞一搞,抱歉,这个复杂度是O(mlogn)的,还是不行(虽然他们解决别的题目很NB)差分,没错,就是标题，很高兴O(n)+常数......差分就是将数列中的每一项分...

原创 Master of GCD（差分+快速幂）

问题 J: Master of GCD问题 J: Master of GCD时间限制: 1 Sec内存限制: 128 MB提交: 785解决: 162[提交] [状态] [命题人:admin]题目描述Hakase has n numbers in a line. At fi rst, they are all equal to 1. Besides, Hakase...

原创 Super-palindrome（思维题）

问题 A: Super-palindrome时间限制: 1 Sec内存限制: 128 MB提交: 560解决: 210[提交] [状态] [命题人:admin]题目描述You are given a string that is consisted of lowercase English alphabet. You are supposed to change it...

原创 蓝桥杯——格子刷油漆（动态规划思路整理）

借鉴了大佬们的博客https://blog.csdn.net/u010126535/article/details/20651999https://blog.csdn.net/Cc_Sonia/article/details/80375854问题描述　　X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。　　你可以从任意一个格子刷起，...

原创 蓝桥杯——网络寻路（dfs）

问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点必须不同。如下图所示的网络。1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -&g...

原创 蓝桥杯——危险系数（dfs或者并查集）

问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，危险系数DF(x,y...

原创 2013年蓝桥杯C++B组决赛题目汇总

1标题：猜灯谜（全排列） A 村的元宵节灯会上有一迷题： 请猜谜 * 请猜谜 = 请边赏灯边猜 小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。 请你用计算机按小明的思路算一下，然后提交“请猜谜”三个字所代表的整数即可。 请严格按照格式，通过浏览器提交答案。 注意：只提交一个3位的整数，不要写其它附加内...