进阶的萌新-CSDN博客

原创 POJ-1330（最近公共祖先LCA）

Nearest Common AncestorsTime Limit:1000MS Memory Limit:10000K Total Submissions:36984 Accepted:18519 Descripti...

2019-04-30 11:50:51 159

原创 POJ-2299（树状数组）

Ultra-QuickSortTime Limit:7000MS Memory Limit:65536K Total Submissions:75430 Accepted:28242 DescriptionIn ...

2019-04-30 11:48:34 202

原创 HRBUST-1814(背包问题)

小乐乐的化妆品 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 555(203 users) Total Acce...

2019-04-30 11:44:02 160

原创 HDU-2276(矩阵快速幂)

Kiki & Little Kiki 2 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3372Accepted...

2019-04-30 11:41:19 166

原创二叉树的遍历（Java）

二叉树是一种常用的数据结构，常用的遍历方法有先序遍历，中序遍历，后序遍历和层次遍历。定义二叉树节点public class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(int val){ this.val=val; } public st...

2019-04-30 11:17:50 158

原创 HDU-2084 数塔（动态规划入门）

数塔Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 66873Accepted Submission(s): 38874Problem Desc...

2019-04-13 18:11:30 165

原创 HDU-1455 Sticks （DFS+剪枝）

SticksTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15256Accepted Submission(s): 4695Problem...

2019-04-13 18:08:20 137

原创 HDU-1213 How Many Tables （并查集）

How Many TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 52458Accepted Submission(s): 26041Pro...

2019-04-13 18:04:32 125

原创 HDU-4310 Hero (贪心）

HeroTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 9759Accepted Submission(s): 3919Problem Des...

2019-04-13 17:55:14 164

原创 HDU-1873 看病要排队（优先队列）

看病要排队Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15731Accepted Submission(s): 6692Problem Des...

2019-04-12 09:40:50 314

原创 HRBUST-2061 消息队列（优先队列）

消息队列 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 267(101 users) Total...

2019-04-12 09:37:19 201

原创 CF-678B The Same Calendar （日历蔡勒公式）

The Same CalendarThe girl Taylor has a beautiful calendar for the yeary. In the calendar all days are given with their days o...

2019-04-12 09:31:56 350

原创 HRBUST-1073 病毒（并查集）

病毒 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 3578(872 users) ...

2019-04-12 09:22:37 131

原创 HDU-1016 Prime Ring Problem (DFS)

Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 72721Accepted Submission(s): 30979...

2019-04-11 09:50:04 77

原创 HDU-1181 变形课（DFS)

变形课Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 34887Accepted Submission(s): 12422Problem...

2019-04-11 09:46:05 116

原创 HDU-1258 Sum It Up（DFS）

Sum It UpTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8512Accepted Submission(s): 4472...

2019-04-11 09:42:58 107

原创 HDU-2689 Sort it（树状数组求逆序数）

Sort itTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6438Accepted Submission(s): 4323Problem Des...

2019-04-11 09:38:21 119

原创 HDU-6318 Swaps and Inversions（数组数组求逆序数+离散化）

Swaps and InversionsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3259Accepted Submission(s): 1265Prob...

2019-04-10 19:33:42 120

原创 HDU-3183 A Magic Lamp （贪心）

A Magic LampTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7170Accepted Submission(s): 2866Proble...

2019-04-10 19:25:31 182

原创 HDU-6395 Sequence（矩阵快速幂）

SequenceTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2610Accepted Submission(s): 1018Problem Des...

2019-04-10 19:15:22 150

原创 HDU-6425 Rikka with Badminton（快速幂）

Rikka with BadmintonTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 817Accepted Submission(s): 480...

2019-04-10 19:09:03 131

原创 UPC 6760: 九连环

UPC 6760: 九连环题目描述九连环是一种源于中国的传统智力游戏。如图所示，九个圆环套在一把“剑”上，并且互相牵连。游戏的目标是把九个圆环从“剑”上卸下。圆环的装卸需要遵守两个规则。第一个（最右边）环任何时候都可以装上或卸下。如果第k个环没有被卸下，且第k个环右边的所有环都被卸下，则第k+1个环（第k个环左边相邻的环）可以任意装上或卸下。与魔方的千变万化不同，解九连环的最...

2019-03-16 14:24:47 174

原创 UPC 6615: Snuke Festival

6615: Snuke Festival题目描述The season for Snuke Festival has come again this year. First of all, Ringo will perform a ritual to summon Snuke. For the ritual, he needs an altar, which consists of thr...

2019-03-16 14:24:25 323

原创 UPC 6610 Restoring Road Network

问题 C: Restoring Road Network题目描述In Takahashi Kingdom, which once existed, there are N cities, and some pairs of cities are connected bidirectionally by roads. The following are known about the ro...

2019-03-16 14:23:54 117

题目描述伟大的2320学长特别喜欢打地鼠游戏，这个游戏开始后，会在地板上冒出一些地鼠来，你可以用榔头去敲击这些地鼠，每个地鼠被敲击后，将会增加相应的游戏分值。可是，所有地鼠只会在地上出现一段时间（而且消失后再也不会出现），每个地鼠都在0时刻冒出，但停留的时间可能是不同的，而且每个地鼠被敲击后增加的游戏分值也可能是不同。最近2320学长经常玩这个游戏，以至于敲击每个地鼠只要1秒。他在想如何敲击...

2019-03-16 14:23:28 133

原创 UPC 6358 庭师的利刃

问题 B: 庭师的利刃题目描述作为白玉楼的庭师，妖梦虽然不会n刀流，但是却领悟了生命二刀流。然而我也是个剑的收藏者，家里屯着n把剑，每一把剑都有一个灵魂值a[i]，由于一些剑之间可能有共鸣，所以我需要两把契合度最高的剑。据妖梦所说，两把编号为i,j剑的契合度为a[i] and a[j]。如何深得剑的灵魂呢？(即求最大值)输入第一行一个整数n，代表藏剑数。第二行n个整数，第...

2019-03-16 14:22:59 118

原创 HDU 6330 Visual Cube(模拟)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6330难点主要是要找出长、宽、高和图形之间的规律，解决了这个就没啥问题了#include<cmath>#include<cstdio>#include<iostream>using namespace std;int main(){...

2018-10-17 21:19:51 126

原创 HDU 6308 Time Zone(模拟)

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int main(){ int t,h,m; char str[10]; scanf("%d",&t); whi...

2018-10-17 19:59:53 209

原创图的基本操作和实现

图的基本操作与实现（1）自选存储结构,输入含n个顶点（用字符表示顶点）和e条边的图G；（2）求每个顶点的度,输出结果；（3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS顶点序列(提示:使用一个栈实现DFS)； (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS顶点序列(提示:使用一个队列实现BFS)； (5)输入顶点x,查找图G:若存在含...

2018-04-15 22:40:46 5802 2

JD_coder的博客