随笔分类 -  POJ

二分法求解表达式的值
摘要：用C/C++实现，通过，二分法求解表达式的值： 阅读全文
posted @ 2019-03-18 21:01 GetcharZp 阅读(154) 评论(0) 推荐(0) 编辑
poj 2104 K-th Number (划分树)
摘要：K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 68467 Accepted: 24208 Case Time Limit: 2000MS Description You are working for 阅读全文
posted @ 2018-08-28 22:52 GetcharZp 阅读(93) 评论(0) 推荐(0) 编辑
poj 3461 Oulipo（KMP）
摘要：Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 49378 Accepted: 19617 Description The French author Georges Perec (1936–1982) once w 阅读全文
posted @ 2018-08-21 12:35 GetcharZp 阅读(118) 评论(0) 推荐(0) 编辑
poj 3974 Palindrome (manacher)
摘要：Palindrome Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 12616 Accepted: 4769 Description Andy the smart computer science student was at 阅读全文
posted @ 2018-08-20 18:18 GetcharZp 阅读(118) 评论(0) 推荐(0) 编辑
poj 1679 The Unique MST (次小生成树(sec_mst)【kruskal】)
摘要：The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 35999 Accepted: 13145 Description Given a connected undirected graph, tell i 阅读全文
posted @ 2018-08-18 15:55 GetcharZp 阅读(132) 评论(0) 推荐(0) 编辑
poj 1330 Nearest Common Ancestors (LCA)
摘要：Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34208 Accepted: 17372 Description A rooted tree is a well-known da 阅读全文
posted @ 2018-08-18 11:09 GetcharZp 阅读(114) 评论(0) 推荐(0) 编辑
poj 3281 Dining (Dinic)
摘要：Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22572 Accepted: 10015 Description Cows are such finicky eaters. Each cow has a prefe 阅读全文
posted @ 2018-08-15 20:12 GetcharZp 阅读(138) 评论(0) 推荐(0) 编辑
poj 1422 Air Raid (最小路径覆盖)
摘要：Air Raid Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9132 Accepted: 5464 Description Consider a town where all the streets are one-way 阅读全文
posted @ 2018-08-13 10:23 GetcharZp 阅读(102) 评论(0) 推荐(0) 编辑
poj 3041 Asteroids (最小点覆盖)
摘要：Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26239 Accepted: 14182 Description Bessie wants to navigate her spaceship through 阅读全文
posted @ 2018-08-13 09:52 GetcharZp 阅读(146) 评论(0) 推荐(0) 编辑
poj 1001 求高精度幂(Java, BigDecimal, pow, hasNext, stripTrailingZeros, toPlainString)
摘要：求高精度幂 Time Limit: 500MS Memory Limit: 10000K Total Submissions: 180325 Accepted: 43460 Description 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。 现 阅读全文
posted @ 2018-07-18 19:37 GetcharZp 阅读(373) 评论(0) 推荐(0) 编辑
nyoj 17-单调递增最长子序列 && poj 2533(动态规划，演算法)
摘要：17-单调递增最长子序列 内存限制:64MB 时间限制:3000ms Special Judge: No accepted:21 submit:49 题目描述: 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 题目描述: 求一个字符串的最长递增子序列的长度 阅读全文
posted @ 2018-05-17 22:19 GetcharZp 阅读(353) 评论(0) 推荐(0) 编辑
nyoj 209 + poj 2492 A Bug's Life (并查集)
摘要：A Bug's Life 时间限制：1000 ms | 内存限制：65535 KB 难度：4 A Bug's Life 时间限制：1000 ms | 内存限制：65535 KB 难度：4 核心模板： C/C++代码实现（AC）： 阅读全文
posted @ 2018-05-05 11:05 GetcharZp 阅读(139) 评论(0) 推荐(0) 编辑
nyoj 208 + poj 1456 Supermarket (贪心)
摘要：Supermarket 时间限制：1000 ms | 内存限制：65535 KB 难度：4 Supermarket 时间限制：1000 ms | 内存限制：65535 KB 难度：4 A supermarket has a set Prod of products on sale. It earns 阅读全文
posted @ 2018-05-05 00:35 GetcharZp 阅读(127) 评论(0) 推荐(0) 编辑
nyoj 163 Phone List(动态字典树<trie>) poj Phone List (静态字典树<trie>)
摘要：Phone List 时间限制：1000 ms | 内存限制：65535 KB 难度：4 Phone List 时间限制：1000 ms | 内存限制：65535 KB 难度：4 Given a list of phone numbers, determine if it is consistent 阅读全文
posted @ 2018-05-04 21:15 GetcharZp 阅读(213) 评论(0) 推荐(0) 编辑
nyoj 349 (poj 1094) (拓扑排序)
摘要：Sorting It All Out 时间限制：3000 ms | 内存限制：65535 KB 难度：3 Sorting It All Out 时间限制：3000 ms | 内存限制：65535 KB 难度：3 An ascending sorted sequence of distinct val 阅读全文
posted @ 2018-05-03 15:20 GetcharZp 阅读(111) 评论(0) 推荐(0) 编辑
poj 1258 Agri-Net (Prim)
摘要：Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65922 Accepted: 27292 Description Farmer John has been elected mayor of his town! 阅读全文
posted @ 2018-04-25 14:15 GetcharZp 阅读(149) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示