分析：首先去重排序，然后枚举a[i]的倍数，找到最大的a[j]，使得a[j]小于a[i]的倍数，用二分法找，然后更新一下最大值。枚举a[i]和倍数复杂度为O(nlogn)，二分O(logn)，总的为O(n(logn)^2)。 ...
分类：
其他好文 时间：
2017-06-23 22:59:57
阅读次数：
195
//1.字符串替换空格：请实现一个函数，把字符串中的每一个空格替换成“％20”。 //比如输入“we are happy.”。则输出“we%20are%20happy.”。 #include <iostream> #include <assert.h> #include <string.h> usi ...
分类：
编程语言 时间：
2017-06-23 21:00:14
阅读次数：
164
题目大意：有一个胖子在玩跳舞机。刚開始的位置在(0,0)。跳舞机有四个方向键，上左下右分别相应1,2,3,4.如今有下面规则 1.假设从0位置移动到随意四个位置，消耗能量2 2.假设从非0位置跳到相邻的位置，如1跳到2或4，消耗能量3 3.假设从非0位置跳到对面的位置。如2跳到4。消耗能量4 4.假 ...
分类：
其他好文 时间：
2017-06-23 14:11:44
阅读次数：
189
题意 给出图，从点1出发，求到最后一个点的时间。 思路 单源最短路，没什么好说的。注意读入的时候的技巧。 代码 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace ...
分类：
其他好文 时间：
2017-06-23 10:14:33
阅读次数：
153
题目链接：hdu 3430 Shuffling 题意： 给出n张牌，标号为1-n，然后给出两个序列，序列1表示序列1,2,3,4……,n洗一次牌后到达的. 序列2表示目标序列，问初始序列按序列1的洗牌方式洗几次能到达序列2的情况，如果不能到达输出-1. 题解： 在初始序列和序列1的变换中找出1能变到 ...
分类：
其他好文 时间：
2017-06-23 00:48:35
阅读次数：
223
题目： 有n件物品和一个容量为C的背包。（每种物品均仅仅有一件）第i件物品的体积是v[i]，重量是w[i]。选一些物品装到这个背包中，使得背包内物品在整体积不超过C的前提下重量尽量大。 解法：两种思路： 第一种：d(i, j)表示“把第i,i+1,i+2,...n个物品装到容量为j的背包中的接下来的 ...
分类：
其他好文 时间：
2017-06-22 10:13:55
阅读次数：
174
Machine Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9038 Accepted Submission(s): 454 ...
分类：
系统相关 时间：
2017-06-21 11:38:46
阅读次数：
150
逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26874 Accepted Submission(s): 6550 Problem D ...
分类：
其他好文 时间：
2017-06-21 11:27:29
阅读次数：
116
题目描述 图论中的树为一个无环的无向图。给定一棵树，每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了，那么该节点的灯会从熄灭变为点亮（当按之前是熄灭的），或者从点亮到熄灭（当按之前是点亮的）。并且该节点的直接邻居也发生同样的变化。开始的时候，所有的指示灯都是熄灭的。请编程计算最少要按多少次按钮， ...
分类：
其他好文 时间：
2017-06-20 16:20:36
阅读次数：
174
