10 2014 档案

POJ3009——Curling 2.0(DFS)
摘要：Curling 2.0DescriptionOn Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours... 阅读全文
posted @ 2014-10-30 20:24 Enumz 阅读(333) 评论(0) 推荐(0)
POJ2891——Strange Way to Express Integers(模线性方程组)
摘要：Strange Way to Express IntegersDescriptionElina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integer... 阅读全文
posted @ 2014-10-30 19:33 Enumz 阅读(232) 评论(0) 推荐(0)
算法总结之求解模线性方程组
摘要：算法总结之求解模线性方程组1）求解模线性方程 ax = b(mod n) 方程ax = b(mod n) -> ax = b + ny ->ax - ny = b -> ax + n (-y) =b 其中a,n,b已知。 可用扩展欧几里得来求解该方程的一组特解。 这里给出下列几个定理用来求解方... 阅读全文
posted @ 2014-10-30 19:15 Enumz 阅读(1815) 评论(0) 推荐(1)
POJ2635——The Embarrassed Cryptographer(高精度取模+筛选取素数)
摘要：The Embarrassed CryptographerDescriptionThe young and very promising cryptographer Odd Even has implemented the security module of a large system with... 阅读全文
posted @ 2014-10-30 16:18 Enumz 阅读(218) 评论(0) 推荐(0)
POJ2533——Longest Ordered Subsequence(简单的DP)
摘要：Longest Ordered SubsequenceDescriptionA numeric sequence of ai is ordered if a1 File Name: poj2533.cpp 3 > Author: Enumz 4 > Mail: 369372123@... 阅读全文
posted @ 2014-10-30 16:01 Enumz 阅读(303) 评论(0) 推荐(0)
POJ2531——Network Saboteur(随机化算法水一发)
摘要：Network SaboteurDescriptionA university network is composed of N computers. System administrators gathered information on the traffic between nodes, a... 阅读全文
posted @ 2014-10-30 15:58 Enumz 阅读(247) 评论(0) 推荐(0)
POJ2513——Colored Sticks(Trie树+欧拉回路+并查集)
摘要：Colored SticksDescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the s... 阅读全文
posted @ 2014-10-30 15:41 Enumz 阅读(265) 评论(0) 推荐(0)
POJ2503——Babelfish(map映射+string字符串)
摘要：BabelfishDescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunat... 阅读全文
posted @ 2014-10-29 21:22 Enumz 阅读(249) 评论(0) 推荐(0)
POJ2418——Hardwood Species(map映射)
摘要：Hardwood SpeciesDescriptionHardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in the ... 阅读全文
posted @ 2014-10-29 21:16 Enumz 阅读(237) 评论(0) 推荐(0)
POJ2115——C Looooops(扩展欧几里德+求解模线性方程)
摘要：C LooooopsDescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement;... 阅读全文
posted @ 2014-10-29 21:12 Enumz 阅读(304) 评论(0) 推荐(0)
POJ1942——Paths on a Grid(组合数学)
摘要：Paths on a GridDescriptionImagine you are attending your math lesson at school. Once again, you are bored because your teacher tells things that you a... 阅读全文
posted @ 2014-10-29 20:33 Enumz 阅读(293) 评论(0) 推荐(0)
POJ1860——Currency Exchange(BellmanFord算法求最短路)
摘要：Currency ExchangeDescriptionSeveral currency exchange points are working in our city. Let us suppose that each point specializes in two particular cur... 阅读全文
posted @ 2014-10-29 20:07 Enumz 阅读(201) 评论(0) 推荐(0)
POJ1850——Code(组合数学)
摘要：CodeDescriptionTransmitting and memorizing information is a task that requires different coding systems for the best use of the available space. A wel... 阅读全文
posted @ 2014-10-29 19:46 Enumz 阅读(269) 评论(0) 推荐(0)
POJ1416——Shredding Company(DFS)
摘要：Shredding CompanyDescriptionYou have just been put in charge of developing a new shredder for the Shredding Company Although a "normal" shredder would... 阅读全文
posted @ 2014-10-29 19:30 Enumz 阅读(600) 评论(0) 推荐(0)
POJ1159——Palindrome(最长公共子序列+滚动数组)
摘要：PalindromeDescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You ar... 阅读全文
posted @ 2014-10-29 19:21 Enumz 阅读(336) 评论(0) 推荐(0)
POJ1035——Spell checker(字符串处理)
摘要：Spell checkerDescriptionYou, as a member of a development team for a new spell checking program, are to write a module that will check the correctness... 阅读全文
posted @ 2014-10-29 19:03 Enumz 阅读(246) 评论(0) 推荐(0)