```cpp#includeint a[100],ans ;int main(){ int n , t = 0 ; while (scanf("%d",&n)!=EOF) { for (int i=1; i0) ; ++t ; printf("C...
分类：
其他好文 时间：
2014-07-16 20:46:13
阅读次数：
137
A -Painting the sticks因为不能覆盖涂/涂两次，所以就数数有几个三个一块儿就行了。#includeint a[100],ans ;int main(){ int n , t = 0 ; while (scanf("%d",&n)!=EOF) { for (...
分类：
其他好文 时间：
2014-07-16 20:37:36
阅读次数：
317
题目是给你一个空间，和一个点(n,n,n)，求从原点出发能够直接接触多少个点（不经过任何一个点）？典型的mobius反演即可。首先，ans=3，因为(1,0,0),(0,1,0),(0,0,1)这三个点必看。其次别在三个平面内反演一次，算出三个坐标轴面的可见点数。最后在空间反演一次，即可。反演的方法...
分类：
其他好文 时间：
2014-07-13 22:13:31
阅读次数：
256
给定一个序列，求出一共有多少个三元组（ai,aj,ak），使得i#include #define maxn 100200#define N 20100int sum[maxn*4];int lmax[N],lmin[N],rmax[N],rmin[N];int ans[N];void pushup(...
分类：
其他好文 时间：
2014-07-12 14:39:08
阅读次数：
174
点的总数很小，直接枚举就好。#include #include #define N 20#define inf 1000000int mk[N],n,k,ans[N];double low[N],val[N];double map[N][N],MIN;double prim(){ int i,...
分类：
其他好文 时间：
2014-07-12 14:33:11
阅读次数：
174
Matlab预定义变量预定义变量功能描述pi圆周率，精确至小数点后15位i,j虚数inf,Inf无穷大nan,NaN非数值数据，如0/0clock时钟date日期eps计算机能区分两个数据之间的最下误差ans默认保存结果的变量（若没指定赋值变量）format格式设置格式效果short4位小数long...
分类：
其他好文 时间：
2014-07-11 10:02:19
阅读次数：
185
版权声明：以前的Blog文章合并。原创作品，谢绝转载！否则将追究法律责任。
1.安全解决什么问题.
ans:安全主要解决四类需求
:::HASH算法 数字签名
//保密:::对称/非对称加密
DES AES/RSA
//鉴别/认证:::HASH算法(MD5
SHA1)
//完整性:::HASH算法(MD5
SHA1)
...
分类：
其他好文 时间：
2014-07-11 08:05:25
阅读次数：
269
典型的求最优比例环问题
参考资料：
http://blog.csdn.net/hhaile/article/details/8883652
此题中，给出每个点和每条边的权值，求一个环使 ans=∑点权/∑边权 最大。
因为题目要求一个环，而且必然是首尾相接的一个我们理解的纯粹的环，不可能是其他样子的环，
所以我们可以把一条边和指向的点看做整体处理。
上面方程可以化为：ans...
分类：
其他好文 时间：
2014-07-11 00:06:52
阅读次数：
321
d[i]=cost[i]-ans*dis[0][i]
据此二分。
但此题用Dinkelbach迭代更好
#include
#include
#include
#include
#include
using namespace std;
#define N 1010
double mp[N][N],c[N][N],x[N],y[N],z[N],e[N][N],d[N];
int vi...
分类：
其他好文 时间：
2014-07-10 21:48:32
阅读次数：
199
题意：求从原点开始依次走1,2...n步后到回到原点的方案数，其中不能经过障碍，每次必须左右拐
思路：一个比较简单的DFS，结果做了好久#include
#include
#include
#include
using namespace std;
const int MAXN = 250;
const int Add = 100;
int n, ans;
int G[MAXN][M...
分类：
其他好文 时间：
2014-07-09 12:23:55
阅读次数：
421
