上一页 1 ··· 39 40 41 42 43 44 45 46 47 ··· 57 下一页
摘要: 题目链接 https://vjudge.net/problem/34215/origin 这个题就是线段树裸题,有两种操作,实现单点更新和区间和的查找即可,这里第一次学习使用树状数组完成。 二者相比,BIT无论从时间,空间还是代码量考虑都要优于ST,所以遇见这种求解区间和的操作考虑使用BIT。 阅读全文
posted @ 2017-08-01 10:09 *zzq 阅读(142) 评论(0) 推荐(0) 编辑
摘要: A. The Meaningless Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Slastyona and her 阅读全文
posted @ 2017-07-31 11:33 *zzq 阅读(681) 评论(0) 推荐(0) 编辑
摘要: Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23498 Accepted Submission(s): 9687 Pro 阅读全文
posted @ 2017-07-30 22:06 *zzq 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上 左下右上右下八个方向上附近的各一个格子,共8个格子。 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能 阅读全文
posted @ 2017-07-30 11:15 *zzq 阅读(425) 评论(0) 推荐(0) 编辑
摘要: Assignment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4316 Accepted Submission(s): 1984 Prob 阅读全文
posted @ 2017-07-29 20:55 *zzq 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 放题目链接 https://vjudge.net/problem/22021/origin 给出一个n*m的01矩阵,1可走0不可通过,要求走过的路可以形成一个环且可以有多个环出现,问有多少不同的行走方案; 这道题目可以有多个环而不是限制为一个环,大大减弱了题目的难度,我还是想了好久。 先简单介绍一 阅读全文
posted @ 2017-07-29 10:53 *zzq 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 对于不是在main函数外定义的 char str[105]; 注意str内并不是初始化为了'\0'的,如果赋值不好会出现乱码,最好清零一下再使用。 gets(char *buf) 函数 从屏幕上得到一串字符串存入buf'=中,可以读取空格,遇到回车结束读取。 stringstream //包含于 < 阅读全文
posted @ 2017-07-28 21:23 *zzq 阅读(104) 评论(0) 推荐(0) 编辑
摘要: A没做 B地址 http://codeforces.com/problemset/problem/754/B 哎,一个可以说是普通的水题,却卡了一段时间WA数次由于考虑不周全和一些sb错误。 先是把题目中的'x'看做了'X',一口老血,后来懒得改上面(太多X了),就想着直接把x换成X,结果....在 阅读全文
posted @ 2017-07-28 20:39 *zzq 阅读(254) 评论(0) 推荐(0) 编辑
摘要: Little Tiger vs. Deep Monkey Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2670 Accepted Submis 阅读全文
posted @ 2017-07-27 19:34 *zzq 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 骨牌变形题目,加入了一些限制元素,不仅可以填充1*2规格的骨牌还可以填充1*1大小的骨牌,对于1*1的骨牌,填充数量必须在[C,D]之间才合法, 且有部分格子有花,不能填充,求在满足所有条件的情况下将所有可填充的格子填满的不同方案个数,对1e9+7取模。 显然是个经典的题目了,我的bug就是少写了一 阅读全文
posted @ 2017-07-27 16:14 *zzq 阅读(645) 评论(0) 推荐(0) 编辑
上一页 1 ··· 39 40 41 42 43 44 45 46 47 ··· 57 下一页