直接暴力枚举即可#includeint main(){ int n, i, j, k; int x[1000], y[1000]; while (~scanf("%d", &n)) { if (n == 0) break; int sum1 = 0...
分类：
其他好文 时间：
2015-04-16 07:55:38
阅读次数：
128
这道题目是队友写的，貌似是用暴力枚举出来。题意：给出一组数，要求这组数在解锁的界面可能的滑动序列。思路：按照是否能够直接到达建图，如1可以直接到2，但是1不能直接到3，因为中间必须经过一个2。要注意的假如2已结访问过，那么1就可以直接到2。建图DFS，图要更新。Source Code:#includ...
分类：
其他好文 时间：
2015-04-13 22:22:32
阅读次数：
140
1.题目描述：点击打开链接
2.解题思路：本题利用构造法解决。一开始想着暴力枚举，但n的范围太大，显然是不可取的。于是就观察给的样例，看如何构造出符合题意的排列。不幸的是，这道题在比赛结束前也没有弄对==。今天补题的时候又琢磨了一会儿终于过了。真是思维捉急的无话可说。下面回归正题。
本题可以先预处理n≤3的情况，对于之后的情况，分奇偶两种情况来处理。如果是偶数，那么首尾配对，每次交替前后顺序即...
分类：
其他好文 时间：
2015-04-13 14:45:52
阅读次数：
124
题目大意： 就是说，对于一个起点，使得从这个起点开始，每次间隔相同的格子后，所经过的地方都是‘*’解题思路： 直接暴力，枚举起点+枚举公差代码： 1 # include 2 # include 3 4 using namespace std; 5 6 # de...
分类：
其他好文 时间：
2015-04-09 21:35:27
阅读次数：
140
背景：挑战程序设计竞赛上的题，好思维。来就想暴力枚举都还没有仔细思考有没有数学规律，n超过20就不适合用2的n次方的算法了。
思路：最短时间十分容易讨论，这里最大时间很巧妙，两只蚂蚁相撞然后各自反向走，可以想成两只蚂蚁绕过，各走各的，这样早最大时间就简单了，就是所有走到端点的时间中最大的。
代码：#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-04-09 19:56:14
阅读次数：
232
如图【1.png】所示六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。/**将12个数字放置到12个位置中，深度搜索，暴力枚举的方法*每放置一个数字，检查之前所放置位置的数字是否...
分类：
其他好文 时间：
2015-04-09 00:55:55
阅读次数：
128
描述
这里有一辆赛车比赛正在进行，赛场上一共有N辆车，分别称为个g1，g2……gn。赛道是一条无限长的直线。最初，gi位于距离起跑线前进ki的位置。比赛开始后，车辆gi将会以vi单位每秒的恒定速度行驶。在这个比赛过程中，如果一辆赛车曾经处于领跑位置的话（即没有其他的赛车跑在他的前面），这辆赛车最后就可以得奖，而且比赛过程中不用担心相撞的问题。现在给出所有赛车的起始位置和速度，你的任务...
分类：
其他好文 时间：
2015-04-07 19:47:02
阅读次数：
158
通过这道题目还是学到了不少东西的，当时刚拿到这个题目的时候时间已经不多了，因为前面有个C坑到了，看了个大概，然后就往线段树和树状数组方面去想了，对于gcd的区间求一个前缀，再搞一个后缀 瞎弄弄，后来发现错了，题目求的是区间个数。。。又浪费了一段时间，然后回头再看看，大致就想到了暴力枚举，n是10^5，大不了离线先暴力的高出答案，想到一般发现 若假定一个询问输入的数 为 X,那么另一个 能够 y...
分类：
其他好文 时间：
2015-04-01 19:59:00
阅读次数：
116
蓝桥杯 枚举 奇怪的分式标题：奇怪的分式 上小学的时候，小明经常自己发明新算法。一次，老师出的题目是： 1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png） 老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！ 对于分子、分母都是 1~9 中的...
分类：
编程语言 时间：
2015-03-31 00:49:00
阅读次数：
193
简述： LCS问题，即最长公共子序列问题，给定两个序列X={x1, x2, …, xm}和Y={y1, y2, …, yn}，求X、Y最长的公共子序列。与LIS类似，LCS也是可以不连续的。解题思路：本人觉得在这个问题上算法导论讲的很好，所以在此我主要是整理。
1、首先我们来考虑暴力搜索求解的方法，我们要暴力枚举X的所有子序列，然后再看看是不是也是Y的子序列，这样的方法，显然时间复杂度是指数级的，...
分类：
其他好文 时间：
2015-03-28 08:58:06
阅读次数：
177
