随笔分类 - OJ-POJ
摘要:K-th Number Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you
阅读全文
摘要: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
阅读全文
摘要: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
阅读全文
摘要:Heavy Transportation Description Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he nee
阅读全文
摘要: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
阅读全文
摘要: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
阅读全文
摘要: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
阅读全文
摘要: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
阅读全文
摘要: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
阅读全文
摘要:Prime Distance Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the inter
阅读全文
摘要:Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 37856 Accepted: 12852 Description People in Silverland use coins.They have coins of v
阅读全文
摘要:Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40141 Accepted: 17439 Description Bessie has gone to the mall's jewelry stor
阅读全文
摘要:POJ 3225 题 意 : 区 间 操 作 , 交 , 并 , 补 等 思 路 : 我 们 一 个 一 个 操 作 来 分 析 :( 用 0 和 1 表 示 是 否 包 含 区 间 , - 1 表 示 该 区 间 内 既 有 包 含 又有 不 包 含 ) U : 把 区 间 [l,r ] 覆 盖
阅读全文
摘要:POJ - 2503 这题用map做时有2100ms,而用字典树去做时360ms就过了。 map的 字典树的: 下面是代码:
阅读全文
摘要:Red and Black 好久没敲代码了,试了个简单的DFS题目练练手,这题就是一个DFS模板,一直写下去就行了。
阅读全文