2015年11月_GKHack

原创 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 1179

原创 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 1027

原创 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 1034

原创 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 927

原创 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 5741 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 3146

原创 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 1002

原创 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 876

原创 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 1057

原创 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 2087

原创 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 5503

GKHack's Blog