FlyingDutchman117-CSDN博客

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

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 517

原创简单并查集

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

2016-12-22 08:49:23 350

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

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 2432

原创广搜水题

哈理工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 393

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

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

2016-11-25 16:11:52 749

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

#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 249

原创双向队列和栈的应用

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

2016-11-25 10:30:41 492

原创二分查找

哈理工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

FlyingDutchman117的博客