【HDU】 - 随笔分类 - Jstyle

HDU 6208 (字符串hash)

摘要：题目链接： http://acm.split.hdu.edu.cn/showproblem.php?pid=6208 题意：给你n个串，能不能在这n个串中找到一个串，使得其它所有的串都是这个串的子串。题解：找到最长的串作为主串，将主串hash一下，然后去匹配其它串即可代码： 1 #pragma 阅读全文

posted @ 2017-10-10 19:26 Jstyle 阅读(319) 评论(0) 推荐(1)

HDU - 1542【离散化+线段树+扫描线】

摘要：Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11997 Accepted Submission(s): 5056 Probl 阅读全文

posted @ 2017-02-16 18:59 Jstyle 阅读(200) 评论(0) 推荐(0)

HDU - 4614 【二分+线段树维护】

摘要：Vases and Flowers Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3263 Accepted Submission(s): 12 阅读全文

posted @ 2017-02-14 11:16 Jstyle 阅读(211) 评论(0) 推荐(0)

HDU - 1428【bfs+记忆化】

摘要：点击查看详情——《IJCAI 2017 口碑商家客流量预测大赛》漫步校园 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4205 Accept 阅读全文

posted @ 2017-02-11 16:48 Jstyle 阅读(224) 评论(0) 推荐(0)

HDU 6012【离散化+扫描线】

摘要：Lotus and Horticulture Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 698 Accepted Submission( 阅读全文

posted @ 2017-02-07 19:19 Jstyle 阅读(328) 评论(0) 推荐(0)

HDU - 5269【SBBBBBB Trie】

摘要：ZYB loves Xor I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 979 Accepted Submission(s): 436 阅读全文

posted @ 2017-01-18 22:25 Jstyle 阅读(263) 评论(0) 推荐(0)

HDU - 1269【Tarjan最大强连通分量】

摘要：学习链接：http://blog.csdn.net/sun897949163/article/details/51029978 迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 阅读全文

posted @ 2017-01-15 20:41 Jstyle 阅读(220) 评论(0) 推荐(0)

HDU - 5775 Bubble Sort（树状数组）

摘要：Bubble Sort Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 659 Accepted Submission(s): 393 Prob 阅读全文

posted @ 2016-07-30 09:07 Jstyle 阅读(161) 评论(0) 推荐(0)

HDU - 1556 Color the ball（树状数组 or 线段树）

摘要：Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16484 Accepted Submission(s): 820 阅读全文

posted @ 2016-07-30 08:53 Jstyle 阅读(214) 评论(0) 推荐(0)

HDU - 1541 Stars（树状数组）

摘要：同学们~ Stars Problem Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordi 阅读全文

posted @ 2016-07-30 08:35 Jstyle 阅读(180) 评论(0) 推荐(0)

HDU 1166 - 敌兵布阵（线段树，单点更新）

摘要：A - 敌兵布阵 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1166 A - 敌兵布阵 Submit Status Practice HDU 1166 阅读全文

posted @ 2016-07-15 14:53 Jstyle 阅读(178) 评论(0) 推荐(0)

暑期第一弹<搜索> E - Find The Multiple（DFS）

摘要：E - Find The Multiple Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status E - Find The Multiple Submit Status Descripti 阅读全文

posted @ 2016-07-11 17:55 Jstyle 阅读(837) 评论(0) 推荐(0)

暑期第一弹<搜索> D - Fliptile（黑白棋翻转经典题型 DFS）

摘要：D - Fliptile Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status D - Fliptile Submit Status Description Farmer John kno 阅读全文

posted @ 2016-07-11 17:44 Jstyle 阅读(442) 评论(0) 推荐(0)

暑期第一弹<搜索> C - Catch That Cow（BFS）

摘要：C - Catch That Cow Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status C - Catch That Cow Submit Status Description Far 阅读全文

posted @ 2016-07-11 17:31 Jstyle 阅读(234) 评论(0) 推荐(0)

暑期第一弹<搜索> A - 棋盘问题（简单dfs）

摘要：A - 棋盘问题 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status A - 棋盘问题 Submit Status Description 在一个给定形状的棋盘（形状可能是不规则的）上面阅读全文

posted @ 2016-07-11 17:08 Jstyle 阅读(238) 评论(0) 推荐(0)

NWU CCCC 1017（HDU 1272改编并查集判断图是否存在环）

摘要：Evio与观察小白鼠 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Evio非常喜欢生物，Evio现在想观察小白鼠的记忆能力。Evio想设计一个任意两个房间只有一条路径的地图。这个地图有m条双阅读全文

posted @ 2016-07-09 16:57 Jstyle 阅读(212) 评论(0) 推荐(0)

NWU CCCC 1014（又是二叉树分冶）

摘要：题目描述很简单 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 输入一棵树的中序遍历和先序遍历，输出后序遍历。 Input 输入多组数据。每组数据的第一行：树的中序遍历。每组数据的第二行：阅读全文

posted @ 2016-07-07 22:01 Jstyle 阅读(183) 评论(0) 推荐(0)

NWU CCCC选拔赛 1014阶乘问题（思维题）

摘要：阶乘问题 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description N的阶乘写作N!，表示小于等于N的所有正整数的乘积。阶乘会变大得很快，如13!就必须用32位整数类型来存储，到了70!即使用浮点数也存阅读全文

posted @ 2016-07-07 21:58 Jstyle 阅读(443) 评论(0) 推荐(0)

hdu - 1556 (Color the ball 线段树)

摘要：题目链接：点击打开链接思路：简单的线段树模板，理解了好久。创建+更新+查询。更新只涉及到区间更新次数（+1）即可。查询可以递归查询，累加包含查询结点的树结点（即离散化的区间[l,r]）的次数即可。简单的说就是，查询结点所在的区间更新次数的总和。 eg：离散化到树结点，若共有4个结点，更新区间[1, 阅读全文

posted @ 2016-07-02 23:31 Jstyle 阅读(145) 评论(0) 推荐(0)

HDU - 1233 还是畅通工程(Kruskal - MST)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233 阅读全文

posted @ 2016-05-25 23:30 Jstyle 阅读(115) 评论(0) 推荐(0)

随笔分类 - 【HDU】