Fray

摘要： 一般有个结论，问（最少）多少秒到达用BFS，问能不能（在恰当时候）到达用DFSHDU 1241http://acm.hdu.edu.cn/showproblem.php?pid=1241View Code #include<stdio.h>#include<string.h>#include<iostream>using namespace std;int n,m;char a[150][150];int sum;int dir[8][2]={{1,0},{-1,0},{0,1},{0,-1},{1,1},{-1,-1},{1,-1},{-1,1}};voi 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1397AC代码View Code #include<stdio.h>#include<string.h>#include<math.h>int a[32768];int b[32768];int main(){ int x,sum; int i,j; int n=32768; for(i=1;i<=n;i++) { a[i]=1; } for(i=4;i<=n;i++) if(i%2==0) a[i]=0; for(int i = 2;... 阅读全文

摘要： 2 阅读全文

摘要： 题目http://acm.hdu.edu.cn/showproblem.php?pid=2028方法一：先用辗转相除法，两个两个一组求出最大公约数,再求最小公倍数。。。View Code方法二：参见Matrix67的博客，http://www.matrix67.com/blog/archives/554 趣题：不用除法，如何求n个数的最小公倍数我的代码View Code #include<stdio.h>#include<string.h>int judge(int *a,int n){ int i,j,flag=0; for(i=1;i<n;i++) for(j 阅读全文

摘要： 1.在scanf与gets之间应该有一个getchar来吸收换行符。 阅读全文

摘要： 题目http://acm.hdu.edu.cn/showproblem.php?pid=1232再看完了http://acshiryu.com/archives/559这篇非常有意思的并查集入门后，发现并查集非常好用以及好入手，于是这题完全仿照我写的代码里没有运用路径压缩这一方法。#include<stdio.h>#include<string.h>int sum,pre[1000];//定义前驱数组int find(int x){ //查找根节点 if(pre[x]!=x) pre[x]=find(pre[x]); //返回根节点 return pre[... 阅读全文

摘要： SigmaTime Limit :2000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Problem Description小H是一个程序员。他很喜欢做各种各样的数学题，尤其喜欢做《水泥数学》。在看了《水泥数学》的2.5章后，小H终于会用9种计算 1^2+2^2+...+n^2 了！这两天，他一直在思考一个加强的问题。他想要计算1^k+...+n^k。通过思考，他发现对所有k，P(n)=1^k+...+n^k 可以表示成一个最高次数为 k+1 的有理系数多项式。比方说当k=1时P(n)=n(n+1)/2.现在，对某. 阅读全文

摘要： 伪随机数生成器题目描述baidu熊最近在学习随机算法，于是他决定自己做一个随机数生成器。这个随机数生成器通过三个参数c, q, n作为种子, 然后它就可以通过以下方式生成伪随机数序列：m0=c,mi+1= (q2mi+ 1) mod 2n, for alli>= 0.因为一些奇怪的原因，q 一定是奇数。现在du熊想知道对于一个给定的数 x ，是不是会出现在这个伪随机数序列里面，如果存在的话，他还想知道最早是在哪里出现，即给定一个整数 x ，要求找出一个最小的整数 k 满足mk=x.输入格式输入包含多组数据。每个测试数据包含一行三个整数: c, q, n, x.数据满足0 <=c&l 阅读全文

摘要： 一个WA的代码题目http://acm.hdu.edu.cn/showproblem.php?pid=2015#include<stdio.h>int main(){ int n,m,p,q,i,t; while(scanf("%d %d",&n,&m)!=EOF) { t=m; p=n/m; q=n%m; for(i=1;i<=p;i++) { printf("%d ",t+1); t=t+2*m; } if(q==0) p... 阅读全文

摘要： 第四章主要介绍了如何解递归式，总共三种方法，代换法，递归树法，主方法。1.代换法(Substitution method)(P38~P40)定义：即在归纳假设时，用所猜测的值去代替函数的解。用途：确定一个递归式的上界或下界。缺点：只能用于解的形式很容易猜的情形。总结：这种方法需要经验的积累，可以通过转换为先前见过的类似递归式来求解。2.递归树方法(Recursion-tree method)起因：代换法有时很难得到一个正确的好的猜测值。用途：画出一个递归树是一种得到好猜测的直接方法。分析(重点)：在递归树中，每一个结点都代表递归函数调用集合中一个子问题的代价。将递归树中每一层内的代价相加得到一 阅读全文