2017年12月_爱上键盘的小哥哥

原创词组缩写

Problem Description定义：一个词组中每个单词的首字母的大写组合称为该词组的缩写。比如，C语言里常用的EOF就是end of file的缩写。 Input输入的第一行是一个整数T，表示一共有T组测试数据；接下来有T行，每组测试数据占一行，每行有一个词组，每个词组由一个或多个单词组成；每组的单词个数不超过10个，每个单词有一个或多个大写或小写字母组成；

2017-12-30 21:13:48 2884

原创 8球胜负(HDU2537)

Problem Description8球是一种台球竞赛的规则。台面上有7个红球、7个黄球以及一个黑球，当然还有一个白球。对于本题，我们使用如下的简化规则：红、黄两名选手轮流用白球击打各自颜色的球，如果将该颜色的7个球全部打进，则这名选手可以打黑球，如果打进则算他胜。如果在打进自己颜色的所有球之前就把黑球打进，则算输。如果选手不慎打进了对手的球，入球依然有效。现在给出打进的球（白球除外）的

2017-12-28 23:29:39 285

原创最短路

Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线。 O

2017-12-28 23:06:25 179

原创矩形A + B

Problem Description给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形，下图为高为2，宽为4的网格. Input第一行输入一个t, 表示有t组数据，然后每行输入n,m,分别表示网格的高和宽 ( n Output每行输出网格中有多少个矩形. Sample Input21 22 4 Sa

2017-12-28 09:14:02 574

原创 SORT AGAIN(HDU2523)

Problem Description给你N个整数,x1,x2...xn，任取两个整数组合得到|xi-xj|,(0现在请你计算第K大的组合数是哪个（一个组合数为第K大是指有K-1个不同的组合数小于它）。 Input输入数据首先包含一个正整数C，表示包含C组测试用例.每组测试数据的第一行包含两个整数N，K。(1接下去一行包含N个整数，代表x1,x2..xn。(0

2017-12-27 23:13:17 200

原创反素数

Problem Description反素数就是满足对于任意i(0 Input第一行输入n,接下来n行测试数据输入包括a,b, 1 Output输出为一个整数,为该区间因子最多的数.如果满足条件有多个,则输出其中最小的数. Sample Input32 31 1047 359 Sample Output

2017-12-27 22:29:02 347

原创我是菜鸟，我怕谁(前缀和)

Problem Descriptionlin2144是一只小菜鸟，都是笨鸟先飞，lin2144想来个菜鸟先飞，他从0点出发一开始的飞行速度为1m/s，每过一个单位时间lin2144的飞行速度比上一个单位时间的飞行速度快2m/s，问n (0 Input输入一个T表示为有几组数据每组数据输入一个n，表示lin2144飞行的时间. Output输出l

2017-12-27 21:12:15 355

原创取石子游戏(HDU2516)斐波那契博弈

Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input输入有多组.每组第1行是2 Output先取者负输出"Second win". 先取者胜输出"First

2017-12-27 20:39:00 398

原创汉诺塔 X(HDU2511)

Problem Description1,2,...,n表示n个盘子．数字大盘子就大．n个盘子放在第１根柱子上．大盘不能放在小盘上．在第１根柱子上的盘子是a[1],a[2],...,a[n]. a[1]=n,a[2]=n-1,...,a[n]=1.即a[1]是最下面的盘子．把n个盘子移动到第3根柱子．每次只能移动1个盘子，且大盘不能放在小盘上．问第m次移动的是哪一个盘子，从哪根柱子移到哪根柱子

2017-12-26 21:55:06 433

原创 Be the Winner( HDU2509)Nim博弈

Problem DescriptionLet's consider m apples divided into n groups. Each group contains no more than 100 apples, arranged in a line. You can take any number of consecutive apples at one time.For exa

2017-12-26 21:06:03 176

原创新生晚会(HDU2519)

Problem Description开学了，杭电又迎来了好多新生。ACMer想为新生准备一个节目。来报名要表演节目的人很多，多达N个，但是只需要从这N个人中选M个就够了，一共有多少种选择方法？ Input数据的第一行包括一个正整数T，接下来有T组数据，每组数据占一行。每组数据包含两个整数N（来报名的人数,1 Output每组数据输出一个整数，每个输出占

2017-12-26 17:35:58 326

原创一卡通大冒险(HDU2512)

Problem Description因为长期钻研算法，无暇顾及个人问题，BUAA ACM/ICPC 训练小组的帅哥们大部分都是单身。某天，他们在机房商量一个绝妙的计划"一卡通大冒险"。这个计划是由wf最先提出来的，计划的内容是，把自己的联系方式写在校园一卡通的背面，然后故意将自己的卡"遗失"在某处（如水房，TD，食堂，主M。。。。）他们希望能有MM看到他们遗失卡，能主动跟他们联系，这样就有

2017-12-26 16:49:29 269

原创 Tiling_easy version

Problem Description有一个大小是 2 x n 的网格，现在需要用2种规格的骨牌铺满，骨牌规格分别是 2 x 1 和 2 x 2，请计算一共有多少种铺设的方法。 Input输入的第一行包含一个正整数T（T Output输出一共有多少种铺设的方法，每组数据的输出占一行。 Sample Input32812

2017-12-25 22:19:43 466

原创 a/b + c/d

Problem Description给你2个分数，求他们的和，并要求和为最简形式。 Input输入首先包含一个正整数T（T Output对于每组测试数据，输出两个整数e和f，表示a/b + c/d的最简化结果是e/f，每组输出占一行。 Sample Input21 2 1 34 3 2 3 Sample Ou

2017-12-25 21:53:58 3041 1

原创又见GCD（DDU2504）

Problem Description有三个正整数a,b,c(0 Input第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。 Output输出对应的c，每组测试数据占一行。 Sample Input26 212 4 Sample Output48分析：C一定是最大

2017-12-25 21:45:44 174

原创月之数（HDU2502）

Problem Description当寒月还在读大一的时候，他在一本武林秘籍中（据后来考证，估计是计算机基础，狂汗-ing），发现了神奇的二进制数。如果一个正整数m表示成二进制，它的位数为n（不包含前导0），寒月称它为一个n二进制数。所有的n二进制数中，1的总个数被称为n对应的月之数。例如，3二进制数总共有4个，分别是4（100）、5（101）、6（110）、7（111），他们中1的

2017-12-25 21:14:42 206

原创 Sunday 算法

背景Sunday 算法是 Daniel M.Sunday 于 1990 年提出的字符串模式匹配。其效率在匹配随机的字符串时比其他匹配算法还要更快。Sunday 算法的实现可比 KMP，BM 的实现容易太多。算法过程假定主串为 "HERE IS A SIMPLE EXAMPLE"，模式串为 "EXAMPLE"。从头部开始比较，发现不匹配。则 Sunday 算法要求

2017-12-23 10:35:08 307

原创落单的数

给出 2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，写一个函数找到这个数字。挑战：一次遍历，常数级的额外空间复杂度格式：输入行输入一个数组，最后输出出现一次的数字。样例输入[ 1，2，2，1，3，4，3 ]样例输出4思路：异或操作，出现两次的都异或为0，所以遍历一次后，得到的数就是落单数，如果需要

2017-12-23 09:41:49 210

原创树状数组

#include#includeusing namespace std;const int N = 100005;int num[N*4],arr[N];int n;int lowbit(int x){ return x&(-x);}void change(int pos,int x){ while(pos<=n) { num[pos]+=x; pos+=lo

2017-12-19 09:26:15 148

原创二叉树的基本操作

#include#include#include#includeusing namespace std;struct node{ int data; struct node* left; struct node* right;};typedef struct node* Tree;Tree Insert(Tree Bt,int data){ if(!Bt){ Bt=(T

2017-12-19 00:11:26 185

原创 Cormen — The Best Friend Of a Man (贪心)

Recently a dog was bought for Polycarp. The dog's name is Cormen. Now Polycarp has a lot of troubles. For example, Cormen likes going for a walk.Empirically Polycarp learned that the dog needs at

2017-12-14 20:21:07 422

原创 7-10 树的同构（25 分）

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)

2017-12-08 16:22:47 436

转载图的割点、桥和双连通分支的基本概念

点连通度与边连通度在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。一个图的点连通度的定义为,最小割点集合中的顶点数。类似的,如果有一个边集合,删除这个边集合以后,原图变成多个连通块,就称这个点集为割边集合。一个图的边连通度的定义为,最小割边集合中的边数。双连通图、割点与桥如果一个无向连通图的点

2017-12-07 14:16:04 978

转载二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配

转载：http://dsqiu.iteye.com/blog/1689505文本内容框架：§1图论点、边集和二分图的相关概念和性质§2二分图最大匹配求解匈牙利算法、Hopcroft-Karp算法§3二分图最小覆盖集和最大独立集的构造§4二分图最小路径覆盖求解§5二分图带权最优匹配求解Kuhn-Munkers算法§6小结每章节都详细地讲解了问题介绍，算法原

2017-12-07 11:11:54 322

Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking through town's streets you can

2017-12-07 11:02:09 383

码农的一亩三分地