- 博客(30)
- 资源 (4)
- 收藏
- 关注
原创 Codeforces Round #332 (Div. 2) 599D Spongebob and Squares(数学)
D. Spongebob and Squarestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSpongebob is already tired trying
2015-11-23 16:17:10 1178
原创 Codeforces Round #332 (Div. 2) 599C Day at the Beach(脑洞)
C. Day at the Beachtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Squidward, Spongebob and Patric
2015-11-23 11:02:07 1315
原创 Codeforces Round #332 (Div. 2) 599B Spongebob and Joke(STL)
B. Spongebob and Joketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile Patrick was gone shopping, Spon
2015-11-23 10:38:52 1026
原创 Codeforces Round #332 (Div. 2) 599A Patrick and Shopping(模拟)
A. Patrick and Shoppingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday Patrick waits for a visit from
2015-11-23 10:28:48 894
原创 BestCoder Round #63 (div.2) HDOJ5570 balls(数学期望)
ballsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 90 Accepted Submission(s): 59Problem DescriptionThere are n balls with
2015-11-23 00:10:00 894
原创 BestCoder Round #63 (div.2) HDOJ5569 matrix(dp)
matrixTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 304 Accepted Submission(s): 187Problem DescriptionGiven a matrix with n
2015-11-22 23:19:49 1033
原创 BestCoder Round #63 (div.2) HDOJ5568 sequence2(dp + 大数)
sequence2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 231 Accepted Submission(s): 95Problem DescriptionGiven an integer ar
2015-11-22 21:15:29 926
原创 BestCoder Round #63 (div.2) HDOJ5567 sequence1(暴力)
sequence1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 132 Accepted Submission(s): 103Problem DescriptionGiven an array a w
2015-11-22 11:11:49 674
原创 二叉搜索树ADT_BSTree
二叉搜索树或是一颗空二叉树, 或是具有以下性质的二叉树:1.若左子树不为空, 则左子树上所有结点的关键字值均小于根结点的关键字值.2.若右子树不为空, 则右子树上所有结点的关键字值均大于根结点的关键字值.3.左右子树也分别是二叉搜索树.性质: 若以中序遍历一颗二叉搜索树, 将得到一个以关键字值递增排列的有序序列.1.搜索实现: 若二叉树为空, 则搜索失败. 否则
2015-11-18 17:47:48 5740 1
原创 逆向过程
瞬移=007647E0push ecx=00764D2900764790 - 76 34 - jna 007647c600764792 - 8b 8d e0 fc ff ff - mov ecx,[ebp-00000320]00764798 - 81 c1 a0 05 00 00 - add ecx,0000
2015-11-18 15:26:02 3144
原创 BestCoder Round #62 (div.2) HDOJ5564 Clarke and digits(dp + 快速幂)
Clarke and digitsTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 88 Accepted Submission(s): 44Problem DescriptionClarke is a
2015-11-18 10:55:40 1314
原创 BestCoder Round #62 (div.2) HDOJ5563 Clarke and five-pointed star(计算几何)
Clarke and five-pointed starTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 468 Accepted Submission(s): 247Problem Description
2015-11-18 10:36:16 956
原创 BestCoder Round #62 (div.2) HDOJ5562 Clarke and food(脑洞)
Clarke and foodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 501 Accepted Submission(s): 292Problem DescriptionClarke is a
2015-11-18 10:23:01 987
原创 POJ3349 Snowflake Snow Snowflakes(hash)
Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 35715 Accepted: 9399DescriptionYou may have heard that no two snowflakes ar
2015-11-17 11:20:44 875
原创 POJ3764 The xor-longest Path(字典树)
The xor-longest PathTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4946 Accepted: 1076DescriptionIn an edge-weighted tree, the xor-length of a path
2015-11-17 10:35:32 1242
原创 POJ3630 Phone List(字典树)
Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25813 Accepted: 7804DescriptionGiven a list of phone numbers, determine if it is consisten
2015-11-17 09:54:18 1116
原创 POJ1251 Jungle Roads(kru)
题目链接:点击打开链接给出n - 1组边长, 构成一张图, 要求删除一些边使得边长和最小且任意两点可到达.最小生成树, 套一个kru模板即可. 并查集初始化, 读入数据后对边长进行排序, 若并查集确定两点不在同一连通分量则将两点连接并存储所得到的边.AC代码:#include "iostream"#include "cstdio"#include "cstring"
2015-11-17 09:04:25 1001
原创 Codeforces Round #331 (Div. 2) 596ABC题解
题目链接: 点击打开链接A: 给出n个点的坐标, 问你这n个点能不能确定一个矩形, 如果可以求出面积, 不可以则输出-1.脑洞题, n为1输出-1, 其他情况则求面积, 若面积为0则不能确定, 注意数据初始化, 为此wa了一发.AC代码:#include "iostream"#include "cstdio"#include "cstring"#include "
2015-11-17 08:37:35 1311
原创 BestCoder Round #58 (div.2) HDOJ5494 5495 5496 5497题解
题目连接: 点击打开链接A: 模拟题, 从小到大排序后求a的前m个和与b的后m个和作比较即可.AC代码:#include "iostream"#include "cstdio"#include "cstring"#include "algorithm"using namespace std;const int MAXN = 505;int n, m, a[MAXN]
2015-11-15 13:09:28 1054
原创 Testing Round #12 597ABC题解
题目链接: 点击打开链接A: 给出k, a, b. 问你在[a, b]区间内有多少可以整除k的数.脑洞题目, 计算此区间长度可以存放k的个数即可.AC代码:#include "iostream"#include "cstdio"#include "cstring"#include "algorithm"using namespace std;typedef lon
2015-11-15 09:19:58 875
原创 Codeforces Round #330 (Div. 2) 595AB题解
题目链接: 点击打开链接A: 有n层楼, 每层有2 * m个窗户, 每家有2个窗户, 任何一个窗户亮说明这家还未休息, 问你有几家没有休息.模拟题, 每层楼两个两个窗户遍历一次即可.AC代码:#include "iostream"#include "cstdio"#include "cstring"#include "algorithm"using namespac
2015-11-10 09:20:46 1182
原创 Codeforces Round #328 (Div. 2) 592ABC题解
题目链接:A: 给出8*8的一个棋盘, W为A的棋子, B为B的棋子. 每个棋子只能向上或者向下走, 且不能覆盖或者跳跃棋子, 问你最终谁获胜.模拟题, 遍历每一列, 记录最考上的W以及最靠下的B的位置.AC代码:#include "iostream"#include "cstdio"#include "cstring"#include "algorithm"usi
2015-11-10 00:43:21 1112
原创 Codeforces Round #329 (Div. 2) 593AB题解
题目链接: 点击打开链接A: 给出n个字符串, 要求从中挑选数个字符串构成一个长串最长, 该长串又一个或两个字母组成.模拟题, 遍历n个字符串, 每次遍历通过两个字符a, b判断该字符串是否由一个或两个字母组成, 若是则数组中加上此字符串长度. 最终求最大长度时, 如果字母相同, 则此时长度为dp[i][j]一半.AC代码:#include "iostream"#in
2015-11-10 00:07:51 927
原创 Codeforces Round #327 (Div. 2) 591ABC题解
题目链接:点击打开链接A: 两个人在两端相向而行, 第一次碰面后掉头, 到端点后又掉头, 问第二次碰面时候距离左端点的距离.脑洞题目, 第二次和第一次碰面在同一个地方, 要求精度在1e-4以内, 输出5位小数即可.AC代码:#include "iostream"#include "cstdio"#include "cstring"#include "algorithm
2015-11-09 23:48:27 1056
原创 ListSet_对半搜索的迭代算法
递归函数效率低, 常使用相应的迭代算法.mid, left, right均为元素下标, 如果当前表不为空, 则令x与l[mid]比较. 若两者相等, 则搜索成功. 若前者小于后者, 则继续查找左半部分, 否则查找右半部分. 下标范围分别为[left, mid - 1], [mid + 1, right]. 如果当前搜索表为空表, 搜索失败返回NotPresent.实现代码:
2015-11-04 16:31:16 2352
原创 ListSet_对半搜索的递归算法
对半搜索是一种二分搜索, 将表划分为长度几乎相等的两个子表.共有函数Search()调用私有函数BSearch(). 而后递归调用BSearch()函数实现对有序表的对半搜索.mid, left, right均为元素下标, 如果当前表不为空, 则令x与l[mid]比较. 若两者相等, 则搜索成功. 若前者小于后者, 则继续查找左半部分, 否则查找右半部分. 下标范围分别为[left,
2015-11-04 16:29:37 2644
原创 ListSet_有序表搜索
一个有序表可以看成是一个已按关键字排序的有序集.表的最后添增设了一个被称作哨兵的元素, 关键字为INF. 若表长为n, 需要在l[n]位置存放哨兵元素. 增加哨兵元素以后, 在for循环中不再需要通过下标来判定是否已经查完整个表. 当表中l[i]的关键字值大于等于指定元素x的关键字时, for循环结束.搜索失败的平均搜索长度: n / 2 + 2.实现代码:#include "
2015-11-04 00:09:13 2086
原创 ListSet_无序表搜索
无序表搜索就是一个个的遍历, 从头开始逐个检查, 直到表中关键字值等于给定关键字值, 则查找成功. 或者查完整个表, 查找失败为止.实现代码:#include "iostream"#include "cstdio"#include "cstring"#include "algorithm"#include "assert.h"using namespace std;enu
2015-11-03 23:53:40 2233
原创 BestCoder Round #59 HDOJ5499 5500 5501题解
题目链接: 点击打开链接A: 模拟题, 读入数据的时候记录有没有女选手以及round1 & round2最大值, 排序后分类讨论, 如果全为男选手直接输出m个, 如果有女选手, 再分类讨论女选手在不在前m个中.AC代码:#include "iostream"#include "cstdio"#include "cstring"#include "algorithm"
2015-11-03 20:56:42 1080
原创 数据结构实验2(设计哈弗曼编码和译码系统)
设计一个哈弗曼编码和译码系统, 要求如下:B——建树:读入字符集和各字符频度,建立哈夫曼树。T——遍历:先序和中序遍历二叉树。E——生成编码:根据已建成的哈夫曼树,产生各个字符的哈夫曼编码。C——编码:输入由字符集中字符组成的任意字符串,利用已生成的哈夫曼编码进行编码,显示编码结果,并将输入的字符串及其编码结果分别保存在磁盘文件textfile.txt和code
2015-11-02 23:54:49 5502
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人