- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu3001 Travelling 三进制状态压缩dp
tsp类型，只是这里面的点最多可以访问2次。 所以用一个来表示访问了多少次，正好是三进制。 对于每个状态i，先处理出第j位为几，即num[i][j]，方便使用。 用dp[i][j]表示，状态i时，以j为终点的最小花费。然后是和tsp一样扩展下一个点。#include<bits/stdc++.h>using namespace std;const int inf=0x7fffffff;in
2016-02-26 15:44:13
971
原创 bestcoder#71
hdu5620-KK’s Steel 符合题意的边的组合刚好是费伯纳西数列，所以是前k项和小于n，求khdu5621-KK’s Point 圆上两条直线要在圆内有交点当且仅当两条直线由四个不同的点组成，所以结果就是C(4,n)+nhdu5623-KK’s Number 将所有数字从小到大排序，设f[i]为前i个数时的答案，f[i]=a[j]-f[j] (1<=j
2016-02-13 20:25:57
284
原创 数据输入输出加速
template <class T> inline bool scan_d(T &ret) { char c; int sgn; if(c=getchar(),c==EOF) return 0; //EOF while(c!='-'&&(c<'0'||c>'9')) c=getchar(); sgn=(c=='-')?-1:1; ret=(c==
2016-02-09 17:08:34
335
原创 C++大数模版
class Bignum{ private: vector<int>a; void clear(){a.resize(1);a[0]=0;} void set(int n){ if(clear(),n){ int t;a.clear();
2016-02-09 17:00:13
301
原创 20160202寒假训练赛2
代码查看hdu2064-汉诺塔III 找规律，假设有n-1个圆盘的时候，至少要移动f[n-1]次。n-1个圆盘刚好在最右边的杆子上，第n个在最左边的杆子上，将它移动到中间的杆子需要一次，共计f[n-1]+1，将最右边的圆盘移动到最左边，又是f[n-1]次，将中间杆子上的第n个圆盘移动到最右边的杆子上，共计2f[n-1]+2，之后在将n-1个圆盘从最左边的移动到最右边，共计3f[n-1]+2=f[n
2016-02-08 22:51:15
399
原创 Bestcoder#70
hdu5615-Jam’s math problem 枚举a的因子p和q，c的因子k和m，只需要到sqrt(a)和sqrt(c)，然后计算一下qk+mp或者qm+kp是否和b相等。hdu5616-Jam’s balance 01背包，先计算一遍正常的01背包，即只考虑砝码放在右边的托盘上，再反向计算一遍01背包，即考虑砝码放在左边托盘的情况hdu5617-Jam’s maze 考虑dp，求回文
2016-02-07 13:27:54
329
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人