2016年03月_小夥

11月 10月 09月 08月 07月 06月 05月 04月 03月

原创第六届蓝桥杯第七题手链样式枚举暴力解题报告

手链样式小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。他想用它们串成一圈作为手链，送给女朋友。现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？请你提交该整数。不要填写任何多余的内容或说明性的文字。思路：由于可以翻转，那么将其扩大两倍，例如abcd,bcdabcda(中找abcd) 能找到就是一种情况 vector的用法： h

2016-03-19 11:07:59 4046 1

原创第四届蓝桥杯第八题翻硬币贪心解题报告

题目标题：翻硬币小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻

2016-03-18 21:08:16 930

原创归并排序总结

归并排序是利用分治思想，分开后一步一步归并的过程。基本思路就是将数组分成二组A，B，如果这二组组内的数据都是有序的，那么就可以很方便的将这二组数据进行排序。可以将A，B组各自再分成二组。依次类推，当分出来的小组只有一个数据时，可以认为这个小组组内已经达到了有序，然后再合并相邻的二个小组就可以了。这样通过先递归的分解数列，再合并数列就完成了归并排序。 //将有二个有序数列a[fir

2016-03-18 20:46:13 387

原创第四届蓝桥杯第三题第39阶台阶搜索解题报告

题目标题: 第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优

2016-03-18 14:50:58 876

原创第五届蓝桥杯本科B组 C/C++ 第9题地宫取宝记忆化搜索

问题描述　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。　　地宫的入口在左上角，出口在右下角。　　小明被带到地宫的入口，国王要求他只能向右或向下行走。　　走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。　　当小明走到出口时，如果他手中的宝贝恰好是k件

2016-03-18 14:02:08 385

原创南阳 990 蚂蚁感冒第五届蓝桥杯解题报告

蚂蚁感冒时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有

2016-03-17 16:49:28 431

原创蓝桥杯历届试题连号区间数解题报告

问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮

2016-03-16 15:25:16 2717 2

原创 PAT 1025 反转链表 (25) 解题报告

1025. 反转链表 (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3

2016-03-15 19:32:33 945

原创 hdu 3460 Ancient Printer 解题报告

Ancient Printer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 1705 Accepted Submission(s): 828 Problem Description The contes

2016-03-04 18:49:29 400

graphviz-2.38.msi（windows下python图形工具）

用于python中，某些图形的显示。Note: These Visual Studio packages do not alter the PATH variable or access the registry at all. If you wish to use the command-line interface to Graphviz or are using some other program that calls a Graphviz program, you will need to set the PATH variable yourself.

2019-03-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

小夥的博客