暴力找循环节，矩阵快速幂#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usi...
分类：
其他好文 时间：
2014-08-15 12:04:48
阅读次数：
233
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4937
搜索
机智的暴力...
分类：
其他好文 时间：
2014-08-15 10:46:38
阅读次数：
186
~~~~
果然用map暴力直接超时。原来要用hash,第一次写hash,真是个好玩的东西。
题目链接：http://poj.org/problem?id=1200
注意：1.题目说文本是由字符组成的，所以要用ascll码作为下标。
2.hash数组要开大点，否则RE。
#include
#include
#include
#include
#include
#define N 1...
分类：
其他好文 时间：
2014-08-15 08:17:47
阅读次数：
233
题目链接
题意：商人要去买pruls这种东西。然后它的价值是一个序列，买的时候要严格从头到尾取，比如你要买第5个，那么前4个也要一起买下来，求商人能获得的最大的利润。
思路：最大利润肯定就是每个序列的最大值的和。对于输出的话，我们记录下每行能取得最大值的位置，然后回溯去计算所有可能值，然后输出前10个最小的值。
#include
#include
#include...
分类：
其他好文 时间：
2014-08-15 00:04:46
阅读次数：
213
看了解题报告，发现看不懂 QAQ比较简单的解释是这样的：可以先暴力下达标，然后会发现当前数和 上一个数的差值是一个固定值，而且等于当前数与i（第i个数）的商，于是没有规律的部分暴力解决，有规律的套公式//#pragma comment(linker, "/STACK:16777216") //for...
分类：
其他好文 时间：
2014-08-14 23:32:16
阅读次数：
241
Persistent Bits
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 201 Accepted Submission(s): 116
Problem Description
WhatNext Softw...
分类：
其他好文 时间：
2014-08-14 20:48:21
阅读次数：
234
这题 题意别搞错就是了 它给你的数据 很容易让你种错觉 是求第N位素数 但其实不是这样的而是第一个数如果给了你一个2 那么后面的4 6 8 10 ......都应该被pass 然后接下去就是3了 再后面的 9 15 21..同样被pass就是说在一个 2~inf的数字串中距离选出的那个数字是 K*I...
分类：
其他好文 时间：
2014-08-14 16:00:38
阅读次数：
158
题意描述：有一堆平面散点集，任取四个点，求能组成正方形的不同组合方式有多少。相同的四个点，不同顺序构成的正方形视为同一正方形。思路变迁：1、最简单的方法，直接暴力搜索，即依次取四个顶点，根据其坐标判断是否能组成正方形。组成正方形的条件是四个顶点可组成的六条边里面，有四条相等，剩下两条相等。当然由于其...
分类：
其他好文 时间：
2014-08-14 13:27:28
阅读次数：
357
中文题，题意不再累赘。
思路：对于第 i 行的放士兵，影响它的只有第 i-1 行和 i-2 行，所以暴力枚举符合这三行的状态
state[i]，state[j]，state[k]. 接下来就是二进制的巧妙应用了。
具体题解看代码注释！！！
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-13 18:58:37
阅读次数：
205
题目链接
题意：有八个乘客坐在直升机上，求重心M最小值。
思路：根据题目所给的公式，我们可以知道要使得M最小，也就是要使得Mv和Mh的和最小，我们可以使用全排列，分别将每个值放在各个位子上，然后更新最小值。
#include
#include
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2014-08-13 18:47:47
阅读次数：
170
