随笔分类 -  OJ-POJ

POJ 2104 K-th Number 主席树
摘要：K-th Number Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you 阅读全文
posted @ 2018-05-14 21:28 starry_sky 阅读(192) 评论(0) 推荐(0)
poj 2546 Circular Area
摘要：Description Your task is to write a program, which, given two circles, calculates the area of their intersection with the accuracy of three digits aft 阅读全文
posted @ 2017-09-30 12:46 starry_sky 阅读(220) 评论(0) 推荐(0)
POJ 1127 Jack Straws 几何基础
摘要：Description In the game of Jack Straws, a number of plastic or wooden "straws" are dumped on the table and players try to remove them one-by-one witho 阅读全文
posted @ 2017-08-07 14:13 starry_sky 阅读(267) 评论(0) 推荐(0)
POJ 1797 Heavy Transportation
摘要：Heavy Transportation Description Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he nee 阅读全文
posted @ 2017-08-03 11:18 starry_sky 阅读(145) 评论(0) 推荐(0)
POJ 2387 Til the Cows Come Home
摘要：Description Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning 阅读全文
posted @ 2017-08-02 21:02 starry_sky 阅读(137) 评论(0) 推荐(0)
POJ 1287 Networking
摘要：Networking Description You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area 阅读全文
posted @ 2017-08-02 20:02 starry_sky 阅读(217) 评论(0) 推荐(0)
POJ 1251 Jungle Roads
摘要：Description The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages s 阅读全文
posted @ 2017-08-02 19:38 starry_sky 阅读(136) 评论(0) 推荐(0)
POJ 3662 Telephone Lines （分层图做法）
摘要：Description Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some o 阅读全文
posted @ 2017-08-01 18:53 starry_sky 阅读(349) 评论(0) 推荐(0)
POJ2774 后缀数组
摘要：Long Long Message Description The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his moth 阅读全文
posted @ 2017-07-29 20:57 starry_sky 阅读(330) 评论(0) 推荐(0)
二次筛选区间素数 POJ2689
摘要：Prime Distance Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the inter 阅读全文
posted @ 2017-07-25 08:59 starry_sky 阅读(161) 评论(0) 推荐(0)
Coins POJ 1742 多重背包部分和
摘要：Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 37856 Accepted: 12852 Description People in Silverland use coins.They have coins of v 阅读全文
posted @ 2017-07-17 11:10 starry_sky 阅读(133) 评论(0) 推荐(0)
Charm Bracelet (POJ 3624）
摘要：Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40141 Accepted: 17439 Description Bessie has gone to the mall's jewelry stor 阅读全文
posted @ 2017-07-17 09:47 starry_sky 阅读(396) 评论(0) 推荐(0)
POJ 3225(线段树)
摘要：POJ 3225 题 意 : 区 间 操 作 , 交 , 并 , 补 等 思 路 : 我 们 一 个 一 个 操 作 来 分 析 :( 用 0 和 1 表 示 是 否 包 含 区 间 , - 1 表 示 该 区 间 内 既 有 包 含 又有 不 包 含 ) U : 把 区 间 [l,r ] 覆 盖 阅读全文
posted @ 2017-07-15 09:58 starry_sky 阅读(220) 评论(0) 推荐(0)
POJ - 2503
摘要：POJ - 2503 这题用map做时有2100ms，而用字典树去做时360ms就过了。 map的 字典树的： 下面是代码： 阅读全文
posted @ 2017-07-06 08:22 starry_sky 阅读(137) 评论(0) 推荐(0)
POJ1979
摘要：Red and Black 好久没敲代码了，试了个简单的DFS题目练练手，这题就是一个DFS模板，一直写下去就行了。 阅读全文
posted @ 2017-05-25 23:26 starry_sky 阅读(139) 评论(0) 推荐(0)