题意：给一个表达式当中有一些变量，然后告诉你一些数字你可以任意排列，问能不能求出要求的结果。思路：由于变量数目较小所以直接全排列枚举即可，然后用栈处理表达式。代码如下： 1 /************************************************** 2 * Author....
分类：
其他好文 时间：
2014-06-30 12:15:18
阅读次数：
169
题意：问小于n的数的乘积能拼成的最大平方数是多少？思路：给n!做质数分解在除去指数为奇数的那些质数，由于题目中需要模运算所以不能直接除，必须乘上摸逆。代码如下： 1 /************************************************** 2 * Author ...
分类：
其他好文 时间：
2014-06-30 12:06:08
阅读次数：
213
符合三者之一的则不满足规定，求不满足规定的个数。直接模拟。1.被同一个人审查多次2.被和自己同一组织的审查3.被审查次数不等于k代码如下： 1 /************************************************** 2 * Author : xiaohao ...
分类：
其他好文 时间：
2014-06-30 12:03:05
阅读次数：
147
题目大意：
一个月饼店每个小时做出月饼的花费不一样。
储存起来要钱，最多存多久。问你把所有订单做完的最少花费。
思路分析：
ans = segma( num[]*(cost[] + (i-j)*s) )
整理一下会发现式子就是
cost[]-j*s + i*s
对于每一个订单，我们把i拿出来分析
所以也就用cost - j*s 建树。
然后在储存期间找到最小的花费就...
分类：
其他好文 时间：
2014-06-30 08:12:10
阅读次数：
133
已知圆心（0,0）圆周上的一点，求圆周上另外两点使得三点构成等边三角形。
懒得推公式，直接用模板2圆（r1=dist，r2=sqrt(3)*dist）相交水过
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-6
typedef long long ll;
inline double...
分类：
其他好文 时间：
2014-06-30 08:11:07
阅读次数：
310
题目来源：HDU 3360 National Treasures
题意：如果a[i][j] ！= -1 把他转成二进制 最多有12位 代表题目那张图的12个位置 如果对应位是1 说明在那里放一个守卫可以看住a[i][j]位置上的这个东西
思路：明显死最小点覆盖 奇偶匹配建图
#include
#include
#include
using namespace std;
const i...
分类：
其他好文 时间：
2014-06-30 07:43:25
阅读次数：
194
计算几何+SPFA
我已经不想看我的提交记录了。。。。
HDU 我起码WA了2页。。。。
都是浮点数惹的祸。
const double eps=1e-4;
a-b
这样来判断相等。
总共 n 条鳄鱼，最多有 n*(n+1)/2 条路。
抽象化处理。
把 中心的起点当作 起点0 ； 最多有 n+1 条路。
把鳄鱼和周围的边界的终点都当作 n+1 ; 最多有...
分类：
其他好文 时间：
2014-06-29 23:23:25
阅读次数：
217
求区间的euler数值，自然使用筛子法了。
Problem Description
The Euler function phi is an important kind of function in number theory, (n) represents the amount of the numbers which are smaller than n and coprim...
分类：
其他好文 时间：
2014-06-29 22:49:30
阅读次数：
303
对每个圆二分半径寻找可行的最小半径，然后取最小的一个半径。
对于两圆相交就只要求到两个扇形，然后减去两个全等三角形就行了。
#include
#include
#include
#include
using namespace std;
#define pi acos(-1.0)
#define eps 1e-8
#define maxn 50
int n;
struct point{...
分类：
其他好文 时间：
2014-06-29 22:36:16
阅读次数：
247
http://acm.hdu.edu.cn/showproblem.php?pid=1250大数斐波那契%08d是什么东西，为什么我用flag交不上，唉，不刷大数了，没劲。暑假再讲。就是交不上#include #include #include #include using namespace st...
分类：
其他好文 时间：
2014-06-29 19:22:20
阅读次数：
200
