- 博客(22)
- 收藏
- 关注
RSS订阅原创 LeetCode 整数反转
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为[−231, 231− 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。...
2019-04-08 23:10:16
116
原创 航班时间 蓝桥杯
标题：航班时间【问题背景】小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差，故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但是小h得到了女...
2019-03-14 23:31:02
412
1
原创 分巧克力 蓝桥杯
问题描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克...
2019-03-13 20:47:15
491
1
原创 蓝桥杯 包子凑数
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大...
2019-03-12 23:33:11
187
原创 蓝桥杯 跳蚱蜢 bfs
有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8换位，2-7换位,…），至少要经过多少次跳跃？注意：要求提交的是一个整数，请不要填写任何多余内...
2019-03-11 21:34:22
366
原创 剪邮票 蓝桥杯
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。思路：先用枚举举出所有的例子，然后再使用bfs判定联通，不使用dfs的原因是dfs得到的是一笔画成的图形，有的图形不能够判断。...
2019-03-05 22:03:20
348
原创 方格填数 蓝桥杯
如下的10个格子+--+--+--+||||+--+--+--+--+|||||+--+--+--+--+||||+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意...
2019-03-03 21:20:10
123
原创 灾后重建 蓝桥杯
题目背景B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。题目描述给出B地区的村庄数N，村庄编号从0到N-1，和所有M条公路的长度，公路是双向的。并给出第i个村庄重建完成的时间t[i]，你可以认为是同时开始重建并在第t...
2019-03-03 19:49:19
858
原创 叠骰子 蓝桥杯 DP
赌圣 atm 晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm 想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同...
2019-02-26 18:27:24
406
原创 PAT A1034 DFS
1034 Head of a Gang （30 分）One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a...
2019-02-24 13:54:20
114
原创 PAT 1030 Dijkstra算法 +DFS
1030 Travel Plan （30 分）A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to d...
2019-02-23 23:38:42
173
转载 C++中fill()、fill_n()与memset()函数的区别
转自某大神：传送门C++中fill()、fill_n()与memset()函数的区别fill()函数说明 在头文件<algorithm>里。 按照数组的始末位置以一个数组元素为单位赋值，将区间内的每一个元素都赋值为val。用法 fill(vector.begin(), vector.end(), val);fill()函数说明 在头文件<al...
2019-02-23 19:56:54
238
原创 牌型总数 蓝桥杯
牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。不用多说，这种题目肯定可以暴力解决，但是一看这种次数应该不是个小数，然后就想到dfs...
2019-02-21 22:03:48
378
原创 波动数列 蓝桥杯
标题：波动数列观察这个数列：1 3 0 2 -1 1 -2 ...这个数列中后一项总是比前一项增加2或者减少3。栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？【数据格式】输入的第一行包含四个整数 n s a b，含义如前面说述。输出一行，包含一个整数，表示满足条件的方案数。由于这个数很大，请输出方案数除以1000...
2019-02-18 16:55:10
624
原创 蚂蚁感冒 蓝桥杯
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式 第一行输入一个整数n (1 < ...
2019-02-16 21:20:39
126
原创 神奇的算式 蓝桥杯 C++
标题：神奇算式由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。比如：210 x 6 = 1260 8 x 473 = 378427 x 81 = 2187都符合要求。如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，一共有多少种满足要求的算式。请填写该数字，通过浏览器提交答案，不要填写多余内容（例如：列出所有算式）。答案：12水题...
2019-02-15 17:05:49
197
原创 幸运数 蓝桥杯 深搜
问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧，重新记序，为：1 3 5 7 9 .... 。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数...
2019-02-13 20:58:00
315
原创 大臣的旅费 蓝桥杯 DFS
问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了...
2019-02-13 12:14:52
91
原创 买不到的数目 蓝桥杯 动态规划
问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两个正...
2019-02-12 12:19:01
295
原创 蓝桥杯每周一题
每周一题之2 Mineweep（扫雷）Minesweeper （扫雷）PC/UVa IDs: 110102/10189,Popularity: A,Success rate: high Level: 1测试地址：https://vjudge.net/problem/UVA-10189[问题描述]Have you ever played Minesweeper? It’s a ...
2018-12-13 23:50:51
293
转载 VS2017中文乱码
VS2017新建windows控制台程序打印中文乱码问题（纯转载）最近刚换上VS2017，由于手头又要做个MFC的程序，所以写控制台程序做功能测试，然后发现居然乱码了。于是用VS2017新建windows控制台应用程序，在main函数种加一句printf("你好");后，运行结果依然乱码用notapad++打开该文件后，点击菜单栏的编码一项，发现是UTF-8无BOM
2018-01-05 22:49:57
9770
转载 男女稳定匹配问题 stable matching
离散数学课（CSCI 2110）上，讲到一个有趣的问题。假设有五个男生，五个女生，每个人都在自己心中对五个异性有一定的preference排序，比如： 以上的排序表解读为：男生1最中意女生C，次中意女生B，次次中意女生E。。。。 以此类推。。。。
2018-01-02 10:07:40
10172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人