自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(13)
  • 收藏
  • 关注

原创 对并查集中的每一个节点的遍历问题(暴力方法)

Work(Hdu :5326)It’s an interesting experience to move from ICPC to work, end my college life and start a brand new journey in company.As is known to all, every stuff in a company has a title, everyone

2017-02-03 14:53:12 544

原创 code force 363B

FenceThere is a fence in front of Polycarpus's home. The fence consists of n planks of the same width which go one after another from left to right. The height of the i-th plank is hi meters, distinct

2017-02-03 14:36:56 647

原创 HDU oj典型dp

穿过幽谷意味着离大魔王lemon已经无限接近了! 可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑! 可怜的yifenfei为了去救MM,义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧! 命运大迷宫可以看成是一个两维的方格阵列,如下图所示:yifenfei一开始在左上角,目

2016-12-29 16:29:09 516

原创 简单并查集

哈尔滨理工大学oj 1160:吸血鬼DescriptionRemilia是《东方红魔馆》中首次亮相的吸血鬼角色,是有着500岁年龄的吸血鬼领主。作为红魔馆的主人,有着高贵和威严的气质,不过也经常任性和孩子气。关于吸血鬼有很多传说。吸血鬼是一个血族,有着严格的等级。吸血鬼会严格听从血之主人的命令。因此吸血鬼中的真祖可以以血之盟约命令足下的所有家臣。如今在某地出现了一只吸血鬼,凡是跟吸血鬼解除的人,

2016-12-22 08:49:23 349

原创 二分查找 找一个比目标数小的最大数

Mod(Hrbustoj:2318)DescriptionKim刚刚学会C语言中的取模运算(mod)。他想要研究一下一个数字A模上一系列数后的结果是多少。帮他写个程序验证一下。 Input第一行一个整数T代表数据组数。接下来T组数据,第一行一个整数n,接下来n个数字ai接下来一行一个整数m,接下来m个数字bi。 Output对于每个bi,输出bi%a1%a2%…%an 。 Sample Inp

2016-12-12 16:56:11 2430

原创 广搜水题

哈理工oj:从前的宝藏(2270)Description 从前有一个藏宝图,“s”代表起点,“t”代表终点,“#”代表墙(墙不可以通过),“”代表传送门(传送门之间可以直接到达),“*”代表空地。可不可以从起点到达终点,如果能输出“YES”,否则输出“NO”。  Input  输入数据有多组。  每组数据第一行输入n, m带表地图的行数和列数(2 ≤ n + m ≤ 100)。  接下来n行每行输

2016-12-06 08:56:39 364

原创 用map做桶

哈理工院团队赛I题:Description : Given N integers, count the number of pairs of integers whose difference is K. Input Input contains multiple test cases. For each test case , the first line contains N and K. T

2016-12-04 11:41:02 391

原创 数塔类动态规划的最优路径的输出

哈理工oj:小乐乐要下山 Description 上学的路总是那么艰辛,在小乐乐辛苦的出了家门之后,她才想起自己的家已经搬到山上了(睡的真迷糊)。下山的路同样十分艰难,不同的地方通行的难易程度也不同。如图所示,小乐乐现在在山顶上,她面前有两条路,每条路通往一个地点,每个地点有一个值,表示这个通行的难易程度。最底层的地点就是山脚了。大家知道,小乐乐好懒好懒的,她想知道怎么下山最省力? Input

2016-11-25 16:11:52 748

原创 最快的生成素数的方法

#include<stdio.h>//生成10000以内的素数int main(){ int su[1229]={}; int temp[10001]={1,1}; int x=0; for (int i=2;i<10000;i++) { if (temp[i]==0) { su[x++]=i;

2016-11-25 15:42:19 914

原创 大数加法

#include<stdio.h>#include<stdlib.h>#include<string.h>#include<algorithm>#include<deque>using namespace std;char a[2001];int na[1001],nb[1001];int main(){ while(gets(a)) { int i

2016-11-25 15:34:13 248

原创 双向队列 和 栈的应用

Problem Description某天,Apple问起Gaga,”扑克牌排火车有没有玩过??”,”没有-_-“。Apple感到很不可思议,他决定马上教Gaga玩这个游戏。碍于手头上没有扑克牌,Apple就剪了几张卡片,然后在卡片上写上数字,然后对Gaga说“简单来讲,就是你有一堆牌,我有一堆牌,我们轮流出,每次把牌叠在上一次出的牌的下方,如果这时发现当前的牌与前面的牌有重复,那么这之间的牌就都归

2016-11-25 10:30:41 491

原创 二分查找

哈理工oj(1710): Description有A、 B、 C 三个集合的,其中a∈A, b ∈ B, c ∈ C,求有多少种方式使得a + b = c。 Input有多组测试数据,请处理到文件结束。对于每组测试数据,有三行:第一行为A集合的描述,第一个数为n,表示A集合有n个数,接下来有n个整数a1~an。第二行为B集合,第三行为C集合,表示含义参考第一行。每个集合中的数两两不相等。 1<

2016-11-25 09:41:12 235

原创 dfs的剪枝问题

哈理工oj 下山 1179Description下面的矩阵可以想象成鸟瞰一座山,矩阵内的数据可以想象成山的高度。可以从任意一点开始下山。每一步的都可以朝“上下左右”4个方向行走,前提是下一步所在的点比当前所在点的数值小。例如处在18这个点上,可以向上、向左移动,而不能向右、向下移动。1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11

2016-11-25 09:37:08 385

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除