
ACM
文章平均质量分 85
Smile_Benson
这个作者很懒,什么都没留下…
展开
-
ACM: 深搜题
OilDeposits描述The GeoSurvCompgeologic survey company is responsible for detecting undergroundoil deposits. GeoSurvComp works with one large rectangular regionof land at a time, and creates a grid原创 2016-05-19 23:15:49 · 313 阅读 · 0 评论 -
ACM: 一道组合数学的题 poj3252
Round NumbersDescriptionThe cows, as you know, have no fingersor thumbs and thus are unable to play Scissors, Paper, Stone' (alsoknown as 'Rock, Paper, Scissors', 'Ro, Sham, Bo', and a host ofoth原创 2016-05-19 23:15:51 · 283 阅读 · 0 评论 -
ACM: 一道累加同余求模 poj1845 (…
SumdivDescriptionConsider two natural numbers A and B.Let S be the sum of all natural divisors of A^B. Determine S modulo9901 (the rest of the division of S by 9901).InputThe only line contains原创 2016-05-19 23:15:54 · 299 阅读 · 0 评论 -
ACM: 大数运算(正整数)
自己总结的大数运算(大数运算真是纠结,也吃亏不少):#include#define MAX 105加法:void add(char num1[],char num2[],intsum[]) //传入大数1,2. 输出结果sum.{ int len1 = strlen(num1); int len2 = strlen(num2);int s原创 2016-05-19 23:15:56 · 373 阅读 · 0 评论 -
ACM: 一道有待优化的题 poj3292
Semi-prime H-numbersDescriptionThis problem is based on an exercise ofDavid Hilbert, who pedagogically suggested that one study thetheory of 4n+1 numbers. Here, we do only a bit ofthat.An H-numb原创 2016-05-19 23:15:58 · 295 阅读 · 0 评论 -
ACM: 一题大数求mod poj2635 (…
The Embarrassed Cryptographer Description一题大数求mod poj2635 (学会大数求mod-。-!)" TITLE="ACM: 一题大数求mod poj2635 (学会大数求mod-。-!)" />The young and very promisingcryptographer Odd Even has implemented原创 2016-05-19 23:16:01 · 353 阅读 · 0 评论 -
ACM: 一道数论题 poj1730 (做了好…
PerfectPth Powers Description一道数论题 poj1730 (做了好久-.-!!)" TITLE="ACM: 一道数论题 poj1730 (做了好久-.-!!)" />We say that x is a perfectsquare if, for some integer b, x = b2. Similarly, x is aperfect cube原创 2016-05-19 23:16:03 · 412 阅读 · 0 评论 -
ACM: 一道水题 poj1723
SOLDIERSDescriptionN soldiers of the land Gridland are randomly scattered aroundthe country.A position in Gridland is given by a pair (x,y) of integercoordinates. Soldiers can move - in one move,原创 2016-05-19 23:16:06 · 262 阅读 · 0 评论 -
ACM : 数论题 poj1061 (扩展欧几…
青蛙的约会Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下去,总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上,不然是永远都不原创 2016-05-19 23:16:08 · 243 阅读 · 0 评论 -
ACM : 一道基础数学题目POJ 1423 …
Big Number DescriptionIn many applications very large integers numbers are required.Some of these applications are using keys for secure transmissionof data, encryption, etc. In this problem you原创 2016-05-19 23:16:10 · 295 阅读 · 0 评论 -
ACM: 一道简单数论题 (重要的是建…
Biorhythms DescriptionSome people believe that there are three cycles in a person'slife that start the day he or she is born. These three cycles arethe physical, emotional, and intellectual cycle原创 2016-05-19 23:16:13 · 359 阅读 · 0 评论 -
ACM: 图论题 poj3259 bellman_ford…
WormholesDescriptionWhile exploring his many farms, Farmer John has discovered a numberof amazing wormholes. A wormhole is very peculiar because it is aone-way path that delivers you to its dest原创 2016-05-19 23:16:16 · 254 阅读 · 0 评论 -
ACM: 图论题poj 1860 (没心情复习…
Currency ExchangeDescriptionSeveral currency exchange points are working in our city. Let ussuppose that each point specializes in two particular currenciesand performs exchange operations only原创 2016-05-19 23:16:18 · 266 阅读 · 0 评论 -
ACM: 图论基础题 poj2387 裸露的di…
Til the Cows Come HomeDescriptionBessie is out in the field and wants to get back to the barn to getas much sleep as possible before Farmer John wakes her for themorning milking. Bessie needs her原创 2016-05-19 23:16:21 · 355 阅读 · 0 评论 -
ACM: poj 第50题 一题递推数论题 …
Number SequenceDescriptionA single positive integer i is given. Write a program to findthe digit located in the position i in the sequence of numbergroups S1S2...Sk. Each group Sk consists of a se原创 2016-05-19 23:16:23 · 343 阅读 · 0 评论 -
ACM: 又是一题二分法题 poj 3122…
Pie Description又是一题二分法题 poj 3122 (连续几题二分法-。-!)" TITLE="ACM: 又是一题二分法题 poj 3122 (连续几题二分法-。-!)" />My birthday is coming up andtraditionally I'm serving pie. Not just one pie, no, I have anu原创 2016-05-19 23:16:26 · 297 阅读 · 0 评论 -
ACM: 一题二分搜索题. poj3258 …
River Hopscotch DescriptionEvery year the cows hold an event featuring a peculiar versionof hopscotch that involves carefully jumping from rock to rock in ariver. The excitement takes place on a原创 2016-05-19 23:16:28 · 228 阅读 · 0 评论 -
ACM: 一题二分搜索题 poj3273 (…
Monthly Expense DescriptionFarmer John is an astounding accounting wizard and has realizedhe might run out of money to run the farm. He has alreadycalculated and recorded the exact amount of mone原创 2016-05-19 23:16:31 · 328 阅读 · 0 评论 -
ACM: 一题组合数学题 poj1942 (细…
Paths on a GridDescriptionImagine you are attending your math lesson at school. Onceagain, you are bored because your teacher tells things that youalready mastered years ago (this time he's explai原创 2016-05-19 23:16:33 · 405 阅读 · 0 评论 -
ACM: 一题数论题(扩展欧几里得定理…
C LooooopsDescriptionA Compiler Mystery: We are given a C-language style for loop oftypefor (variable = A; variable != B; variable += C)statement;I.e., a loop which starts by setting variable to原创 2016-05-19 23:16:36 · 446 阅读 · 0 评论 -
ACM: 一题组合数学题 poj1850 (头…
CodeDescriptionTransmitting and memorizing information is a task that requiresdifferent coding systems for the best use of the available space. Awell known system is that one where a number is ass原创 2016-05-19 23:16:38 · 382 阅读 · 0 评论 -
ACM: 方向dfs + bfs求最短路 poj 3…
Children of the Candy CornDescriptionThe cornfield maze is a popular Halloween treat. Visitors are shownthe entrance and must wander through the maze facing zombies,chainsaw-wielding psychopaths原创 2016-05-19 23:16:41 · 380 阅读 · 0 评论 -
ACM: 图论题 BFS + STL + priority…
Borg MazeDescriptionThe Borg is an immensely powerful race of enhanced humanoids fromthe delta quadrant of the galaxy. The Borg collective is the termused to describe the group consciousness of th原创 2016-05-19 23:16:43 · 245 阅读 · 0 评论 -
ACM: 图论题 poj2485 (crazy now~!…
HighwaysDescriptionThe island nation of Flatopia is perfectly flat. Unfortunately,Flatopia has no public highways. So the traffic is difficult inFlatopia. The Flatopian government is aware of this原创 2016-05-19 23:16:46 · 273 阅读 · 0 评论 -
ACM: 图论题 poj 1789 (一次AC的水…
Truck HistoryDescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types.Some trucks are used for vegetable delivery, other for furniture,or for bricks. The company has its own code de原创 2016-05-19 23:16:49 · 533 阅读 · 0 评论 -
ACM: 图论题 poj 2240 (floyd + ST…
ArbitrageDescriptionArbitrage is the use of discrepancies in currency exchange ratesto transform one unit of a currency into more than one unit of thesame currency. For example, suppose that 1 US原创 2016-05-19 23:16:51 · 217 阅读 · 0 评论 -
ACM: 图论题 poj 1125 (题意读好久…
Stockbroker GrapevineDescriptionStockbrokers are known to overreact to rumours. You have beencontracted to develop a method of spreading disinformation amongstthe stockbrokers to give your employe原创 2016-05-19 23:16:54 · 315 阅读 · 0 评论 -
ACM: 图论题 poj 2253 (poj上的dou…
FroggerDescriptionFreddy Frog is sitting on a stone in the middle of a lake.Suddenly he notices Fiona Frog who is sitting on another stone. Heplans to visit her, but since the water is dirty and f原创 2016-05-19 23:16:56 · 320 阅读 · 0 评论 -
ACM: 图论题 poj 1062 (邻接矩阵+d…
昂贵的聘礼Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要原创 2016-05-19 23:16:59 · 252 阅读 · 0 评论 -
ACM: 一题DFS(深搜,剪枝) poj 1011
SticksDescriptionGeorge took sticks of the same length and cut them randomly untilall parts became at most 50 units long. Now he wants to returnsticks to the original state, but he forgot how many原创 2016-05-19 23:17:02 · 294 阅读 · 0 评论 -
ACM: 一题STL map题 poj 1002 (bt…
487-3279DescriptionBusinesses like to have memorable telephone numbers. One way tomake a telephone number memorable is to have it spell a memorableword or phrase. For example, you can call the U原创 2016-05-19 23:17:04 · 579 阅读 · 0 评论 -
ACM: 简单数学推导+挑战平台的精度…
Power of CryptographyDescriptionCurrent work in cryptography involves (among other things) largeprime numbers and computing powers of numbers among these primes.Work in this area has resulted in t原创 2016-05-19 23:17:07 · 189 阅读 · 0 评论 -
ACM: 初中数学 poj 1328
Radar InstallationDescriptionAssume the coasting is an infinite straight line. Land is in oneside of coasting, sea in the other. Each small island is a pointlocating in the sea side. And any radar原创 2016-05-19 23:17:09 · 277 阅读 · 0 评论 -
ACM: 深搜 poj 2531 (一开始,居然…
Network SaboteurDescriptionA university network is composed of N computers. Systemadministrators gathered information on the traffic between nodes,and carefully divided the network into two subnet原创 2016-05-19 23:17:12 · 311 阅读 · 0 评论 -
ACM: 高速打素数表 TOJ 3749 (疯狂…
筛选法求素数 高速打素数表 TOJ 3749 (疯狂33WA+RE后 AC了T.T!)" />时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交: 48 测试通过: 3描述请使用筛选法输出[a, b]之间的所有素数输入输入数据有多组,每组数据占一行,每行2个正整数a和b,其中2输出每组数据按从小到大的顺序输出[a, b]中所有的素数,原创 2016-05-19 23:17:14 · 367 阅读 · 0 评论 -
ACM: 数论 台州OJ 3151 (久违的数…
H1N1's Problem 数论 台州OJ 3151 (久违的数论. come back!)" />时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte总提交: 10 测试通过: 3描述H1N1 like to solve acm problems.But they are very busy, one daythey meet a problem原创 2016-05-19 23:17:17 · 635 阅读 · 0 评论 -
ACM: poj 1664
放苹果Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1是同一种分法。Input第一行是测试数据的数目t(0 <= t <=20)。以下每行均包含二个整数M和N,以空格分开。1Output对输入的每组数据M和N,用一行输出相应的K。Sample Input17 3Sample Outp原创 2016-05-19 23:17:19 · 284 阅读 · 0 评论 -
ACM: 广搜+素数 poj 3126 (素数表…
Prime PathDescriptionThe ministers of the cabinet were quite upset by the messagefrom the Chief of Security stating that they would all have tochange the four-digit room numbers on their offices.原创 2016-05-19 23:17:22 · 220 阅读 · 0 评论 -
ACM: 模拟队列判定 poj 1426
Find The MultipleDescriptionGiven a positive integer n, write a program to find out anonzero multiple m of n whose decimal representation contains onlythe digits 0 and 1. You may assume that n is原创 2016-05-19 23:17:24 · 256 阅读 · 0 评论 -
ACM: 三维迷宫广搜最短路 poj 2251…
Dungeon MasterDescriptionYou are trapped in a 3D dungeon and need to find the quickestway out! The dungeon is composed of unit cubes which may or may notbe filled with rock. It takes one minute to原创 2016-05-19 23:17:27 · 336 阅读 · 0 评论