- 博客(19)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 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
659
原创 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
475
原创 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
430
原创 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
1265
原创 C4top-N个数求和 （分数求和模拟）
N个数求和 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（\le≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部...
2017-03-24 11:14:55
1147
原创 C4top-直捣黄龙（dijkstra-最短路数目+多重条件判断）
直捣黄龙 本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式：输入第一行给出2个正整数N（2 \le≤ N \le≤ 200，城镇总数）和K（城镇间
2017-03-23 20:40:34
1363
原创 C4top-愿天下有情人都是失散多年的兄妹（DFS）
愿天下有情人都是失散多年的兄妹 呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 \le≤ N \le 10^4≤104），随后N行，每行按以下格式给出一个人的信息：本人ID 性别 父亲ID 母亲ID其中ID是5位...
2017-03-20 19:57:00
840
原创 C4top-是否完全二叉搜索树 （层次遍历+完全判断）
是否完全二叉搜索树 将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔，行的首尾...
2017-03-20 18:55:36
936
原创 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
483
原创 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
1703
原创 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
689
原创 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
780
原创 C4top-玩转二叉树（根据前序中序镜像反转后层次遍历）
玩转二叉树 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（\le≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分...
2017-03-18 13:45:56
1580
原创 C4top-排座位（并查集）
排座位 (25分)布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（\le≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式...
2017-03-17 13:34:48
1474
原创 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
683
原创 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
405
原创 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
557
原创 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
695
原创 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
433
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关注的人