- 博客(19)
- 资源 (8)
- 收藏
- 关注
原创 POJ 2513-Colored Sticks(连接木棍-trie树+并查集+欧拉通路)
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 37049 Accepted: 9729DescriptionYou are given a bunch of wooden sticks. Each endpoint of e
2017-03-31 21:22:40 686
原创 POJ 3684-Labeling Balls(反向拓扑排序-按条件排序输出重量)
Labeling BallsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14408 Accepted: 4213DescriptionWindy has N balls of distinct weights from 1 unit to N unit
2017-03-31 16:04:14 496
原创 POJ 3026-Borg Maze(BFS+prim最小生成树)
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14048 Accepted: 4580DescriptionThe Borg is an immensely powerful race of enhanced humanoids fro
2017-03-31 15:21:22 447
原创 C4top-肿瘤诊断(BFS-三维搜索)
肿瘤诊断 在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。输入格式:输入第一行给出4个正整数:MM、NN、LL、TT,其中MM和NN是每张切片的尺寸(即每张切片是一个M\times NM×N的像素矩阵。最大分辨率是1286\times 1281286×128);LL(\le 60≤60)是切片的张数;TT是一个整数阈值(若疑似肿瘤的连通...
2017-03-24 16:24:52 1293
原创 C4top-N个数求和 (分数求和模拟)
N个数求和 本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(\le≤100)。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部...
2017-03-24 11:14:55 1208
原创 C4top-直捣黄龙(dijkstra-最短路数目+多重条件判断)
直捣黄龙 本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就是生命,所以你必须选择合适的路径,以最快的速度占领敌方大本营。当这样的路径不唯一时,要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一,则选择可以有效杀伤最多敌军的路径。输入格式:输入第一行给出2个正整数N(2 \le≤ N \le≤ 200,城镇总数)和K(城镇间
2017-03-23 20:40:34 1431
原创 C4top-愿天下有情人都是失散多年的兄妹(DFS)
愿天下有情人都是失散多年的兄妹 呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2 \le≤ N \le 10^4≤104),随后N行,每行按以下格式给出一个人的信息:本人ID 性别 父亲ID 母亲ID其中ID是5位...
2017-03-20 19:57:00 853
原创 C4top-是否完全二叉搜索树 (层次遍历+完全判断)
是否完全二叉搜索树 将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。输入格式:输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。输出格式:将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果,数字间以1个空格分隔,行的首尾...
2017-03-20 18:55:36 1050
原创 HDU 4985-Little Pony and Permutation(模拟置换)
Little Pony and PermutationTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 37 Accepted Submission(s) : 14Problem Description
2017-03-20 15:07:39 496
原创 C4top-关于堆的判断 (最小堆)
关于堆的判断 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:x is the root:x是根结点;x and y are siblings:x和y是兄弟结点;x is the parent of y:x是y的父结点;x is a child of y:x是y的一个子结点。输入格式:每组测试第1行包含2个正整数N(\le≤ 1000)和M(...
2017-03-19 15:05:54 1841
原创 C4top-抢红包 (模拟-结构体排序)
抢红包 没有人没抢过红包吧…… 这里给出NN个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数NN(\le 10^4≤104),即参与发红包和抢红包的总人数,则这些人从1到NN编号。随后NN行,第ii行给出编号为ii的人发红包的记录,格式如下:K\quad N_1\quad P_1\quad \cdots\quad N_K\quad P_K...
2017-03-19 15:00:26 727
原创 HDU 4857-逃生(反向拓扑排序-按条件排序)
逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4783 Accepted Submission(s): 1366Problem Description糟糕的事情发生啦,现在大家都忙着逃命。但是逃命
2017-03-18 18:51:16 792
原创 C4top-玩转二叉树(根据前序中序镜像反转后层次遍历)
玩转二叉树 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(\le≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分...
2017-03-18 13:45:56 1617
原创 C4top-排座位(并查集)
排座位 (25分)布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式:输入第一行给出3个正整数:N(\le≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客之间的关系,格式...
2017-03-17 13:34:48 1514
原创 POJ 2002-Squares(hash拉链法-正方形个数)
SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 19942 Accepted: 7674DescriptionA square is a 4-sided polygon whose sides have equal length and
2017-03-14 20:05:02 705
原创 POJ 3009-Curling 2.0(DFS-滑动撞击)
Curling 2.0Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20305 Accepted: 8282DescriptionOn Planet MM-21, after their Olympic games this year, curling
2017-03-10 11:01:06 420
原创 POJ 2488-A Knight's Journey(DFS-象棋中的马)
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 43947 Accepted: 14931DescriptionBackground The knight is getting bored of seeing the
2017-03-09 19:33:09 572
原创 POJ 2251-Dungeon Master(BFS-三维迷宫)
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30842 Accepted: 11948DescriptionYou are trapped in a 3D dungeon and need to find the quick
2017-03-03 14:35:35 711
原创 POJ 1416-Shredding Company(DFS-分割数字)
Shredding CompanyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6035 Accepted: 3299DescriptionYou have just been put in charge of developing a new shre
2017-03-02 17:47:39 513
CHN_adm.zip
2018-04-24
江苏省各市地图svg文件
2018-04-24
Windows安装dlib的轮子dlib-18.17.100-cp27-none-win32.whl
2018-03-30
23年考研英语真题及答案(1986-2008).doc
2017-04-07
mysql-connector-java-5.1.34-bin.jar驱动
2016-09-10
POJ 1002 487-3279 测试数据 完整
2016-08-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人