随笔分类 -  OJ -- POJ

[POJ3678] Katu Puzzle
摘要：Katu Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11770 Accepted: 4345 Description Katu Puzzle is presented as a directed graph _ 阅读全文
posted @ 2018-08-21 11:24 real_l 阅读(354) 评论(0) 推荐(1)
[POJ3630] Phone List
摘要：传送门 "$POJ3630$" 题目描述 给定一个电话号码列表，确定它是否一致，因为没有号码是另一个号码的前缀。假设电话目录列出了这些号码： Emergency 911 Alice 97 625 999 Bob 91 12 54 26 在这种情况下，不可能打电话给Bob，因为一旦您拨了Bob电话号码 阅读全文
posted @ 2018-08-14 09:42 real_l 阅读(417) 评论(0) 推荐(1)
The xor-longest Path [Trie]
摘要：The xor longest Path 题目描述 给定一棵$n≤100 000$个点的带权树，求树上最长的异或和路径。 输入 多组数据。每组数据第一行一个整数n($1≤n≤100 00$，接下去n 1行每行三个整数$u(0≤u include include include include def 阅读全文
posted @ 2018-08-13 15:24 real_l 阅读(468) 评论(0) 推荐(2)
[POJ2777] Count Color
摘要：$$Count Color$$ Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 50865 Accepted: 15346 Description Chosen Problem Solving and Program design 阅读全文
posted @ 2018-07-29 12:33 real_l 阅读(401) 评论(0) 推荐(2)
Palindrome [Manecher]
摘要：Palindrome Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 12214 Accepted: 4583 Description Andy the smart computer science student was at 阅读全文
posted @ 2018-07-25 16:28 real_l 阅读(195) 评论(0) 推荐(1)
IOI1998 Polygon [区间dp]
摘要：[IOI1998]Polygon 题意翻译 题目可能有些许修改，但大意一致 多边形是一个玩家在一个有n个顶点的多边形上的游戏，如图所示，其中n＝4。每个顶点用整数标记，每个边用符号+（加）或符号 （乘积）标记。 第一步，删除其中一条边。随后每一步： 选择一条边连接的两个顶点V1和V2，用边上的运算符 阅读全文
posted @ 2018-05-31 19:52 real_l 阅读(281) 评论(0) 推荐(2)
TSP问题之状压dp法
摘要：首先,我们先来认识一下什么叫做TSP问题 旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城 阅读全文
posted @ 2018-03-17 14:32 real_l 阅读(3446) 评论(2) 推荐(5)