2011年12月_Slience_Perseverance

原创 Coin Test n 204 郑州大学第四次ACM比赛试题

看懂题目中的要求很重要#include#includeint gcd(int a, int b){ return b==0 ? a : gcd(b, a%b);}char s[65540];int main(){ int N; scanf("%d", &N); scanf("%s", s); int i, length; le

2011-12-08 21:59:56 2185

原创最小步数 n 58 bfs

今晚的效率不高，，，，bfs还要再学学啊#include#includeint flag[9][9];int map[9][9]={ 1,1,1,1,1,1,1,1,1, 1,0,0,1,0,0,1,0,1, 1,0,0,1,1,0,0,0,1, 1,0,1,0,1,1,0,1,1, 1,0,0,0,0,1,0,0,1, 1,1,0,1,0,1,0,0,1,

2011-12-08 01:23:38 1297

原创布线问题 n 38 最小生成树

楼间的最小生成树加外界的最小进入就行#include#include#includetypedef struct Tedge{ int from, to; int dist;}Edge, * EEE;Edge edge[250000];int count;int fa[600];int find(int x){ if(x == fa[x])

2011-12-07 00:06:05 759

原创矩形的个数 n 206

组合数学，刚看到的时候脑子不会转，没一点思路，知道找公式，不知道如何找公式，唉，在长和宽上分别取两条边，这样就可以组成一个矩形，分步：1，在横向取两条边；C(m+1,2) == m*(m+1)/2；2，在这横向取的两条边中又有C(n+1,2) == n*(n+1)/2种选择，即那么多个矩形。故总共m*(m+1)/2 * n*(n+1)/2 个矩形#includeint main(){

2011-12-06 16:02:06 659

原创平衡二叉树所涉及的一些算法

今晚整那个ubuntu，什么也没弄成，唉，把算法先保留一下吧，插入函数还没理解透彻呢#include#include#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define NULL 0typedef int Status;typ

2011-12-06 02:20:42 2990

原创士兵杀敌（二） n 116

我理解的还不太到位，这个似乎是对数组的分块求和，利用c数组实现a数组的分块分层求和，复杂度降为log2N南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一

2011-12-03 17:55:50 1295

原创士兵杀敌（一） n 108

尽量采用存前n项和的方法存储，可能其他方法会超时（我没有试），，，看到此篇推荐看士兵杀敌（二）#includeint a[1000010];int main(){ int N, M, num, i, from, to; scanf("%d%d", &N, &M); a[0] = 0; for(i=1;i<=N;i++) { s

2011-12-03 16:42:16 758

原创 hdu 1421 搬寝室 dp问题

以前虽然写过dp问题，但思想上过不去，觉得dp跟递归似乎是一样的，今天写过这道题后才顿悟：dp与递归不是一样的。状态方程dp[n][k]=min(dp[n-1][k],dp[n-2][k-1]+(w[i]-w[j])^2);唉，终于发现思想上有所改变了，不过代码实现能力不足，在对dp[]数组初始化的问题上浪费了n多精力和时间（当然浪费这么多精力也因事先没考虑好初始化后会有的漏洞），嗯，加点注释

2011-12-03 11:27:19 1535 2

原创国王的魔镜 n 264

递归函数的简单应用#include#includechar a[105];int Match(num) //判断匹配{ if((num%2)==1) return num; else { int i; for(i=0;i<(num/2);i++) {

2011-12-02 01:23:50 1029

原创二叉排序树BST

二叉排序树BST 原则就是小的话接左边，大的话接右边，必须说的是效率太低主要是刚开始理解错了不需要再写什么Creat函数的，直接搜着插着就能进行#include#include#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define NULL 0t

2011-12-01 23:33:52 1353 2

原创无线网络覆盖郑州大学第三届acm比赛试题 n 199

题不难，分好各种情况后再写，一个分类讨论的问题没带优盘，保存一下#include#includeint main(){ int T, length, wide, radius, dia; scanf("%d", &T); while(T--) { scanf("%d%d%d", &length, &wide, &rad

2011-12-01 09:33:07 3686